C++ examples for Data Type:Array
Searching Arrays with Linear Search
#include <iostream> using namespace std; int linearSearch( const int [], int, int ); // prototype int main() /*from ww w. j a v a 2 s . c o m*/ { const int arraySize = 100; // size of array a int a[ arraySize ]; // create array a int searchKey; // value to locate in array a for ( int i = 0; i < arraySize; ++i ) a[ i ] = 2 * i; // create some data cout << "Enter integer search key: "; cin >> searchKey; // attempt to locate searchKey in array a int element = linearSearch( a, searchKey, arraySize ); // display results if ( element != -1 ) cout << "Found value in element " << element << endl; else cout << "Value not found" << endl; } int linearSearch( const int array[], int key, int sizeOfArray ) { for ( int j = 0; j < sizeOfArray ; ++j ) if ( array[ j ] == key ) // if found, return j; // return location of key return -1; // key not found }