C++ 容器 vector 和 list：使用与区别解析 |21xrx.com

2023-07-12 02:38:37 深夜i -- --

C++ 容器 vector list 使用与区别

C++语言中，容器是指在程序中可以储存数据并进行读写操作的对象。其中，vector和list是两种常用的容器，本文将对它们的使用和区别进行解析。

一、vector

vector是一种动态数组，可以在数组末尾或中间插入、删除数据，容量在需要时进行扩展，可以使用下标随机访问元素。使用vector的优点在于，操作速度快，支持随机访问和遍历，有多种排序算法可供选择，数据在内存中连续存储，可以更好地利用计算机的缓存机制。

使用vector时，需要在开头指定容器中储存的数据类型，如下所示：


vector<int> vec; //定义一个存储int类型数据的vector容器

在向vector中添加元素时，可以使用push_back()函数，如下所示：


vec.push_back(1);
vec.push_back(2);
vec.push_back(3);

可以使用下标访问vector中的元素，如下所示：


cout << vec[0] << endl; //输出1
cout << vec[1] << endl; //输出2
cout << vec[2] << endl; //输出3

二、list

list是一种双向链表，可以在链表任意位置插入、删除数据，容量自动扩展，不支持随机访问，只能从头到尾依次遍历元素。使用list的优点在于，可以在任意位置插入和删除元素，效率高。

使用list时，需要在开头指定容器中储存的数据类型，如下所示：


list<int> lst; //定义一个存储int类型数据的list容器

在向list中添加元素时，可以使用push_back()和push_front()函数，如下所示：


lst.push_back(1);
lst.push_back(2);
lst.push_front(3);

可以使用迭代器访问list中的元素，如下所示：


list<int>::iterator it;
for (it = lst.begin(); it != lst.end(); it++) {
  cout << *it << endl;
}

三、使用与区别

vector和list都是容器，可以用来储存数据，但它们的内部结构不同，因此适用场景也不同。

- 使用vector时，适用于需要随机访问元素、需要高效的排序算法和大量数据操作，但插入和删除元素时效率较低。

- 使用list时，适用于需要频繁的插入和删除元素、不需要随机访问元素和排序算法、数据量较小。

总之，选择哪种容器在于需求的不同，根据实际情况进行选择。

上一篇: idea打包java可执行jar包

下一篇: C++ 文件名匹配

()

相似文章