[工学]C++与C第五章.ppt

* 两个实参 可应用在各种容器类型或数组类型上 下：作业 * * 为了使用泛型算法，必须包含库头文件： #include algorithm int ia[ 6 ] = { 0, 1, 2, 3, 4, 5 }; vectorstring svec; //…… vectorstring::iterator viter; int *pia; int i = 3; string st = “hello”; pia = find( ia[0], ia[6], i ); viter = find( svec.begin(), svec.end(), str ); 所有泛型算法两个实参都是一对iterator ， 它们标记出要操作的容器或内置数组中的元素范围 可应用在各种容器类型或内置数组类型上 * 作业（4月25日之前交）： 写一个程序，要求：已知有字符串 string line1 = We were her pride of 10 she named us --; string line2 = Benjamin, Phoenix, the Prodigal string line3 = and perspicacious pacific Suzanne; string sentence = line1 + + line2 + + line3; 统计sentence中单词的个数，并找出最长的和最短的单词，如果不只有一个最长或最短单词，则把它们全部列出来。 请使用容器类实现该程序。 * * * 参数个数、处理流程相同 下：没有参数类型 * 引入函数模板 下：函数模板定义 * 定义格式 等同于另一格式 下：模板实例化 * 下：模板参数的使用 * 可以部分参数化 下：例数组个数 * 不同实现：错误的、大小参数、模板参数 下：引用参数定义方式 * 模板参数方式 注意 下：模板实例化方法 * 举例 下：返回类型实例化举例 * 显式模板实参 可省略尾部 下：模板编译模式 * 定义放在哪里？ C＋＋支持两种 下：包含 * 缺点 下：分离模式 * 格式定义举例 强调export 下：定义队列类 * 能否定义通用队列类？ 下：类模板 * 举例定义：队列节点 下：队列 * 类模板实例化 下：注意必须显式模板实例化 * 举例：与一般类使用相同 下：成员函数定义 * 成员函数的实例化 下：编译模式 * 分离模式举例 下：STL * 利用面向对象自动提供支持的标准库 引入STL 下：STL的三个组件 * 以VECTOR为例讲解 下：顺序容器vector * 顺序容器 Vector 特点 下：vector的使用 * 定义格式 实例化类型，自定义类型必须支持操作 初始为空 下：尾部插入 * 举例 Size动态增长 还支持其它操作 下：迭代器 * 定义 预定义的迭代器 定义格式 下：举例 * Begin.end函数 迭代器操作 下：const迭代器使用举例 * 下：迭代器的定位 * 迭代器的初始化 下：泛型算法 * Stl提供泛型算法 下：泛型算法的使用举例 * C++与C＃ * 第五章 模板 * int min( int a, int b ) { return a b ? a : b; } double min( double a, double b ) { return a b ? a : b; } 需要为每一种数据类型 定义一个min函数 例：求两个数的最小值 参数个数、处理流程相同 * ? min( ? a, ? b ) { return a b ? a : b; } 函数参数类型或返回类型能否在函数定义时不明确指定，当调用时根据实参再确定？ 5.1 函数模板 * template class Type Type min( Type a, Type b ) { return a b ? a : b; } 5.1.1 函数模板定义：将函数参数类型或返回类型参数化 关键字template 总是放在模板的定义与声明的最前面； 关键字后面是用逗号分隔的模板参数表，它用尖括号 括起来； 每个模板类型参数由关键字class或typename开头，参数名是用户自定义的标识符。 template typename Parm Parm min(Parm a, Parm b ) { return a b ? a : b; } 等同于 * template class Type Type min( Type a, Type b ) { return a b ? a : b; } void main ( ) { int ri = min( 10