C++实现有序数组合并：将两个有序数组合并为一个有序数组 |21xrx.com

C++实现有序数组合并：将两个有序数组合并为一个有序数组

2023-06-22 17:54:28 深夜i -- --

C++ 有序数组合并算法排序

C++是一门十分强大的编程语言，它可以帮助我们解决很多实际问题。其中，有序数组的合并就是一个经典的问题，这里我们将介绍如何使用C++来实现这个问题。

在C++中，我们可以使用数组来表示一个有序数组，并且可以使用循环来遍历这个数组。要实现有序数组的合并，我们需要有一个新的数组来存储结果，然后使用两个指针来遍历原数组，并把它们的元素按顺序插入到新数组中，直到所有元素都插入完成。

以下是一个C++实现有序数组合并的样例代码：


#include <iostream>
using namespace std;
void merge(int arr1[], int n1, int arr2[], int n2, int arr3[]) {
  int i = 0, j = 0, k = 0;
  while (i < n1 && j < n2) {
    if (arr1[i] < arr2[j]) {
      arr3[k++] = arr1[i++];
    } else {
      arr3[k++] = arr2[j++];
    }
  }
  while (i < n1) {
    arr3[k++] = arr1[i++];
  }
  while (j < n2) {
    arr3[k++] = arr2[j++];
  }
}
int main() {
  int arr1[] = 3;
  int n1 = sizeof(arr1) / sizeof(arr1[0]);
  int arr2[] = 4;
  int n2 = sizeof(arr2) / sizeof(arr2[0]);
  int arr3[n1 + n2];
  merge(arr1, n1, arr2, n2, arr3);
  for (int i = 0; i < n1 + n2; i++) {
    cout << arr3[i] << " ";
  }
  cout << endl;
  return 0;
}

这个程序可以将两个有序数组合并为一个有序数组。首先我们定义了一个名为"merge"的函数，这个函数接受两个有序数组和它们各自的长度作为参数，然后将它们合并为一个有序数组。在函数内部，我们使用三个指针分别遍历两个原数组和新数组，将它们逐个比较并插入到新数组中。最后，我们在主函数中分别定义了两个有序数组和一个新数组，并使用"merge"函数将它们合并为一个有序数组，最后输出这个有序数组。

在实际编程过程中，我们还需要注意许多细节问题，比如判断指针是否越界，如何处理数组长度不等的情况等等。只要掌握了基本的思路和方法，我们就可以很容易地使用C++实现有序数组合并这个问题。

上一篇: idea打包java可执行jar包

下一篇: VC++6.0 项目：工作窗口

评论区

()

相似文章