set内部是红黑树与map类似,都具有自动排序功能。unordered_set没有自动排序功能,而且不好遍历。但是unordered_set的时间复杂度更小
set使用时设置:
我们需要有序数据(不同的元素)。
我们必须打印/访问数据(按排序顺序)。
我们需要元素的前身/后继者。
在以下情况下使用unordered_set:
我们需要保留一组不同的元素,不需要排序。
我们需要单个元素访问,即没有遍历。
set内部是红黑树与map类似,都具有自动排序功能。unordered_set没有自动排序功能,而且不好遍历。但是unordered_set的时间复杂度更小
set使用时设置:
我们需要有序数据(不同的元素)。
我们必须打印/访问数据(按排序顺序)。
我们需要元素的前身/后继者。
在以下情况下使用unordered_set:
我们需要保留一组不同的元素,不需要排序。
我们需要单个元素访问,即没有遍历。