网站内部链接怎么做的,成都中方互动科技有限公司,上海网站设计价,新浪云服务器做网站使用背景
我需要一个容器#xff0c;它必须具有查询、遍历的功能#xff0c;增加和删除不是很多。因此可以选择#xff1a;
mapunorder_map
听网上说#xff1a;map 是有序的#xff0c;在遍历的时候会快一些。究竟是不是这样#xff1f;
测试代码
/*author: yinzpd…使用背景
我需要一个容器它必须具有查询、遍历的功能增加和删除不是很多。因此可以选择
mapunorder_map
听网上说map 是有序的在遍历的时候会快一些。究竟是不是这样
测试代码
/*author: yinzpdetail: 测试有序字典和无序字典的性能conclusion: 即使在遍历的时候有序似乎没有比无序字典的速度好
*/#include iostream
#include map
#include unordered_map
#include chronoint main() {const int numElements 1000000;// 测试有序字典的性能{std::mapint, int orderedDict;// 向有序字典中插入数据for (int i 0; i numElements; i) {orderedDict[i] i;}// 测量顺序访问有序字典的时间auto startTime std::chrono::high_resolution_clock::now();for (const auto pair : orderedDict) {// 顺序访问每个元素int key pair.first;int value pair.second;}auto endTime std::chrono::high_resolution_clock::now();auto duration std::chrono::duration_caststd::chrono::milliseconds(endTime - startTime).count();std::cout 有序字典顺序访问时间: duration 毫秒 std::endl;}// 测试无序字典的性能{std::unordered_mapint, int unorderedDict;// 向无序字典中插入数据for (int i 0; i numElements; i) {unorderedDict[i] i;}// 测量顺序访问无序字典的时间auto startTime std::chrono::high_resolution_clock::now();for (const auto pair : unorderedDict) {// 顺序访问每个元素int key pair.first;int value pair.second;}auto endTime std::chrono::high_resolution_clock::now();auto duration std::chrono::duration_caststd::chrono::milliseconds(endTime - startTime).count();std::cout 无序字典顺序访问时间: duration 毫秒 std::endl;}return 0;
}输出 有序字典顺序访问时间: 10 毫秒 无序字典顺序访问时间: 11 毫秒 结论
在 10w 数量级别上似乎没有差距。还是用 哈希map毕竟空间还小一些。
