Question

All to be done in C++ no user input is required. Just need to create vectors and create functions to manipulate them as described.

Search 2D Vector - Part 2 Write a C++ program that uses a function to search a 2D vector of floats. The function will have 2 parameters: 1. A 2 dimensional vector of floats, v 2. The floating point number that you are searching for, item Rewrite the Search_2D_Vector function so that it can work with any data type. Show that this function can work with a 2D vector of type float and a 2D vector of type char. The function will return a vector of objects. Each object will contain the row and column of each instance where the item is found in the 2D vector If the vector does not contain the item that it is searched for, the vector returned will only have 1 object. Within this object, the value -1 will be stored in the row member. Output to the console screen a message indicating that the vector did not contain this item if this is the case. The main function will: Instructions: Write a function called Erase Vector Items. This function will take as input, 2 parameters: 1. A vector of integers 2. The integer to erase from the vector (if it exists) The post-condition after this function is called is that no element within the vector will contain this item. 1) Output the contents of the 2D vector 2) Output the item number that you are searching for 3) Call the function that will search the 2D vector 4) Output the locations of where the item can be found within the 2D vector or output a message indicating that the item is not located within the 2D vector Sample Run #1 2D vector contents -> 0 1 2 -2 0 2 Write a separate function that will output the contents of the vector. Demonstrate both functions working. Instructions: ********** Write a function called Erase_Vector_Items. This function will take as input, 2 parameters: The item that you searched for is: 0 The item that you searched for can be found at the following location(s) -> 1 1 Press any key to continue... Sample Run #2 1. A vector 2. The item to erase from the vector (if it exists) The post-condition after this function is called is that no element within the vector will contain this item. 2D_vector contents -> / / 4 4 4 4 4 4 ********** Erase_Vector_Items needs to work with vectors of any data-type. Write a separate function that will output the contents of the vector (of any data-type). The item that you searched for is: 0 This vector did not contain the item that you searched for. Press any key to continue.. Demonstrate both functions working with 2 different data-types.

Answer 1

//Part1

#include<iostream>
#include<vector>

using namespace std;
vector<vector<int>> search2DVector(vector<vector<float>> vec, float item);

int main()
{
   vector<vector<float>> vec = { { 0, 1, 2 } ,{-2, 0 , 2} };
   int rows, cols;
   cout << "2D vector contents ->\n";
   for (int i = 0; i < vec.size(); i++)
   {
       for (int j = 0; j < vec[i].size(); j++)
           cout << vec[i][j]<<" ";
       cout << endl;
   }
   float search;
   cout << "Item you searched for is : ";
   cin >> search;
   vector<vector<int>> ret = search2DVector(vec, search);
   cout << "the item you searched can be found at the following location(s)->\n";
   for (int i = 0; i < ret.size(); i++)
   {
       for (int j = 0; j < ret[i].size(); j++)
       {
           cout << ret[i][j] << " ";
       }
       cout << endl;
   }
   system("pause");
}

vector<vector<int>> search2DVector(vector<vector<float>> vec, float item)
{
   vector<vector<int>> retObject;
   vector<int> x,y1;
   for (int i = 0; i < vec.size(); i++)
   {
       for (int j = 0; j < vec[i].size(); j++)
       {
           if (item == vec[i][j])
           {
               x.push_back(i);
               x.push_back(j);
           }
       }
       retObject.push_back(x);
       x.clear();
   }
   return retObject;
}

=================================

//Output

2D vector contents ->
0 1 2
-2 0 2
Item you searched for is : 0
the item you searched can be found at the following location(s)->
0 0
1 1
Press any key to continue . . .

===========================

//Part2

#include<iostream>
#include<vector>

using namespace std;
template<typename T>
vector<vector<int>> search2DVector(vector<vector<T>> vec, T item);
//Function to erase the item at some location
template<typename T>
void Erase_vector_items(vector<vector<T>> &vec, T item);

int main()
{
   vector<vector<float>> vec = { { 0, 1, 2 } ,{-2, 0 , 2} };
   vector<vector<char>> chars = { { 'a', 'e', 'c' } ,{ 'd', 'u' , 'i' } };
   int rows, cols;
   cout << "2D vector contents ->\n";
   for (int i = 0; i < vec.size(); i++)
   {
       for (int j = 0; j < vec[i].size(); j++)
           cout << vec[i][j]<<" ";
       cout << endl;
   }
   float search;
   cout << "Item you searched for is : ";
   cin >> search;
   vector<vector<int>> ret = search2DVector(vec, search);
   cout << "the item you searched can be found at the following location(s)->\n";
   for (int i = 0; i < ret.size(); i++)
   {
       for (int j = 0; j < ret[i].size(); j++)
       {
           cout << ret[i][j] << " ";
       }
       cout << endl;
   }
   char s;
   cout << "2D vector contents ->\n";
   for (int i = 0; i < chars.size(); i++)
   {
       for (int j = 0; j < chars[i].size(); j++)
           cout << chars[i][j] << " ";
       cout << endl;
   }
   cout << "Character you searched for is : ";
   cin >> s;
ret = search2DVector(chars, s);
   cout << "the character you searched can be found at the following location(s)->\n";
   for (int i = 0; i < ret.size(); i++)
   {
       for (int j = 0; j < ret[i].size(); j++)
       {
           cout << ret[i][j] << " ";
       }
       cout << endl;
   }
   cout << "Enter an item to erase: ";
   cin >> search;
   Erase_vector_items(vec, search);
   cout << "2D vector contents after eraseing ->\n";
   for (int i = 0; i < vec.size(); i++)
   {
       for (int j = 0; j < vec[i].size(); j++)
           cout << vec[i][j] << " ";
       cout << endl;
   }
   cout << "Enter an character to erase: ";
   cin >> s;
   Erase_vector_items(chars, s);
   cout << "2D vector contents after eraseing ->\n";
   for (int i = 0; i < chars.size(); i++)
   {
       for (int j = 0; j < chars[i].size(); j++)
           cout << chars[i][j] << " ";
       cout << endl;
   }
   system("pause");
}
template<typename T>
vector<vector<int>> search2DVector<T>(vector<vector<T>> vec, T item)
{
   vector<vector<int>> retObject;
   vector<int> x,y1;
   for (int i = 0; i < vec.size(); i++)
   {
       for (int j = 0; j < vec[i].size(); j++)
       {
           if (item == vec[i][j])
           {
               x.push_back(i);
               x.push_back(j);
           }
       }
       retObject.push_back(x);
       x.clear();
   }
   return retObject;
}
template<typename T>
void Erase_vector_items(vector<vector<T>> &vec, T item)
{
   for (int i = 0; i < vec.size(); i++)
   {
       for (int j = 0; j < vec[i].size(); j++)
       {
           if (item == vec[i][j])
           {
               vec[i].erase(vec[i].begin() + j);
           }
       }
   }
}
/*Output
2D vector contents ->
0 1 2
-2 0 2
Item you searched for is : 0
the item you searched can be found at the following location(s)->
0 0
1 1
2D vector contents ->
a e c
d u i
Character you searched for is : c
the character you searched can be found at the following location(s)->
0 2

Enter an item to erase: 0
2D vector contents after eraseing ->
1 2
-2 2
Enter an character to erase: c
2D vector contents after eraseing ->
a e
d u i
Press any key to continue . . .
*/