path: root/CST116F2021-Lab9/CST116F2021-Lab9.cpp

//Code by Jordan Harris-Toovy for OIT's CST116-01P lab 9, December 2021

#include <sstream>
#include <iostream>
#include <string>
#include <fstream>
#include <iomanip>
#include <limits>

using namespace std;

#define MV_1 10
#define MV_3 30

//16a - 11.14 Programming Exercises #2:
/*
void bubiSort(int[MV_1], int);
int loadFileData(ifstream&, int[MV_1]);

int main(void)
{
    string path = "C:\\Users\\jorda\\source\\repos\\cst116-lab9-JordanHT-OIT\\CST116F2021-Lab9\\", fileName, ext = ".txt";
    ifstream dataFile;
    int length = 0, data[MV_1];
    bool fileValid = false;

    do
    {
        cout << "Enter name of data file: ";

        getline(cin, fileName);

        dataFile.open(path + fileName + ext);

        fileValid = !dataFile.fail();

        if (!fileValid)
        {
            cout << "Invalid file name" << endl;
        }

    }
    while (!fileValid);

    length = loadFileData(dataFile, data);

    dataFile.close();

    bubiSort(data, length);

    cout << "The smallest number in the file is: " << data[0] << "\nThe largest number in the file is: " << data[length - 1] << endl;
    cout << "The file contents are: " << endl;

    for (int idx = 0; idx < length; idx++)
    {
        cout << data[idx] << " ";
    }
    
    cout << endl;

    return (0);
}

int loadFileData(ifstream& inData, int arr[MV_1])
{
    int entries = 0;

    while (!inData.eof())
    {
        inData >> arr[entries];
        entries++;
    }

    return (--entries);
}

void bubiSort(int arr[MV_1], int len)
{
    int pass = 0, hold = 0;
    while (pass <= len)
    {
        for (int idx = 0; idx < (len - 1); idx++)
        {
            if (arr[idx] > arr[idx + 1])
            {
                hold = arr[idx + 1];
                arr[idx + 1] = arr[idx];
                arr[idx] = hold;
                pass = 0;
            }
            else
            {
                pass++;
            }
        }
    }
}
*/

//16a - 11.14 Programming Exercises #3:
/*
int main(void)
{
    string path = "C:\\Users\\jorda\\source\\repos\\cst116-lab9-JordanHT-OIT\\CST116F2021-Lab9\\", fileName, ext = ".txt", currentLine;
    ifstream dataFile;
    bool fileFailed = false;
    int lineNumber = 0;

    do
    {
        cout << "Enter name of data file: ";

        getline(cin, fileName);

        dataFile.open(path + fileName + ext);

        fileFailed = dataFile.fail();

        if (fileFailed)
        {
            cout << "Invalid file name" << endl;
        }

    } while (fileFailed);

    while (!dataFile.eof())
    {
        getline(dataFile, currentLine);

        cout << 1 + lineNumber++ << ")\t" << currentLine << "\t(" << currentLine.length() << " chars)" << endl;
    }

    dataFile.close();

    return (0);
}
*/

//16a - 11.14 Programming Exercises #4:

//Known issue: The code only indexes by the fist letter of the last names, so within the names of the same fist letter, their order will be as entered.

bool getInt(int&);
int indexFistChar(string);
void bubiSortIndex(int[MV_3], int[MV_3], int);
void swapDataArray(string[4][MV_3], int[MV_3], int&);
void populateMetaData(int[2][MV_3], string[4][MV_3], int);
bool populateDataArray(string, string[4][MV_3], int&);
int findPerson(string[4][MV_3], int);
void displayEntry(string[4][MV_3], int);

int main(void)
{
    int menuChoice = 0, numEntries = 0, metaData[2][MV_3]{ 0 };
    string fileLoc = "C:\\Users\\jorda\\source\\repos\\cst116-lab9-JordanHT-OIT\\CST116F2021-Lab9\\1114_4_datafile.txt";
    string mainData[4][MV_3];

    if (!populateDataArray(fileLoc, mainData, numEntries))
    {
        return (1);
    }

    populateMetaData(metaData, mainData, numEntries); //Make fist map
    bubiSortIndex(metaData[0], metaData[1], numEntries); 

    do
    {
        cout << "Personnel manifest explorer MK1" << endl;
        cout << "Enter desired operation:\n" << "1)\tPersonnel lookup\n" << "2)\tAdd entry\n"
            << "3)\tEdit entry\n" << "4)\tDisplay all records\n" << "5)\tExit program" << endl;


        while (!getInt(menuChoice) || (menuChoice > 5) || (menuChoice < 1)) //Get menu choice from user
        {
            cout << "Invalid input; enter again: ";
        }

        switch (menuChoice)
        {
        case(1): //Find personnel infomation by first name and last name, or by phone number



            break;

        case(2): //Add a person to the database



            break;

        case(3): //Edit personnel infomation. Uses same logic as case 1 to find the entry to edit



            break;

        case(4): //Displays all available information



            break;
        }

        populateMetaData(metaData, mainData, numEntries); //Regenerate map
        bubiSortIndex(metaData[0], metaData[1], numEntries);

    }
    while (menuChoice != 5);

    return (0);
}

//Returns the ASCII value for the fist char (always as uperace) in the input string
int indexFistChar(string inputString)
{
    inputString[0] = toupper(inputString[0]); //Ensure the fist char of the string is uppercase

    return((int)inputString[0]);
}

//Sorts an input array and creates a map of the changes (swap locations) for len number of entries
void bubiSortIndex(int map[MV_3], int dataArray[MV_3], int len)
{
    int pass = 0, hold = 0;
    while (pass <= len)
    {
        for (int idx = 0; idx < (len - 1); idx++)
        {
            if (dataArray[idx] > dataArray[idx + 1])
            {
                hold = dataArray[idx + 1];
                dataArray[idx + 1] = dataArray[idx];
                dataArray[idx] = hold;

                map[idx] = map[idx + 1];

                pass = 0;
            }
            else
            {
                pass++;
            }
        }
    }
}

//Swaps the dataArray using a map for a specified number of entries (unused)
void swapDataArray(string dataArray[4][MV_3], int meta[MV_3], int &entries)
{
    string swapValue[4];

    for (int idx = 0; idx < entries; idx++)
    {
        if(meta[idx] > 0)
        {
            for (int idy = 0; idy < 4; idy++)
            {
                swapValue[idy] = dataArray[idy][idx];

                dataArray[idy][idx] = dataArray[idy][meta[idx]];

                dataArray[idy][meta[idx]] = swapValue[idy];
            }
        }
    }
}

//Fills a metadata array with relevant data
void populateMetaData(int meta[2][MV_3], string dataAray[4][MV_3], int entries)
{
    for (int idx = 0; idx < entries; idx++)
    {
        meta[0][idx] = idx;
        meta[1][idx] = indexFistChar(dataAray[1][idx]);
    }
}

//Opens a file at the provied path, the enters its contents into an array. Returns false if there is an I/O error.
bool populateDataArray(string fileLoc, string dataArray[4][MV_3], int &numEntries)
{
    ifstream inputFile;
    bool isFileOpen = false;
    int index = 0;

    inputFile.open(fileLoc); //Open datafile and check if opening was successful. If not, diplay error and exit
    isFileOpen = !inputFile.fail();

    if (!isFileOpen)
    {
        cout << "File read error: Cannot open" << endl;
        return (isFileOpen);
    }
    else
    {
        isFileOpen = true;
    }

    inputFile >> dataArray[0][index] >> dataArray[1][index] >> dataArray[2][index] >> dataArray[3][index]; //Priming read
    numEntries = 1;

    while (!inputFile.eof())
    {
        index++;
        inputFile >> dataArray[0][index] >> dataArray[1][index] >> dataArray[2][index] >> dataArray[3][index];
        numEntries++;
    }

    inputFile.close();

    return (isFileOpen);
}

//Gets input from user. Returns false and sets input to 0 if entry is not an int.
bool getInt(int& innum)
{
    bool valid = true;

    cin >> innum;

    if (!cin.good())
    {
        cin.clear(); 
        cin.ignore(numeric_limits<streamsize>::max(), '\n');

        valid = false;
        innum = 0;
    }

    return valid;
}

//Find personnel infomation by first name and last name, or by phone number. Returns array location of match (-1 if no match)
int findPerson(string dataArray[4][MV_3], int entries)
{
    int menuVal = 0;
    string first, last;

    cout << "Chose search method: \n1)\tFirst name and last name\n2)\tPhone number\n3)\tCancel";

    while (!getInt(menuVal) || (menuVal > 3) || (menuVal < 1))
    {
        cout << "Invalid input; enter again: ";
    }

    switch (menuVal)
    {
    case (1):

        cout << "Enter the first name (case sensitive): ";
        cin >> first;

        cout << "Enter the last name (case sensitive): ";
        cin >> last;

        for (int idx = 0; idx < entries; idx++)
        {
            if (first == dataArray[0][idx])
            {
                if (last == dataArray[1][idx])
                {
                    return (idx);
                }
            }
        }

        cout << "Person not found";

        break;

    case (2):

        cout << "Enter the phone number in the format 012-345-6789: ";
        cin >> first;

        for (int idx = 0; idx < entries; idx++)
        {
            if (first == dataArray[2][idx])
            {
                return (idx);
            }
        }

        cout << "Person not found";

        break;
    }

    return (-1);
}

//Displays information about selected person
void displayEntry(string dataArray[4][MV_3], int entry)
{
    cout << left;
    cout << setw(25) << dataArray[0][entry] << setw(25) << dataArray[1][entry] << setw(25) << dataArray[2][entry] << setw(25) << dataArray[3][entry];
}