C++实现非负整数序列排序去重

### 🔍解题思路 为了对给定的非负整数序列进行排序并去重，我们可以使用 C++ 标准库中的 `std::set` 容器。`std::set` 是一种关联容器，它会自动对插入的元素进行排序，并且不允许有重复的元素。我们只需要将输入的元素依次插入到 `std::set` 中，最后遍历 `std::set` 输出元素即可。 ### 💻代码实现 ```cpp #include <iostream> #include <set> int main() { int n; std::cin >> n; std::set<int> numbers; for (int i = 0; i < n; ++i) { int num; std::cin >> num; numbers.insert(num); } bool first = true; for (auto it = numbers.begin(); it != numbers.end(); ++it) { if (!first) { std::cout << " "; } std::cout << *it; first = false; } std::cout << std::endl; return 0; } ``` ### 📝代码解释 1. **输入读取**：首先读取整数 `n`，表示序列的个数。然后使用 `for` 循环读取 `n` 个整数，并将它们插入到 `std::set` 容器 `numbers` 中。 2. **排序和去重**：`std::set` 会自动对插入的元素进行排序，并且不允许有重复的元素。插入操作完成后，`numbers` 中的元素已经是排序好且去重的。 3. **输出结果**：使用迭代器遍历 `std::set`，并输出其中的元素。为了避免在第一个元素前输出多余的空格，我们使用一个布尔变量 `first` 来标记是否是第一个元素。 ### ⚙️复杂度分析 - **时间复杂度**：插入操作的时间复杂度为 $O(log n)$，插入 `n` 个元素的总时间复杂度为 $O(n log n)$。遍历 `std::set` 的时间复杂度为 $O(n)$。总的时间复杂度为 $O(n log n)$。 - **空间复杂度**：主要的空间开销是 `std::set` 容器，最坏情况下需要 $O(n)$ 的空间。 ### 💡开发建议 - **错误处理**：在实际应用中，应该对输入进行错误处理，例如检查输入的 `n` 是否为正整数，输入的整数是否在 0~1000 范围内等。 - **性能优化**：如果输入的整数范围较小，可以考虑使用数组来实现排序和去重，这样可以减少时间复杂度。 - **代码可读性**：可以将输入读取、排序和去重、输出结果等功能封装成独立的函数，提高代码的可读性和可维护性。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 标准库的详细文档和示例代码。 - 《C++ Primer》：一本经典的 C++ 入门书籍，适合初学者学习。 ######[AI写代码神器 | 733点数解答 | 2026-03-29 11:44:00]