STL
嘻嘻哈哈嗝
这个作者很懒,什么都没留下…
展开
-
各种容器所支持的迭代器
随机存取迭代器:vector,deque双向迭代器:list, set/multiset, map/multimap不支持迭代器:stack, queue原创 2020-02-28 20:38:29 · 1406 阅读 · 0 评论 -
vector用swap来缩减空间
像下图那样,容器v1只有两个元素,却有着很大的容量,会造成存储浪费。所以我们(1)用v1初始化一个临时对象,临时对象会根据v1的元素个数进行初始化;(2)交换临时对象和v1;(3)临时对象交换后销毁,v1原来的空间也销毁了;v1就指向现在的空间,明显占用空间减少。代码如下:vector<int> v1;for(int i=0;i<10000;i++) v1.pus...原创 2020-02-28 10:15:53 · 638 阅读 · 0 评论