vector():创建一个空vectorvector(intnSize):创建一个vector,元素个数为nSizevector(intnSize,constt& t):创建一个vector,元素个数为nSize,且值均为tvector(constvector&):复制构造函数vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中 增加函数 voidpush_back(constT& x):向量尾部增加...
vector,list,deque都调用默认的构造函数来创建 数组和容器的数据项都是1,000,000个 前端和后端插入的数据项是10,000个 前端和后端删除的数据项是10,000个 随机访问的数据项是10,000个 数据类型采用int型 计时采用RDTSC高精度计时器来计时 随机访问的数据的位置序列在测试前随机生成,所有数组和容器都采用这个序列 ...
最重要的一点:如果在不知道内存具体需求的时候,使用deque绝对是比vector好的,具体怎么好,比武为证。另外在插一句,不知是不是有意设计,大多数情况下,deque和vector是可以互换使用的。 List:模板中的双向链表。设计他的目的可能就是为了在容器中间插入、删除吧,所以有得比有失,他的随机访问速度可不敢恭维。而且没有...
C++一些问题1.下列哪类容器在添加新对象时,要比较对象的大小:A.vector B.list C.set D.deque2.类C1和类C2都是类模板CT的模板类,下列说法正确的是:A.C1的对象,可以赋值给C2类型的变量B.程序中
deque supports const time insert and erase operations at the beginning or the end, insert or erase in the middle take linear time.vector在中间位置插入和删除操作时间
转自http://blog.csdn.net/xiaolajiao8787/article/details/5882609类型VectorDequeList内存管理PoorGoodperfect使用[ ]和at() 操作访问数据Very goodNormalN/AIterator的访问速度GoodV