
STL剖析
LevinLin
本博客现只用于学习用,可能会转载他人的知识,若有涉及到您的版权问题,请与我联系。
> 飛雪迎春到﹐風雨送春歸
> 已是寒崖百丈冰﹐尤有花枝俏
> 俏也不爭春﹐只把春來報
> 待得山花爛漫時﹐他在叢中笑
展开
-
将数字上调至8的倍数
不仅是8,2^N次方都是可以。解释:如输入9 ;那所求就是9+7-多余的部分,多余就是二进制的最后三位,所以答案是 ((m+7) & ~7) ps:最后三位为0一定是8的倍数。enum {_ALIGN = 8}; //设定上调边界为8(例如客户端输入30,调为32) static size_t round_up(size_t bytes){ //将bytes原创 2012-09-05 16:18:19 · 1843 阅读 · 0 评论 -
求全排列(可重复)next_permutation
字典序列算法 字典序列算法是一种非递归算法。而它正是STL中Next_permutation的实现算法。我们来看看他的思路吧:它的整体思想是让排列成为可递推的数列,也就是说从前一状态的排列,可以推出一种新的状态,直到最终原创 2012-10-21 11:09:01 · 2595 阅读 · 0 评论 -
就地归并排序inplacMergeSort,空间复杂度O(1)
难度在就地归并:说看代码及注释。与上篇文章有点类似。//============================================================================//@lgh原创//============================================================================#i原创 2012-10-21 20:41:42 · 3061 阅读 · 1 评论