c++++ 标准模板库 (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 #include using namespace std;struct Slice { double angle; string color;};int main() { // 初始化饼图数据 vector 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;}
以上就是标准模板库中有哪些主要容器类型？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1457548.html
微信扫一扫 
支付宝扫一扫 
