C++ 实现数组元素出现次数查询：代码示例与优化思路

以下是使用 C++ 解决此问题的示例代码： ```cpp #include <iostream> #include <vector> // 计算给定整数在数组中出现的次数 int countOccurrences(const std::vector<int>& arr, int x) { int count = 0; for (const auto& num : arr) { if (num == x) { count++; } } return count; } int main() { int n; std::cout << "请输入数组的长度: "; std::cin >> n; std::vector<int> arr(n); std::cout << "请输入数组的元素: "; for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } int q; std::cout << "请输入询问的次数: "; std::cin >> q; for (int i = 0; i < q; ++i) { int x; std::cout << "请输入要查询的整数: "; std::cin >> x; int count = countOccurrences(arr, x); std::cout << x << " 在数组中出现了 " << count << " 次" << std::endl; } return 0; } ``` 额外注意的逻辑点： 1. 输入的数组长度和元素以及查询次数和查询值要确保是有效的整数。 2. 注意数组的边界，避免越界访问。 3. 考虑使用更高效的数据结构（如哈希表）来优化查找效率，尤其是在数组较大的情况下。 ######[AI写代码神器 | 384点数解答 | 2025-04-07 11:21:49]