C++实现对输入整数排序去重的代码及开发建议

### 🔍 思路分析 本题要求对输入的 `n` 个非负整数进行排序并去重，最后输出排序且去重后的结果。可以借助 `set` 容器来完成，`set` 是 C++ 标准库中的关联容器，它会自动对插入的元素进行排序，并且不允许有重复元素，非常适合本题的需求。 ### 💻 代码实现 ```cpp #include <iostream> #include <set> int main() { int n; std::cin >> n; // 读取整数的个数 std::set<int> numbers; // 定义一个 set 容器来存储整数 for (int i = 0; i < n; ++i) { int num; std::cin >> num; // 读取每个整数 numbers.insert(num); // 将整数插入到 set 容器中 } // 输出排序且去重后的结果 bool first = true; for (int num : numbers) { if (!first) { std::cout << " "; } std::cout << num; first = false; } std::cout << std::endl; return 0; } ``` ### 📝 代码解释 1. **输入读取**：首先读取整数的个数 `n`，然后使用 `for` 循环读取 `n` 个整数。 2. **数据存储**：使用 `std::set<int>` 容器 `numbers` 来存储这些整数，`set` 容器会自动对插入的元素进行排序，并且不允许有重复元素。 3. **输出结果**：使用范围 `for` 循环遍历 `numbers` 容器，将其中的元素输出，元素之间用空格分隔。 ### ⭐ 进阶使用指南 - **性能优化**：`set` 是基于红黑树实现的，插入和查找的时间复杂度为 $O(log n)$。如果数据范围较小（如本题的 0 - 1000），可以使用数组来模拟哈希表，时间复杂度可以优化到 $O(n)$。 - **错误处理**：可以增加对输入的合法性检查，例如检查 `n` 是否为正整数，输入的整数是否在 0 - 1000 范围内。 ### 📚 相关技术栈推荐和学习资源 - **相关技术栈**：C++ 标准库中的容器和算法是非常强大的工具，除了 `set` 之外，还有 `vector`、`map` 等常用容器。 - **学习资源**：可以参考《C++ Primer》这本书，它详细介绍了 C++ 的语法和标准库的使用；也可以查阅 C++ 官方文档 [cppreference](https://en.cppreference.com/w/)。 ### 💡 开发建议 - **代码可读性**：在代码中添加适当的注释，提高代码的可读性，方便后续的维护和调试。 - **边界条件处理**：考虑输入的边界情况，如 `n` 为 0 时的处理，确保代码的健壮性。 ######[AI写代码神器 | 721点数解答 | 2026-07-22 15:21:11]