/*
   teststring2.cpp
   CIS 150
   David Klick
   7/3/08
   
   This program demonstrates how to sort C-style strings.
*/

#include <iostream>
#include <cstring>
using std::cin;
using std::cout;

const int ARRAY_SIZE = 5;
void sort(char nm[][20], int len);
void cont();

int main() {
   char names[ARRAY_SIZE][20];   // storage for five names
   int i;
   
   cout << "Entering " << ARRAY_SIZE << " names\n";

   // get names from user   
   for (i=0; i<ARRAY_SIZE; i++) {
      cout << "Enter name #" << (i+1) << ": ";
      cin.getline(names[i], 20, '\n');
   }

   // display the names just entered
   cout << "\nThe names you entered were:\n";
   for (i=0; i<ARRAY_SIZE; i++) cout << names[i] << '\n';
   
   // sort the names
   sort(names, ARRAY_SIZE);
   
   // display the sorted list of names
   cout << "\nThe names in sorted order are:\n";
   for (i=0; i<ARRAY_SIZE; i++) cout << names[i] << '\n';
   
   cont();
   return 0;
}

/*
   void sort(char nm[][20], int len);
   
   Arguments: 
      char nm[][20]: the array of strings to be sorted
      int len: the length of the array
   
   Returns: nothing
   
   This function modifies the input array (nm[][]) by sorting
   it into case-insensitive alphabetical ascending order.
*/
void sort(char nm[][20], int len) {
   char temp[20]; // holding area for name when swapping
   int i, j;
   
   for (i=0; i<len-1; i++) {
      for (j=i+1; j<len; j++) {
         // use strcmp if you want a case-sensitive sort
         if (stricmp(nm[i], nm[j]) > 0) {
            strcpy(temp, nm[i]);
            strcpy(nm[i], nm[j]);
            strcpy(nm[j], temp);
         }
      }
   }
}

/*
   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:
   
   Entering 5 names
   Enter name #1: Fred
   Enter name #2: Sue
   Enter name #3: Thomas
   Enter name #4: Alexandra
   Enter name #5: Penelope

   The names you entered were:
   Fred
   Sue
   Thomas
   Alexandra
   Penelope

   The names in sorted order are:
   Alexandra
   Fred
   Penelope
   Sue
   Thomas
*/