map key值为结构的写法

C++ STL map 自定义键值示例
最新推荐文章于 2022-02-20 14:25:38 发布
原创 最新推荐文章于 2022-02-20 14:25:38 发布 · 980 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#class #测试 #工作

本文介绍如何为C++ STL中的map容器自定义键值类型，并通过一个具体示例展示如何重载小于运算符以实现自定义类型的比较逻辑。

 

     STL中的一般都是用小于号(<)做比较， map中的查询就是用的小于号，因此我们在用结构体或者类做map的关键字的时候，就要重载类的小于号，下面是我在工作中写的一个简单例子， 经过测试的，没有问题，但是写法比较土， 如果有更好的在补上。

 

 

Map的key为自定义结构体
mz5111089的专栏
12-15 2142
近日被问到Map的key为自定义结构体的情况，由于从未使用，特此测试验下，运行及总结情况如下。
自定义结构作为map的key,比较函数写法
hepeng597的专栏
08-03 1万+
1.当自定义的结构或类作为map的key值时，需要提供比较函数，重载小于操作符。为什么不重载==操作符呢？那map的find函数怎么办呢？ 实际上，在map的实现里面就是靠 对调operator<两边的操作数实现的。简单的来说，当用map的find或者是set的find函数时，二叉树查找对应值，要涉及到比较操作，如果需要查找的key < element不成立，而且 element < key 也
map使用总结
梦里花
12-20 626
之前在使用map类的过程中，模板参数的后两项,Allocator>均是采用采用默认情况。 但是默认情况下如果关键字为：string类的，则将会出现错误。 错误的原因就是默认的Traits为less，而less的实现为：template    struct less : binary_function {    bool operator()(const
Pro/TOOLKIT示例程序(十五)Mapkey(映射键)
Hisin Wang的专栏
01-21 2882
Pro/TOOLKIT并不能完全实现Pro/E的所有功能。 对于Pro/TOOLKIT没有提供API接口的功能，就需要使用Mapkey来实现。 你可以先录制一段Mapkey，然后调用ProMacroLoad执行Mapkey。 在Wildfire5下录制Mapkey的步骤： 【工具】->【映射键】 录制完成之后，可以通过【保存】查看Mapkey的伪代码。 示例：修改工程图所有尺寸的箭
JSP
tanghui20的专栏
02-27 452
JSP的执行过程: * JSP会被翻译成Servlet,编译成class进行执行的. JSP的嵌入Java代码:JSP的脚本元素 * &lt;%! %&gt; :翻译成类中的成员部分. 定义变量,定义方法,定义类.Servlet是线程不安全的,尽量少在类中定义成员属性！！ * &lt;% %&gt; :翻译成类的service方法内部的内容. 定义变量,定义类...
std::map 自定义类型为key，需重载小于运算符
qq_41540355的博客
02-20 3671
虽然这个问题从学C++就知道，但最近面试的时候，面试官问如果map要使用自定义类型作为key行不行。 我一想他肯定是要问我实现operator <的问题，然后我说了一个不一定哦~ 不必要哦~ 特此记录一下。 一般来说当申明map对象的时候，需要传入支持绝对小于运算的类型作为key： #include <iostream> #include <map> struct Key { int a; int b; explicit Key(int x, int y) :
STL map中key为结构体的用法
周春岳的程序人生
05-20 2340
    最近在使用stl中的map容器时，碰到key为结构体的情况，总结如下，以便提醒自己。    我的使用情景是，我需要根据不同的比例尺、道路类型这两个参数获取到对应的道路宽度，由于我是使用map解决这个问题的，自然而然的就以比例尺、道路类型这两个参数为key，道路宽度为value，建立的key如下：typedef struct tagRoadKey 2 { 3 int nType; ...
java8 stream 操作map根据key或者value排序的实现
08-25
Java8 中的 Stream 操作为开发者提供了简洁高效的数据处理方式，今天我们将介绍如何使用 Java8 Stream 操作 Map 根据 Key 或 Value 排序的实现。 Map 根据 Value 排序 在 Java8 中，我们可以使用 Stream 操作对 ...
Java中怎么检测map中含有key且值不为null的优雅写法
06-07
可以使用Java8中的Stream API来实现检测Map中是否含有key且值不为null的优雅写法。示例代码如下： ```java Map, String> map = new HashMap(); map.put("key1", "value1"); map.put("key2", null); boolean ...
Java中List与Map初始化的一些写法
12-22
Java的在还没有发现新写法之前时，我一直是这么初始化List跟Map： //初始化List List list = new ArrayList(); list.add("string1"); list.add("string2"); //some other list.add() code…… list.add(...
Map中的值自增自减或重新操作值的最优雅写法，无需调用get()和put()，包含HashMap compute()源码分析
qq_43228403的博客
04-27 6561
Map中的值自增自减或重新操作值的最优雅写法，无需调用get()和put() 相信各位在开发的过程中总能遇见类似这样的需求：查询Map中的某一key值，如果有就将值加一，没有就put新的key值为1 (或对值进行其他操作)。 通常大多数人的写法是这样的: @Test public void test1() { HashMap<Integer, Integer> map = new HashMap(); map.put(1, 10); // {1=1
mybatis实用操作—— @MapKey
lily_better的博客
08-16 2200
在mybatis中，可以将list集合转成map返回。用到注解： @MapKey("wiKey") Map<String,WarehouseInventoryLogMapVO> summaryCurrentStore(@Param("storeId")Long storeId, ...
关于Map结构(key-value)
weixin_48495394的博客
09-08 2060
HashMap:使用散列算法实现的Map TreeMap:使用二叉树算法实现的Map V put(K key,V value):将给定的key与value存于map使用相同的key存放不同数据时为替换数据操作返回的就是被替换的数据.若当前key还不存在于map中返回null V get(Object key):根据指定的key获取对应的value,若不存在则返回null boolean containsKey(Object key):查看给定的key是否存在于Map boolean containsValu
pycharm常用设置（keymap设置及eclipse常用快捷键总结）
热门推荐
Better Me的博客
04-15 4万+
设置pycharm为Eclipse快捷键后使用总结： Ctrl + O  根据name模糊查找当前文件中类、方法 Alt + (向左箭头或者向右箭头) ，回退or前进到到之前查看或者编辑处 Alt + (向上箭头或者向下箭头) ，将当前方法整体往下或者往上移动 Ctrl+Shift+R 根据name模糊查找某个资源文件 Ctrl+Shift+T 根据n
C++类或结构作为map的key值
qq_23350817的博客
05-07 3468
只有重载<的类或者结构才能作为map的key值。string可以作为key值是因为string重载了<。如果不重载<会提示如下错误： error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换 #include <string> #include <map> using namespace std;...
@JsonAnyGetter 将 Map 序列化为扁平的属性
赵丙双的博客
05-17 1042
被 @JsonAnyGetter 注解的方法必须是非静态的、无参数的，且返回值必须为 java.util.Map。序列化时，Map 的条目会被扁平化（与对象其他的属性位于同一级别，与 @JsonUnwrapped 的处理方式相同），而不是作为嵌套属性被序列化。 Example POJO public class ScreenInfo { private String id; private String title; private int width; private in
数据结构：Map
weixin_34284188的博客
11-08 275
Map基本介绍 Map最大的作用就是能够将对象映射到其他对象，基本的用法在这里就不做过多的说明了。需要说明的是，Map与数组和其他的Collection一样，可以很容易扩展到多维，我们只需要将其value值设置为Map（这些Map的value可以是其他容器，甚至是其他Map）。因此我们可以很容易的将容器组合起来，从而快速地生成强大的数据结构。 理解Map Map（也称为：映射表／关联数组），基本思...
map查找key值是否存在
最新发布
07-31
<think>在C++中，检查map中是否存在某个key值有多种方法。以下是常用的几种方式： 1. 使用`find`成员函数：查找指定key的元素，如果找到则返回指向该元素的迭代器，否则返回`end()`迭代器。 2. 使用`count`成员函数：返回指定key的元素个数（在map中只能是0或1）。 3. 使用`contains`成员函数（C++20引入）：如果map中存在具有指定key的元素则返回true，否则返回false。 下面分别给出示例代码和解释。 ### 方法1：使用find ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> exampleMap = {{1, "one"}, {2, "two"}}; // 要查找的key int key = 2; // 使用find auto it = exampleMap.find(key); if (it != exampleMap.end()) { std::cout << "Key " << key << " found. Value: " << it->second << std::endl; } else { std::cout << "Key " << key << " not found." << std::endl; } return 0; } ``` **解释**：`find`函数返回一个迭代器，如果迭代器不等于`end()`，则表示找到了key，可以通过迭代器访问该元素。 ### 方法2：使用count ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> exampleMap = {{1, "one"}, {2, "two"}}; int key = 3; if (exampleMap.count(key)) { std::cout << "Key " << key << " exists." << std::endl; } else { std::cout << "Key " << key << " does not exist." << std::endl; } return 0; } ``` **解释**：`count`函数返回key在map中的个数。由于map中key唯一，所以返回值只能是0或1。当返回1时表示存在，0表示不存在。 ### 方法3：使用contains（C++20） ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> exampleMap = {{1, "one"}, {2, "two"}}; int key = 1; if (exampleMap.contains(key)) { std::cout << "Key " << key << " exists." << std::endl; } else { std::cout << "Key " << key << " does not exist." << std::endl; } return 0; } ``` **解释**：C++20引入的`contains`成员函数直接返回bool值，表示key是否存在。这是最直观的方法，但需要编译器支持C++20标准。 ### 性能说明 - 在`std::map`中，以上方法的时间复杂度均为O(log n)，因为`std::map`通常是基于红黑树实现的。 - 对于`std::unordered_map`（哈希表），这些操作的平均时间复杂度是O(1)，最坏情况是O(n)。 ### 推荐方法 - 如果只需要检查存在性且使用C++20或更高版本，推荐使用`contains`，因为它语义清晰。 - 如果需要同时获取元素（如果存在），则使用`find`，因为可以在找到的情况下直接使用迭代器。 - 在C++20之前，可以使用`count`或`find`，但注意`count`在map中效率与`find`相当（都是O(log n)），但`find`在需要访问元素时更高效（避免二次查找）。 §§相关问题§§: 1. 在`std::map`中，`find`方法和`count`方法在性能上有什么区别？ 2. 如何修改`std::map`中已存在的key对应的value？ 3. 在C++17中，如何安全地向`std::map`插入一个不存在的key？ 4. 当使用`std::map`存储自定义类型作为key时，需要满足哪些条件？</think>### 在C++中检查map键是否存在 在C++中检查`std::map`或`std::unordered_map`中键是否存在有四种主要方法，各有适用场景： #### 1. 使用`find()`方法（推荐） ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}}; // 要查找的键 int key = 2; // 使用find()检查键是否存在 auto it = myMap.find(key); if (it != myMap.end()) { std::cout << "Key " << key << " exists. Value: " << it->second << std::endl; } else { std::cout << "Key " << key << " does not exist." << std::endl; } return 0; } ``` **解释**： - `find()`返回指向键的迭代器，若键不存在则返回`end()`迭代器 - 时间复杂度：O(log n)（`std::map`）或平均O(1)（`std::unordered_map`） - 优势：可直接访问元素，避免二次查找 #### 2. 使用`count()`方法 ```cpp if (myMap.count(key) > 0) { std::cout << "Key exists." << std::endl; } ``` **解释**： - `count()`返回匹配键的数量（map中为0或1） - 更简洁但无法直接获取值 - 时间复杂度同`find()` #### 3. 使用`contains()`方法（C++20起） ```cpp #if __cplusplus >= 202002L if (myMap.contains(key)) { std::cout << "Key exists." << std::endl; } #endif ``` **解释**： - C++20引入的专用存在性检查方法 - 最语义清晰的写法 - 需要编译器支持C++20标准 #### 4. 使用`[]`运算符（不推荐用于存在性检查） ```cpp // 不推荐 - 可能意外插入元素 if (!myMap[key].empty()) { /* ... */ } ``` **危险原因**： - 若键不存在，会插入默认构造的值 - 改变map状态且可能产生非预期副作用 - 仅当确定键存在时才应使用 ### 完整示例（包含所有方法） ```cpp #include <iostream> #include <map> #include <unordered_map> int main() { // 使用std::map（有序，红黑树实现） std::map<int, std::string> fruitMap = { {1, "Apple"}, {2, "Banana"}, {3, "Cherry"} }; const int targetKey = 2; const int missingKey = 5; // 方法1：find()（最佳实践） if (auto it = fruitMap.find(targetKey); it != fruitMap.end()) { std::cout << "Found with find(): " << it->second << "\n"; } // 方法2：count() std::cout << "Count for key 5: " << fruitMap.count(missingKey) << "\n"; // 方法3：contains()（C++20） #if __cplusplus >= 202002L if (fruitMap.contains(targetKey)) { std::cout << "Contains key 2 (C++20 method)\n"; } #endif // 危险示例：使用[]运算符 std::cout << "Size before [] access: " << fruitMap.size() << "\n"; std::cout << "Value for key 5: " << fruitMap[missingKey] << "\n"; // 插入空字符串 std::cout << "Size after [] access: " << fruitMap.size() << "\n"; // 大小变为4 return 0; } ``` ### 性能与选择建议 | 方法 | 时间复杂度 | 优点 | 缺点 | |------------|------------------|---------------------------|--------------------------| | `find()` | O(log n) / O(1) | 可同时访问元素，高效 | 需要处理迭代器 | | `count()` | O(log n) / O(1) | 代码简洁 | 无法直接访问元素 | | `contains()`| O(log n) / O(1) | 语义最清晰（C++20+） | 需要C++20支持 | | `[]` | O(log n) / O(1) | 访问元素最简洁 | 键不存在时会插入新元素 | **最佳实践**： 1. 需要同时检查存在性和访问值 → 使用`find()` 2. 仅需检查存在性（C++20+） → 使用`contains()` 3. 仅需检查存在性（C++17及更早） → 使用`count()` 4. 绝对避免使用`[]`进行存在性检查
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值