/*
   testsearch1.cpp
   CIS 150
   David Klick
   6/24/08
   
   Demonstration of linear search.
*/

#include <iostream>
#include <cstdlib>
#include <ctime>
using std::cin;
using std::cout;

const int ARRAY_SIZE = 10;

int lsearch(int n[], int len, int key);
void cont();

int main() {
   int nums[ARRAY_SIZE];
   int i, val, pos;

   // randomize random number generator
   srand(time(0));
   
   // fill array up with random ints (0-99)
   for (i=0; i<ARRAY_SIZE; i++) {
      nums[i] = rand() % 100;
   }
   
   // display array
   for (i=0; i<ARRAY_SIZE; i++) cout << nums[i] << ' ';
   cout << '\n';
   
   // search for 10 random values
   for (i=0; i<10; i++) {
      val = rand() % 100;
      pos = lsearch(nums, ARRAY_SIZE, val);
      if (pos != -1) {
         cout << val << " found at position " << pos << '\n';
      } else {
         cout << val << " not found\n";
      }
   }
   
   cont();
   return 0;
}

/*
   int lsearch(int n[], int len, int key);
   
   Arguments:
      int n[]: array of integers to be searched
      int len: number of elements in array
      int key: value being searched for in array

   Returns: The position of the key value within the array
      if found, or -1 if not found.

   Performs linear search of array n[] for value: key.
   The array values do NOT have to be in sorted order.
   Returns position where key value was found in n[].
   Returns -1 if key value not found in n[].
*/
int lsearch(int n[], int len, int key) {
   int i;
   for (i=0; i<len; i++) if (n[i] == key) return i;
   return -1;
}

/*
   void cont();
   
   Arguments: none
   
   Returns: nothing
   
   Clears input buffer and pauses waiting for user 
   to press Enter.
*/
void cont() {
   if (cin.rdbuf()->sungetc() != -1 && cin.get() != '\n') cin.ignore(80,'\n');
   cout << "Press enter to continue...";
   cin.get();
}

/*
   Sample output
   
   11 73 65 83 66 81 27 32 70 60
   72 not found
   91 not found
   58 not found
   65 found at position 2
   36 not found
   44 not found
   98 not found
   80 not found
   83 found at position 3
   89 not found
*/