C++ 各种容器的详细说明 (td::vector、std::list、std::deque、std::set、std::map 和 std::unordered_map)

C++ 标准库提供了多种容器，用于存储和管理数据。每种容器都有其独特的特点和适用场景。本文将详细介绍几种常见的 C++ 容器，包括 std::vector、std::list、std::deque、std::set、std::map 和 std::unordered_map 等。

1. std::vector

概述

std::vector 是一个动态数组，能够自动调整大小。它在内存中连续存储元素，支持快速随机访问。

主要特点

• 快速随机访问：支持常数时间复杂度的元素访问。
• 动态调整大小：可以自动增长和收缩，但会引起重新分配和数据拷贝。
• 高效的插入和删除操作：在末尾进行插入和删除操作的时间复杂度为常数，在中间位置插入和删除的时间复杂度为线性。

示例代码

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    vec.push_back(6); // 在末尾添加元素
    vec[0] = 10; // 修改第一个元素
    for(int val : vec) {
        std::cout << val << " ";
    }
    return 0;
}

2. std::list

概述