无序map 记录一下

标签：log   info   编译环境   c++11   idt   选项   http   有序   ash   

unordered_map<int ,int >mp;

unordered_map是基于hash表实现的，查找元素的复杂度可以达到o(1)，查找n个元素，复杂度为o(n)。

map是基于红黑树实现的，查找的复杂度为o(log(n))，查找n个元素，复杂度o(nlogn)。

总的来说如果只是记录元素的吗，不在乎有序无序尽量使用无序map，更快一下，还有无序map必须是c++版本大于11才支持。

(将devc++编译环境调成devc++11的方法：（工具->编译选项）

无序map 记录一下

标签：log   info   编译环境   c++11   idt   选项   http   有序   ash   

原文地址：https://www.cnblogs.com/Accepting/p/12686460.html