C++中，vector、deque、list、set、multiset、unordered_set和unordered_multiset容器类的总结

最近用set比较多，复习一下基础。

在C++中，vector、deque、list、set、multiset、unordered_set和unordered_multiset都是容器类，但它们有不同的特点和用途。下面是对它们的区别和示例说明：

1. vector

• 特点: 动态数组，支持快速随机访问（通过索引）。
• 时间复杂度: 插入和删除操作在末尾是常数时间复杂度，在中间和开头是线性时间复杂度。访问元素是常数时间复杂度。
• 用途: 适用于需要频繁随机访问和在末尾进行插入和删除的情况。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3};
    vec.push_back(4); // 在末尾插入
    vec[1] = 10; // 通过索引访问和修改

    for (int n : vec) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    return 0;
}

2. deque

• 特点: 双端队列，支持快速在两端进行插入和删除。
• 时间复杂度: 两端插入和删除是常数时间复杂度，随机访问是常数时间复杂度。
• 用途: 适用于需要在两端进行插入和删除