/******************************************
!* Searching functions for list of names  *
!* to be used by program Search.cpp.      *
!*****************************************/
#include <string.h>
#include <stdio.h>

typedef char Str20[21];  //Names of length 20

Str20 a[100], target;    //index 0 is used here


void FindFirst(int size, int *where) {
// Linear search of a list of names for first occurence
// of target value.
  int iwh;
  iwh=0;
  while (strcmp(a[iwh],target)!=0 && iwh < size)  iwh++;
  if (strcmp(a[iwh],target)!=0)  iwh=-1;
  *where = iwh+1;
}

void FindAll(int size, int *how_many) {
// Linear search of a list of names for all occurences
// of target value.
  int hmn, i;
  hmn=0;
  for (i=0; i<size; i++)
	if (strcmp(a[i],target)==0) {
      printf(" %s at position %d.\n", target, i+1);
      hmn++;
    }
  *how_many = hmn;
}

void Binary(int low, int high, int *where) {
// Binary search of an ordered list for one occurence of
// specified target value. Assumes low < high, i.e. there
// is something in the list to look for.
  int mid, lo, hi, iwh;
  lo=low; hi=high; iwh=-1;
  while (lo <= hi && iwh == 0) {
    mid=(lo+hi) / 2;
    if (strcmp(a[mid],target)==0)
      iwh=mid;
    else if (strcmp(a[mid],target) > 0)
      hi=mid-1;
    else
      lo=mid+1;
  }
  *where = iwh+1;
}

// end of file fsearch.cpp