Lab1_JaymenLuther

// Jaymen Luther
// CIS 22B
// Lab 1
#include <iostream>
#include <string>
#include <fstream>



using namespace std;

/*
1. Read in the contents of a text file up to a maximum of 1024 words – you create your own input.  When reading the file contents, you can discard words that are single characters to avoid symbols, special characters etc.

2. Sort the words read in ascending order in an array (you are not allowed to use Vectors) using the Selection Sort algorithm implemented in its own function.

3. Search any item input by user in your sorted list using the Binary Search algorithm implemented in its own function.

4. Use string comparisons as taught in CIS 22A for comparing/ ordering words, i.e. words starting with numbers sort lower than words starting with uppercase letters which are lower than words starting with lowercase letters.
So a word appearing once with one set of case is different than its second appearance with a different set of case, e.g. 'Do' and 'do' are not the same. You also do not need to remove non-alphanumeric characters from the words, e.g. '$12.34' is a valid 6-character word.

5. If a word appears twice using exactly the same case, it can be stored twice side-by-side in the array and either index can be returned in the search.

6. Your program will:
first ask the user for a location+name from where to read the file and location+name where to save the output file,
read the contents into an array, ignoring single character words,
sort the contents of the array in alphabetically ascending order and
then start a loop to allow the user to search for one or more words in the array - your loop should have an appropriate exit condition. If the word is found, the program should output which array location the word was found in, if not found then it should output an appropriate message.
Provide clear prompts as necessary for good user interactivity.

7. Your output should be sent to both screen and an output file concurrently. Screen output should contain the entire user interaction.  The file output should contain all the user interaction that went to the screen as well as the listing of the sorted array.

8. User interactivity should be limited to your main, input and/or output functions only - what that means is your cin/cout should only be in those 3 functions.

9. Make sure your text input, the screen output and file outputs are all inside of your MSVC project folder. Compress all of these into a single ZIP file format to upload.
If you have a hidden folder inside your project folder called '.vs', please remove it before compressing, otherwise your zip file will be too large to upload.

10. I will test your program with my own input file.
*/

/*
Word count function
While loop to count the amount of words in a file
loop through the inFile
each time it loops through a word add 1 to the wordcount
*/


const int SIZE = 1024; // sizes of our word array

void write_toLog(const string str, string& outFileName)
{
    ofstream ofs_log(outFileName);

    if (ofs_log.is_open())
    {
        ofs_log << str;

    }
    ofs_log.close();

}
// Function to get input.txt path
string get_inFile()
{
    string userInput;
    cout << "Where is the input.txt file you would like to read? (use absolute path): " << endl;
    cout << "> ";
    cin >> userInput;

    return userInput;

}

// Function to get output.txt path
string get_outFile()
{
    string userInput;
    cout << "Specify the location you would like to create output.txt (use absolute path): " << endl;
    cout << "> ";
    cin >> userInput;

    return userInput;
}

// function to store up to 1024 words that are greater than 1 character into wordArray[SIZE]
int word_counter(ifstream& inFileRef, string (&wordArray)[SIZE]) //word counter - use reference to wordArray[SIZE]
{

    int i = 0; // counter
    string word; // variable to store each word


    if (inFileRef.is_open()) //if inFile is open
    {
        while (!inFileRef.eof() && i < SIZE) // while you are not at the end of the file
        {
            inFileRef >> word; // write to word
            if (word.length() > 1) // if that words length is greater than 1, lets store it into our array
            {
                wordArray[i] = word; // storing... beep...
                // cout << "Position: " << i << " Length: " << wordArray[i].length() << " " << wordArray[i] << endl; // string statement to make sure everything is all good for now
                i++; // updating variable i to keep track of position array

            }
        }
        return i;
    }
    else
    {
        cout << "There is no input.txt in the path you specified" << endl;
        return -1;
    }

}

// Selection sort function to sort Array in ascending order
void selection_sort(string (&wordArray)[SIZE], int array_len)
{
    int i, min_indx;
    string strName;

    for (i = 0; i < (SIZE - 1); ++i)
    {
        min_indx = i;
        strName = wordArray[i];
        for (int j = i + 1; j < array_len; ++j)
        {
            if (wordArray[j].compare(strName) < 0)
            {
                strName = wordArray[j];
                min_indx = j;
            }
        }
        wordArray[min_indx] = wordArray[i];
        wordArray[i] = strName;
    }


}

// prints out sorted array
void array_printer(int array_length, string (&wordArray)[SIZE])
{

    for (int i = 0; i < array_length; i++)
    {
        cout << "Position: " << i << " word: " << wordArray[i] << endl;
    }
}

// function to search for words
void search(string (&wordArray)[SIZE], int array_len, string outFileName)
{
    string userInput;
    cout << "Please enter the string you are searching for: ";
    write_toLog("Please enter the string you are searching for: ", outFileName);
    cin >> userInput;
    for (int i = 0; i < array_len; i++)
    {
        if (userInput.compare(wordArray[i]) == 0)
        {
            cout << "Match" << endl;
            return;
        }
    }

    cout << "No match" << endl;


}




int main()
{
    int selector = 0;
    // Array to store 1024 words in a file
    string wordArray[SIZE];
    // inFile - use get_inFile() for path to input.txt
    ifstream inFile(get_inFile());
    // getting outFile location+name
    string outFileName = get_outFile();
    // Store the words into the array / int variable to get the length of the array
    int array_length = word_counter(inFile, wordArray);
    // sort word8Array in ascending order
    selection_sort(wordArray, array_length);
    // print the sorted array
    array_printer(array_length, wordArray);

    //menu
    while (selector != 5)
    {
        search(wordArray, array_length, outFileName);

        cout << "1. Search Again" << endl;
        cout << "5. Quit" << endl;
        cout << "Enter Selection: ";
        cin >> selector;
        switch (selector)
        {
        case 1: selector = 0;
            break;
        case 5: selector = 5;
            break;
        default: cout << selector << " is Not a valid option, please select from the menu!" << system("cls") << endl;
        }

    }

    // you need to create an output.txt file still and then it is done





    return 0;

}