C++ map以自定义数据类型做键值

最新推荐文章于 2023-04-06 21:14:55 发布
最新推荐文章于 2023-04-06 21:14:55 发布
阅读量7.7k 收藏 15
点赞数 2
分类专栏： STL/boost 文章标签： map 自定义类型做map的键值
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nk_wang/article/details/43819071
版权
本文探讨了如何在C++中使用自定义数据类型作为STL map的键值，通过引用特定头文件并定义Time结构体，配合测试代码展示了实现过程。
摘要由CSDN通过智能技术生成
前言

作者最近在项目开发中遇到一个问题，想采用自定义的结构体作为键值，但是无论怎样，就连编译都不能通过，针对这个问题，作者就开始寻求解决的办法.。终于这个问题得以解决，高兴之余，决定写个例子，供大家参考

1.map在STL中的定义

template<class Key, class T, class Pred = less<Key>, class A = allocator<T> >
第一个参数 Key： map的关键字类型
第二个参数T：      map的值类型
第三个参数：        比较函数Compare（仿函数）
第四个参数:         内存配置对象      
map内部存储机制实际是以红黑树为基础，红
最低0.47元/天 解锁文章
nk_wang
关注
  • 2
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
＜C++＞map 容器快速上手 自定义数据类型排序的避坑理解_c++ map自定义类型(2)
pasehelpme的博客
05-05 275
与set容器一样，定义排序规则需要在创建容器的时候就指定，同样需要借助仿函数，也就是后面会提到的谓词进行自定义数据类型排序的时候要注意，使用仿函数定义排序规则是针对键的，因此要把定义的类、结构体放在泛型的第一个参数上（别问，问就是我看了半天源码才发现的…）// 自定义数据类型排序class Heropublic:// 构造方法// 属性int age;public:Hero h1("赵云", 42);Hero h2("曹操", 43);Hero h3("孙策", 39);
C++用户自定义的数据类型
a15322910600的博客
04-01 3035
用户自定义的数据类型包括： 类 结构体 Union（共用体） 枚举 Typedef定义的类型 类 面向对象编程的C++构建块是class，它是用户定义的数据类型，拥有自己的数据成员和成员函数，可以通过创建该类的实例来访问和使用它们。 类就像对象的蓝图。 语法 例： #include <iostream> using std::cout; using std::string; c...
＜C++＞map 容器快速上手|自定义数据类型排序的避坑理解
微凉秋意的博客
11-14 2799
继 set 容器后，今天总结一下 map 容器的功能，从零到一快速掌握基本使用与常用接口。map 在STL 编程中与 vector、list、set 具有同等重要的地位，键值对的方式存储元素在查找时很是高效，那么下面正式开始 map 容器的学习之旅。
c++中以类对象作为key用于unordered_map、map，以及std::tie技巧使用
hanhan的博客
04-06 867
在这个例子中，std::tie 函数将 country_id、province_id 和 isp_id 绑定在一起，形成一个元组。当比较多个成员变量时，可以使用 std::tie 函数来简化比较操作。std::tie 函数可以将多个变量绑定在一起，形成一个元组，然后使用元组的比较操作符进行比较。需要注意的是结构体的成员变量应该是不可变的，以避免在哈希表or红黑树中修改键值对。如果在哈希表or红黑树中修改键值对，将会导致哈希表or红黑树的内部结构被破坏，从而导致未定义的行为。
c++中 使用自定义类做map的key.方式二:std::function
鸟哥的博客
09-25 1436
//使用自定义类做map的key.方式二:std::function #include <iostream> #include <map> #include <functional> using namespace std; class Tree{ public: int height; int diameter; Tree(int h,int d){ height=h; diameter=d; }
C++ 如何使用结构体作为map的key
Jane_yuhui的专栏
10-27 3278
#include <iostream> #include <string> #include <map> using namespace std; struct StructTest { std::string str1; std::string str2; double diameter; double length; StructTest() : str1(""), str2(""), diameter(0.), length(0.) {} S..
HashMap在开发中的对象作为Key的要求
weixin_45530863的博客
03-24 1504
在日常开发中，我们通常会将一个对象作为HashMap的Key进行存储 Key对象的要求 该对象不可变 重写equals（）方法 重写hashCode()方法 原因： 1 两个对象要equals()==true,那么该两个对象指向的一定是同一块内存空间。 2 HashMap在比对Map中是否存在key是，就是使用的equals方法 3 HashMap在向Map中增加Key时，是通过hashCode()方法计算散列值,将其插入到指定的位置 4 结合2，如果两个对象一样，所以只要对应的属性值一样。那么就可以e
C++类或结构作为map的key值
qq_23350817的博客
05-07 3198
只有重载<的类或者结构才能作为map的key值。string可以作为key值是因为string重载了<。如果不重载<会提示如下错误： error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换 #include <string> #include <map> using namespace std;...
C++__自定义数据类型
雨ゆこ
07-01 2842
C++除了提供多种基本的数据类型(如int、float、double、char等)供用户使用外，还允许用户根据需要自己声明一些类型，例如数组、结构体(structure)类型、共用体(union)类型、枚举(enumeration)类型、类(class)类型等，这些统称为用户自定义类型(user-defined type,UDT)。 1  结构体类型 C++将用户自己指定的、包含有若干个
C++中vector可以作为map的键值实例代码
08-30
在C++中，使用map数据结构时，通常会遇到键值类型的限制问题。 Map容器使用红黑树作为底层数据结构，要求键值类型必须定义合法的比较运算符，以便实现快速查找和排序。这也意味着，作为键值的类型必须满足特定的要求...
基于C++ map中key使用指针问题的详解
09-05
在C++编程中，`std::map`是一个关联容器，它按照键（key）的排序存储元素，每个键值对应一个值（value）。这个容器的主要优势在于它的高效查找能力，通常使用红黑树实现，查找、插入和删除的时间复杂度为O(logN)。...
c++MAP使用类
12-17
在本案例中，"c++MAP使用例子程序"是一个在Visual Studio 2005环境下通过编译并运行的示例，旨在帮助学习者理解如何在C++中有效使用`std::map`。 `std::map`的基本操作包括插入元素、查找元素、删除元素以及迭代器...
C++数据结构实现之HashTable.zip
最新发布
06-04
C++标准库中的`std::hash`模板类提供了一些基础类型的哈希函数，但对于自定义类型，可能需要编写自己的哈希函数。 2. **负载因子**：负载因子是已存元素数量与哈希表容量的比值。较高的负载因子会导致更多的冲突，...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
9. **自定义键比较**：可以通过传递自定义的比较函数对象到`map`的构造函数中，来改变默认的键比较规则。 10. **多态映射容器**：C++11引入了`unordered_map`，它使用哈希表实现，提供更快的平均查找速度，但不保证...
Map使用对象作key
weixin_47628154的博客
06-05 4643
Map是一个集合，一种依照键(key)存储元素的容器，键(key)很像下标，在List中下标是整数。在Map中键(key)可以是任意类型的对象。Map中不能有重复的键(Key)，每个键(key)都有一个对应的值(value)；Map的key和value都是泛型的，所以Map的key和value可以任意类型的；每次创建一个新的对象对应的hashCode都是新的所以HashMap中会出现相同的key对象存在；解决这个的办法对象重写HashCode方法和equals方法,使用指定的哈希算法和equals方法这样可
C++ STL: map自定义键值类型
热门推荐
爱吃柚子的好奶罐
09-29 2万+
相关内容： C++ STL: unordered_map自定义键值类型 本章目录 1. map定义 2. 简单方法: 重载operator&amp;lt;()操作符 3. 其它方法：自定义compare函数 3.1 方法1: 利用std::function 3.2 方法2: 比较函数的函数对象 3.3 方法3: less函数的模板定制 1. map定义 map是STL里的一个模板类，用来...
从数组当做map的key引发的思考
老男孩的架构路
09-14 788
测试了几种数组，发现只有char数组是重写了 toString方法的， 测试结果可见下图String.valueOf()方法除了传递 char[] 之外， 其他的数组返回值都是内存地址Arrays工具类一定要常用，尽量保持熟悉，里面有很多使用的方法， 例如： toString()方法、 equals()方法和 sort方法LeetCode 49题建议使用 Arrays.sort()方法对字符串转成的 char[]进行重新排序，测试代码如下图测试toString测试修改后的代码。
C++中的map
只为龙舞的博客
11-18 927
一、map的概念 map是 关键字-值 对的集合，通常被称为关联数组。map与数组很相似，对于数组来说，一个下标对应的就是一个值，map是一个键对应一个值，而这个键不需要为数字类型，甚至map的键还可以为一个map，当然其对应的值也可以为map，就像 map&lt;map&lt;int, string&gt;, map&lt;string, int&gt;&gt; mapStrAndInt...
C++中 map 使用详细说明
但行好事，莫问前程
03-30 9075
一、map的介绍 map 翻译为映射，map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器）。 二、map的定义 map 需要确定映射前类型（键 key）和映射后类型（值 value），所以需要在 <> 内填写两个类型，其中第一个是键的类型，第二个是值的类型。 map<typename1,typename2> mp; 注意：如果是字符串到整数的映射，必须使用 string 而不能用 char 数组。 map<str...
unordered_map自定义数据类型
08-19
unordered_map 是 C++ 标准库中的容器，用于实现键值对的映射。默认情况下，unordered_map 可以使用基本数据类型作为键和值，如 int、double、string 等。但是，如果你想要使用自定义的数据类型作为键或值，需要满足以下两个条件： 1. 自定义数据类型需要定义哈希函数（hash function）：unordered_map 使用哈希函数将键映射到特定的存储桶中。你需要为自定义数据类型实现一个哈希函数，以便 unordered_map 可以正确地定位和操作键值对。 2. 自定义数据类型需要定义相等运算符（equality operator）：unordered_map 使用相等运算符来比较两个键是否相等。你需要为自定义数据类型实现相等运算符，以便 unordered_map 可以正确地判断键的相等性。 下面是一个示例，演示了如何在 unordered_map 中使用自定义数据类型： ```cpp #include <iostream> #include <unordered_map> class MyCustomType { public: int x; int y; bool operator==(const MyCustomType& other) const { return (x == other.x) && (y == other.y); } }; // 哈希函数的实现 // 这里简单地将 x 和 y 的值相加作为哈希值 struct MyCustomTypeHash { std::size_t operator()(const MyCustomType& obj) const { return std::hash<int>()(obj.x + obj.y); } }; int main() { std::unordered_map<MyCustomType, int, MyCustomTypeHash> myMap; MyCustomType key1; key1.x = 1; key1.y = 2; MyCustomType key2; key2.x = 3; key2.y = 4; myMap[key1] = 10; myMap[key2] = 20; std::cout << myMap[key1] << std::endl; // 输出 10 std::cout << myMap[key2] << std::endl; // 输出 20 return 0; } ``` 在上述示例中，我们定义了一个名为 MyCustomType 的自定义数据类型，并为其实现了相等运算符和哈希函数。然后，我们使用 MyCustomType 作为 unordered_map 的键类型，并将 MyCustomTypeHash 作为自定义的哈希函数。这样，我们就可以在 unordered_map 中使用自定义的数据类型了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值