STL
u____
这个作者很懒,什么都没留下…
展开
-
STL中vector的删除操作引起迭代器失效和空间重新配置
学习STL时vector是最先学习也是用的最多的一类容器,它的通过动态管理内存从而实现数组长度的自增长为我们的使用带来了很大方便,然而它的这一特性也带来了一些陷阱:所谓动态增加大小,并不是在原空间之后接续新空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小的两倍另外配置一块较大空间,然后将原内容拷贝过来,然后才开始在原内容之后构造新元素,并释放原空间。因此,对vector的任何操作,一原创 2014-06-16 12:08:29 · 2840 阅读 · 0 评论 -
STL list的成员函数sort解析
list不能使用stl算法sort(),必须使用自己的sort()member function ,因为原创 2014-06-20 17:49:59 · 737 阅读 · 0 评论