随笔分类 -  C++

list与vector的区别
摘要:二者主要区别在添加元素和访问元素方面:1. vector为存储的对象分配一块连续的地址空间,和数组有点像。因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素 进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,vector的效率优于list。vector在每次扩张容量的时候,将容量扩展2倍,这样对于小对象来说,效率是很高的。2. list中的对象是离散存储的,和链表有点像。随机访问某个元素需要遍历list。在list中插入元素,尤其是在首尾插入元素 阅读全文
posted @ 2011-11-12 18:12 静海 阅读(316) 评论(0) 推荐(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) 推荐(0)