// Name: John H. Hacker
// Assg: Program #4 - Sorting
// Date: June 27, 2006
// Desc: This program implements a bubble sort and a selection sort
//       and demonstrates their use on a (relatively) large input file
//       of unsorted names.
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;


const int MAX_NAMES = 5000; 

// Prototypes for functions used in searching
void display(string names[], int size);
int input(string filename, string names[]);



int main()
{
  string names[MAX_NAMES];
  int numNames;

  numNames = input("unsortednames.dat", names);

  cout << "The names that are in our database: " << endl;
  display(names, numNames);
  cout << endl << endl;

}



// display
//
// A simple function to display the values in an array of strings
// We format the values onto standard output in a nice readable way
//
// Params:
//    names   an array of strings whose values are to be displayed
//    size    the number of values in the array
void display(string names[], int size)
{
  for (int i=0; i<size; i++)
  {
    cout << "[" << setw(2) << i << "] "
	 << names[i] << endl;
  }
}



// input
//
// Input names from a file.  Each line of the file contains a single
// name, so we need to read in a whole line (with possible spaces) to
// get a single name.  The user supplies the name of the file
// to read from, and an array to fill up with the integers.  This 
// function returns the number of items that were read from the file.
//
// Params:
//    filename  a string that is the name of the file 
//              to be open for input
//    names    an array of strings, upon return this array
//              is filled with the strings from the input file
// Result:
//    size      returns the number of strings read in from 
//              the input file and placed in the names array
int input(string filename, string names[])
{
  int size = 0;  // keeps track of number of items we read in
  ifstream infile;
  string name;

  // open the file and check that it opened properly
  infile.open(filename.c_str());
  if (!infile)
  {
    cerr << "Error, could not open file: " << filename << endl
         << "   Perhaps the file is not in your build directory?" 
	 << endl;
    exit(0);
  }

  // now, we keep on reading in values from the file until 
  // we reach the end of file.  infile will become false once
  // the input file has reach the end of the file, which is how
  // the test in this while loop works.
  while (infile)
  {
    getline(infile, name);
    names[size] = name;
    size++;
  }

  // always good to explicitly close a file when we are done with it
  infile.close();

  return size;
}