Find Closest value searching an array with linear search

sturgeob

Yep. Newby.
I am asked to find the closest value to user defined value if not right on the mark. I can get it to determin it I have selected one of the generated numbers, but am at a loss how to have it find the closes. here is my code.

Thanks if anyone could assist.

Expand|Select|Wrap|Line Numbers

 
#include "stdafx.h"

#include <iostream>

using std::cout;

using std::cin;

using std::endl;
 
int linearSearch( const int[],int,int); 
 
int _tmain(int argc, _TCHAR* argv[])

{

       const int max = 100;

       int a[max];

       int searchKey;
 
       for (int i = 0; i < max; i++)

           a[i] = 2*i;
 
       cout << "Enter a guess for one of the randomly generated numbers: ";

       cin >> searchKey;
 
       int element = linearSearch ( a, searchKey, max );
 
       if ( element != -1)

           cout << "You found a match in element " << element << endl;

       else

           cout << "Value not found" << 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;

 }

Ganon11

You can have a variable called difference. This will store the difference between the current 'closest element' and the element you are searching for. As you search, compare the current element with the search element. If they are not equal, then see if the difference between the current element and the search element is less than the value in difference - if it is, you have found a new 'closest', if not, then you have not found a new 'closest' At the end of your search, you will have either found the element or found the closest value to the element.

Prasannaa

Hi,

You can use lower_bound or upper bound to find the closest or exact
element.Please note that in order to use these ,the
container has to be sorted.(In your case it is, so you don't have to).

Regards
Prasannaa.

Find Closest value searching an array with linear search

Post your reply

Similar topics