本文介绍的STL算法中的remove删除算法,源码中介绍了函数remove、remove_copy、remove_if、remove_copy_if、unique、unique_copy。并对这些函数的源码进行详细的剖析,并适当给出使用例子。...
分类:
其他好文 时间:
2014-09-30 22:59:30
阅读次数:
351
本文介绍的STL算法中的merge合并算法,源码中介绍了函数merge、inplace_merge。并对这些函数的源码进行详细的剖析,并适当给出使用例子。...
分类:
其他好文 时间:
2014-09-30 21:53:00
阅读次数:
336
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍,包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法,下面对这些算法的源码进行了详细的剖析,并且适当给出应用例子,增加我们对其理解,方便我们使用这些算法。...
分类:
其他好文 时间:
2014-09-30 21:19:50
阅读次数:
280
本文介绍的STL算法中的sort排序算法,SGI STL中的排序算法不是简单的快速排序,而是交叉利用各种排序:堆排序、插入排序和快速排序;这样做的目的是提高效率,针对数据量比较大的采用快速排序,数据量比较小的可以采用堆排序或插入排序。...
分类:
其他好文 时间:
2014-09-30 20:56:30
阅读次数:
312
本文剖析的STL算法的源码,在剖析源码的同时会给出一些例子,这样加深对其理解,方便我们对这些算法的使用。...
分类:
其他好文 时间:
2014-09-30 20:24:20
阅读次数:
259
本节介绍set集合的相关算法,分别是并集set_union,差集set_difference,交集set_intersection和对称差集set_symmetric_difference,这是个函数都提供了两个版本的函数原型:第一个版本是采用默认的排序比较方式 operator<;第二个版本是用户通过仿函数comp自行指定排序方式。注意:这四个算法接受的输入区间都是有序的,输出也是有序的。...
分类:
其他好文 时间:
2014-09-29 16:00:51
阅读次数:
120
本文剖析了STL中基本算法的源码,了解其实现机制,方便以后使用STL算法。...
分类:
其他好文 时间:
2014-09-29 12:37:30
阅读次数:
179
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4268
题目大意:就是问你Alice的牌能覆盖Bob牌最多数量。牌不能翻转
思路:首先我们不分种类,把牌按高度排序,然后我们在依次判断牌的种类,如果是Bob的牌,我们就他牌的宽度放入multiset中,如果是Alice的牌就在multiset中找到宽度最大的那一张并删掉。
#include...
分类:
其他好文 时间:
2014-09-26 00:16:58
阅读次数:
215
remove_copy原型:
std::remove_copy
template
OutputIterator remove_copy (InputIterator first, InputIterator last,
OutputIterator result, const T& val);
该函数是将范围[first,las...
分类:
其他好文 时间:
2014-09-25 14:05:20
阅读次数:
238
replace原型:
std::replace
template
void replace (ForwardIterator first, ForwardIterator last,
const T& old_value, const T& new_value);
将范围内的某个值替换成一个新值。
行为类似于:
template ...
分类:
其他好文 时间:
2014-09-25 12:38:28
阅读次数:
326