Question

Please don't use a void fuction and this is a c++ question. Thanks

Write a program that reads two input files whose lines are ordered by a key data field. Your program should merge these two files, writing an output file that contains all lines from both files ordered by the same key field. As an example, if two input files contain student names and grades for a particular class ordered by name, merge the information as shown below Using a text editor, create File 1 and File 2. You must read one line of a file at a time and either write it or the last line read from the other data file to the output file. A common merge algorithm is the following: Read a line from each data file While the end of both files has not been reached If the line from file 1 is smaller than the line from file 2 Write the line from file 1 to the output file and read a new line from file 1. Else Write the line from file 2 to the output file and read a new line from file 2. Write the remaining lines (if any) from file 1 to the output file. Write the remaining lines (if any) from file 2 to the output file. You must write the merge algorithm yourself, do not use any code from the standard template library. Turn in: Analysis identifying program inputs, outputs, equations, and constants Design including human algorithm and pseudocode algorithm Test data Source code

Answer 1

Programm #include <iostream> #include <string> #include <fstream> using namespace stai int main ) string line_1,line 2; ifstream myfile1 ("file1.txt")i//load the input file 1 ifstream myfile2 ("file2.txt")//load the second input file ofstream myfile 3 ("outputfile.txt"); //output file if (myfilel.is_open ) &&myfile2.is_open )) //checking for the existence of files. while getline (myfile1, line1) &&getline (myfile2,line2) ) //get the lines from each files if (line1.compare (line2) <0) /comparing for alphabetical order myfile3 << line1 << '\n"; //copy the files İn order myfile3 << line2 << n'; else myfile3 << line2 << n //checking whether the files still have extra lines or not İf(!myfilel.eof ())//check upto the last line of file while getline (myfile1,line1))//loop for reading the file 1. İf(!myfile2.eof()) //loop for reading the file 2 myfile3 << line2 << '\n'; while getline (myfile2, line2))//get lines from both the files. myfile3 << line2 << n//append into the output file.

myfile1.close )://close file 1 myfile2.close )//close file 2 else cout << "Unable to open files or files may not exist"; cout<"Done" return 0; //output file content will be: Output: Adams C Bames A Johnson C Jones D King B

Copyable code:

#include <iostream>

#include <string>

#include <fstream>

using namespace std;

int main () {

string line_1,line_2;

ifstream myfile1("file1.txt");//load the input file 1

ifstream myfile2("file2.txt");//load the second input file

ofstream myfile3("outputfile.txt");//output file

if (myfile1.is_open()&&myfile2.is_open()) //checking for the existence of files.

{

while ( getline (myfile1,line1)&&getline(myfile2,line2)) //get the lines from each files

{

if(line1.compare(line2)<0) //comparing for alphabetical order

{

myfile3 << line1 << '\n'; //copy the files in order

myfile3 << line2 << '\n';

}

else

{

myfile3 << line2 << '\n';

myfile3 << line1 << '\n';

}

}

//checking whether the files still have extra lines or not

if(!myfile1.eof())//check upto the last line of file

{

myfile3 << line1 << '\n';

while ( getline (myfile1,line1))//loop for reading the file 1.

{

myfile3 << line1 << '\n';

}

}

if(!myfile2.eof()) //loop for reading the file 2.

{

myfile3 << line2 << '\n';

while ( getline (myfile2,line2))//get lines from both the files.

{

myfile3 << line2 << '\n';//append into the output file.

}

}

myfile1.close();//close file 1

myfile2.close();//close file 2

}

else cout << "Unable to open files or files may not exist";

cout<<"Done";

return 0;

}

//output file content will be: