合并数组

/********************************************************
题目：有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余
空间容纳A2。请实现一个函数，把A2中所有数字插入到A1中并且所
有的数字是排序的。
*********************************************************/
//合并数组
#include <stdio.h>
void mergaMatrix(int* matrix1,int* matrix2,
				 int lenofmtrx1,int lenofmtrx2,int sizeofmatrix1)
{
	if(sizeofmatrix1 != 0 && matrix1 != NULL && lenofmtrx1 !=0 
		&&  matrix2 != NULL && lenofmtrx2 != 0 ) 
	{
		int* pNewMatrix1 = matrix1 + lenofmtrx1 + lenofmtrx2 -1;
		int* pMatrix1 = matrix1 + lenofmtrx1 - 1;
		int* pMatrix2 = matrix2 +lenofmtrx2 - 1;

		while(pMatrix1 >= matrix1 && pMatrix2 >= matrix2)
		{
			if(*pMatrix1 >= *pMatrix2)
				*pNewMatrix1-- = *pMatrix1--;
			else
				*pNewMatrix1-- = *pMatrix2--;
		}
		while(pMatrix1 >= matrix1)
		{
			*pNewMatrix1-- = *pMatrix1--;
		}
		while(pMatrix2 >= matrix2)
		{
			*pNewMatrix1-- = *pMatrix2--;
		}
	}
	return;
}

//单元测试
void test(int* matrix1,int* matrix2,
		  int lenofmtrx1,int lenofmtrx2,int sizeofmatrix1)
{
	if(matrix1 != NULL)
	{
		for( int i=0; i<lenofmtrx1;i++)
		{
			printf("%d ",*(matrix1+i));
		}
	}
	printf("\n");
	if(matrix2 != NULL){
		for( int i=0; i<lenofmtrx2;i++)
		{
			printf("%d ",*(matrix2+i));
		}
	}
	printf("\n");
	mergaMatrix(matrix1,matrix2,lenofmtrx1,lenofmtrx2,sizeofmatrix1);
	for( int i=0; i<lenofmtrx1+lenofmtrx2;i++)
	{
		printf("%d ",*(matrix1+i));
	}
	printf("\n");
}
//一般情况
void test1()
{
	const int sizeofmatrix1 = 100;
	int lenofmtrx1 = 3;
	int matrix1[sizeofmatrix1] = {1,3,5};
	int lenofmtrx2 = 4;
	int matrix2[] = {2,4,6,8};
	test(matrix1,matrix2,lenofmtrx1,lenofmtrx2,sizeofmatrix1);
}
//其中一个数组的书全部小于另外一个
void test2()
{
	const int sizeofmatrix1 = 100;
	int lenofmtrx1 = 3;
	int matrix1[sizeofmatrix1] = {1,3,5};
	int lenofmtrx2 = 4;
	int matrix2[] = {6,7,8,9};
	test(matrix1,matrix2,lenofmtrx1,lenofmtrx2,sizeofmatrix1);
}
//其中一个为空
void test3()
{
	const int sizeofmatrix1 = 100;
	int lenofmtrx1 = 3;
	int matrix1[sizeofmatrix1] = {1,3,5};
	test(matrix1,NULL,lenofmtrx1,0,sizeofmatrix1);
}
//两个都为空
void test4()
{
	const int sizeofmatrix1 = 100;
	test(NULL,NULL,0,0,sizeofmatrix1);
}
int main()
{
	test1();
	test2();
	test3();
	test4();
	return 0;
}

/*合并两个数组（包括字符串）时，如果从前往后赋值每个数字(或字符)需要
移动数字（或字符）多次，那么我们可以考虑从后往前复制，这样就能减少移

动的次数，从而提高效率*/

联系上一题：http://blog.youkuaiyun.com/walkerkalr/article/details/20212511