本文中,简单总结一下使用unordered map 的心得。unordered_map容器属于STL中关联表的一种,常用的map容器与unordered_map容器在使用中有着很大程度的相同点,在之后的文章中我可能会针对二者的相同点与不同点进行细致的分析,这里就不过多赘述,只是简单地和大家一起了解一下unordered_map的一些基本使用。
关联表作为STL库中的一类常见的容器,其结构和数组类似。与数组不同的是,关联表中有两个类型,键key索引类和被索引的元素类。Key值和元素的关系我们可以理解为映射关系。一个键值有且仅有一个对应的元素。
同时,关联表中使用的索引类,不再是简单的自然数,而是可以根据需要选择使用string字符串类,或自定义的类作为索引key的类型。不再使用自然数作为索引让关联表的使用相较于数组更加灵活,但需要注意的是,一个关联表中的所有键都应该是同一类型,所有被索引的元素也应该是同一类型。这两个类型在定义关联表的同时进行定义。下面我们就回到关联表中的一种容器,本篇文章的主角 : unordered_map的使用。
0.include相关库。
# include <unordered_map>
1.定义一个一维的unordered map:
第一部分,如何定义一个空的unordered_map容器。
unordered_map<uint64_t,string> mymap;
unordered_map<uint64_t,uint64_t> mymap2a
unordered_map<string,string>mymap3;
<>中的第一个参数是key的类型,第二个参数是对应的元素集的数据类型。unordered_map类可以理解为一个使用key作为角标标注的列表,只不过这个列表是无序的,且列表的序号也不再要求一定是正整数。与数组比较,unordered map等容器更加自由,更易于查找。
2.向unordered_map里添加项:
这个部分我们介绍一些向unordered_map里添加项的方法。
// 1. 使用insert方法
mymap.insert(make_pair(10,"nihao"));
mymap.insert(pair<uint64_t,string>(20,"hello"));
uint64_t ind = 30;
string toto = "hello"