#include <list> ?//1.包含頭文件
using namespace std; ?//2.打開(kāi)標(biāo)準(zhǔn)命名空間

list<int> lst; ?//定義鏈表對(duì)象，list后<>中指定節(jié)點(diǎn)元素類型
lst.push_front(0); ?//鏈表頭添加
lst.push_back(1); ? //鏈表尾添加
lst.pop_front(); ?//刪除頭節(jié)點(diǎn)
lst.pop_back(); ? //刪除尾節(jié)點(diǎn)

//begin() : 返回頭節(jié)點(diǎn)
//end()   : 返回?zé)o效的尾節(jié)點(diǎn)
list<int>::iterator ite = lst.begin();  //定義迭代器指向頭節(jié)點(diǎn)
while(ite != lst.end()) {   //不等于鏈表的尾節(jié)點(diǎn)
    cout << *ite << "  ";   //operator*
    ite++;                  //operator++
}

//insert()  erase()
ite2 = lst.insert(ite1, value);  //在 ite1 指向的位置之前插入元素value，返回插入元素的迭代器
ite2 = lst.erase(ite1);  //刪除 ite1 指向的節(jié)點(diǎn)，ite1 將失效不可用，返回刪除節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)
ite = lst.erase(ite);  //多數(shù)情況下，用于刪除的迭代器也可以承接其返回值，自帶++效果
lst.erase(ite++);  //上述情況也可以這么寫(xiě)

lst.front();  //*lst.begin();
lst.back();   //*(--lst.end());

for (int v : lst) {
    cout << v << "  ";
}

for (int &v : lst) {
    //...
    v=value;
    //...
}

lst.empty();  //判斷當(dāng)前鏈表是否為空（bool類型），空返回true，非空返回false
lst.size();   //獲取鏈表的長(zhǎng)度（有效節(jié)點(diǎn)數(shù)量）
lst.clear();  //清空鏈表，empty 為 ture，size 為 0

#include <map> ?//1.包含頭文件
using namespace std; ?//2.打開(kāi)標(biāo)準(zhǔn)命名空間

//格式：map<key,value> mm;
map<char, int> mm;

//格式：mm[key] = value;
mm['B'] = 1;  //使用[]添加元素
mm['D'] = 2;
mm['A'] = 3;
mm['C'] = 4;

mm.insert(pair<char, int>('E', 5));

    map<char, int>::iterator ite = mm.begin();
    while (ite != mm.end()) {
        //first : 取鍵值，后面不要加(),second : 實(shí)值
        cout << ite->first << "-" << ite->second << "   ";
            ite++;
    }
    cout << endl;

mm['B'] = 50;  //如果鍵值存在，則是通過(guò)鍵值修改實(shí)值

    ite = ++mm.begin();
    ite = mm.erase(ite);  //刪除 , 參數(shù)迭代器默認(rèn)會(huì)失效，所以一般情況下返回值會(huì)接一下，返回的是刪除的下一個(gè)

    for (pair<char,int> pr : mm) {
        cout << pr.first << "-" << pr.second << "  ";
    }
    cout << endl;

    int count = mm.count('B');  //按照鍵值統(tǒng)計(jì)，可用于判斷鍵值是否存在
    cout << count << endl;