C++实现两个有序数组的合并

C++实现两个有序数组的合并，一般可以采用双指针的方式来实现。具体实现方法及步骤如下：

步骤一：定义两个有序数组

首先我们需要定义两个有序数组，这里以数组A和数组B为例：

int a[] = {1, 3, 6, 9, 12};
int b[] = {2, 4, 5, 8, 10};

步骤二：计算两个数组的长度

接下来需要计算数组A和数组B的长度，以便后面使用双指针进行合并操作：

int m = sizeof(a) / sizeof(a[0]);
int n = sizeof(b) / sizeof(b[0]);

步骤三：创建一个新的数组用于存储合并后的结果

由于需要将数组A和数组B中的所有元素进行合并，因此需要创建一个新的数组来存储合并后的结果。合并后的数组长度应该为m + n，即两个数组长度的和：

int c[m + n];

步骤四：双指针合并数组

接下来就可以使用双指针进行数组合并操作了。首先我们需要定义两个指针i和j，分别指向数组A和数组B的第一个元素：

int i = 0, j = 0;

然后循环比较i和j指向的元素，将小的元素存储到结果数组c中，并将指针往后移动一位。直到其中一个数组已经遍历完成，最后将另一个数组的剩余元素存储到结果数组c中：

int k = 0;
while (i < m && j < n) {
    if (a[i] <= b[j]) {
        c[k++] = a[i++];
    } else {
        c[k++] = b[j++];
    }
}
while (i < m) {
    c[k++] = a[i++];
}
while (j < n) {
    c[k++] = b[j++];
}

最后再输出合并后的结果数组c即可：

for (int i = 0; i < m + n; i++) {
    cout << c[i] << " ";
}

示例说明：

以数组a[] = {1, 3, 6, 9, 12}和数组b[] = {2, 4, 5, 8, 10}为例，进行合并操作的完整代码及结果如下所示：

#include <iostream>
using namespace std;

int main() {
    int a[] = {1, 3, 6, 9, 12};
    int b[] = {2, 4, 5, 8, 10};
    int m = sizeof(a) / sizeof(a[0]);
    int n = sizeof(b) / sizeof(b[0]);
    int c[m + n];
    int i = 0, j = 0, k = 0;
    while (i < m && j < n) {
        if (a[i] <= b[j]) {
            c[k++] = a[i++];
        } else {
            c[k++] = b[j++];
        }
    }
    while (i < m) {
        c[k++] = a[i++];
    }
    while (j < n) {
        c[k++] = b[j++];
    }
    for (int i = 0; i < m + n; i++) {
        cout << c[i] << " ";
    }
    cout << endl;
    return 0;
}

输出结果为：

1 2 3 4 5 6 8 9 10 12

以数组a[] = {2, 4, 6, 8, 10}和数组b[] = {1, 3, 5, 7, 9}为例，进行合并操作的完整代码及结果如下所示：

#include <iostream>
using namespace std;

int main() {
    int a[] = {2, 4, 6, 8, 10};
    int b[] = {1, 3, 5, 7, 9};
    int m = sizeof(a) / sizeof(a[0]);
    int n = sizeof(b) / sizeof(b[0]);
    int c[m + n];
    int i = 0, j = 0, k = 0;
    while (i < m && j < n) {
        if (a[i] <= b[j]) {
            c[k++] = a[i++];
        } else {
            c[k++] = b[j++];
        }
    }
    while (i < m) {
        c[k++] = a[i++];
    }
    while (j < n) {
        c[k++] = b[j++];
    }
    for (int i = 0; i < m + n; i++) {
        cout << c[i] << " ";
    }
    cout << endl;
    return 0;
}