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

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

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

//begin() : 返回头节点 //end()   : 返回无效的尾节点 list::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 mm; map mm;

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

mm.insert(pair('E', 5));

    map::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 pr : mm) { cout << pr.first << "-" << pr.second << "  "; } cout << endl;

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