C++容器轻松玩转，助你编程更畅快

后端

2023-06-20 05:07:26

C++ 容器：你编程厨房中的调味料架

C++ 容器 是 C++ 标准模板库 (STL) 中强大的工具，它们提供了一系列选项来存储、组织和操作数据。就像你厨房中的调味料架一样，C++ 容器也有一系列独特的“风味”和用途，可以为你的编程增添趣味。

什么是 C++ 容器？

容器是用来存储和管理数据的对象。它们提供了高效的方法来添加、删除、查找和修改数据项。C++ STL 中有两种主要的容器类别：顺序容器和关联容器。

顺序容器

顺序容器就像队列，元素按照插入顺序排列。最常见的顺序容器包括：

vector： 动态数组，可以根据需要增长和缩小。
list： 链表，允许快速插入和删除，但随机访问较慢。
deque： 双端队列，允许从队列的两端快速添加和删除元素。

关联容器

关联容器更像字典，元素按键值对组织。最常见的关联容器包括：

set： 无序集合，元素唯一且自动按升序排列。
map： 键值对容器，键唯一且按升序排列。
unordered_map： 键值对容器，不保证键的顺序，但比 map 更快。

其他容器

除了顺序和关联容器外，C++ STL 还提供了一些其他容器，包括：

stack： 后进先出 (LIFO) 容器，类似于一叠盘子。
queue： 先进先出 (FIFO) 容器，类似于队列。
priority_queue： 优先级队列，元素按优先级从高到低排列。

代码示例

以下是使用不同 C++ 容器的代码示例：

// 顺序容器
vector<int> numbers = {1, 2, 3, 4, 5};
list<string> names = {"John", "Mary", "Bob", "Alice", "Tom"};
deque<double> values = {1.2, 3.4, 5.6, 7.8, 9.0};

// 关联容器
set<char> letters = {'a', 'b', 'c', 'd', 'e'};
map<int, string> ages = {{1, "John"}, {2, "Mary"}, {3, "Bob"}};
unordered_map<string, int> phoneNumbers = {{"John", 12345678}, {"Mary", 98765432}};