Showing posts with label Merging. Show all posts
Showing posts with label Merging. Show all posts

Merging Two-Dimensional Arrays (Matrices)

In the article Merging
One Dimensional Arrays
, we discussed how to merge one-dimensional
arrays, in this article we will be discussing about the merging of two-dimensional
arrays. Merging as you know is the process of combining two similar things.
In the context of arrays, it means to form a big array from two smaller arrays
which has all the elements from both the arrays.


In case of one-dimensional arrays there is only one way in which two arrays
can be merged but in case of two-dimensional arrays there are two ways.


Suppose, we have the following two 2d arrays (matrices):


mat1={
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
}

and

mat2={
{10, 11, 12},
{13, 14, 15},
{16, 17, 18}
}

then they can be merged in the following two ways:

merge_row={
{1, 2, 3, 10, 11, 12},
{4, 5, 6, 13, 14, 15},
{7, 8, 9, 16, 17, 18}
}

merge_col={
{1, 2, 3},
{4, 5, 6},
{7, 8, 9},
{10, 11, 12},
{13, 14, 15},
{16, 17, 18}
}

Now that you know the funda, we move on to the example program to illustrate
this:


  // example program to illustrate
// merging of two-dimensional or
// 2d arrays(matrices)
#include<iostream.h>

#define ROW1 3
#define ROW2 3
#define COL1 3
#define COL2 3

void main(void)
{
int i,j;
int matrix1[ROW1][COL1];
int matrix2[ROW2][COL2];

// these will store merged
// matrices
int merge_row[ROW1][COL1+COL2];
int merge_col[ROW1+ROW2][COL1];

// input the elements
cout<<"Input elements for MATRIX 1:\n";
for(i=0;i<ROW1;i++)
{
cout<<"ROW "<<i+1<<":\n";
for(j=0;j<COL1;j++)
cin>>matrix1[i][j];
}

cout<<"\nInput elements for MATRIX 2:\n";
for(i=0;i<ROW2;i++)
{
cout<<"ROW "<<i+1<<":";
for(j=0;j<COL2;j++)
cin>>matrix2[i][j];
}
//input complete

// merge matrices
// row merge starts
for(i=0;i<ROW1;i++)
for(j=0;j<COL1;j++)
merge_row[i][j]=matrix1[i][j];

for(i=0;i<ROW2;i++)
for(j=0;j<COL2;j++)
merge_row[i][j+COL2]=matrix2[i][j];
// row merge complete

// column merge starts
for(i=0;i<ROW1;i++)
for(j=0;j<COL1;j++)
merge_col[i][j]=matrix1[i][j];

for(i=0;i<ROW2;i++)
for(j=0;j<COL2;j++)
merge_col[i+ROW1][j]=matrix2[i][j];
// column merge complete

// show the merged martices
cout<<"\nROW Merge:\n\n";
for(i=0;i<ROW1;i++)
{
for(j=0;j<COL1+COL2;j++)
cout<<" "<<merge_row[i][j];

cout<<endl;
}

cout<<"\nCOLUMN Merge:\n\n";
for(i=0;i<ROW1+ROW2;i++)
{
for(j=0;j<COL1;j++)
cout<<" "<<merge_col[i][j];

cout<<endl;
}
}

Good-Bye!


Related Articles:


Merging One Dimensional Arrays

Merging of two arrays means to form one big array from two small arrays, which
has element from both the arrays linearly.


Ex. if we have the following two arrays:


array1 [5] = {1,2,3,4,5}


array2 [5] = {6,7,8,9,10}


and we merge these two arrays to form an array merge_array, then it would have
these elements:



merge_array [5] ={1,2,3,4,5,6,7,8,9,10}


So, from this example we understand that the array which will hold the merged
elements should have a dimension equal to the sum of the dimensions of the two
discrete arrays.


It is no big deal to merge two arrays, we just need to sum up the dimension
of the arrays, and then allocate an array having that dimension.


Below is the example program that illustrates this.


Please go through the program to understand every bit of it. It is accompanied
with enough comments to make everything clear. While two arrays has been merged
here, you can easily modify it to merge as many arrays as you wish.


  // -- Array Merging --
// -- Program --
// -------------------
// Example program to illustrate
// the merging of arrays
#include<iostream.h>
// process.h is needed for
// the exit function
#include<process.h>

void main(void)
{
int i,j;

// declare pointers for the needed
// arrays
int *array1,*array2;
int *merge_array;

// variables for the sizes of the arrays
// given by the user
int size_array1,size_array2,size_array3;

// input the number of elements
// required, by the user
cout<<"enter no. of elements for array1:";
cin>>size_array1;
cout<<"enter no. of elements for array2:";
cin>>size_array2;

// calculate the no. of elements
// required for the merge_array
size_array3=size_array1+size_array2;

// allocate the required arrays
array1=new int[size_array1];
array2=new int[size_array2];
merge_array=new int[size_array3];

// terminate if there is a problem in
// memory allocation of the arrays
if(array1==NULL || array2==NULL || merge_array==NULL)
exit(1);

// input the array elements
cout<<"\nFirst Array:\n";
for(i=0;i<size_array1;i++)
{
cout<<"element "<<i+1<<":";
cin>>array1[i];
}

cout<<"\nSecond Array:\n";
for(i=0;i<size_array2;i++)
{
cout<<"element "<<i+1<<":";
cin>>array2[i];
}

// merging is being done here
for(i=0;i<size_array1;i++)
merge_array[i]=array1[i];
for(j=0;j<size_array2;j++)
merge_array[i+j]=array2[j];
// till here

for(i=0;i<size_array3;i++)
{
cout<<"\n";
cout<<"element "<<i+1<<":";
cout<<merge_array[i];
}

cout<<endl;

// free-up the memory
delete[] array1;
delete[] array2;
delete[] merge_array;
}

Good-Bye!


Related Articles:


Check out this stream