Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
81 views

2d Array and Double Pointers

This document explains how to create and use a 2D dynamic array (jagged array) in C++. It declares a double pointer to allocate memory for rows of the array. Each row is then allocated separately to allow rows of different lengths. Values are read into the array from a file and the array is displayed. Memory for the 2D array and auxiliary length array is dynamically allocated and later freed.

Uploaded by

Rooshan Javed
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
81 views

2d Array and Double Pointers

This document explains how to create and use a 2D dynamic array (jagged array) in C++. It declares a double pointer to allocate memory for rows of the array. Each row is then allocated separately to allow rows of different lengths. Values are read into the array from a file and the array is displayed. Memory for the 2D array and auxiliary length array is dynamically allocated and later freed.

Uploaded by

Rooshan Javed
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Explain double pointer , de reference

#include<iostream>
using namespace std;

void show_2d_dynamicArray(int**,int,int );
int main()
{

int r = 3, c = 4;
int** arr = new int*[r]; //declaring three pointers
for (int i = 0; i < r;i++)
{
arr[i] = new int[c]; //asssigning four memory
location on each row
} //end of

cout << "Enter values in 3 by 4 matrix: " << endl;


for (int i = 0; i < r;i++)
{
for (int j = 0; j < c;j++)
{
cin >> arr[i][j];
cout << " ";
}
cout << endl;
}

show_2d_dynamicArray(arr,r,c);
system("pause");
return 0;
}//end of main

void show_2d_dynamicArray(int** a, int r, int c)


{
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; j++)
{
cout<<a[i][j]<<" ";
}
cout << endl;
}

Code 2D dynamic Jagged array


#include<iostream>
#include<fstream>
using namespace std;
int read(ifstream&);
int** dynamic_2D(int);
int* dynamic_1D(int);
void delete_2D(int**, int);
void show_2d_dynamicArray(int**,int,int* );
int main()
{
int** data = NULL;
int* length = NULL;
int row = 0;
int col = 0;
ifstream fin;
fin.open("myfile.txt");
row = read(fin);
cout << "insie row is: " << row << endl;

data = dynamic_2D(row); //the data which is double


pointer will create the space of pointers required
length = dynamic_1D(row); //this one d dynamic array
will store the number of eleements in each row
cout << data << endl;
cout << length << endl;

for (int i = 0; i < row;i++)


{
col = read(fin);
cout << "inside col is: " << col << endl;
data[i] = dynamic_1D(col); // in first
iteration it returns d[0], ID pointer at d[0]
//in second
iteration it returns d[1], ID pointer at d[1]
//in third
iteration it returns d[2], ID pointer at d[2]

for (int j = 0; j < col;j++) // iteration


one, j=0;j<4 as col is 4 , it read 4 elements from file
myfile.txt
{ // iteration
two, j=0;j<3 as col is 3 , it read 3 elements from file
myfile.txt
data[i][j] = read(fin); // iteration
one, j=0;j<2 as col is 2 , it read 2 elements from file
myfile.txt
}
length[i] = col; //length[0]=4, length[1]=3,
length[2]=2

show_2d_dynamicArray(data,row,length);
delete_2D(data,row);
delete[] length; //delete 1D dynamic array
system("pause");
return 0;
}//end of main

int read(ifstream& f)
{
int n;
f >> n;
return n;
}

int** dynamic_2D(int n)
{

int** rows = new int*[n];


return rows;
}

int* dynamic_1D(int n)
{

int* s = new int[n];


return s;
}
void show_2d_dynamicArray(int** a, int r, int* length)
{
int i = 0;
cout << "inside show_2d_dynamicArray" << endl;
for (; i < r; i++)
{
for (int j = 0; j < length[i]; j++)
{
cout<<a[i][j]<<" ";
}
cout << endl;
}

void delete_2D(int** data, int row)


{
for (int i = 0; i < row;i++)
{
delete[] data[i]; //0,1,2
}
delete[] data;
}

You might also like