std:map与迭代器简析

最新推荐文章于 2024-10-04 23:11:24 发布

正心公子

最新推荐文章于 2024-10-04 23:11:24 发布

阅读量3.8k

点赞数

分类专栏： ROS解析文章标签：迭代器 C++ 容器

本文链接：https://blog.csdn.net/wanghuiquan0712/article/details/78010158

版权

本文主要梳理了std::map作为关联容器的特性，特别是其在ROS操作系统源代码中的应用。std::map允许高效地查询和访问键值对，其中迭代器是访问元素的关键工具。通过begin()和end()函数可以遍历map的所有元素，使用it->first获取键，it->second获取值。

摘要由CSDN通过智能技术生成

背景

最近在读ROS操作系统源代码，多处遇到std::map这一容器。为更好理解ROS源代码，现将std::map的相关知识进行一个梳理。

因ROS而动意写此文，故主要描述与ROS代码相关部分。

容器map简析

std::map是一种关联容器，查询一个元素是否存在，并有效地获取元素。具体地，map是一个键/值（key/value）对，键（key）用于查询，而值（value）包含我们希望使用的数据。例如电话号码本，键是人名，而值是对应的电话号码。

#include <iostream>
#include <map>

int main() {
  std::map<int, float> num_map;
  num_map[4] = 4.13;
  num_map[9] =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

正心公子

关注关注

0
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++ STL教程（9）std::map全网最权威、最完整介绍

二进制君

08-10

1万+

定义 map是STL的一个关联容器，它是一个单映射容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值，合称key-value）的数据处理能力。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述。

离奇的std::map、std::set崩溃

weixin_40548441的博客

06-23

1641

离奇的std::map、std::set崩溃定位分析以及解决办法

参与评论您还未登录，请先登录后发表或查看评论

C++ std::map用迭代器遍历删除遇到的坑

zidian666的博客

07-08

2683

需求是这样的表面上看没什么问题，迭代器也在删除后做了赋值，感觉自己避开了坑，很开心。然而当map只有一个元素的时候，在erase(it)后，it的值是map.begin()，此时map.begin()==map.end()。for结束一次循环，++it，那么it = map.begin() + 1，不再等于map.end()，循环继续，并且不会再停下来。在这个项目中，锁也没有释放，就会让后面的线程全部堵在自旋锁上，cpu占用 += 100%。题外话可能会有人吐槽这种遍历复杂度太高N^3。准备增

迭代器

最新发布

南城以北的博客

10-04

436

在C++中，迭代器是一种抽象概念，用于遍历容器中的元素。迭代器提供了一种标准的方法来访问容器中的元素，而不需要了解容器的内部结构。迭代器可以被视为指向容器中元素的指针，并且它们支持多种操作，如递增、递减、解引用等。迭代器通常与容器类一起使用，如std::vector、std::map、std::set等，不同的容器可能支持不同类型的迭代器。++iterator：将迭代器向前移动到下一个元素。–iterator：将迭代器向后移动到上一个元素。*iterator：访问迭代器当前指向的元素。

std::map迭代器有效性分析

weixin_34221073的博客

04-14

461

#include "pch.h" #include <iostream> #include<vector> #include <map> void maptest() { std::map<int, char> icmap; char ch('a'); std::vector<std::map<int, char...

map迭代器访问

qq_42265608的博客

03-27

1518

#include "stdafx.h" #include<stdio.h> #include<map> using namespace std; int main() { map<char,int> mp; mp['m']=20; mp['z']=30; mp['a'...

std::map 通过遍历删除满足某些条件元素的两种方式

leo115的专栏

07-31

2114

方法一： [cpp] view plaincopy std::map mapTest; bool TestVal(const std::string & val); ...... std::map::iterator it = mapTest.begin(); while(it != mapTest.end()) { if(TestVal(

c++ 11标准模板（STL） std::map(二）旧

qq_40788199的博客

01-01

2073

std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。

迭代器之map的简单介绍

开发笔记

01-12

474

#include #include #include using namespace std; //typedef map UDT_MAP_INT_STRING; //UDT_MAP_INT_STRING enumMap; int main() { cout map enumMap; enumMap.insert(pair(1,"student

利用std::map和std::greater对key进行降序排列

斧冰

10-26

3643

std::map默认是用std::less对key进行升序排列的，利用std::greater可以对key进行降序排序。在Qt中，如果我们需要对QString或者int为key的map进行降序排列，除了自定义类型外，其实还可以利用std::map和std::greater实现代码： #include <QCoreApplication> #include <map> #include <algorithm> #include <QDebug> int

map迭代器

VUno)UKGzseI

02-07

1556

题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入第1行是整数n，表示自然数的个数；第2~n+l每行一个自然数。输出共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数...

std::map和std::vector

hankern的专栏

12-30

1490

通过map可以快速的通过key查找元素，通过vector可以快速的查看元素的个数和查找第i个元素。map和vector都可以实现快速的元素插入它们组合起来可以实现随机访问表，如： osgEarthDrivers/engine_rex/TileNodeRegistry struct RandomAccessTileMap { struct Entry { ...

【C++】STL 容器 - map 关联容器 ③ ( map 容器常用 api 操作 | map 容器迭代器遍历 | map#insert 函数返回值处理 )

让学习成为一种习惯 ( 韩曙亮の技术博客 )

01-02

1507

一、map 容器迭代器遍历 1、map 容器迭代器 2、代码示例二、map 容器插入结果处理 1、map#insert 函数返回值处理 2、代码示例

map和iterator

m0_47096428的博客

06-22

2891

map是c++里的一个重要容器,类似python里的字典,并且,它还有对里面对象自动排序的特性.而iterator则用用来遍历map的一个很好的工具, 实际上,c++的大部分容器都可以typename::iterator这种方式来遍历对象下图附上用iterator来遍历的的三种用法.最简单的是用auto的第三种 #include <iostream> #include <map> using namespace std; int main() { std.

C++11 容器库 std::map

mayue_web的博客

01-17

8691

概念 std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。 map映照容器运用了哈希表地址映射的思想，也就是key-value的思想，每一个key对应着一个值，每个key是唯一的，底层采用红黑树的数据结构实现。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什...

【C++】STL——map的介绍和使用、map的构造函数、map的迭代器、map的容量和访问函数、map的增删查改函数

Crocodile1006的博客

08-22

7030

STL、map的介绍、map的使用、map的构造函数、map的迭代器、map的容量和访问函数、empty、size、operator[]、map的增删查改函数、insert、erase

Map迭代器迭代

HQqHQhqqhq的博客

07-25

4803

123

Map接口和Iterator接口？

专注编程和人工智能！

07-05

1521

Map接口：存储“键-值”对的数据 ----相当于高中的“函数y = f(x)” (x1,y1) (x2,y2) >key是不可重复的，使用Set存放。value可以重复的，使用Collection来存放的。一个key-value对构成一个entry(Map.Entry)，entry使用Set来存放。 >添加、修改 put(Object key,Object value) 删除r...

std::map