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

原创于 2024-06-11 22:28:52 发布 · 246 阅读

0 GEO检测

收录于

嵌入式开发应用案例

C++语法专栏收录该内容

57 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了C++中的list和map数据结构，包括list的链表操作，如首尾元素的添加删除、迭代器遍历、插入删除等，以及map映射表的使用，如添加键值对、按键值排序、修改删除元素等。通过示例代码详细展示了这两个数据结构的常见操作。

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

list 链表

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

require:

#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++
}

任意位置插入或删除<

标签

#c++ #list #链表