首页c++实现合并两个整型数组，并按照由小到大的顺序排列新数组的元素。编写如下函数，合并两个整型数组，形成一个新的各元素由小到大排列好的数组。

c++实现合并两个整型数组，并按照由小到大的顺序排列新数组的元素。编写如下函数，合并两个整型数组，形成一个新的各元素由小到大排列好的数组。

时间: 2025-06-14 18:16:23 浏览: 15

在C++中，你可以通过将两个数组连接起来，然后使用标准库提供的`std::sort`函数对结果进行排序来实现这个功能。这里是一个简单的示例： ```cpp #include <algorithm> // 包含sort函数 #include <vector> // 函数声明，接受两个整型数组和它们的长度 std::vector<int> mergeAndSort(int arr1[], int n1, int arr2[], int n2); // 函数实现 std::vector<int> mergeAndSort(int arr1[], int n1, int arr2[], int n2) { std::vector<int> mergedArray; // 创建一个新数组来存储结果 // 将arr1和arr2的内容添加到mergedArray for (int i = 0; i < n1; ++i) mergedArray.push_back(arr1[i]); for (int j = 0; j < n2; ++j) mergedArray.push_back(arr2[j]); // 使用sort对mergedArray进行排序 std::sort(mergedArray.begin(), mergedArray.end()); // 从小到大排序 return mergedArray; } // 测试函数 int main() { int arr1[] = {5, 2, 9}; int n1 = sizeof(arr1) / sizeof(arr1[0]); int arr2[] = {1, 8, 6}; int n2 = sizeof(arr2) / sizeof(arr2[0]); std::vector<int> sortedCombined = mergeAndSort(arr1, n1, arr2, n2); // 打印排序后的结果 for (const auto &num : sortedCombined) { std::cout << num << " "; } return 0; } ``` 在这个例子中，`mergeAndSort`函数首先创建了一个新的`std::vector`来容纳合并后的数组，然后遍历每个输入数组并将元素添加到新数组中。最后，它使用`std::sort`函数对整个新数组进行排序。

阅读全文