C++实现非负整数排序去重的简洁代码及开发建议

以下是使用 C++ 和 `<iostream>` 库实现对 `n` 个非负整数进行排序并去重后输出的代码： ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n; std::cout << "请输入整数的个数: "; std::cin >> n; std::vector<int> numbers(n); std::cout << "请输入 " << n << " 个非负整数: "; for (int i = 0; i < n; ++i) { std::cin >> numbers[i]; } // 排序 std::sort(numbers.begin(), numbers.end()); // 去重 auto last = std::unique(numbers.begin(), numbers.end()); numbers.erase(last, numbers.end()); // 输出结果 std::cout << "排序并去重后的结果: "; for (int num : numbers) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` ### 代码解释 1. **输入部分**： - 首先，程序会提示用户输入整数的个数 `n`。 - 然后，使用 `std::vector` 存储用户输入的 `n` 个非负整数。 2. **排序部分**： - 使用 `std::sort` 函数对 `vector` 中的元素进行排序，该函数会将元素按从小到大的顺序排列。 3. **去重部分**： - `std::unique` 函数会将相邻的重复元素移动到 `vector` 的末尾，并返回指向新的逻辑末尾的迭代器。 - 接着使用 `erase` 函数删除 `vector` 中多余的元素。 4. **输出部分**： - 使用范围 `for` 循环遍历 `vector` 并输出排序去重后的元素。 ### 开发建议 - **异常处理**：可以添加对用户输入的验证，确保输入的是有效的非负整数，避免程序因输入错误而崩溃。 - **性能优化**：如果数据量非常大，可以考虑使用更高效的排序算法，如快速排序的优化版本。 - **扩展性**：可以将排序和去重的逻辑封装成函数，提高代码的复用性。 ######[AI写代码神器 | 559点数解答 | 2026-03-08 16:11:03]