STL源码剖析
STL源码剖析
怎么就重名了
这个作者很懒,什么都没留下…
展开
-
框架总结
框架总结STL原创 2020-12-26 00:11:18 · 95 阅读 · 0 评论 -
prev_permutation_cycle与next_permutation_cycle
下一个排列与上一个排列的实现: 例如:1234的下一个排列为1243,在下一个排列为1324因此可以设置两个相邻的指针i,ii,指针从后往前搜索,直到*i <*ii, 这里为i->3; jj->4;然后设置指针j从最后往前搜索,找到第一个大于i的,即*i<*j;这里j->4;交换i与j的元素,然后将ii到最后逆序。 上一个排列的思路为 *i>*ii , *i > *j ,交换i与j,ii后逆序原创 2017-09-03 09:00:38 · 218 阅读 · 0 评论 -
C/C++的随机数实现
所谓的随机数在计算机中恐怕难以真正实现,但是我们可以实现伪随机数;通过预先设计好的公式:next = a*next+b;这样每次调用就会出现不同的值,当我们每次设定不同的next作为初值就可以实现随机数了。原创 2017-09-02 16:27:14 · 355 阅读 · 0 评论 -
文章标题 SGI的base_string解析
SGI的base_string解析首先介绍一下SGI的base_string。我用的版本sgi-stl-2.91.57,base_string有两个文件一个std/bastring.h一个std/bastring.cc。base_string使用引用计数节约内存的消耗,这也使得编程变得麻烦一些。base_string内有一个内部类Rep,整个base_string 只有一个静态的Rep成员(用于空字原创 2017-06-19 21:34:58 · 570 阅读 · 0 评论 -
文章标题 SGI的vector
vector类中只有这三个数据成员都是iterator类型原创 2017-06-24 10:31:34 · 208 阅读 · 0 评论 -
文章标题 SGI 的alloc
第一级配置器第二级配置器原创 2017-06-25 14:02:33 · 374 阅读 · 0 评论