C++ 合并有序数组：避免爆栈的解决方案

以下是一个注意爆栈的C++程序，实现了将两个有序数组合并成一个有序数组的功能：\n\ncpp\n#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nvector<int> mergeArrays(vector<int>& a, vector<int>& b) {\n vector<int> merged;\n int i = 0, j = 0;\n while (i < a.size() && j < b.size()) {\n if (a[i] <= b[j]) {\n merged.push_back(a[i]);\n i++;\n } else {\n merged.push_back(b[j]);\n j++;\n }\n }\n while (i < a.size()) {\n merged.push_back(a[i]);\n i++;\n }\n while (j < b.size()) {\n merged.push_back(b[j]);\n j++;\n }\n return merged;\n}\n\nint main() {\n int N;\n cin >> N;\n vector<int> a(N/2), b(N/2);\n for (int i = 0; i < N/2; i++) {\n cin >> a[i];\n }\n for (int i = 0; i < N/2; i++) {\n cin >> b[i];\n }\n vector<int> merged = mergeArrays(a, b);\n for (int i = 0; i < merged.size(); i++) {\n cout << merged[i] << " ";\n }\n cout << endl;\n return 0;\n}\n\n\n程序首先读取输入的整数N，然后分别读取前一半和后一半的正整数，保存在a和b数组中。接下来，调用mergeArrays函数将a和b数组合并成一个有序数组，并将结果保存在merged数组中。最后，遍历merged数组，输出合并后的有序数组。\n\n注意，为了避免爆栈，我们使用了vector容器来保存数组元素。vector的大小可以动态调整，因此可以适应较大的N值。此外，我们也使用了迭代器来遍历数组，而不是使用下标访问元素。这样可以提高程序的效率，同时也避免了可能的越界访问。