15泛型程序设计与CSTL简介.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例15-14（续） 运行结果： 4 7 4 9 3 2 7 8 2 5 2 4 7 4 9 3 2 7 8 * 15.4.2 可变序列算法 可变序列算法可以修改他们所操作的容器的元素，这类算法28个。 * 复制 copy() 从序列的第一个元素起进行复制 copy_backward() 从序列的最后一个元素起进行复制 交换 swap() 交换两个元素 swap_ranges() 交换指定范围的元素 iter_swap() 交换由迭代器所指的两个元素 变换 transform() 将某操作应用于指定范围的每个元素 替换 replace() 用一个给定值替换一些值 replace_if() 替换满足条件的一些元素 replace_copy() 复制序列时用一给定值替换元素 replace_copy_if() 复制序列时替换满足条件的元素 15.4.2 可变序列算法（续） * 填充 fill() 用一给定值取代所有元素 fill_n() 用一给定值取代前n个元素 生成 generate() 用一操作的结果取代所有元素 generate_n() 用一操作的结果取代前n个元素 删除 remove() 删除具有给定值的元素 remove_if() 删除满足条件的元素 remove_copy() 复制序列时删除具有给定值的元素 remove_copy_if() 复制序列时删除满足条件的元素 剔除 unique() 删除相邻的重复元素 unique_copy() 复制序列时删除相邻的重复元素 反转 reverse() 反转元素的次序 reverse_copy() 复制序列时反转元素的次序 循环 rotate() 循环移动元素 rotate_copy() 复制序列时循环移动元素 随机 random_shuffle() 采用均匀分布来随机移动元素 划分 partition() 将满足某条件的元素都放到前面 stable_partition() 将满足某条件的元素都放到前面并维持原顺序 例15-15：可变序列算法实例 #include iostream #include algorithm #include VECTOR #include LIST using namespace std; ? const int n=9;? class square { //定义平方操作的函数对象 public: int operator() (int iter) { return iter*iter; } }; class odd_by_one{ //定义每次乘以2的函数对象 public: int operator()() { return x=x*2;} private: static int x; }; int odd_by_one::x=1; * 例15-15（续） int main() { int array[n]={0,1,2,3,5,3,8,5,1}; vectorint ivec1(n,0); vectorint::iterator iter=ivec1.begin(); ostream_iteratorint output(cout,\t); //定义输出流迭代器 copy(array,array+n,output); //利用copy将数组内容考到输出流对象中 coutendl; //输出 ? //将数组内容拷贝到向量ivec1中 copy(array,array+n,ivec1.begin()); copy(ivec1.begin(),ivec1.end(),output); coutendl; //从ivec1首元素开始填充2个3 fill_n(ivec1.begin(),2,3); copy(ivec1.begin(),ivec1.end(),output); coutendl; //利用generate生成一个2为比的等比数列 vectorint ivec2(array,array+n); generate(ivec2.begin(),ivec2.end(),odd_by_one()); copy(ivec2.begin(),ivec2.end(),output); coutendl; * 例15-15（续） //利用transform将ivec1中的每一个元素进行平方操作，并拷贝到ilist1中 listint i