当前位置： 首页 > 资讯

标准模板库中有哪些主要容器类型？

发布日期： 2024-08-16 阅读量： 作者： 网络

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 <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&amp; slice : slices) {
        total_angle += slice.angle;
    }

    // 绘制饼图
    cout </slice></vector></iostream>

# 容器 # stl # c++

上一篇: dedecms后台密码在哪改

下一篇: dedecms模板缓存在哪删除

4007654355
915688610@qq.com
深圳市南山区粤海街道高新区社区高新南七道011号高新工业村T3栋

APP开发

小程序开发

物联网开发

系统开发