c++ 容器

#include <iostream>
#include <vector>
#include <list>
#include <set>
#include <map>

using namespace std;

int main() {
    // vector 是一个动态数组，支持随机访问
    vector<int> vec = {1, 2, 3, 4, 5};
    for (int i : vec) {
        cout << i << " ";
    }
    cout << endl;

    // list 是一个双向链表，适合频繁的插入和删除操作
    list<int> lst = {10, 20, 30, 40, 50};
    for (int i : lst) {
        cout << i << " ";
    }
    cout << endl;

    // set 是一个有序集合，元素唯一
    set<int> st = {100, 200, 300, 400, 500};
    for (int i : st) {
        cout << i << " ";
    }
    cout << endl;

    // map 是一个键值对容器，键是唯一的，按键排序
    map<string, int> mp;
    mp["apple"] = 1;
    mp["banana"] = 2;
    mp["orange"] = 3;

    for (auto& pair : mp) {
        cout << pair.first << ": " << pair.second << endl;
    }

    return 0;
}

解释说明：

• vector：是一个动态数组，支持随机访问。它可以根据需要自动调整大小。
• list：是一个双向链表，适合频繁的插入和删除操作。它不支持随机访问。
• set：是一个有序集合，元素唯一。插入、删除和查找操作的时间复杂度为 O(log n)。
• map：是一个键值对容器，键是唯一的，并且按键排序。插入、删除和查找操作的时间复杂度为 O(log n)。

以上代码展示了如何使用这些容器并进行基本的操作。