最详细STL(一)vector
vector的本质还是数组,但是可以动态的增加和减少数组的容量(当数组空间内存不足时,都会执行: 分配新空间(容量为2^n)-复制元素-释放原空间),首先先讲讲vector和数组的具体区别 一、ve ...
vector的本质还是数组,但是可以动态的增加和减少数组的容量(当数组空间内存不足时,都会执行: 分配新空间(容量为2^n)-复制元素-释放原空间),首先先讲讲vector和数组的具体区别 一、ve ...
今天我们来看deque这个数据结构。 我们在C语言的数据结构之中,应该是没有deque这个数据结构的,但是我们肯定有两个数据结构,一个叫做quene(就是所谓的队列),还有一个叫做stack(也 ...
1、vector 变长一维数组,连续存放的内存块,有保留内存,堆中分配内存; 支持[]操作,高效率的随机访问; 在最后增加元素时,一般不需要分配内存空间,速度快;在中间或开始操作元素时 ...