vector, list, deque, set, map

vector

概念：

vector 是一个动态数组，可以自动调整其大小。
支持快速随机访问。
用法：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;  // 创建一个空的 vector
    vec.push_back(1);      // 向 vector 末尾添加元素
    vec.push_back(2);
    vec.push_back(3);

    std::cout << "Vector elements: ";
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";  // 通过索引访问元素
    }
    std::cout << std::endl;

    vec.pop_back();  // 移除最后一个元素

    std::cout << "Vector after pop_back: ";
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

list

概念：

list 是一个双向链表，允许在任何位置快速插入和删除元素。
不支持快速随机访问。
用法：

#include <iostream>
#include <list>

int main() {
    std::list<int> lst;  // 创建一个空的 list
    lst.push_back(1);    // 向 list 末尾添加元素
    lst.push_back(2);
    lst.push_front(0);   // 向 list 头部添加元素

    std::cout << "List elements: ";
    for (auto it = lst.begin(); it != lst.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    lst.pop_back();  // 移除最后一个元素
    lst.pop_front(); // 移除第一个元素

    std::cout << "List after pop_back and pop_front: ";
    for (auto it = lst.begin(); it != lst.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

deque

概念：

deque（双端队列）允许在两端快速插入和删除元素。
支持快速随机访问。
用法：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> deq;  // 创建一个空的 deque
    deq.push_back(1);     // 向 deque 末尾添加元素
    deq.push_back(2);
    deq.push_front(0);    // 向 deque 头部添加元素

    std::cout << "Deque elements: ";
    for (int i = 0; i < deq.size(); ++i) {
        std::cout << deq[i] << " ";
    }
    std::cout << std::endl;

    deq.pop_back();  // 移除最后一个元素
    deq.pop_front(); // 移除第一个元素

    std::cout << "Deque after pop_back and pop_front: ";
    for (int i = 0; i < deq.size(); ++i) {
        std::cout << deq[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

set

概念：

set 是一个集合，存储唯一的元素，自动排序。
不允许重复元素，支持快速查找。
用法：

#include <iostream>
#include <set>

int main() {
    std::set<int> s;  // 创建一个空的 set
    s.insert(3);      // 向 set 插入元素
    s.insert(1);
    s.insert(2);
    s.insert(3);      // 插入重复元素不会生效

    std::cout << "Set elements: ";
    for (auto it = s.begin(); it != s.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    s.erase(2);  // 移除元素

    std::cout << "Set after erase: ";
    for (auto it = s.begin(); it != s.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

map
概念：

map 是一个关联容器，存储键值对，自动根据键排序。
键是唯一的，支持快速查找、插入和删除。
用法：

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> m;  // 创建一个空的 map
    m[1] = "one";                  // 插入键值对
    m[2] = "two";
    m[3] = "three";

    std::cout << "Map elements: ";
    for (auto it = m.begin(); it != m.end(); ++it) {
        std::cout << it->first << ":" << it->second << " ";
    }
    std::cout << std::endl;

    m.erase(2);  // 移除键为 2 的元素

    std::cout << "Map after erase: ";
    for (auto it = m.begin(); it != m.end(); ++it) {
        std::cout << it->first << ":" << it->second << " ";
    }
    std::cout << std::endl;

    return 0;
}

总结
vector：动态数组，支持快速随机访问和在末尾插入/删除。
list：双向链表，支持在任意位置快速插入/删除，不支持快速随机访问。
deque：双端队列，支持在两端快速插入/删除，支持快速随机访问。
set：集合，存储唯一元素，自动排序，支持快速查找。
map：关联容器，存储键值对，键唯一，自动排序，支持快速查找、插入和删除。