C++ list-map链表与映射表的简单使用

#include <list>  //1.包含头文件
using namespace std;  //2.打开标准命名空间

list<int> lst;  //定义链表对象，list后<>中指定节点元素类型
lst.push_front(0);  //链表头添加
lst.push_back(1);   //链表尾添加
lst.pop_front();  //删除头节点
lst.pop_back();   //删除尾节点

//begin() : 返回头节点
//end()   : 返回无效的尾节点
list<int>::iterator ite = lst.begin();  //定义迭代器指向头节点
while(ite != lst.end()) {   //不等于链表的尾节点
    cout << *ite << "  ";   //operator*
    ite++;                  //operator++
}

//insert()  erase()
ite2 = lst.insert(ite1, value);  //在 ite1 指向的位置之前插入元素value，返回插入元素的迭代器
ite2 = lst.erase(ite1);  //删除 ite1 指向的节点，ite1 将失效不可用，返回删除节点的下一个节点
ite = lst.erase(ite);  //多数情况下，用于删除的迭代器也可以承接其返回值，自带++效果
lst.erase(ite++);  //上述情况也可以这么写

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

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

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

lst.empty();  //判断当前链表是否为空（bool类型），空返回true，非空返回false
lst.size();   //获取链表的长度（有效节点数量）
lst.clear();  //清空链表，empty 为 ture，size 为 0

#include <map>  //1.包含头文件
using namespace std;  //2.打开标准命名空间

//格式：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 : 实值
        cout << ite->first << "-" << ite->second << "   ";
            ite++;
    }
    cout << endl;

mm['B'] = 50;  //如果键值存在，则是通过键值修改实值

    ite = ++mm.begin();
    ite = mm.erase(ite);  //删除 , 参数迭代器默认会失效，所以一般情况下返回值会接一下，返回的是删除的下一个

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

    int count = mm.count('B');  //按照键值统计，可用于判断键值是否存在
    cout << count << endl;