unordermap

插入和删除基本都是0.1us 测试10w条数据 // // // unordered_map::emplace #include <iostream> #include <string> #include <unordered_map> #include "sys/time.h" #include ......

起处较为流行的数据储存方式为树形结构，再加上红黑树等优秀数据结构的发展，直到今天二叉平衡搜索树也经常被应用在各种方面，但是c++库里面还有两个与map/set很像的容器unorderedmap，他们的调用与普通的map几乎一样，有着非常优秀的查找时间复杂度，只是不能像二叉树哪样层序遍历得到顺序的排序 ......