博客
关于我
Map(关联式容器)
阅读量:802 次
发布时间:2023-02-07

本文共 1840 字,大约阅读时间需要 6 分钟。

C++ Map容器的常用功能解析

Map是一种关联式容器,能够自动建立Key-Value对应关系,其中Key和Value可以是任意类型。以下将详细介绍Map中的常用功能。

一、Map的开始与结束操作

Map的begin()和end()方法用于遍历Map中的元素。begin()返回第一个元素的Key,end()返回最后一个元素的后继位置。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;m.begin() -> first; // 输出第一个元素的键值m.begin() -> second; // 输出第一个元素的值m.end() -> first; // 输出最后一个元素的下一个键值m.end() -> second; // 输出最后一个元素的下一个值

二、逆向遍历操作

Map支持逆向遍历操作,使用rbegin()和rend()方法。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;map
::reverse_iterator iter = m.rbegin();iter -> first; // 输出最后一个元素的键值iter -> second; // 输出最后一个元素的值iter = m.rend();iter -> first; // 输出第一个元素前面的键值

三、Map为空判断

empty()方法用于判断Map是否为空。

map
m;bool isEmpty = m.empty(); // 返回true表示Map为空

四、Map的大小

size()方法返回Map中元素的数量。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;int size = m.size(); // 返回Map中元素个数

五、Map的at方法

at方法用于通过Key获取对应的Value,不会报错,即使Key不存在。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;int value = m.at('a'); // 获取键'a'对应的值

六、Map的find方法

find方法用于查找特定Key的位置,返回对应的iterator。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;auto iter = m.find('b'); // 查找键'b'iter -> second; // 输出键'b'对应的值

七、Map的插入操作

insert方法用于插入元素,可选位置包括begin、end、用户指定位置。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;m.insert(m.begin(), pair
('a', 50)); // 在前面插入新元素map
m1 = m;m1.insert(m.begin(), m.end()); // 将m中的所有元素复制给m1auto it = m.find('c');m1.insert(m.begin(), it); // 从begin到find('c')复制元素

八、Map的删除操作

erase方法用于删除特定Key的元素,可选删除多个元素。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;m.erase('a'); // 删除键'a'对应的元素auto it = m.find('a');m.erase(it); // 删除键'a'对应的元素m.erase(it, ++m.find('b')); // 删除键'a'和'b'对应的元素

九、Map的count方法

count方法用于统计特定Key出现的次数。

map
m;m['a'] = 100;m['b'] = 200;m['c'] = 300;int count = m.count('b'); // 统计键'b'出现的次数

以上是Map容器的常用功能解析,希望对C++开发者有所帮助。

转载地址:http://dwyfk.baihongyu.com/

你可能感兴趣的文章
Qt笔记——获取位置信息的相关函数
查看>>
POJ 2484 A Funny Game(神题!)
查看>>
POJ 2486 树形dp
查看>>
POJ 2488:A Knight's Journey
查看>>
SpringBoot为什么易学难精?
查看>>
poj 2545 Hamming Problem
查看>>
poj 2723
查看>>
poj 2763 Housewife Wind
查看>>
Qt笔记——模型/视图MVD 文件目录浏览器软件
查看>>
POJ 2892 Tunnel Warfare(树状数组+二分)
查看>>
poj 2965 The Pilots Brothers' refrigerator-1
查看>>
poj 3026( Borg Maze BFS + Prim)
查看>>
POJ 3041 - 最大二分匹配
查看>>
POJ 3041 Asteroids(二分匹配模板题)
查看>>
Qt笔记——标准文件对话框QFileDialog
查看>>
poj 3083 Children of the Candy Corn
查看>>
POJ 3083 Children of the Candy Corn 解题报告
查看>>
POJ 3253 Fence Repair C++ STL multiset 可解 (同51nod 1117 聪明的木匠)
查看>>
Qt笔记——控件总结
查看>>
poj 3262 Protecting the Flowers 贪心
查看>>