**
vector
** :vector和数组类似,拥有⼀段连续的内存空间,能支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当插入较多的元素后,预留内存空间可能不够,需要重新申请⼀块足够大的内存并把原来的数据拷贝到新的内存空间。与普通的数组相比,array 实现的是静态数组(容量固定的数组),而 vector 实现的是一个动态数组。
vector<double> values;
vector<int> primes {2, 3, 5, 7, 11, 13, 17, 19};//指定初始值以及元素个数
vector<double> values(20);//指定元素个数
vector<double> values(20, 1.0)//指定元素个数和初始值
**
list
**:list就是数据结构中的双向链表,因此它的内存空间是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好地支持任意地方的删除和插入。
list<int> values;
list<int> values(20);//指定元素个数
list<int> values(20, 7)//指定元素个数和初始值
**
deque
**:deque是⼀个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。
deque<int> values;
deque<int> values(20);//指定元素个数
deque<int> values(20, 7)//指定元素个数和初始值
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,具体可以遵循下⾯的原则:
- 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
- 如果你需要大量的插入和删除,而不关心随即存取,则应使用list
- 如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
参考连接
链接:https://wenku.baidu.com/view/9364e72d7fd184254b35eefdc8d376eeaeaa17c6.html