上一页 1 ··· 5 6 7 8 9 10 11 下一页

泛型算法(二十)之最大最小值算法

摘要: 1、min(const T& a, const T& b):两个值中的最小值。 std::cout << std::min(2, 6); //打印结果:2 2、min(const T& a, const T& b, Compare comp):重载版本。 自己实现comp,向算法定制操作。 3、ma 阅读全文
posted @ 2016-01-21 09:45 dongtshj 阅读(1375) 评论(0) 推荐(0)

泛型算法(十九)之搜索算法

摘要: 1、ForwardIterator adjacent_find(ForwardIterator first, ForwardIterator last):在序列中发现第一对相邻且值相等的元素。 std::vector<int> c = {0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9 阅读全文
posted @ 2016-01-20 17:02 dongtshj 阅读(533) 评论(0) 推荐(0)

泛型算法(十八)之划分算法

摘要: 1、nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last):对序列重排,使得指定的位置出现的元素就是有序情况下应该在该位置出现的那个元素,且在指定位置之前的元素都小于指定 阅读全文
posted @ 2016-01-20 15:15 dongtshj 阅读(416) 评论(0) 推荐(0)

泛型算法(十七)之随机洗牌算法

摘要: 1、random_shuffle(RandomAccessIterator first, RandomAccessIterator last):n个元素有n!个排列。该函数给出随机选择的一个排列。 std::vector<int> c = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 阅读全文
posted @ 2016-01-20 14:25 dongtshj 阅读(581) 评论(0) 推荐(0)

泛型算法(十六)之移动语义算法

摘要: 1、move(InputIterator first, InputIterator last, OutputIterator result):C11版,把输入序列中的逐个元素移动到结果序列。需要注意的是,把一个对象移动给另一个对象的std::move定义在头文件<utility>中。 std::ve 阅读全文
posted @ 2016-01-20 13:56 dongtshj 阅读(265) 评论(0) 推荐(0)

泛型算法(十五)之有序序列中的边界查找算法

摘要: 1、equal_range(forIterBegin, forIterEnd, targetVal):在已排序的序列中查找目标值的位置范围;返回范围的下界与上界。对于随机迭代器,用二分查找;否则线性查找。返回pair<ForwardIterator, ForwardIterator> std::ve 阅读全文
posted @ 2016-01-20 11:40 dongtshj 阅读(889) 评论(0) 推荐(0)

泛型算法(十四)之排序算法

摘要: 1、partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last):使得[first, middle)为整个序列中最小的那些元素并为升序。[middle, last)的元 阅读全文
posted @ 2016-01-20 10:21 dongtshj 阅读(674) 评论(0) 推荐(0)

泛型算法(十三)之单值过滤

摘要: 1、unique(ForwardIterator first, ForwardIterator last):对序列中一群连续相等的元素,仅保留第一个元素,该群其他元素被这群元素之后的其他值的元素替换。该函数不改变这些值的相互顺序,不改变容器的size。函数返回值为最后一个保留元素的下一个位置(pas 阅读全文
posted @ 2016-01-19 17:17 dongtshj 阅读(418) 评论(0) 推荐(0)

泛型算法(十二)之交换算法

摘要: 1、iter_swap(ForwardIterator1 a, ForwardIterator2 b):交换两个迭代器所指的元素对象 std::vector<int> c; //向c中添加元素 for (int i = 0; i < 10; i++) { c.push_back(i); } //交换 阅读全文
posted @ 2016-01-19 16:42 dongtshj 阅读(595) 评论(0) 推荐(0)

泛型算法(十一)之合并算法

摘要: 1、merge(InputIterator first1, InputIterator last1, InputIterator first2, InputIterator last2, OutputIterator result):两个升序的序列合并,结果序列保持升序 std::vector<in 阅读全文
posted @ 2016-01-19 15:30 dongtshj 阅读(561) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 下一页