常见算法
transform算法,搬运算法,将指定容器区间的元素搬运到另一容器中。注意:transform不会给目标容器分配内存,所以需要我们提前分配好内存。
merge算法,合并算法,注意:两个容器必须是有序的,此算法也不会给目标容器分配内存,所以需要我们提前分配好内存。
random_shuffle算法,洗牌算法,对指定范围内的元素随机调整次序,如果不设置种子,每次得到的洗牌顺序都一样,推荐在能够使用random模块的情况下使用shuffle算法
accumulate算法,计算容器元素累计总和,函数原型:accumulate(iterator beg,iterator end,value)。注意:求和完后,加value,然后返回
迭代器
std::advance,函数原型:template <class InputIterator, class Distance>
void advance (InputIterator& it, Distance n);
作用:将迭代器向前推进n个元素位置
std::distance,函数原型:distance (InputIterator first, InputIterator last);
作用:计算first迭代器和last迭代器之间的元素数
模板
模板用于表达逻辑结构相同,但具体数据元素类型不同的数据