C++经典面试题（三）之C++11 STL

【题目1】map与unordered_map区别

【解答】

（1）排序：map在缺省下，map按照递增的顺序进行排序；unordered_map不排序

（2）内部原理：map内部采用了自平衡的二叉搜索树，实现了数据排序；unordered_map内部采用了哈希表

（3）搜索操作时间：map的搜索时间复杂度为O(log(n))；unordered_map平均搜索时间O(1)，最坏情况为O(n)

（4）插入操作时间：map复杂度为log(n)+再平衡时间；unordered_map平均插入时间O(1)，最坏情况为O(n)

（5）删除操作时间：与插入操作时间复杂度一样

【题目2】