C++ 容器 LIST VECTOR erase

在Vector中做erase操作就是按照下面的步骤来做的：

　　　copy()

　　　destory();

　在list容器中 erase操作

　　destory()

　　deallocate()

Vector使用从某种意义上来说内存空间只是有增无减【如果不通过某种技术的话】而list就像正常操作一样该释放就释放不改释放就不释放

Vector缩容的方法：

调用swap 这是真正释放内存的方法 a.swap(b)的方法来释放a以前的内存。 swap也是有动作开销的 1个拷贝构造加上2个复制操作符不容小觑。在构造的时候要先申请一个和a一样的内存块这样需要double的量比较麻烦

时间： 2024-04-21 12:39:39

C++ 容器 LIST VECTOR erase的相关文章

C++ vector中实际删除元素使用的是容器vecrot中std::vector::erase()方法

C++ vector中实际删除元素使用的是容器vecrot中std::vector::erase()方法. C++ 中std::remove()并不删除元素,因为容器的size()没有变化,只是元素的替换. 1.std::vector::erase() 函数原型:iterator erase (iterator position); //删除指定元素 iterator erase (iterator first, iterator last); //删除指定范围内的元素返回值:指向删除元素(或

stl容器区别: vector list deque set map及底层实现

在STL中基本容器有: vector.list.deque.set.map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set :集合, 用来判断某一个元素是不是在一个组里面,使用的比较少 map :映射,相当于字典 ,把一个值映射成另一个值,如果想创建字典的话使用它好了底层采用的是树型结构,多数使用平衡二叉树实现 ,查找某一值是常数时间,遍历起来效果也不错, 只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响. vector.list.dequ

C++ - 容器(container)的erase()函数

容器(container)的erase()函数本文地址: http://blog.csdn.net/caroline_wendy/article/details/23996013 容器(container)的erase()函数, 是删除一个元素, 会移动迭代器的指针, 指向下一个元素; 迭代器(iterator)是一种指针, 赋值是传递的地址, 指向同样的元素; 代码: /* * test.cpp * * Created on: 2014.04.18 * Author: Spike */ /*

map, set, vector erase的正确使用方法

map, set, vector erase的正确使用方法在C++中, 如果我们使用STL,那如何使用 erase() 来删除 map, set, vector 的所有数据?下面将给出正确的使用方法. STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector .deque); 另一类是以不连续的节点形式存储的容器(如:list.set.map).在使用erase方法来删除元素时,需要注意一些问题,以避免引起不可预知错误或崩溃. 在使用 list.set 或 map遍历

STL顺序容器【vector】【deque】【list】

我们都知道,stl容器中将容器分为两类,顺序容器和关联容器. 顺序容器有三种即vector,deque,以及list 一:顺序容器的常用操作 1:首先顺序容器的迭代器定义:T<C>::iterator iter; /*支持所有顺序容器*/ *iter返回迭代器的引用 iter->mem 对iter解引用,等效于(*iter).men ++iter|iter++自加 --iter|iter--自减 iter1==iter2 | iter1!=iter2比较 /*只支持vector 和

map/vector erase

问题核心:erase之后迭代器是否失效 vector调用erase之后,该迭代器之后的迭代器都失效: map调用erase之后,其他迭代器并不会失效. 1 vector<int> vecData; 2 for (typeof(vecData.begin()) it; it != vecData.end();) 3 { 4 if (*it == 1) 5 { 6 it = vecData.erase(it); 7 //vv.erase(it++); //vector erase之后,it迭代器后

MSDN?中?对vector::erase()的解释.xml

pre{ line-height:1; color:#f0caa6; background-color:#2d161d; font-size:16px;}.sysFunc{color:#e54ae9;font-style:italic;font-weight:bold;} .selfFuc{color:#f1f9be;} .bool{color:#69305e;} .condition{color:#628698;font-weight:bold;} .key{color:#e336b6;} .

Stl——Vector.erase()用法

今天用上了Vector.erase()方法,发现很多鬼畜.后来查资料才发现,erase()是删除当前迭代器返回下一个迭代器.如果你仅仅是使用了erase但是没有更新遍历的迭代器就会导致当前迭代器被释放成野指针,成为野指针后再使用++ -- 的操作肯定会出问题.于是你需要将迭代器更新,即iter = myVec.erase():更新之后,iter已经指向了删除元素的下一位.此时跳出判断,又回到了for循环,for循环中iter又++了一次,这样就使得后面一个元素被跳过了.所以,在使用iter =

STL容器之一vector

STL中最简单也是最有用的容器之一是vector<T>类模板,称为向量容器,是序列类型容器中的一种. 容器容量可以选择性修改.(1)声明:vector<type> v; //容量为0构造v对象,指定元素类型为typevector<type> v(n); //容量为n构造v对象,指定元素类型为typevector<type> v(n, initValue); //容量为n构造v对象,指定元素类型为type,且所有元素被初始化为initV