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

c++ 标准模板库 (stl) 提供了以下主要容器类型：vector：动态数组list：双向链表deque：双端队列map：基于红黑树的映射set：基于红黑树的集合unordered_map：哈希表映射unordered_set：哈希表集合stack：后进先出 (lifo) 容器适配器queue：先进先出 (fifo) 容器适配器priority_queue：基于优先级的容器适配器

标准模板库中的主要容器类型

C++ 标准模板库 (STL) 提供了许多容器类型，用于高效地存储和管理元素。主要类型如下：

序列容器

• vector：动态数组，支持快速插入和删除。
• list：双向链表，支持高效插入和删除。
• deque：双端队列，支持非常快速的前后插入和删除。

关联容器

Removal.AI

AI移出图片背景工具

下载

• 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;
}