std::set/std::map底层实现的机制是红黑树,树中的数据是有序的,那么进行插入、删除、查找时的平均时间复杂读O(logN),以2为低的对数N。set相当于map中的key,map中的key不能有重复的并且按升序进行排序,如果结构体作为map中的key,需要重写小于函数实现排序的功能。
std::unordered_set
对比:
1、std::set/map: 数据是有序的;查找时的平均时间复杂度是O(logN)
2、std::unordered_set/unordered_map: 数据无序;查找时的平均时间复杂度O(1);
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)