C++
iteye_12171
这个作者很懒,什么都没留下…
展开
-
stl vector源码学习笔记
1.vector中的size()方法是常数量级的,其中 0 == size()和empty()是等价的; [code="c++"] size_type size() const { return size_type(end() - begin()); } [/code] [code="c++"] bool empty() const { return begi...2012-08-29 17:13:49 · 241 阅读 · 0 评论 -
stl list源码学习笔记
1.list中有一个unique函数,这个函数容易给人造成一种错觉:直接调用它就可以移除list中的重复元素。其实不然,unique函数实现如下: [code="c++"] template void list::unique() { iterator first = begin(); iterator last = end(); if (first...2012-08-30 14:51:45 · 163 阅读 · 0 评论 -
stl deque源码学习笔记
1.deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。 2.deque的size()函数是常量级的: ...2012-09-04 09:24:56 · 157 阅读 · 0 评论