Linear search of an array : array « Array « C++ Tutorial






#include <iostream>
using std::cout;
using std::cin;
using std::endl;

int linearSearch( const int [], int, int ); // prototype

int main()
{
   const int arraySize = 100;
   int a[ arraySize ];
   int searchKey = 28;

   for ( int i = 0; i < arraySize; i++ ) 
      a[ i ] = 2 * i;

   int element = linearSearch( a, searchKey, arraySize );

   cout << element << endl;
   return 0;
}

int linearSearch( const int array[], int key, int sizeOfArray )
{
   for ( int j = 0; j < sizeOfArray; j++ ){
      if ( array[ j ] == key ){
         return j;
      }
   }
   return -1;
}
14








4.1.array
4.1.1.Initializing an array
4.1.2.Initializing an array in a declaration.
4.1.3.Static arrays are initialized to zero.
4.1.4.Passing arrays and individual array elements to functions
4.1.5.Linear search of an array
4.1.6.Use subscripting and pointer notations with arrays
4.1.7.array of strings
4.1.8.Obtaining the number of array elements