ctz

摘要： min 如果比不出大小就返回第一个引数 //版本一：调用operator< template <class LessThanComparable> const LessThanComparable& min(const LessThanComparable &a,const LessThanComp 阅读全文

摘要： euqal 比较两个序列是否相等，相等返回true，不相等返回false template <class _InputIter1, class _InputIter2>//版本1 inline bool equal(_InputIter1 __first1, _InputIter1 __last1, 阅读全文

摘要： 将一个Class的接口转换成另一个Class的接口，使原本因接口不兼容而不能合作的Class可以一起运作。分为：迭代器适配器（Iterator Adpater）、容器适配器（Contaier Adpater）、仿函数配接器。 应用于迭代器 Insert Iterator 它的作用是将一般迭代器的赋值 阅读全文

摘要： includes S1内含S2的一个子集合，如果元素在s2出现n次，在S1出现m次，若n>m则会返回false //版本一：用operator <比较元素 template <class InputerIterator1,class InputerIterator2> bool includes(I 阅读全文

摘要： merge //版本一：用operator <比较元素 template <class InputerIterator1,class InputerIterator2,class OutputIterator> OutputIterator merge(InputerIterator1 first1 阅读全文

摘要： binary_search(二分查找） //版本一:调用operator<进行比较 template <class ForwardIterator,class StrictWeaklyCompareable> bool binary_search(ForwardIterator first,Forw 阅读全文

摘要： sort 参数为随机迭代器，只有vector和deque使用sort算法；在介绍SGI的快排之前先介绍以下几种排序。 insertion sort 直接插入排序。 template<class RandomAccessIterator> void __insertion_sort(RandomAcc 阅读全文

摘要： accumulate template <class InputIterator,class T> T accumulate(InputIterator first, InputIterator last, T init) { for (; first != last; first++) { ini 阅读全文

摘要： random_shuffle 随机重排[first,last)中的数据，有N!中可能，N=last-first，此算法会产生一种均匀分布，任何特定排列顺序被选中的几率为1/N!，版本二是一种特别的function object，当被引数传进来，传递方式是by reference，而不是by valu 阅读全文

摘要： 将数组中的元素分为两部分，第一部分[first,middle)中的每个元素都是pred(i)为true，第二部分[middle,last)中的每个元素都是pred(i)为false 返回值为middle partition执行速度很快，除非要求稳定性使用stable_partition,否则使用pa 阅读全文