c++学习之std::map的使用方法

最新推荐文章于 2024-07-07 20:09:52 发布
最新推荐文章于 2024-07-07 20:09:52 发布
阅读量5.2k 收藏 4
点赞数 1
分类专栏： C++学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_28455067/article/details/83099265
版权

c++学习之std::map的使用方法

STL是标准C++系统的一组模板类

使用map对象首先要包括头文件,包含语句中必须加入如下包含声明 #include 注意，STL头文件没有扩展名.h 包括头文件后就可以定义和使用map对象了，map对象是模板类，需要关键字和存储对象两个模板参数，例如： std:map<int, CString> enumMap; 这样就定义了一个用int作为关键字检索CString条目的map对象，std表示命名空间，map对象在std名字空间中，为了方便，在这里我仍然使用了CString类，其实应该使用标准C++的std::string类，我们对模板类进行一下类型定义，这样用的方便，当然，不定义也可以，代码如下：

typedef std:map<int, CString> UDT_MAP_INT_CSTRING;
UDT_MAP_INT_CSTRING enumMap;
enumMap[1] = "One";
enumMap[2] = "Two";
// ...
enumMap[1] = "One Edit";

迭代器的iterator的使用

std::map<X, Y>实际储存了一串std::pair<const X, Y>

std::map<std::string, int> m = /* fill it */;
auto it = m.begin();
叶轮回
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【c++】std::map 和 std::unordered_map选用
突围
12-14 1614
红黑树的迭代器 效率高 ，时间复杂度 O(logN) 哈希表的查找效率 高， O(1) 红黑树查找和删除的时间复杂度都是O(logn)，Hash查找和删除的时间复杂度都是O(1)。 为啥哈希表内存占用高？ 内存需要预先分配 用以存储散列表 红黑树 std::map对应的数据结构是红黑树。 红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。 在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。 哈希表 而std::unordered_map对应哈希表，哈希表的特点就是查..
C++ STL教程（9）std::map全网最权威、最完整介绍
二进制君
08-10 1万+
定义 map是STL的一个关联容器，它是一个单映射容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值，合称key-value）的数据处理能力。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述。
C++——std::Map
zy2317878的博客
01-02 3824
写在前面： 有一段时间没有继续进行C++容器的学习了。这次接着C++-std::Vector 的内容继续学习。通过之前的vector的学习，我发现虽然对该容器有一个比较全面的认识，但是很多细节还是不能注意好。比如在 LeetCode-406. Queue Reconstruction by Height 这道题中使用vector的insert函数，而我之前的方法由于没有把握好erase函数的使用...
std::map
WTT_1988的专栏
02-25 3323
std::map 再学习 1.         map中的元素其实就是一个pair。 2.         map的键一般不能是指针，比如int*，char*之类的，会出错。常用的就用string了，int也行。 3.         map是个无序的容器，而vector之类是有序的。所谓有序无序是指放入的元素并不是按一定顺序放进去的，而是乱序，随机存放的(被映射后近似随机存放)。所以遍历的
如何在std::map中查找元素
最新发布
2402_85246552的博客
07-07 820
在std::map中查找元素可以通过几种不同的方式完成，但最常用的方法是使用find成员函数。std::map是一个基于键值对的关联容器，其中每个元素都是一个键值对。键是唯一的，并且用于排序和快速查找。
C++11 容器库 std::map
mayue_web的博客
01-17 8410
概念 std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。 map映照容器运用了哈希表地址映射的思想，也就是key-value的思想，每一个key对应着一个值，每个key是唯一的，底层采用红黑树的数据结构实现。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什...
C++ map struct find
walking
01-27 1529
参考：http://stackoverflow.com/questions/9647110/using-struct-as-key-and-value-for-map-find-operation-giving-error  【参考2 Answers】 示例： struct IPPOINT { string ip; string port; }; inline bool operator<
std::map的使用
cay22的专栏
11-25 2386
std::map的使用   一. std::map的定义 // std::map 的定义 template class _Ty, // Value class _Pr = less, // 比较器 class _Alloc = allocator > > // 内存分配器 class map : public _Tree > // 父类(红黑树) { ...... }
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`，这个类提供了一种方法将JSON字符串解析成`std::map`对象。`std::map`是C++标准库中的关联容器，它能将唯一的键与关联值进行映射，非常适合用来存储和检索JSON对象的数据。 ...
c++ map: 使用struct或者数组做value
weixin_33883178的博客
04-14 4375
Notice 如果是program中有两个map对象，可能你需要两个map iterator，但是注意两个iter object不能命名一样，可以分别为iter1, iter2 Example #include <iostream> #include <map> using namespace std; struct Triple { int color [3...
c++ 一个简单的map，struct小应用
kakadiablo的专栏
02-25 3610
题目要求： Test Program (24-2-2012) BANKING SYSTEM PROJECT Description: This C++ programs on BANKINGSYSTEM has account class with data members like account number. name, deposit,withdraw amount and typ
c++ 11标准模板（STL） std::map(十）
qq_40788199的博客
06-01 1315
返回拥有关键比较等价于指定参数的元素数，因为此容器不允许重复故为 1 或 0。 1,2) 寻找键等于 key 的的元素。3,4) 寻找键比较等价于值 x 的元素。 返回容器中所有拥有给定关键的元素范围。范围以二个迭代器定义，一个指向首个不小于 key 的元素，另一个指向首个大于 key 的元素。 1) 返回指向首个不小于 key 的元素的迭代器。 1) 返回指向首个大于 key 的元素的迭代器。2) 返回指向首个比较大于值 x 的元素的迭代器。
c++ 11标准模板（STL） std::map(三）
qq_40788199的博客
05-25 1750
std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。 在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方 ： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。
c++ 11标准模板（STL） std::map(一）旧
qq_40788199的博客
12-19 3732
std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。 在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方 ： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。
std map 复制数据到另一个map
逆风飞翔的博客
05-16 1471
std map 复制数据到另一个map。
C++基础之std::map
热门推荐
YGG12022的博客
04-08 3万+
Cartographer中要用到这里，之前都是直接用，了解不深，现在补,这里是纯搬的，手写一遍加深印象，源地址如下： 参考 std::map 容器使用详细说明_学之之博未若知之之要知之之要未若行之之实的博客-CSDN博客_std::map使用 概述： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织.
c++ std::unordered_map 使用说明
01-04
std::unordered_map是C++标准库中的一个容器，用于存储键值对。它提供了快速的查找、插入和删除操作，并且不会对元素的顺序进行排序。下面是使用std::unordered_map的示例代码： ```cpp #include <unordered_map> #include <iostream> int main() { std::unordered_map<int, std::string> umap; // 插入键值对 umap.insert({1, "apple"}); umap.insert({2, "banana"}); umap.insert({3, "orange"}); // 访问元素 std::cout << "Value of key 2: " << umap[2] << std::endl; // 查找元素 auto it = umap.find(3); if (it != umap.end()) { std::cout << "Key 3 found, value: " << it->second << std::endl; } // 删除元素 umap.erase(1); // 遍历元素 for (const auto& pair : umap) { std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl; } return 0; } ``` 这段代码演示了如何创建一个std::unordered_map对象，插入键值对，访问和查找元素，删除元素以及遍历元素。请注意，std::unordered_map中的键是唯一的，如果插入重复的键，则会覆盖旧值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值