cay22的专栏

数学计算算法 1. accumulate iterator对标识的序列段元素之和，加到一个由val指定的初始值上。重载版本不再做加法，而是传进来的二元操作符被应用到元素上 函数原形 template T accumulate(InIt first, InIt last, T val); template T accumulate(InIt first, InIt last, T val,

(遍历元素, 对元素做一些事情) 1. fill / fill_n fill 将[first, last)中的元素赋值为x 函数原形 template void fill(FwdIt first, FwdIt last, const T& x); fill_n 将输入值赋给first到first+n范围内的所有元素 函数原形 template void fill_n(

1. copy / copy_backward(复制序列) 1.1 copy 复制序列 函数原形 template OutIt copy(InIt first, InIt last, OutIt x); 1.2 copy_backward 与copy相同，不过元素是从后面开始顺序拷贝填充 函数原形 template BidIt2 copy_backward(BidIt

4. random_shuffle(随机调整次序) 对指定范围内的元素随机调整次序。 重载版本输入一个随机数产生操作 函数原形 template void random_shuffle(RanIt first, RanIt last); template void random_shuffle(RanIt first, RanIt last, Fun& f); ////////////

1. nth_element 将范围内的序列重新排序, 使所有小于等于第n个元素的元素都出现在它前面，而大于它的都出现在后面。 重载版本使用自定义的比较操作 函数原形 template void nth_element(RanIt first, RanIt nth, RanIt last); template void nth_element(RanIt first, RanIt nth

集合算法 set_union / set_intersection / set_difference / set_symmetric_difference 1. set_union 构造一个有序序列，包含两个序列中所有的不重复元素。 相当于[first1, last1)和[first2, last2)的并集. 重载版本使用自定义的比较操作 函数原形 template

1. equal [first, last)与[x, x + last - first)每个对应位置的元素相等, 返回true.(默认使用等于操作符)  重载版本使用输入的操作符代替默认的等于操作符 函数原形 template bool equal(InIt1 first, InIt1 last, InIt2 x); template bool equal(InIt1 first

堆算法 有4个函数(make_heap, push_heap, pop_heap, sort_heap) 1. make_heap 把指定范围内的元素生成一个堆。 重载版本使用自定义比较操作 函数原形 template void make_heap(RanIt first, RanIt last); template void make_heap(RanIt first, R

9. lower_bound和upper_bound lower_bound返回一个非递减序列[first, last)中第一个大于等于值val的位置。 upper_bound返回一个非递减序列[first, last)中第一个大于val的位置。 重载函数使用自定义比较操作 lower_bound 函数原形 template FwdIt lower_bound(FwdI

6. find 和find_if元素查找 使用元素的等于操作符, 对范围[first, last)内的元素与输入值val进行比较. 当匹配时,结束搜索, 返回该元素的一个InputIterator 函数原形 template InIt find(InIt first, InIt last, const T& val); // 使用输入的函数代替等于操作符执行find templa

3. count(统计) 利用等于操作符,把在[_First, _Last)范围内的元素与输入值_Val比较,返回相等元素个数 size_t count(_InIt _First, _InIt _Last, const _Ty& _Val); ////////////////////////////////////////// #include "stdafx.h" #inclu

一. 查找算法 1. adjacent_find (相邻查找) adjacent_find(_First, _Last); 在范围[_First, _Last)查找第一对相邻相等的元素, 并返回这对元素的前面的iterator. adjacent_find(_First, _Last, _Pred); 在范围[_First, _Last)查找第一对相邻的元素, 这对元素满足_Pr

STL算法---查找算法 1. adjacent_find (相邻查找) 在范围[_First, _Last)查找第一对相邻相等的元素, 并返回这对元素的前面的iterator 2. binary_search (二分查找) 在有序序列中查找value，找到返回true。 3. count(统计) 4. count_if(统计) 在[_First, _Last)范围内