C++ set在排序去重中的效率分析

在C++中，set是一种有序的容器，它内部基于红黑树实现，因此插入、查找和删除操作的时间复杂度都是O(log n)，其中n是set中元素的个数。另外，set会自动对元素进行排序，并且不允许重复元素的存在。

在排序去重的情况下，使用set可以非常高效地完成任务。因为set会自动对元素进行排序，并且不允许重复元素的存在，所以只需将待排序的元素依次插入set中，最终得到的set就是排序后去重的结果。

总体来说，在排序去重的情况下，使用set是一个高效的选择。然而，需要注意的是，如果对性能有较高要求，可以考虑使用unordered_set，它在查找操作上的时间复杂度是O(1)，但不会有自动排序功能。