std::map的使用

妄想出头的工业炼药师

已于 2024-03-29 14:53:24 修改

阅读量201

点赞数 2

分类专栏：编程文章标签： c++

于 2024-03-28 20:23:23 首次发布

本文链接：https://blog.csdn.net/z15f34/article/details/137123321

版权

编程专栏收录该内容

76 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++中的std::map来存储和操作请求信息，包括插入任务ID及其对应主题字符串，以及检索和删除特定请求的操作方法。

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

需求

插入

std::map<uint8_t, std::string> requestInfo_;
requestInfo_.insert( std::pair<int, std::string>(taskid, topicStr) );

检索

m.find(key) != m.end() // key值存在

删除

requestInfo_.erase(msg.taskid);

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

妄想出头的工业炼药师

关注关注

2
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

std::map原理

wangbuji的博客

03-08

4977

std::map，有序，采用rb tree底层实现。std::unordered_map，无序节点 Node 有 5 个成员，除了 left、right、data，还有 color 和 parent。 C++实现，位于bits/stl_tree.h /** * Non-template code **/ enum rb_tree_color { kRed, kBlack }; struct rb_tree_node_base { rb_tree_color color_;

【STL】std::map使用小结

郭老二

12-30

1407

自定义的类，需要重载运算符

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

std::map和std::unordered_map

耶律大石的博客

10-24

1073

std::map 和 std::unordered_map 是 C++ 标准库中的两个容器，用于实现键值对的关联。它们之间的主要区别在于底层实现和性能特征。底层实现：std::map 是基于红黑树（一种平衡二叉搜索树）实现的有序映射容器，而 std::unordered_map 是基于哈希表实现的无序映射容器。排序：std::map 中的元素是按照键的排序顺序进行存储的，因此在遍历时会按照键的升序输出。而 std::unordered_map 中的元素是根据哈希函数计算的哈希值存储的，没有固定的顺序。

std : : map 、std : : set

Ricardo的博客

09-07

715

和的不同之处在于它们的数据结构和用途。std::map：是一个关联容器，它是一个键-值对集合，其中键是唯一的，且键的排序是固定的。键是用于查找值的，因此对于来说，键的排序非常重要。使用红黑树（Red-Black Tree）作为底层数据结构，这是一种自平衡二叉搜索树，可以保持键的有序性。因此，内置了自然的键排序，不需要提供自定义比较器。std::set：也是一个关联容器，它存储唯一元素的集合，但它不是键-值对集合，只包含键（元素）。与类似，也使用红黑树来维护元素的有序性。在中，元素的

C++(10): std::map、std::multimap与std::unordered_map

tecsai的博客

04-07

1420

std::map、std::multimap 和 std::unordered_map 是 C++ 标准模板库（STL）中的三种关联容器，它们提供了存储键值对（pair）的方式，并允许通过键来快速检索值。这三者之间的主要区别在于它们的内部数据结构和对元素的排序方式。

C++ 中 std::map 的实用操作指南

u014374826的博客

04-17

3575

C++ 中 std::map的实用操作指南

std::unordered_map中使用std::vector＜int＞,std::vector＜std::string＞ , std::vector＜double＞作为键

苏凯的博客

05-18

1250

为了解决这个问题，需要手动定义一个哈希函数，并指定给。还需要定义一个相等比较器来确保。然后，可以将这个相等比较器用作。的实例作为第五个参数。

std::map使用自定义的数据结构当做key

zyb408815041的博客

11-14

614

二、如果你无法修改自定义结构类型的定义或不希望修改默认的比较逻辑，你可以使用第三个模板参数来指定自定义的比较函数。比较函数应该接受两个参数，并返回一个布尔值指示它们的相对顺序。是按照键的顺序进行排序的，因此需要定义结构类型的比较运算符。通常情况下，你可以通过重载结构类型的小于运算符。

std::unordered_map 简单使用

CHNIM的博客

12-28

2732

是 C++ 标准库中的一种关联容器，用于实现键值对的存储和快速查找。它基于哈希表实现，具有以下特性：std::mapstd::mapstd::map以下是在这个例子中，我们创建了一个，插入了一些键值对，并且演示了查找和遍历操作。的初始化和赋值方式有多种，取决于使用的 C++ 版本和个人偏好。

std::map 和 std::unordered_map的区别

lw07192522的博客

09-08

516

使用 std::map时，数据始终有序，查找和插入的复杂度为O(log n)。使用 std::unordered_map时，数据无序，平均查找和插入复杂度为O(1)，通常性能更优。

c++中hash_table以及std::map应用案例

12-24

代码重点是hash_table，附加std::map与其做对比，实现的是一条sql语句：select c_nationkey, c_mktsegment, count(*), max(c_acctbal) from aaa_customer_1g group by c_nationkey, c_mktsegment order by c_...

MFC，C++,C语言 json转换成std::map源码,无需编译,无需关心引用位置，直接引用即可使用

09-09

使用"MyJson"库时，首先需要包含"MyJson.h"头文件，然后创建`MyJson`对象实例，接着调用相应的成员函数（可能是`parseJson`或类似的函数）传入JSON字符串，函数会返回一个`std::map`对象，键是JSON键，值是对应的...

map std 浮点数索引_std::map使用总结

weixin_42098104的博客

01-14

468

为了完成《web搜索》课的作业，我奋斗了两天把层次汇合聚类HAC算法和基于亲和性消息的聚类算法给实现了。为了实现这两个算法，第一件事就是把文档向量给计算出来。具体而言就是文本集中的索引词构成了向量空间的一个维度。这样有m个索引词就构成了m维的特征向量。在构建特征向量的过程中需要频繁使用std::map。因为我需要知道一个文档中这个索引词，出现的概率是多少。一下是我的一些经验和大家分享一下：1.op...

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

weixin_40548441的博客

06-23

1601

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

C语言 | 第十章 | 函数作用域

ZJC744575的博客

10-05

1284

为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为函数。返回类型函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型声明为 void。

【C++】List