// Project PersonList, File main.cpp

// Create an STL list of Person objects.

#include <iostream>
#include <fstream>
#include <string>
#include <list>
#include <algorithm>
using namespace std;

#include "..\\person.h"

int main()
{   
    // Declare list.
    list<Person> x;

    // Declare iterator for list.
    list<Person>::iterator y;

    // Declare person to hold temporary data.
    Person p;

    ifstream fin1("c:\\persons.txt");
    ifstream fin2("c:\\persons.txt");

    // Insert items into list like a queue.
    while(fin1 >> p)
        x.push_back(p);

    // Display items in the list.
    for(y = x.begin(); y != x.end(); y++)
       (*y).display();
    fin1.close();

    // Clear list to start over.
    x.clear();

    // Put extra blank line in output.
    cout << endl;

    // Insert items into list in alphabetical order.
    while(fin2 >> p)
    {
        // Find location to insert item.
        for(y = x.begin(); y != x.end() && *y < p; y++)
            ;

        // Insert item at location y.
        x.insert(y, p);
    }

    // Display items in the list.
    for(y = x.begin(); y != x.end(); y++)
       (*y).display();
    fin2.close();

    return EXIT_SUCCESS;
}