//Koen Noens, sept 2002

// oefening pointer : herschrijf arrayinvoegen.cpp m.b.v. pointers

#include <iostream.h>

void sort_merge(int*p1, int max1, int* p2, int max2, int* pRes);
void opscherm(int* p, int max);

void main()
{
	const int max1 = 6;
	const int max2 = 9;
	const int max3 = max1+max2;

	int arr1[]={1,5,6,7,12,14};
	int arr2[]={2,4,10,18,19,20,34,36,40};
	int arrSamengevoegd[max3];
	
	// samenvoegen
	sort_merge(arr1,max1,arr2, max2, arrSamengevoegd);

	//output
	cout << "Array 1 : \t\t";
	opscherm(arr1,max1);

	cout <<"Array 2 : \t\t" ;
	opscherm(arr2,max2);

	cout <<"samen, gesorteerd : \t";
	opscherm(arrSamengevoegd,max3);


}

void sort_merge(int*p1, int max1, int* p2, int max2, int* pRes)
{
	/*
	*
	* Samenvoegen van 2 (gesorteerde) arrays tot 1 gesorteerde array, 
	* waarbij
	* p1	verwijst naar array 1 index 0 tot <max1
	* p2	verwijst naar array 2 index 0 tot <max2
	* pRes	verwijst naar de resulterende (samengevoefde) array
	*
	*/
	const int max3 = max1+max2;
	int a1 = 0;
	int a2 = 0;
	int n = 0;	//teller voor loop

	//zolang niet 1 van de arrays volledig doorlopen is :
	//vergelijken, en telkens het kleinste getal naar resultaat-array schrijven
	while (a1<max1 && a2<max2)
	{
		if(p1[a1]<p2[a2])
		{	
			pRes[n]= p1[a1];
			a1++;
		}
		else
		{
			pRes[n]=p2[a2]; 
			a2++;
		}
		n++;
	}

	//daarna : de rest van de onafgewerkte array naar arr3 schrijven
	//dat is nodig omdat, als 1 array is afgewerkt, het kleinste getal
	//altijd in die array gevonden wordt door bovenstaande while&if constructie

	for(n;n<max3;n++) //(n overgenomen van while hierboven !)
	{
		if (a1=max1-1) //arr1 is afgewerkt; arr2 kopieren naar arr3
		{
			pRes[n]= p2[a2];
			a2++;
		}
		else
		{
			if(a2=max2-1)	//arr2 is afgewerkt; arr1 kopieren
			{
				pRes[n]= p1[a1];
				a1++;
			}
			else
			{
				cout << "foutje ?";
				//dit kan normaal niet voorkomen, 
				//dus als het toch gebeurt zit er nog een fout in.
				// eventueel een 'errorlevel' afleveren ?
			}
		}
	}

}

void opscherm(int arr[], int max)
{
	for(int n=0;n<max;n++)
	{
		cout <<	arr[n] << "-";
	}
	cout<<endl;
}