c++教案十.ppt

面向对象程序设计十 --标准模板库3 内容提要 – 算法 fill、remove、replace 系列算法 数学算法 排序和查找算法 交换、合并等算法 集合操作算法 位操作算法 作业 fill、remove、replace 系列算法 fill与fill_n templateclass FwdIt, class T void fill(FwdIt first, FwdIt last, const T x); templateclass OutIt, class Size, class T void fill_n(OutIt first, Size n, const T x); fill ,fill_n: 将容器中某一区间的元素全部设为某值，比如： vector int v(100); fill( v.begin(), v.end(), 5 ); //将全部元素设为5 vectorchar vc(100); fill_n(vc.begin(),5, ‘A’); //将 begin()及其后5个元 //素设为 ‘A’ fill、remove、replace 系列算法 generate 和 generate_n 依次将容器中某一区间的值，设为 g() templateclass FwdIt, class Gen void generate(FwdIt first, FwdIt last, Gen g); templateclass OutIt, class Pred, class Gen void generate_n(OutIt first, Dist n, Gen g); fill、remove、replace 系列算法 remove, remove_if, remove_copy， remove_copy_if templateclass FwdIt, class T FwdIt remove(FwdIt first, FwdIt last, const T val); 删除 [first,last)中所有和 val相等的元素，这里“删除”的意思是用该区间后面的元素替换，后面的元素往前移动的意思，因此该函数不会使容器里的元素真正减少。 返回值是迭代器，指向被修改后序列的终点，即被修改后的序列是[first,fwdIt) 如果被删除的是[first,last)中的最后一个元素，那么就等于什么操作都没做，因为[first,last)里没有元素可以往前移,来替换被删除元素了，此时返回值指向 last的前一个元素。 如果[first,last)中没有元素等于val，那么 fdwIt 等于 last #include vector #include iostream #include algorithm using namespace std; char nextLetter() { static char letter = A; return letter++; } int main() { vectorchar v(5); ostream_iteratorchar output(cout,,); generate(v.begin(),v.end(),nextLetter); copy( v.begin(),v.end(),output); cout endl v.size() endl ; remove(v.begin(),v.end(),B) ; copy( v.begin(),v.end(),output); //vectorchar::iterator itEnd = remove(v.begin(),v.end(),B) ; //copy( v.begin(),itEnd,output); cout endl v.size() endl ; return 0; } remove_if templateclass FwdIt, class Pred FwdIt remove_if(FwdIt first, FwdIt last, Pred pr); remove_if 和 remove 类似，不同之处在于，被删除的元素 e 必须是满足 pr(e) == true 的。 pr 可以是函数对象或函数 remove_copy templateclass InIt, class OutIt, class T OutIt remove_copy(InIt first, InIt last, OutIt x, const T val); 将 [first,last)中所有不等于 val 的元素，拷贝到