
STL算法
RGBMarco
时间能证明一切,如果不能帮助到别人,那就记录自己!
展开
-
STL算法之for_each
转接自STL算法 for_each() 对区间里每个元素执行相应操作 注: for_each()接受一个操作,操作可改动所接受实参 所以该实参必须以by reference方式传递#include <iostream>#include <vector>#include <algorithm>using namespace std;// for_each() 对区间里每个元素执行相应操作原创 2017-07-20 15:38:50 · 879 阅读 · 0 评论 -
STL算法 移除.删除(更易型)
转接自STL算法 1. remove() 将区间中等于value的元素移到区间后面(后面元素向前填充) 2. remove_if() remove()满足谓词的元素 3. remove_copy() 将区间的元素value移除copy到另一序列 4. remove_copy_if() 将区间满足谓词的元素remove_copy() 5. unique() 将相邻满足谓词元素移除一原创 2017-07-28 11:23:48 · 525 阅读 · 0 评论 -
STL算法之复制 移动 填充 归并 替换
转接自STL算法1.copy() 将一个区间元素复制到另一个区间 2.copy_if() 将满足谓词Pred条件的元素复制到另一个区间 3.copy_backward() 将区间的元素从最后一个元素开始复制 4.copy_n() 复制一个区间的n个元素到另一区间 5 move() 将区间的元素移到另一个区间 6.move_backward() 将区间元素从最后一个元素从后向前复制原创 2017-07-24 10:39:01 · 528 阅读 · 0 评论 -
STL算法之判断式
转接自STL算法 1. equal(v1.beg,v1.end,v2.beg,Perd) 判断v1区间是否所有元素与v2子区间对应满足谓词Perd 2. is_permutation(v1.beg,v1.end,v2.beg,Perd) 判断v1区间是否任何元素都能在v2子区间找到满足谓词Perd 3. mismatch() 返回两段序列第一次出现对应位置不相等的pair值 4. lexic原创 2017-07-21 09:51:09 · 510 阅读 · 0 评论 -
STL算法之查找
转接自STL算法 1. find() 查找与被传入值相等的第一个元素 2. find_if() 查找满足谓词的第一个元素 3. find_if_not() 查找第一个不满足谓词的元素(start from c++11) 4. search_n() 查找具备某特性的前n个元素 5. search() 查找某个子区间第一次的出现位置 6. find_end() 查找某个子区间最后出现的位置原创 2017-07-20 18:21:55 · 580 阅读 · 0 评论 -
STL算法之数值算法
accumlate() 以value为初始值累加区间元素inner_product() 区间1: a1 a2 a3 a4 区间2: b1 b2 b3 b4 result = initvalue op1 (a1 op2 b1) op1 (a2 po2 b2)…… result类型由initvalue决定partial_sum() 区间1: a1 a2 a3 a4 得到序列: a1 (a原创 2017-07-29 16:38:58 · 397 阅读 · 0 评论 -
STL算法概观
## STL算法 ##更易型算法非更易型算法移除型算法变序型算法排序算法已排序区间算法数值算法for_each 算法count 算法count_if 算法min_element 算法max_element 算法minmax_element 算法(c++11)find 算法find_if 算法find_if_not 算法(c++11)search_n 算法search原创 2017-07-20 15:50:43 · 1590 阅读 · 0 评论 -
STL算法之heap算法,已排序区间算法
// 1. sort() 将区间元素以谓词方式排序 // 2. stable_sort() sort()并保持区间元素的稳定性 // 3. partial_sort() 以谓词找到前[beg,mid) // 4. partial_sort_copy() 将区间1的排序结果复制到区间2 // 5. nth_element() 将区间前n个元素排序 // 6. make_heap() 将区间元原创 2017-07-29 14:55:34 · 481 阅读 · 0 评论 -
STL算法之返回最大值最小值
转接自STL算法 1. min_element() 返回最小值元素 2. max_element() 返回最大值元素 3. minmax_element() 返回最小值和最大值元素 start form c++11#include <iostream>#include <vector>#include <algorithm>using namespace std;//1. min_ele原创 2017-07-20 17:06:28 · 1472 阅读 · 0 评论 -
STL算法之count. count_if
转接自STL算法 count(beg,end,value) 返回值为value元素个数 count_if(beg,end,Pred) 统计并返回满足谓词Pred的值个数 1.count()用法示例:#include <iostream>#include <vector>using namespace std;//count(beg,end,value) 返回值为value元素个数void原创 2017-07-20 16:37:59 · 839 阅读 · 0 评论 -
STL算法之变序型算法
reverse() 将元素次序逆转reverse_copy() 将逆序的元素复制到另一序列rotate() 将[first,mid)[mid,end)元素对调rotate_copy() 将rotate()后的序列复制到另一序列next_permutation() 得到元素的下一排列次序(并判断是否是全排列)prev_permutation() 得到元素的下一排列次序(并判断是否是全排列)原创 2017-07-28 15:34:48 · 485 阅读 · 0 评论