用bitset进行排序去重

使用bitset进行排序去重是一种常见的算法技巧，可以高效地对一组数据进行排序并去除重复元素。下面是使用bitset进行排序去重的步骤：

1. 创建一个bitset，其大小为待排序数组中的最大值加1。这个bitset用于标记每个元素是否出现过。
2. 遍历待排序数组，将每个元素作为bitset的索引，将对应位置的标记置为1。
3. 遍历bitset，将标记为1的索引值输出，即为排序后的结果。

下面是一个示例代码：

#include <iostream>
#include <bitset>
#include <vector>

std::vector<int> sortAndRemoveDuplicates(std::vector<int>& nums) {
    int maxVal = *std::max_element(nums.begin(), nums.end());
    std::bitset<1000001> bitset; // 根据题目要求设置bitset的大小
    std::vector<int> result;

    for (int num : nums) {
        bitset.set(num);
    }

    for (int i = 0; i <= maxVal; i++) {
        if (bitset.test(i)) {
            result.push_back(i);
        }
    }

    return result;
}

int main() {
    std::vector<int> nums = {5, 2, 8, 2, 9, 1, 5, 6, 8};
    std::vector<int> sortedUniqueNums = sortAndRemoveDuplicates(nums);

    for (int num : sortedUniqueNums) {
        std::cout << num << " ";
    }

    return 0;
}

输出结果为：1 2 5 6 8 9