c++查找pair，使用map，unordered

map和unordered_map都可以简单的实现，因为本身就是键值对，而且都提供find方法，相对来说unordered_map比map略快。

vector使用find_if函数，并且最简单的用法就是c++ 特性中的lambda，例如：

static vector<pair<int, string>> beat_type_name_vector;auto iter = find_if(beat_type_name_vector.begin(), beat_type_name_vector.end(), [type](pair<int, string> const& beat_pair) {return beat_pair.first == type; });
if (iter != beat_type_name_vector.end())
{return iter->second;
}

20200515补充：distance，它返回的是两个迭代器之间的距离。使用这个函数可以快捷的求出iter的index值，方便使用vector下标取值等等。

c++查找pair，使用map，unordered_map，vector相关推荐

map unordered_map hash_map的查找性能测试
结论如下: Release模式下: 1. 容量为10的时候,查找效率:map > unordered_map > hash_map 2. 容量为100的时候,查找效率:map = unor ...
C++ std map unordered_map hash_map 的查找性能测试代码及结果
C++ std map unordered_map hash_map 的查找性能测试代码.过程及结果测试环境测试结果测试代码测试过程记录测试版本 RLEASE x64 测试版本 Debug ...
c++ map unordered_map使用大全
1.插入元素 map中插入元素的方法有如下集中 1.1 直接用[]符 map<int, string> mymap; mymap[1] = "a"; map的源码中重载 ...
STL的pair学习, map学习
http://blog.csdn.net/calvin_zcx/article/details/6072286 http://www.linuxidc.com/Linux/2014-10/107621 ...
c语言map作为参数传递,C++中map和vector作形参时如何给定默认参数?
map和vector都可以用operator[]进行访问,map是用[]中的数据作为key进行查询,而vector是用[]中的数作为下标进行访问. 如果在用operator[]进行访问的时候出现了越界 ...
STL中的模板类pair 和map http://blog.csdn.net/calvin_zcx/article/details/6072286
STL中的模板类pair 和map 分类: 我的c++心得2010-12-13 00:45 5237人阅读评论(0) 收藏举报 pairiostreamiteratorstringfloatbas ...
Java学习笔记-Pair和Map
pair用法:介绍java中Pair_梦想画家的博客-CSDN博客_java pair 共通点:Pair和Map都是以key,value进行存储不同点: Pair通过getKey()/getValu ...
【c++】8.map和vector容器查找、删除指定元素、emplace、insert
1.查找与删除 vector 和 map 容器中指定元素 vector 查找或删除vector的指定元素"123" 方法1:使用迭代器不同于map(map有find方法),vec ...
暑假集训总结——区间DP，堆的概念及应用，STL（vector、set、pair、map、priority_queue），hash表，树状数组，图论
序言: 经过长达十几天的集训,确实学了不少知识点.我想如果再不总结的话,6天之后又要忘完了. 所以发一篇具有总结回忆性的博客,供大家回忆. 目录会本人自己排列的时间的先后顺序来排列,可直接食用. 目录 ...

c++查找pair，使用map，unordered_map，vector

c++查找pair，使用map，unordered_map，vector相关推荐

最新文章

热门文章