forked from TheAlgorithms/C-Plus-Plus
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request TheAlgorithms#723 from faizanahamed1414/patch-1
Create searching_of_element_in_dynamic_array.cpp
- Loading branch information
Showing
1 changed file
with
80 additions
and
0 deletions.
There are no files selected for viewing
80 changes: 80 additions & 0 deletions
80
dynamic_programming/searching_of_element_in_dynamic_array.cpp
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,80 @@ | ||
/* | ||
*this program is use to find any elemet in any row with variable array size | ||
*aplication of pointer is use in it | ||
*important point start from here to: | ||
*the index value of array can be go to 1 to 100000 | ||
*check till array[1000] | ||
*end here | ||
*how to work example: | ||
**Question: | ||
***number of array 2 | ||
***quarry 3 | ||
***array 1 is {1 2 3 4 5} | ||
***array 2 is {6 7} | ||
****i) what is 2nd element in 1st array | ||
****ii) what is 1st element in 2nd array | ||
****iii) what is 5th element in 1st array | ||
*****output: | ||
*****Enter Number of array you want to Store : 2 | ||
*****Enter Number of Question or Quary you want to do Related to Array : 3 | ||
*****Enter number of element in 1 rows : 5 | ||
*****Enter the element of Array 1 2 3 4 5 | ||
*****Enter number of element in 2 rows : 2 | ||
*****Enter the element of Array 6 7 | ||
*****enter the number of row which element You want to find : 1 | ||
*****enter the position of element which You want to find : 2 | ||
*****The element is 2 | ||
*****enter the number of row which element You want to find : 2 | ||
*****enter the position of element which You want to find : 1 | ||
*****The element is 6 | ||
*****enter the number of row which element You want to find : 1 | ||
*****enter the position of element which You want to find : 5 | ||
*****The element is 5 | ||
*/ | ||
#include <iostream> | ||
|
||
// this is main fuction | ||
// *** | ||
int main() { | ||
int64_t r, mr = 0, x, q, i, z; | ||
std::cout << "Enter Number of array you want to Store :"; | ||
std::cin >> x; | ||
std::cout << "Enter Number of "; | ||
std::cout << "Question or Quary you "; | ||
std::cout << "want to do Related to Array :"; | ||
std::cin >> q; | ||
// create a Array in run time because use can | ||
// change the size of each array which he/she is going to store | ||
// create a 2D array | ||
int** ar = new int* [x](); | ||
// this for loop is use for entering different variable size array | ||
// *** | ||
for (r = 0; r < x; r++) { | ||
std::cout << "Enter number of element in " << r + 1 << " rows :"; | ||
std::cin >> mr; | ||
// creating a 1D array | ||
int* ac = new int[mr](); | ||
std::cout << "Enter the element of Array "; | ||
// this for loop is use for storing values in array | ||
// *** | ||
for (i = 0; i < mr; i++) { | ||
// entering the value of rows in array in Horizontal | ||
std::cin >> ac[i]; | ||
} | ||
// Change the position of Array so that new arrays entery will be done | ||
ar[r] = ac; | ||
} | ||
// this for loop is use for display result of querry | ||
// *** | ||
for (z = 0; z < q; z++) { | ||
int64_t r1 = 0, q1 = 0; | ||
std::cout << "enter the number of row which element you want to find :"; | ||
std::cin >> r1; | ||
r1 = r1 - 1; | ||
std::cout << "enter the position of element which you want to find :"; | ||
std::cin >> q1; | ||
q1 = q1 - 1; | ||
// use this to find desire position of element in desire array | ||
std::cout <<"The element is "<< ar[r1][q1] <<std::endl; | ||
} | ||
} |