1/68
文档分类:IT计算机

STL入门基础(全).ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
STL入门基础(全).ppt
文档介绍:
C++模板与STL库介绍
(参考北京大学单栋栋课件)
1
精选课件

提纲
1. 概论
2. 模板机制的介绍
3. STL中的基本概念
4. 容器概述
5. 迭代器
6. 算法简介
精选课件

概论
C++ 语言的核心优势之一就是便于软件的重用

C++中有两个方面体现重用:
1. 面向对象的思想:继承和多态,标准类库
2. 泛型程序设计(generic programming) 的思想:模板机制,以及标准模板库 STL
这次课的重点
精选课件

泛型程序设计
泛型程序设计,简单地说就是使用模板的程序设计法。
将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。
标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。主要由 Alex Stepanov 开发,于1998年被添加进C++标准

有了STL,不必再从头写大多的标准数据结构和算法,并且可获得非常高的性能。
精选课件

模板引子
1.假如设计一个求两参数最大值的函数,在实践中我们可能需要定义四个函数:
int max ( int a , int b ) { return ( a > b ) ? a , b ; }
long max ( long a , long b ) { return ( a > b ) ? a , b ;}
double max ( double a , double b ) { return ( a >b)? a , b ; }
char max ( char a , char b ) { return ( a > b ) ? a , b ;}

2.这些函数几乎相同,唯一的区别就是形参类型不同

3.需要事先知道有哪些类型会使用这些函数,对于未知类型这些函数不起作用
精选课件

模板的概念
所谓模板是一种使用无类型参数来产生一系列函数或类的机制。
若一个程序的功能是对某种特定的数据类型进行处理,则可以将所处理的数据类型说明为参数,以便在其他数据类型的情况下使用,这就是模板的由来。
模板是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
通过模板可以产生类或函数的集合,使它们操作不同的数据类型,从而避免需要为每一种数据类型产生一个单独的类或函数。
精选课件

模板分类
函数模板(function template)
是独立于类型的函数
可产生函数的特定版本
类模板(class template)
跟类相关的模板,如vector
可产生类对特定类型的版本,如vector<int>
*
精选课件

求最大值模板函数实现
1.求两个数最大值,使用模板
template < class T >
T max(T a , T b){
return ( a > b ) ? a , b;
}
2.template < 模板形参表>
<返回值类型> <函数名>(模板函数形参表)
{
//函数定义体
}
*
精选课件

模板工作方式
函数模板只是说明,不能直接执行,需要实例化为模板函数后才能执行

在说明了一个函数模板后,当编译系统发现有一个对应的函数调用时,将根据实参中的类型来确认是否匹配函数模板中对应的形参,然后生成一个重载函数。该重载函数的定义体与函数模板的函数定义体相同,它称之为模板函数
*
精选课件

#include <iostream>
template <class T>
T min(T a[],int n)
{
int i;
T minv=a[0];
for( i = 1;i < n ; i++){
if(minv>a[i])
minv=a[i];
}
return minv;
}
编写一个对具有n个元素的数组a[ ]求最小值的程序,要求将求最小值的函数设计成函数模板。
void main()
{ ina a[]={1,3,0,2,7,6,4,5,2};
double b[]={1.2,-3.4,6.8,9,8};
cout<<”a数组的最小值为:”
<<min(a,9)<< endl;
cout<<”b数组的最小值为:”
<<min(b,4)<<endl; }
此程序的运行结果为:
a数组的最小值为:0
b数组的最小值为:-3.4
精选课件
内容来自淘豆网www.taodocs.com转载请标明出处.
相关文档
非法内容举报中心
文档信息
  • 页数68
  • 收藏数0 收藏
  • 顶次数0
  • 上传人相惜
  • 文件大小260 KB
  • 时间2020-11-10
文档标签