Find element in a vector using a linear search : vector indexer « vector « C++ Tutorial






#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>

using namespace std;

int linear_search(vector<int> v, int a){  
   for (int i = 0; i < v.size(); i++){  
      if (v[i] == a)
         return i;
   }
   return -1;
}

void print(vector<int> a){  
   for (int i = 0; i < a.size(); i++)
      cout << a[i] << " ";
   cout << "\n";
}

void rand_seed(){  
   int seed = static_cast<int>(time(0));
   srand(seed);
}

int rand_int(int a, int b){  
   return a + rand() % (b - a + 1);
}

int main()
{  
   rand_seed();
   vector<int> v(20);
   for (int i = 0; i < v.size(); i++)
      v[i] = rand_int(1, 100);
   print(v);
   cout << "Enter number to search for: ";
   int n;
   cin >> n;
   int j = linear_search(v, n);
   cout << "Found in position " << j << "\n";
   return 0;
}








16.17.vector indexer
16.17.1.Use indexer to update element in the vector
16.17.2.Use toupper function to convert all elements in a char vector to upper case
16.17.3.Returns all values within a range
16.17.4.Find element in a vector using a linear search