C++中vector和list区别是什么
这篇文章主要讲解了"C++中vector和list区别是什么"，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习"C++中vector和list区别是什么"吧！
一张表格让你理解vector和list区别
| 区别 | vector | list |
|---|---|---|
| 数据结构： | 顺序表（动态数组） | 环形双向链表 |
| 物理空间： | 连续的 | 非连续的 |
| 内存消耗： | 少 | 多 |
| 大小可变： | 可变-动态数组 | 可变-通过指针 |
| 随机存储： | 支持(vector 重载了[]) | 不支持(因为非连续) |
| 优势： | 支持随机存储 | 任意节点高效的插入、删除等操作 |
| 劣势： | 插入和删除进行内存拷贝工作 | 不支持随机存取 |
数据结构对比图：
那我们怎样选择使用vector和list呢？
在选择该用哪种数据结构的时候，应该遵循这样的原则：
1. 如果只关心随机存取，不在乎插入和删除 ，那么就要考虑vector
2. 如果只关心插入删除，不在意随机存取， 那么就要考虑list
例子
处理大量数据时，数据相对固定，不关心排序和中间值插入和删除，只是进行查询和筛选时，选vector。
处理顺序发生改变的数据时，数据变化，比如排行榜需要进行换位，插入删除等操作，此时选择list。
由于list和vector上面的这些区别，因此list::iterator与vector::iterator也有一些不同。请看下面的例子：
#include#include #include using namespace std; int main( void ) { vector
v; list l; for (int i=0; i<8; i++) //往v和l中分别添加元素 { v.push_back(i); l.push_back(i); } cout << "v[2] = " << v[2] << endl; //cout << "l[2] = " << l[2] << endl; //编译错误,list没有重载[] cout << (v.begin() < v.end()) << endl; //cout << (l.begin() < l.end()) << endl; //编译错误,list::iterator没有重载<或> cout << *(v.begin() + 1) << endl; vector ::iterator itv = v.begin(); list ::iterator itl = l.begin(); itv = itv + 2; //itl = itl + 2; //编译错误,list::iterator没有重载+ itl++;itl++; //list::iterator中重载了++，只能使用++进行迭代访问。 cout << *itv << endl; cout << *itl << endl; return 0; }
由于vector拥有一段连续的内存空间，能非常好的支持随机存取，因此vector
而list的内存空间可以是不连续，它不支持随机访问，因此list
总之，如果需要高效的随即存取，而不在乎插入和删除的效率，使用vector；如果需要大量的插入和删除，而不关心随即存取，则应使用list。
答案：
vector拥有一段连续的内存空间，因此支持随机存取，如果需要高效的随即存取，而不在乎插入和删除的效率，使用vector。
list拥有一段不连续的内存空间，因此支持随机存取，如果需要大量的插入和删除，而不关心随即存取，则应使用list。
感谢各位的阅读，以上就是"C++中vector和list区别是什么"的内容了，经过本文的学习后，相信大家对C++中vector和list区别是什么这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是，小编将为大家推送更多相关知识点的文章，欢迎关注！
