绝知此事要躬行

STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：1    排序 ，首选快排  O(n*logn)，取出第k个即可。2其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax元素，然后再

本文只讲述typeid这个操作符，呃  ，它确实是一个操作符，类似于 sizeof 操作符。在将该操作符之前，不得不提的是RTTI（Run-Time Type Identification，运行时类型识别），其实就是说在运行期得到对象的实际的类型。这立刻使我们想到了“可以通过基类的指针和引用可以指向实际的派生类型”。啊哦，答对了，这就是typeid这个强大操作符所做的事

upper_bound lower_bound

首先，permutation指的是对元素的重排，比如a , b , c 三个元素的所有的重排为    abc, acb, bac,bca,cab,cba 总共 3!  = 6 中情况，但是如何声称这六种情况呢，C++标准库定义了函数 next_permutation，来生成一组元素的所有的全排列。首先，了解该函数的声明以及实现：函数声明为: [摘自 www.cplusplus.com]

new函数的不为人知的背后~~~