STL整理v4.docVIP

STL整理Felix021 使用STL的时候很需要注意的一点是, STL的区间都是左闭右开的. e.g. [start, end) 表示从start开始到end之前一个位置 以下挑选一些比较方便使用的STL算法作简要说明。 1. for_each void foreach(iterator begin, iterator end, class func); 将[begin, end)上的每个元素传给只有一个参数(一元)的func函数/仿函数进行处理。 例: void neg(int i){ i = -i; } void f(){ int nums[5] = {1, 2, 3, 4, 5); vectorinta(num, num+5); for_each(a.begin(), a.end(), neg);//a中元素变为其相反数 } 注意：如果需要对元素进行改动，定义的函数和仿函数中需要使用引用传参。 2. min_element / max_element iterator min_element(iterator begin, iterator end); iterator min_element(iterator begin, iterator end, Cmpfunc func); iterator max_element(iterator begin, iterator end); iterator max_element(iterator begin, iterator end, Cmpfunc func); 返回区间[being, end)之间的最小/最大元素，可以提供比较函数/仿函数(二元)，返回一个指向该元素的迭代器(对于数组则返回相应的指针)。 3. copy / copy_n /copy_backward iterator copy(iterator begin, iterator end, iterator to); iterator copy_n(iterator begin, size_t n, iterator to); copy把[begin, end)之间的元素拷贝到从to开始的一段区间，拷贝完毕后返回目标区间的结尾(最后一个拷贝位置的下一个位置)。copy_n把从begin开始的n个元素拷贝到从to开始的位置，返回目标区间的结尾(同copy)。iterator和可以是普通的iterator或者reverse_iterator, 也可以是数组的指针。 例： int a[3] = {1, 2, 3}, b[3]; copy(a, a+3, b); //把区间[a, a+3)的元素拷贝到从b开始的等长区间 copy_n(a, 3, b); //把从a开始的3个元素拷贝到从b开始的等长区间 4. fill / fill_n void fill(iterator first, iterator last, const T value); 将[first, end)之间的元素赋值为value iterator fill_n(iterator first, Size n, const T value); 将从first开始的n个元素赋值为value int a[10]; 例： fill(a, a+10, 0); //用0填充区间[a, a+10) fill(a, 10, 0); //用0填充从a开始的10个元素 5. remove / remove_if iterator remove(iterator begin, iterator end, const T value) iterator remove_if(iterator begin, iterator end, function test) 按区间中原有元素的相对次序将不需要移除的元素提前，覆盖需要被删除的元素(指定值，或是(一元判断函数test)返回true的值)，返回新的结尾。它不删除新的结尾和旧的结尾之间的元素，所以一般是结合erase使用： 例： vectorintvt; for( i=0; i10; i++) vt.push_back(i); vt.erase(remove(vt.begin(), vt.end(), 3), vt.end()); 6. unique iterator unique (iterator begin, iterator end[, Cmpfunc cmp]) 按区间中原有元素的相对次序将多余的重复元素用其后的有效元素覆盖，返回新的结尾。如果区间是将(二元比较函数cmp)传给sort函数排序的，那么需要将(cmp函数)传给unique才可以得到想要的结果。和remove一样unique并不真的移除新的结尾