【剑指offer】合并有序数组_04.1

#include<iostream.h>
#include <stdio.h>

//有两个排序的数组a1和a2，内存在a1的末尾有足够多的剩余空间容纳a2
//实现一个函数将a2中所有的数字插入到a1，并写所有的数字是排序的。

//自己写的，用例不多，还需进一步测试
void Merge(int array1[],int array2[],int length,int i,int j)
{
if(array1==NULL || array2==NULL || length <=0)
return;

//判断总长度
int newlength=i+j;
if(newlength>length)
return;

int k=newlength-1;
i--;
j--;

while(i>=0 && j>=0 && k>=i)
{
if(array1[i]>array2[j])
{
array1[k]=array1[i];
k--;
i--;
}
else
{
array1[k]=array2[j];
k--;
j--;
}
}
if(i>=0)
{
while(i>=0)
{
array1[k--]=array1[i--];
}
}
if(j>=0)
{
while(j>=0)
{
array1[k--]=array2[j--];
}
}
}
//判断两个数组是否相同
//===测试用例====
bool isSame(int a[], int b[], int i, int j)
{
if(i!=j)
return false;
if(a==NULL || b==NULL)
return false;

for(int k=0;k<i;k++)
{
if(a[k]!=b[k])
return false;
}
return true;
}
void Test(char * testName,int array1[], int array2[], int length, int i,int j,int expected[], int k)
{
if(testName!=NULL)
printf("%s begins: \n",testName);

Merge(array1,array2,length,i,j);
for(int h=0; h<k; h++)
cout<<expected[h];
cout<<endl;

int newlength=i+j;
for( h=0; h<newlength; h++)
cout<<array1[h];
cout<<endl;

if(isSame(array1,expected,i+j,k))
printf("passed.\n");
else
printf("failed.\n");

}

void Test1()
{
int array1[20]={1,3,5};
int array2[]={2,4,6};
int expected[]={1,2,3,4,5,6};
Test("Test1", array1, array2, 20, 3, 3, expected, 6);
}
void Test2()
{
int array1[20]={1,2,3};
int array2[]={4,5,6};
int expected[]={1,2,3,4,5,6};
Test("Test2", array1, array2, 20, 3, 3, expected, 6);
}
void Test3()
{
int array1[20]={0};
int array2[]={1,2,3};
int expected[]={1,2,3};
Test("Test3", array1, array2, 20, 0, 3, expected, 3);
}
void Test4()
{
int array1[20]={1,2,3};
int array2[]={0};
int expected[]={1,2,3};
Test("Test4", array1, array2, 20, 3, 0, expected, 3);
}
void Test5()
{
int array1[20]={0};
int array2[]={0};//有一个元素为0，但定义的长度为0
int expected[]={0};// int expected[];编译通不过，必须制定数组长度；int expected[]={}这样也有问题

//int (*p)[1]=&expected;//数组指针，p指向含有一个元素的数组，定义的时候1必须要有
//int * p[1];//指针数组，含有一个元素，元素的类型为指针

Test("Test5", array1, array2, 20, 0, 0, expected, 0);
}

void main()
{
Test1();
cout<<"==========="<<endl;
Test2();
cout<<"==========="<<endl;
Test3();
cout<<"==========="<<endl;
Test4();
cout<<"==========="<<endl;
Test5();
}