C++ 容器全面剖析：STL 常用容器特性与用法详解

示例代码

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3};
    // 添加元素
    vec.push_back(4); // 在尾部添加元素 4
    // 修改元素
    vec[1] = 20; // 修改第二个元素的值为 20
    // 插入和删除
    vec.insert(vec.begin() + 2, 10); // 在索引 2 的位置插入元素 10
    vec.erase(vec.begin() + 1); // 删除索引 1 的元素
    // 调整大小
    vec.resize(5, 0); // 调整容器大小为 5，新增的元素初始化为 0
    // 清空容器
    vec.clear(); // 删除所有元素
    // 输出容器大小
    std::cout << "Vector size after clear: " << vec.size() << std::endl;
    return 0;
}

适用场景

std::vector 适合需要频繁随机访问或尾部增删元素的场景，比如处理一组动态变化的数值或管理待办事项列表等。

2. std::array

简介

std::array 是固定大小的静态数组，大小在编译时确定。它的用法与普通 C 风格数组非常相似，但提供了一些更安全、更便捷的操作接口。

特点

• 轻量高效：std::array 是静态分配的，因此不涉及动态内存分配，这使得它非常高效。
• 固定大小：数组大小在编译时确定，因此不支持动态扩展，适合已知大小的数据集合。
• 随机访问高效：访问任意元素的时间复杂度为 O(1)，类似普通数组。

常用操作

示例代码

#include <array>
#include <iostream>

int main() {
    std::array<int, 4> arr = {1, 2, 3, 4};
    arr[2] = 10; // 修改第三个元素的值为 10
    // 遍历并输出元素
    for (int val : arr) {
        std::cout << val << " ";
    }
    return 0;
}

适用场景

std::array 适合用于需要固定大小且已知的数据集合，比如存储 RGB 颜色值或者某个固定大小的矩阵行数据。

3. std::list

简介

std::list 是双向链表，适用于频繁的中间插入和删除操作。在链表中，每个元素都有一个指向前后元素的指针，这使得在任何位置进行插入和删除都非常高效。

特点

• 高效插入和删除：在链表中的插入和删除时间复杂度为 O(1)，不需要像 vector 一样移动其他元素。
• 随机访问效率低：由于链表没有连续存储，不能通过索引直接访问某个元素，必须从头或尾遍历，因此随机访问的效率很低。

常用操作

示例代码

#include <list>
#include <iostream>

int main() {
    std::list<int> lst = {1, 2, 3};
    lst.push_back(4); // 在尾部添加元素 4
    lst.insert(std::next(lst.begin(), 1), 10); // 在第二个位置插入元素 10
    lst.pop_front(); // 删除头部元素
    // 遍历并输出元素
    for (int val : lst) {
        std::cout << val << " ";
    }
    return 0;
}

适用场景

std::list 适合频繁的中间插入和删除，尤其是当数据集合较大并且需要灵活调整时，比如管理网络节点或实现复杂的缓存算法。

4. std::deque

简介

std::deque 是双端队列，支持在头部和尾部快速插入和删除。它可以理解为 vector 和 list 的结合，具有两者的优点。

特点

• 高效双端操作：无论是头部还是尾部插入/删除，时间复杂度均为 O(1)。
• 支持随机访问：与 vector 类似，deque 支持通过索引直接访问元素，但它的底层存储结构并非一个连续的内存块。

常用操作

示例代码

#include <deque>
#include <iostream>

int main() {
    std::deque<int> dq = {1, 2, 3};
    dq.push_front(0); // 在头部添加元素 0
    dq.push_back(4); // 在尾部添加元素 4
    // 遍历并输出元素
    for (int val : dq) {
        std::cout << val << " ";
    }
    return 0;
}

适用场景

std::deque 适合在头尾都需要频繁增删数据的场景，比如模拟队列或双向缓存。

三、关联容器解析

关联容器用于存储键值对，通常用于高效查找、插入和删除操作。

1. std::set

简介

std::set 是集合容器，用于存储不重复的元素，底层实现为红黑树，具有自动排序的功能。

特点

• 有序存储：元素按照升序排列，保证数据有序。
• 查找高效：set 使用平衡二叉树，查找、插入和删除的时间复杂度为 O(log n)。
• 唯一性：set 保证集合中不会有重复的元素。

常用操作

示例代码

#include <set>
#include <iostream>

int main() {
    std::set<int> s = {3, 1, 4};
    s.insert(2); // 插入元素 2
    s.erase(1); // 删除元素 1
    // 遍历并输出元素
    for (int val : s) {
        std::cout << val << " ";
    }
    return 0;
}

适用场景

std::set 适合需要保证数据唯一性并且需要有序存储的场景，比如保存用户 ID、追踪唯一的值等。

2. std::map

简介

std::map 是键值对容器，类似于字典，它也是通过红黑树实现的，因此提供了有序的数据存储方式。

特点

• 有序存储：键值对按照键的顺序存储。
• 查找高效：map 的查找、插入和删除操作的时间复杂度为 O(log n)。
• 键唯一：每个键都是唯一的。

常用操作

示例代码

#include <map>
#include <iostream>

int main() {
    std::map<int, std::string> m = {{1, "one"}, {2, "two"}};
    m[3] = "three"; // 插入键值对 (3, "three")
    // 遍历并输出键值对
    for (auto& [key, value] : m) {
        std::cout << key << ": " << value << std::endl;
    }
    return 0;
}

适用场景

std::map 适合需要快速查找键值对的场景，比如存储用户信息或用于配置文件读取等。

总结：容器的选择指南

通过掌握这些容器的特性和用法，你将能够在开发中游刃有余地选择最佳的容器，为程序带来性能和代码可读性的提升。