++ 标准模板库 (stl) 提供了以下主要容器类型：vector：动态数组list：双向链表deque：双端队列map：基于红黑树的映射set：基于红黑树的集合unordered_map：哈希表映射unordered_set：哈希表集合stack：后进先出 (lifo) 容器适配器queue：先进先出 (fifo) 容器适配器priority_queue：基于优先级的容器适配器
标准模板库中的主要容器类型
C++ 标准模板库 (STL) 提供了许多容器类型，用于高效地存储和管理元素。主要类型如下：
序列容器
- vector：动态数组，支持快速插入和删除。
- list：双向链表，支持高效插入和删除。
- deque：双端队列，支持非常快速的前后插入和删除。
关联容器
- map：映射，将键映射到值，基于红黑树实现。
- set：集合，存储唯一元素，也基于红黑树实现。
- unordered_map：哈希表映射，将键映射到值，查找和插入更快，但元素顺序不确定。
- unordered_set：哈希表集合，存储唯一元素，查找和插入更快，但元素顺序不确定。
容器适配器
- stack：使用容器作为其底层存储，支持后进先出 (LIFO) 操作。
- queue：使用容器作为其底层存储，支持先进先出 (FIFO) 操作。
- priority_queue：使用关联容器作为其底层存储，支持基于优先级的元素访问。
实战案例
为了演示 STL 容器，让我们创建一个使用 vector 在屏幕上绘制饼图的程序：
#include <iostream> #include <vector> using namespace std; struct Slice { double angle; string color; }; int main() { // 初始化饼图数据 vector<Slice> slices; slices.push_back({30, "Red"}); slices.push_back({25, "Blue"}); slices.push_back({15, "Green"}); slices.push_back({10, "Yellow"}); slices.push_back({20, "Purple"}); // 计算总角度 double total_angle = 0; for (const Slice& slice : slices) { total_angle += slice.angle; } // 绘制饼图 cout << "饼图：" << endl; for (const Slice& slice : slices) { double start_angle = slice.angle / total_angle * 360; double end_angle = (slice.angle + slices[(int)slices.size() - 1].angle) / total_angle * 360; cout << " - " << slice.color << ": [" << start_angle << ", " << end_angle << " degrees]" << endl; } return 0; }
登录后复制
以上就是标准模板库中有哪些主要容器类型？的详细内容，更多请关注php中文网其它相关文章！
微信扫一扫打赏
支付宝扫一扫打赏
