search.cpp File Reference

#include <iostream>
#include <iomanip>

Include dependency graph for search.cpp:

Go to the source code of this file.

Functions
int	linearSearch (const int[], int, int)
int	main ()
void	print_array (const int[], int)

Function Documentation

linearSearch()

int linearSearch	(	const int	array[],
		int	sizeOfArray,
		int	key )

Definition at line 50 of file search.cpp.

{
    for ( int j = 0; j < sizeOfArray; ++j )
        if ( array[ j ] == key ) // if found,
            return j; // return location of key
    return -1; // key not found
}

Referenced by main().

Here is the caller graph for this function:

main()

int main

(

void

)

Definition at line 8 of file search.cpp.

{
    const int arraySize = 10;  // size of array
    int a[ arraySize ];         // declare array a
    int searchKey;              // value to locate in array a
 
    // fill in some data to array
    for ( int i = 0; i < arraySize; ++i )
        a[i] = 2 * i;
 
    print_array( a, arraySize );
 
    cout << "Enter an integer to search: ";
    cin >> searchKey;
 
    // try to locate searchKey in a
    int element = linearSearch( a, arraySize, searchKey );
 
    // display search results
    if ( element != -1 )
        cout << "Value found in element " << element << endl;
    else
        cout << "Value not found" << endl;
 
    return 0;
}

References linearSearch(), and print_array().

Here is the call graph for this function:

print_array()

void print_array	(	const int	array[],
		int	sizeOfArray )

Definition at line 35 of file search.cpp.

{
    for ( int i = 0; i < sizeOfArray; ++i )
        cout << "[" << setw(2) << i << "] ";
    cout << endl;
 
    for ( int i = 0; i < sizeOfArray; ++i )
        cout << setw(3) << array[i] << "  ";
    cout << endl;
}

Referenced by main().

Here is the caller graph for this function: