Question

1. Vectors. This lab is to be done using Unix. To familiarize yourself with Unix, read this tutorial.

   To prove that you used Unix tools, as part of your project submission, you need to submit a typescript file with the record of at least one successful compilation of the second project programs below (the execution of the compiler on your source code file). Create a project titled Lab12_Vectors. Implement the dynamically expanding and contracting container functionality described in previous labs using vectors. In the main() function, you may declare the vector to hold the integers input. Specifically, your program has to support this dialog:

   enter operation [a/r/q] and number: a 5.0
   your numbers: 5
   enter operation [a/r/q] and number: a 8.0
   your numbers: 5 8
   enter operation [a/r/q] and number: a 8.0
   your numbers: 5 8
   enter operation [a/r/q] and number: r 8.0
   your numbers: 5
   enter operation [a/r/q] and number: a 3.3
   your numbers: 5 3
   enter operation [a/r/q] and number: a 12.2
   your numbers: 5 3.3 12.2
   enter operation [a/r/q] and number: q
   

   Hint: use iterators for number removal. Use find() algorithm to check if the number of present in the vector. Refer to this code for example usage.
   

   Code

   #include <iostream>
   #include <vector>
   #include <algorithm>
   
   using std::cin; using std::cout; using std:: endl; 
   using std::vector;
   
   int main(){
     vector<int> v;
   
     // inputing the numbers
     cout << "Enter numbers, 0 to quit: ";
     int num;
     cin >> num;
     while(num!=0){
       vector<int>::iterator ip=v.end();
       v.insert(ip,num);
       cin >> num;
     }
   
     cout << "Enter number to remove: ";
     int numToRemove;
     cin >> numToRemove;
   
     // using find() to locate number 
     vector<int>::iterator it;
     it = find(v.begin(), v.end(), numToRemove);
   
     if (it != v.end()){ // if found, erase
        cout << "found number at location " << it - v.begin() << endl;
        v.erase(it);
     }
   
     sort(v.begin(),v.end()); // sorting elements
   
     // printing the sorted numbers
     cout << "Your numbers sorted: ";
     for(vector<int>::iterator ip=v.begin();
         ip != v.end(); ++ip)
       cout << *ip << " ";
     cout << endl;
   }

2. Multidimensional arrays. Create a project Lab12_MultArrays. Implement a program that keeps track of shots fired in a battleship game. Your program should ask the user if she wants to take another shot, ask for shot coordinates and then print the locations of all shots fired so far in a grid. Here is an example dialog:

   Another shot? [y/n] y
   Location?  a 1
   All fired shots
     a b c d e f
   1 *       *
   2     *
   3
   4 * *
   5         
   6           *
   Another shot? [y/n] y
   ...
   

   You do not have to keep track if multiple shots were fired in the same location, i.e. you should show a single star to indicate that the shot was fired there. You do not have to join this program with previously developed battleship program.

   You should store the shots in a two-dimensional array of booleans. You should use the following code as a starting point.
   
   Code
   
   

   // size of the ocean
   const int oceanLength = 6;
   const int oceanWidth = 6;
   
   int main(){
        bool shots[oceanLength][oceanWidth];
        // place your code here
   }

Answer 1

1.

// C++ program to implement operations on vector
#include <iostream>
#include <vector>
#include <algorithm>

using std::cin;
using std::cout;
using std::endl;
using std::vector;

int main()
{
vector<int> v;
int num;
char ch;
do{
   cout<<"enter operation[a/r/q] and integer : ";
cin>>ch;
if(ch == 'q' || ch == 'Q')
break;
cin>>num;
switch(ch)
{
case 'a':
case 'A':
v.push_back(num);
break;
case 'r':
case 'R':
{ vector<int>::iterator it;
it = find(v.begin(),v.end(),num);
if(it != v.end())
v.erase(it);
break;
   }
default:
cout<<"Wrong choice"<<endl;

}

cout<<"your numbers : ";
for(vector<int>::iterator ip = v.begin(); ip != v.end(); ++ip)
cout<<*ip<<" ";
cout<<endl;
}while(ch != 'q' && ch != 'Q');

return 0;  
}

//end of program

Output:

2.

// C++ program to implement operations on 2d array
#include <iostream>
using std::cin;
using std::cout;
using std::endl;

const int oceanLength = 6;
const int oceanWidth = 6;

int main()
{
bool shots[oceanLength][oceanWidth];
for(int i=0;i<oceanLength;i++)
for(int j=0;j<oceanWidth;j++)
shots[i][j] = false;
  
int col;
char row, choice;
do{
cout<<"Location? ";
cin>>row>>col;
int row_num = (int)(row - 'a') ;
if(row_num >= 0 && row_num <oceanLength && col >0 && col < oceanWidth)
shots[row_num][col-1] = true;
cout<<"All fired shots : "<<endl;
cout<<" ";  
for(int i=0;i<oceanLength;i++)
cout<<(char)((int)'a' + i)<<" ";
for(int i=0;i<oceanLength;i++)
{
cout<<"\n"<<(i+1)<<" ";
for(int j=0;j<oceanWidth;j++)
{
if(shots[i][j])
cout<<"*"<<" ";
else
cout<<" ";
}
}

cout<<"\nAnother shot? [y/n] " ;
cin>>choice;
}while(choice == 'y' || choice == 'Y');
return 0;  
}

//end of program

Output: