当前位置：首页 > news >正文

C++常用容器

news 2025/11/22 21:12:54

一、引言

二、顺序容器概览

1.vector —— 动态数组

2.deque —— 双端队列

3.list —— 双向链表

三、关联容器探秘

1.set —— 集合

2.map —— 映射

四、总结

在探讨C++容器的丰富世界时，我们将深入分析几种核心容器，并探讨它们在实际编程中的应用。以下是一篇关于C++常用容器的详细解析文章。

一、引言

在C++编程中，容器是管理数据的核心工具。它们提供了灵活的数据组织方式，使得程序员能够高效地处理各种数据操作。本文将带你深入了解C++标准库中的几种常用容器，并探讨它们的使用场景和最佳实践。

二、顺序容器概览

顺序容器以其元素的线性排列而著称，以下是几种常见的顺序容器及其特点：

1.vector —— 动态数组

vector容器以其高效的随机访问能力和简单的接口而受到广泛使用。它适用于那些需要频繁访问元素，但插入和删除操作不频繁的场景。

示例代码：

#include <vector>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};for (const auto& val : vec) {std::cout << val << " ";}return 0;
}

2.deque —— 双端队列

deque容器允许在两端快速插入和删除元素，适合于需要从两端进行元素操作的场景。

示例代码：

#include <deque>
#include <iostream>int main() {std::deque<int> deq = {1, 2, 3, 4, 5};deq.push_front(0);deq.push_back(6);for (const auto& val : deq) {std::cout << val << " ";}return 0;
}

3.list —— 双向链表

list容器提供了高效的插入和删除操作，尤其适用于频繁进行此类操作的场景。

示例代码：

#include <list>
#include <iostream>int main() {std::list<int> lst = {1, 2, 3, 4, 5};lst.push_front(0);lst.push_back(6);for (const auto& val : lst) {std::cout << val << " ";}return 0;
}

三、关联容器探秘

关联容器以其元素的有序性而闻名，以下是两种常见的关联容器：

1.set —— 集合

set容器自动维护元素的有序性，且不允许重复元素。它基于红黑树实现，适用于需要快速查找且元素唯一性的场景。

示例代码：

#include <set>
#include <iostream>int main() {std::set<int> s = {3, 1, 4, 1, 5};for (const auto& val : s) {std::cout << val << " ";}return 0;
}

2.map —— 映射

map容器存储键值对，键值唯一且自动排序。它同样基于红黑树实现，适用于需要根据键快速查找值的场景。

示例代码：

#include <map>
#include <iostream>int main() {std::map<std::string, int> m = {{"apple", 1}, {"banana", 2}};m["orange"] = 3;for (const auto& pair : m) {std::cout << pair.first << " : " << pair.second << std::endl;}return 0;
}