关于#c++#的问题：写一个子函数test4，合并a、b两个一维有序数组到c数组后(a，c数组均用指针表示)仍有序

Question

写一个子函数test4，合并a、b两个一维有序数组到c数组后(a，b，c数组均用指针表示)仍有序;主函数输出合并后的结果，a、b数组中的数据在主函数输入。

Answer 1

你题目的解答代码如下：

#include <iostream>
using namespace std;

void test4(int *a, int al,int *b, int bl,int *c)
{
    int *ae = a+al;
    int *be = b+bl;
    while (a<ae && b<be)
    {
        if (*a < *b)
        {
            *c = *a;
            a++;
        }
        else
        {
            *c = *b;
            b++;
        }
        c++;
    }
    while (a<ae)
    {
        *c = *a;
        a++;
        c++;
    }
    while (b<be)
    {
        *c = *b;
        b++;
        c++;
    }
}

int main()
{
    int i;
    int al, bl;
    cout << "输入a数组长度:";
    cin >> al;
    int a[al];
    cout << "输入a数组:";
    for (i = 0; i < al; i++)
        cin >> a[i];
    cout << "输入b数组长度:";
    cin >> bl;
    int b[bl];
    cout << "输入a数组:";
    for (i = 0; i < bl; i++)
        cin >> b[i];
    int c[al+bl];
    test4(a, al,b,bl,c);
    for (i = 0; i < al+bl; i++)
        cout << c[i] << " ";
    return 0;
}