泛型程序设计与C++标准模板库.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 迭代器相关的辅助函数 advance()函数 将迭代器的位置增加，增加的幅度由参数决定 distance()函数 返回迭代器之间的距离 函数iter_swap() 交换两个迭代器所指向的元素值 例7 用三个迭代器辅助函数来操作列表容器中的元素。 * 迭代器 #include iostream #include list #include algorithm using namespace std; int main() { int A[] = {1, 2, 3, 4, 5}; const int N = sizeof(A) / sizeof(int); listint col1(A,A+N); ostream_iterator int output( cout, ); cout List col1 contains: ; copy( col1.begin(), col1.end(), output ); //输出初始列表容器col1中的元素 * listint::iterator pos=col1.begin(); //定义指向初始元素的迭代器 cout\nThe fist element is: *pos; //输出第一个元素 advance(pos,3); //前进三个元素，指向第四个元素 cout\nThe 4th element is: *pos; //输出第四个元素 cout\nThe advanced distance is: distance(col1.begin(),pos); // 输出当前迭代器位置与初始位置的距离 iter_swap(col1.begin(),--col1.end()); //交换列表容器中第一个元素和最后一个元素 cout \nAfter exchange List col1 contains: ; copy( col1.begin(), col1.end(), output ); //输出交换元素后列表容器col1中的元素 coutendl; }} * 标准C++库中的算法 算法本身是一种函数模板 不可变序列算法（non-mutating algorithms） 不直接修改所操作的容器内容的算法 可变序列算法（mutating algorithms） 可以修改它们所操作的容器的元素。 排序相关算法 数值算法 * 算 法 算法应用举例 例8 用sort通用算法来排序向量容器中的元素 （代码量较多，见附件） * 算 法 算法应用举例 例9 应用不可变序列算法对数据序列进行分析（代码量较多，见附件） * 算 法 算法应用举例 例10 以可变序列算法对数据序列进行复制，生成，删除，替换，倒序，旋转等可变性操作。（代码量较多，见附件） * 算 法 算法应用举例 例11 应用排序相关算法对序列进行各项操作（代码量较多，见附件） * 算 法 算法应用举例 例12 应用数值算法对数据序列进行操作 * 算 法 函数对象 一个行为类似函数的对象，它可以没有参数，也可以带有若干参数，其功能是获取一个值，或者改变操作的状态。 任何普通的函数和任何重载了调用运算符operator()的类的对象都满足函数对象的特征 STL中也定义了一些标准的函数对象，如果以功能划分，可以分为算术运算、关系运算、逻辑运算三大类。为了调用这些标准函数对象，需要包含头文件functional。 * STL中标准函数对象 * 1、算术函数对象： plusT x+y minusT x-y multipliesT x*y dividesT x/y modulusT x%y negateT -x 2、关系(比较)函数对象: equal_toT x==y not_equal_toT x!=y greaterT xy greater_equalT x=y lessT xy less_equalT x=y 3、逻辑函数对象: 　 logical_notT !x logical_andT xy logical_orT x||y 函数对象应用举例 例13 利用普通函数来定义函数对象 * 函数对象 * #include iostream #include numeric //包含数值算法头文件 using namespace std; int mult(int x, int y) { return x*y; }; //定义一个普通函数 int main() { int A[] = {1, 2, 3, 4, 5};