网站空间就是服务器吗,短链接生成免费,wordpress使用腾讯云存储,端点seo博客std::set/std::map底层实现的机制是红黑树#xff0c;树中的数据是有序的#xff0c;那么进行插入、删除、查找时的平均时间复杂读O(logN),以2为低的对数N。set相当于map中的key#xff0c;map中的key不能有重复的并且按升序进行排序#xff0c;如果结构体作为map中的key树中的数据是有序的那么进行插入、删除、查找时的平均时间复杂读O(logN),以2为低的对数N。set相当于map中的keymap中的key不能有重复的并且按升序进行排序如果结构体作为map中的key需要重写小于函数实现排序的功能。 std::unordered_setT和std::unordered_mapT, T底层实现方式是哈希表其中的数据是无序的。查找时效率高没有hash冲突情况下时间复杂度是O(1)。 对比
1、std::set/map: 数据是有序的查找时的平均时间复杂度是O(logN)
2、std::unordered_set/unordered_map: 数据无序查找时的平均时间复杂度O(1)