path: root/CST116F2021-Lab9/CST116F2021-Lab9 - Joseph Ten Eyck.cpp

/////////////////////////////////////////////
// CODE FOR PROBLEM #2 ON PAGE 337 IS BELOW
/////////////////////////////////////////////


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

using namespace std;

const int MAX_INTEGERS = 10;

void readData(string&, ifstream& inFile, int[]); //takes in user input filename, gets integers from file and puts them into an array
void sort(int[], int[]); //sorts the integers into another array (ascending order)
void displayInfo(int[]); //displays the smallest and greatest integers and then displays the list of sorted integers (ascending order)

int main()
{
	string fileName;
	int originalList[MAX_INTEGERS];
	int sortedList[MAX_INTEGERS];

	ifstream inFile;

	cout << "\n\t\t============================================";
	cout << "\n\t\t      Basic integer sorting from file";
	cout << "\n\t\t  (with smallest & greatest integer found)";
	cout << "\n\t\t============================================";

	readData(fileName, inFile, originalList);
	sort(originalList, sortedList);
	displayInfo(sortedList);

	return 0;
}

void readData(string& fileName, ifstream& inFile, int originalList[]) //takes in user input filename, gets integers from file and puts them into an array
{
	cout << "\n\n\tInput file name (including extension): ";
	getline(cin, fileName);

	string filePath = "C:\\Users\\eclip\\source\\repos\\cst116-lab9-JosephTenEyck\\CST116F2021-Lab9\\" + fileName;

	inFile.open(filePath);

	if (inFile.is_open())
	{
		int i = 0;

		inFile >> originalList[i]; //priming read

		while (!inFile.eof()) //reads rest of file into array
		{
			i++;

			inFile >> originalList[i];
		}
	}
	else
	{
		cout << "\n\nERROR: Unable to open file with name '" << fileName << "'" << endl;

		exit(1);
	}
}

void sort(int originalList[], int sortedList[]) //sorts the integers into another array (ascending order)
{
	for (int i = 0; i < MAX_INTEGERS; i++) //makes a copy of array in case the original list order is needed for something 
	{
		sortedList[i] = originalList[i];
	} 

	//actual working bubble sorting algorithm
	for (int i = 0; i < MAX_INTEGERS; i++)
	{
		for (int j = 0; j < MAX_INTEGERS - i - 1; j++)
		{
			if (sortedList[j] > sortedList[j + 1])
			{
				int temp = sortedList[j];
				sortedList[j] = sortedList[j + 1];
				sortedList[j + 1] = temp;
			}
		}
	}

	////my sorting algorithm that does not work
	//int tempList[MAX_INTEGERS];

	//for (int i = 0; i < MAX_INTEGERS - 1; i++) //makes a copy of originalList to be used for sorting algorithm
	//{
	//	tempList[i] = originalList[i];
	//}

	//
	//for (int j = 0; j < MAX_INTEGERS - 1; j++) //each index of sortedList
	//{
	//	if ((sizeof(tempList) / sizeof(tempList[0])) > 1)
	//	{
	//		int hold = tempList[0]; //value of current smallest found integer
	//		int indexH = 0; //index of current smallest found integer

	//		for (int i = 0; i < (sizeof(tempList) / sizeof(tempList[0])) - 1; i++) //finds smallest number in the current version of tempList
	//		{
	//			if (hold < tempList[i + 1])
	//			{
	//				hold = hold;
	//			}
	//			else if (hold == tempList[i + 1])
	//			{
	//				hold = tempList[i + 1];
	//				indexH++;
	//			}
	//			else
	//			{
	//				hold = tempList[i + 1];
	//				indexH++;
	//			}
	//		}
	//		sortedList[j] = hold; //writes currently found smallest integer to sortedList

	//		for (int k = 0; k < (sizeof(tempList) / sizeof(tempList[0])) - indexH + 1; k++) //removes current smallest found integer from tempList and compresses
	//		{
	//			tempList[indexH + k] = tempList[indexH + k + 1];
	//		}
	//	}
	//	else if ((sizeof(tempList) / sizeof(tempList[0])) == 1)
	//	{
	//		sortedList[MAX_INTEGERS - 1] = tempList[0];
	//	}
	//}
}

void displayInfo(int sortedList[]) //displays the smallest and greatest integers and then displays the list of sorted integers (ascending order)
{
	int smallest = sortedList[0];
	int largest = sortedList[MAX_INTEGERS - 1];
	
	cout << "\n\n\tThe smallest number is: " << smallest;
	cout << "\n\tThe largest number is: " << largest;

	cout << "\n\nThe numbers in order from smallest to largest are :";
	cout << "\n\n";

	for (int i = 0; i < MAX_INTEGERS; i++)
	{
		cout << sortedList[i] << ", ";
	}

	cout << "\n" << endl;
}


/////////////////////////////////////////////
// CODE FOR PROBLEM #3 ON PAGE 337 IS BELOW
/////////////////////////////////////////////


//#include <iostream>
//#include <iomanip>
//#include <fstream>
//#include <string>
//#include <cstdio>
//#include <cstring>
//
//using namespace std;
//
//const int MAX_CHARACTERS = 1000;
//
//
//string readData(ifstream& inFile); //takes in user input filename, reads file, returns string
//void displayText(char[]); // displays text along with line numbers and character counts
//
//int main()
//{
//	ifstream inFile;
//
//	string text;
//
//	cout << "\n\t\t============================================";
//	cout << "\n\t\t          Basic text file reader";
//	cout << "\n\t\t  (with line counter and character counter)";
//	cout << "\n\t\t=============================================";
//
//	text = readData(inFile);
//
//	char textArray[MAX_CHARACTERS]{char(0)};
//
//	for (int i = 0; i < text.size() - 1; i++) //writes string to char array
//	{
//		textArray[i] = text[i];
//	}
//
//	displayText(textArray);
//
//	return 0;
//}
//
//string readData(ifstream& inFile) //takes in user input filename, reads file, returns string
//{
//	string fileName;
//	string text;
//
//	cout << "\n\n\tInput file name (including extension): ";
//	getline(cin, fileName);
//
//	string filePath = "C:\\Users\\eclip\\source\\repos\\cst116-lab9-JosephTenEyck\\CST116F2021-Lab9\\" + fileName;
//
//	inFile.open(filePath);
//
//	if (inFile.is_open())
//	{
//		while (!inFile.eof())
//		{
//			getline(inFile, text, char(0)); //read from inFile, write to "text", until NUL character found
//		}
//	}
//	else
//	{
//		cout << "\n\nERROR: Unable to open file with name '" << fileName << "'" << endl;
//
//		exit(1);
//	}
//	return text;
//}
//
//void displayText(char textArray[]) // displays text along with line numbers and character counts
//{
//	int lineNumber = 2;
//	int charCount = 0;
//
//	cout << "\n1 ";
//
//	for (int i = 0; i < MAX_CHARACTERS - 1; i++)
//	{
//		if (textArray[i] == '\n')
//		{
//			cout << " [" << charCount << "]" << endl;
//			cout << textArray[i] << lineNumber << " ";
//
//			lineNumber++;
//			charCount = 0;
//		}
//		else if (textArray[i] == char(0))
//		{
//			cout << " [" << charCount << "]" << endl;
//			break;
//		}
//		else
//		{
//			cout << textArray[i];
//
//			charCount++;
//		}
//	}
//}


/////////////////////////////////////////////
// CODE FOR PROBLEM #3 ON PAGE 337 IS BELOW
/////////////////////////////////////////////


//#include <iostream>
//#include <iomanip>
//#include <fstream>
//#include <string>
//#include <cstdio>
//#include <cstring>
//
//using namespace std;
//
//const int MAX_RECORDS = 10;
//
//int getData(ifstream& inFile, string[], string[], string[], string[]); //reads datafile into arrays
//void displayMenu(int&); //displays menu, takes in user menu choice
//void processMenuChoice(ofstream& outFile, int, int&, string[], string[], string[], string[]); //processes user menu choice
//void findInfo(int, string[], string[], string[], string[]); //finds a person's info
//void addInfo(int&, string[], string[], string[], string[]); //allows user to add a person to the database
//void editInfo(int, string[], string[], string[], string[]); //allows user to edit a person's info
//void displayRecords(int, string[], string[], string[], string[]); //displays all records
//void sort(int, string[], string[], string[], string[]); //sorts records by last name
//void fileWrite(ofstream& outFile, int, string[], string[], string[], string[]); //writes the arrays to the output file
//
//int main()
//{
//	ifstream inFile;
//	ofstream outFile;
//
//	int menuChoice = 1;
//	int count = 0;
//
//	string firstNames[MAX_RECORDS];
//	string lastNames[MAX_RECORDS];
//	string phoneNumbers[MAX_RECORDS];
//	string birthdays[MAX_RECORDS];
//
//
//	cout << "\n\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~";
//	cout << "\n\t\t  Basic database program";
//	cout << "\n\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~" << endl;
//
//	count = getData(inFile, firstNames, lastNames, phoneNumbers, birthdays) + 1;
//
//	do
//	{
//		displayMenu(menuChoice);
//		processMenuChoice(outFile, menuChoice, count, firstNames, lastNames, phoneNumbers, birthdays);
//
//	} while (menuChoice > 0 && menuChoice < 6);
//
//	return 0;
//}
//
//
//int getData(ifstream& inFile, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[])
//{
//	inFile.open("C:\\Users\\eclip\\source\\repos\\cst116-lab9-JosephTenEyck\\CST116F2021-Lab9\\Records.txt");
//
//	int recordCount = 0;
//
//	if (inFile.is_open())
//	{
//		inFile >> firstNames[recordCount] >> lastNames[recordCount] >> phoneNumbers[recordCount] >> birthdays[recordCount]; //priming read
//		
//		while (!inFile.eof()) //reads rest of file into array
//		{
//			recordCount++;
//	
//			inFile >> firstNames[recordCount] >> lastNames[recordCount] >> phoneNumbers[recordCount] >> birthdays[recordCount];
//		}
//		inFile.close();
//	}
//	else
//	{
//		cout << "\n\nERROR: Unable to open file" << endl;
//		
//		exit(1);
//	}
//
//	return recordCount;
//}
//
//void displayMenu(int& menuChoice) //displays menu
//{
//	do
//	{
//		cout << "\n\t\t==============================";
//		cout << "\n\t\t  What would you like to do?";
//		cout << "\n\t\t==============================" << endl;
//
//		cout << "\n\n\t1. Find person's info";
//		cout << "\n\t2. Add person's info";
//		cout << "\n\t3. Edit a person's info";
//		cout << "\n\t4. Display all records";
//		cout << "\n\t5. Exit";
//
//		cout << "\n\n\t\tMenu choice: ";
//		cin >> menuChoice;
//		
//		if (menuChoice < 1 || menuChoice > 5)
//		{
//			cout << "\nERROR: Invalid menu choice";
//		}
//	} while (menuChoice < 1 || menuChoice > 5);
//}
//
//void processMenuChoice(ofstream& outFile, int menuChoice, int& count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[])
//{
//	switch (menuChoice)
//	{
//	case 1:
//	{
//		findInfo(count, firstNames, lastNames, phoneNumbers, birthdays);
//		break;
//	}
//	case 2:
//	{
//		addInfo(count, firstNames, lastNames, phoneNumbers, birthdays);
//		break;
//	}
//	case 3:
//	{
//		editInfo(count, firstNames, lastNames, phoneNumbers, birthdays);
//		break;
//	}
//	case 4:
//	{
//		sort(count, firstNames, lastNames, phoneNumbers, birthdays);
//		displayRecords(count, firstNames, lastNames, phoneNumbers, birthdays);
//		break;
//	}
//	case 5:
//	{
//		fileWrite(outFile, count, firstNames, lastNames, phoneNumbers, birthdays);
//
//		cout << "\n\t~~                                 ~~";
//		cout << "\n\t  Output file successfully written!";
//		cout << "\n\t~~                                 ~~";
//
//		cout << "\n\n\t\t~ Goodbye! ~" << endl;
//
//		exit(0);
//		break;
//	}
//	default:
//	{
//		cout << "\nERROR: Impossible menu value";
//	}
//	}
//}
//
//void findInfo(int count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[]) //finds and displays a person's info
//{
//	string searchFirst;
//	string searchLast;
//	int i = 0;
//
//	cout << "\n\tEnter the person's first name (case sensitive): ";
//	cin >> searchFirst;
//
//	cout << "\n\tEnter the person's last name (case sensitive): ";
//	cin >> searchLast;
//
//	do
//	{
//		if (searchFirst == firstNames[i] && searchLast == lastNames[i])
//		{
//			cout << "\n~~~~";
//			cout << "\n" << "First name: " << firstNames[i];
//			cout << "\n" << "Last name:  " << lastNames[i];
//			cout << "\n" << "Phone number: " << phoneNumbers[i];
//			cout << "\n" << "Birthday: " << birthdays[i];
//			cout << "\n~~~~" << endl;
//
//			break;
//		}
//
//		i++;
//
//	} while (i < count);
//
//	if (i == count)
//	{
//		cout << "\n\tPerson not found." << endl;
//	}
//}
//
//void addInfo(int& count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[]) //allows user to add a person to the database
//{
//	cout << "\n\tEnter first name (no spaces): ";
//	cin >> firstNames[count];
//
//	cout << "\n\tEnter last name (no spaces): ";
//	cin >> lastNames[count];
//
//	cout << "\n\tEnter phone number (ex: 555-123-4567): ";
//	cin >> phoneNumbers[count];
//
//	cout << "\n\tEnter birthday mm/dd/yyyy (ex: 1/26/1996): ";
//	cin >> birthdays[count];
//
//	count++;
//
//	sort(count, firstNames, lastNames, phoneNumbers, birthdays);
//
//	cout << "\n\t~~                          ~~";
//	cout << "\n\t  Data entered successfully!" << endl;
//	cout << "\n\t~~                          ~~";
//}
//
//void editInfo(int count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[]) //allows user to edit a person's info
//{
//	string searchFirst;
//	string searchLast;
//	int i = 0;
//	int editLocation = 0;
//	int menu2 = 0;
//
//	cout << "\n\tEnter the peron's first name (case sensitive): ";
//	cin >> searchFirst;
//
//	cout << "\n\tEnter the peron's last name (case sensitive): ";
//	cin >> searchLast;
//
//	do
//	{
//		if (searchFirst == firstNames[i] && searchLast == lastNames[i]) //finds index of record to edit
//		{
//			editLocation = i;
//		}
//
//		i++;
//
//	} while (i < count - 1);
//
//	if (i == count - 1)
//	{
//		cout << "\n\tPerson not found." << endl;
//	}
//
//	do
//	{
//		cout << "\n\t\t---------------------------------------";
//		cout << "\n\t\t  What info would you like to change?";
//		cout << "\n\t\t---------------------------------------";
//
//		cout << "\n\n\t1. First name";
//		cout << "\n\t2. Last name";
//		cout << "\n\t3. Phone number";
//		cout << "\n\t4. Birthday";
//
//		cout << "\n\n\t\tMenu choice: ";
//		cin >> menu2;
//
//		if (menu2 < 1 || menu2 > 4)
//		{
//			cout << "\nERROR: Invalid menu choice";
//		}
//	} while (menu2 < 1 || menu2 > 4);
//
//	switch (menu2)
//	{
//	case 1:
//	{
//		cout << "\n\tEnter new first name (no spaces): ";
//		cin >> firstNames[editLocation];
//
//		cout << "\n\tChange successful!" << endl;
//
//		break;
//	}
//	case 2:
//	{
//		cout << "\n\tEnter new last name (no spaces): ";
//		cin >> lastNames[editLocation];
//
//		sort(count, firstNames, lastNames, phoneNumbers, birthdays);
//
//		cout << "\n\tChange successful!" << endl;
//
//		break;
//	}
//	case 3:
//	{
//		cout << "\n\tEnter new phone number (ex: 555-123-4567): ";
//		cin >> phoneNumbers[editLocation];
//
//		cout << "\n\tChange successful!" << endl;
//
//		break;
//	}
//	case 4:
//	{
//		cout << "\n\tEnter new birthday dd/mm/yyyy (ex: 1/26/1996): ";
//		cin >> birthdays[editLocation];
//
//		cout << "\n\tChange successful!" << endl;
//
//		break;
//	}
//	default:
//	{
//		cout << "\nERROR: Impossible menu2 value." << endl;
//	}
//	}
//}
//
//void displayRecords(int count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[]) //displays all records
//{
//	cout << "\n\nName (last, first)             " << "Phone Number      " << "Birthday";
//	cout << "\n------------------------------------------------------------------------------------\n";
//	
//	for (int i = 0; i < count; i++)
//	{
//		cout << left << setw(30) << lastNames[i] + ", " + firstNames[i]
//			<< left << setw(18) << phoneNumbers[i] << left << setw(12) << birthdays[i] << "\n";
//	}
//	cout << endl;
//}
//
//void sort(int count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[]) //sorts records by last name
//{
//	for (int i = 0; i < count; i++) //bubble sort algorithm (efficient)
//	{
//		for (int j = 0; j < count - i - 1; j++)
//		{
//			if (lastNames[j] > lastNames[j + 1])
//			{
//				string temp1 = lastNames[j];
//				string temp2 = firstNames[j];
//				string temp3 = phoneNumbers[j];
//				string temp4 = birthdays[j];
//
//				lastNames[j] = lastNames[j + 1];
//				lastNames[j + 1] = temp1;
//
//				firstNames[j] = firstNames[j + 1];
//				firstNames[j + 1] = temp2;
//
//				phoneNumbers[j] = phoneNumbers[j + 1];
//				phoneNumbers[j + 1] = temp3;
//
//				birthdays[j] = birthdays[j + 1];
//				birthdays[j + 1] = temp4;
//			}
//		}
//	}
//}
//
//void fileWrite(ofstream& outFile, int count, string firstNames[], string lastNames[], string phoneNumbers[], string birthdays[]) //writes the arrays to the output file
//{
//	outFile.open("C:\\Users\\eclip\\source\\repos\\cst116-lab9-JosephTenEyck\\CST116F2021-Lab9\\RecordsOutput.txt");
//
//	if (outFile.is_open())
//	{
//		for (int i = 0; i < count; i++)
//		{
//			outFile << firstNames[i] << " " << lastNames[i] << " "
//				<< phoneNumbers[i] << " " << birthdays[i] << "\n";
//		}
//		outFile.close();
//	}
//}