C++实现筛选并排序奇数的代码及解释

### 🍭思路分析 本题要求从给定的`n`个整数中筛选出奇数，并将这些奇数从小到大进行排序后输出。可以先将输入的整数存储在数组中，然后遍历数组，将其中的奇数提取出来存放在另一个数组里，最后使用`sort`函数对奇数数组进行排序并输出。 ### 🔧代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int numbers[100]; int oddNumbers[100]; int oddCount = 0; // 读取n个整数 for (int i = 0; i < n; i++) { cin >> numbers[i]; // 判断是否为奇数 if (numbers[i] % 2 != 0) { oddNumbers[oddCount] = numbers[i]; oddCount++; } } // 对奇数数组进行排序 sort(oddNumbers, oddNumbers + oddCount); // 输出排序后的奇数 for (int i = 0; i < oddCount; i++) { if (i > 0) { cout << " "; } cout << oddNumbers[i]; } cout << endl; return 0; } ``` ### 💡代码解释 1. **变量定义**： - `n`：表示输入整数的个数。 - `numbers[100]`：用于存储输入的`n`个整数。 - `oddNumbers[100]`：用于存储筛选出的奇数。 - `oddCount`：记录奇数的个数。 2. **读取输入**： - 使用`for`循环读取`n`个整数，并判断每个数是否为奇数。如果是奇数，则将其存入`oddNumbers`数组，并增加`oddCount`。 3. **排序**： - 使用`sort`函数对`oddNumbers`数组进行排序，排序范围是从数组起始位置到`oddCount`位置。 4. **输出结果**： - 使用`for`循环输出排序后的奇数，数与数之间用空格分隔。 ### 🚀进阶指南 - **性能优化**：如果输入数据量非常大，可以考虑使用更高效的排序算法，如快速排序的优化版本。 - **错误处理**：可以添加对输入的验证，确保输入的`n`在合理范围内，并且输入的数为整数。 - **扩展功能**：可以将代码封装成函数，方便在其他程序中复用。 ### 📚学习资源 - C++官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：一本经典的C++学习书籍，适合初学者和有一定基础的开发者。 ######[AI写代码神器 | 663点数解答 | 2026-03-21 19:51:30]