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

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

list 链表

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

require:

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

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

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

迭代器遍历链表

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

任意位置插入或删除

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

获取首尾节点中元素的值

注意:end() 返回的是无效的尾节点,不能对其进行间接引用

scss 复制代码
获取首尾节点中元素的值

注意:end() 返回的是无效的尾节点,不能对其进行间接引用

使用增强的范围for循环进行遍历链表

c 复制代码
for (int v : lst) {
    cout << v << "  ";
}

加引用可以修改节点里的值

arduino 复制代码
for (int &v : lst) {
    //...
    v=value;
    //...
}

其他常见的函数

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

map 映射表

map 为映射表,每一个元素称之为键值对(pair),分为键值(key)和实值(value),键值是唯一的(不能重复),所有元素都会根据元素的键值自动被排序。

require:

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

定义map

arduino 复制代码
//格式:map<key,value> mm;
map<char, int> mm;

添加

css 复制代码
//格式:mm[key] = value;
mm['B'] = 1;  //使用[]添加元素
mm['D'] = 2;
mm['A'] = 3;
mm['C'] = 4;

使用函数插入元素

c 复制代码
mm.insert(pair<char, int>('E', 5));

迭代器遍历map

map中的元素会自动按照键值进行排序

c 复制代码
    map<char, int>::iterator ite = mm.begin();
    while (ite != mm.end()) {
        //first : 取键值,后面不要加(),second : 实值
        cout << ite->first << "-" << ite->second << "   ";
            ite++;
    }
    cout << endl;

修改

当键值已经存在时,会直接修改实值

less 复制代码
mm['B'] = 50;  //如果键值存在,则是通过键值修改实值

删除

例:删除第二个元素

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

使用增强的范围for循环遍历

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

使用引用,也可以修改实值

count统计

统计某个键值出现的次数,map键值唯一,可以用来判断某个键值是否存在

c 复制代码
    int count = mm.count('B');  //按照键值统计,可用于判断键值是否存在
    cout << count << endl;
相关推荐
ysa0510301 分钟前
Dijkstra 算法#图论
数据结构·算法·图论
一定要AK32 分钟前
2025—暑期训练一
算法
一定要AK36 分钟前
贪心专题练习
算法
马可奥勒留43 分钟前
睡前幻想——基于透明化黄金锚定的超主权货币体系设计:一种解决政府货币滥用的奥地利学派方案(3)
程序员
森焱森1 小时前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
ytttr8732 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
go54631584653 小时前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加3 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n3 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董4 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法