C++的list-map链表与映射表

2024-06-13 10:47:40 浏览数 (2)

C  list-map链表与映射表的简单使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值。

list 链表

链表是由节点之间通过指针连接而成的链式结构存储结构体,对于链表,C 标准库中已经提供了封装好的链表了。

require:

代码语言:javascript复制
#include <list>  //1.包含头文件
using namespace std;  //2.打开标准命名空间

定义链表,并在首、尾添加、删除元素

代码语言:javascript复制
list<int> lst;  //定义链表对象,list后<>中指定节点元素类型
lst.push_front(0);  //链表头添加
lst.push_back(1);   //链表尾添加
lst.pop_front();  //删除头节点
lst.pop_back();   //删除尾节点

迭代器遍历链表

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

任意位置插入或删除

代码语言:javascript复制
//insert()  erase()
ite2 = lst.insert(ite1, value);  //在 ite1 指向的位置之前插入元素value,返回插入元素的迭代器
ite2 = lst.erase(ite1);  //删除

0 人点赞