list与vector的区别
摘要:二者主要区别在添加元素和访问元素方面:1. vector为存储的对象分配一块连续的地址空间,和数组有点像。因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素 进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,vector的效率优于list。vector在每次扩张容量的时候,将容量扩展2倍,这样对于小对象来说,效率是很高的。2. list中的对象是离散存储的,和链表有点像。随机访问某个元素需要遍历list。在list中插入元素,尤其是在首尾插入元素
阅读全文
posted @
2011-11-12 18:12
静海
阅读(316)
推荐(0)
c++中的vector类型
摘要:在c++中vector是一种类型对象的集合,称为容器。一个容器中的所有对象的类型必须一致。vector在头文件<vector>中。1.vector对象的初始化(以int型为例) vector<int> number(size); //在对象number中的类型只能是int型,size为number中元素的个数2.vector对象的操作 添加元素:例子, vector<string>name; name.push_back("张三");name.push_back("李四"); 该例,向容器name添加了两个元素,用na
阅读全文
posted @
2011-11-10 16:48
静海
阅读(438)
推荐(0)