C++中常见容器总结Array-Vector-List-Queue-Stack-Map-Set

最新推荐文章于 2025-05-18 10:54:08 发布

铁松溜达py

最新推荐文章于 2025-05-18 10:54:08 发布

阅读量1.4k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ list 开发语言

本文链接：https://blog.csdn.net/book_dw5189/article/details/138261936

在 C++ 中，有许多常见的容器，每种都有其特定的用途和性能特征。以下是一些常见的容器类型：
1. 数组（Array）：是一组连续存储的相同类型元素的集合。数组的大小在创建时就确定，并且不能动态改变。
2. 向量（Vector）：是一种动态数组，大小可以在运行时动态增长。`std::vector` 提供了对数组的动态访问和管理。
3. 列表（List）：是双向链表的一种实现，允许在任意位置高效地插入和删除元素。与向量不同，列表中的元素在内存中不是连续存储的。
4. 队列（Queue）：是一种先进先出（FIFO）的数据结构，元素的插入和删除操作都发生在队列的两端。`std::queue` 是一个基于其他容器（通常是双端队列）实现的队列。
5. 栈（Stack）：是一种后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。`std::stack` 是一个基于其他容器（通常是 deque）实现的栈。
6. 集合（Set）：是一种无序的容器，其中的元素唯一且不重复。`std::set` 提供了对集合的操作，如插入、查找和删除等。
7. 映射（Map）：是一种关联容器，存储键值对（key-value pairs）。每个键都是唯一的，而且按照某种规则进行排序。`std::map` 提供了对映射的操作，如插入、查找和删除等。
8. 哈希表（