C++中vector、list和deque的选择：什么时候使用它们？

系列文章目录

文章目录

系列文章目录
前言
一、vector
二、list
三、deque
总结

前言

在C++中，vector、list和deque是STL（标准模板库）提供的三种常见的容器。每种容器都有其特点和适用场景。本文将详细介绍vector、list和deque的特点以及它们的适用场景，帮助你在编程过程中选择合适的容器。

一、vector

vector是C++中最常用的容器之一，它是一个动态数组，可以在末尾高效地插入和删除元素，也支持随机访问。

适用场景：

需要频繁在末尾插入和删除元素，并且不需要在中间或头部插入删除。
需要高效地进行随机访问，即通过索引访问元素。
元素数量会动态变化，但不会经常在中间或头部插入删除。
示例代码：

#include <vector>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 在末尾插入元素vec.push_back(6);// 随机访问元素std::cout << "Element at index 3: " << vec[3] << std::endl;return 0;
}

二、list

list是一个双向链表，它支持高效地在任意位置插入和删除元素，但不支持随机访问。

适用场景：

需要频繁在中间或头部插入和删除元素。
不需要进行随机访问，而是通过迭代器遍历容器元素。
元素数量会动态变化，且需要高效地进行插入和删除操作。
示例代码：

#include <list>
#include <iostream>int main() {std::list<int> myList = {1, 2, 3, 4, 5};// 在头部插入元素myList.push_front(0);// 在中间插入元素auto it = ++myList.begin();myList.insert(it, 6);// 遍历元素for (int num : myList) {std::cout << num << " ";}std::cout << std::endl;return 0;
}

三、deque

deque是一个双端队列，它支持高效地在头部和尾部插入和删除元素，也支持随机访问。

适用场景：

需要频繁在头部和尾部插入和删除元素，并且需要高效地进行这些操作。
需要随机访问元素，即通过索引访问元素。
元素数量会动态变化，但不会经常在中间插入删除。
示例代码：

#include <deque>
#include <iostream>int main() {std::deque<int> myDeque = {1, 2, 3, 4, 5};// 在头部插入元素myDeque.push_front(0);// 在尾部插入元素myDeque.push_back(6);// 随机访问元素std::cout << "Element at index 3: " << myDeque[3] << std::endl;return 0;
}