Question

This is for open data structures C++ 1. Read the entire input one line at a time. Then output all lines sorted by length, with the shortest lines first. In the case where two lines have the same length, resolve their order using the usual “sorted order.” Duplicate lines should be printed only once.

Answer 1

#include<iostream>
#include<fstream>
#include <string>
#include <cstring>
#include<stdlib.h>
#define MAX 100
using namespace std;

// Function to read the each line from a file and stores it in string array line
int readFile(string line[])
{
// To refer to current index position
int index = 0;
// ifstream object declared
ifstream rFile;

// Opens the file for reading
rFile.open("stringData.txt");

// Check that file can be opened or not
// is_open() function returns true if a file is open and associated with this stream object.
// Otherwise returns false.
if(!rFile.is_open())
{
// Displays error message
cout<<"\n Error: Unable to open the file! ";
exit(0);
}// End of if condition

// Loops till end of file
while(!rFile.eof())
// Reads each line of data from file and stores it at current index position
// increase the index by one
getline(rFile, line[index++]);
// Close the file
rFile.close();

// Returns number of years
return index;
}// End of function

// Function to display each line
void displayLine(string line[], int len)
{
// Loops till length of the array
for(int x = 0; x < len; x++)
// Displays each line of data with line number
cout<<"\n Line "<<(x + 1)<<": "<<line[x];
}// End of function

// Function to sort each line of data based on the each line length
void sortLine(string line[], int len)
{
// Loops till number of lines
for(int r = 0; r < len; r++)
{
// Loops till number of lines minus outer loop value
for(int c = 0; c < len - r - 1; c++)
{
// Checks if current line length is greater than the next line length
if(line[c].length() > line[c + 1].length())
{
// Swapping process
string temp = line[c];
line[c].assign(line[c + 1]);
line[c + 1].assign(temp);
}// End of if condition
}// End of inner for loop
}// End of outer for loop
}// End of function

// main function definition
int main()
{
// Declares a string array of size MAX
string line[MAX];
// To store number of lines
int len = 0;
// Calls the function to read file and returns number of lines
len = readFile(line);
cout<<"\n Before Sorting based on line length\n";
// Calls the function to display each line of data
displayLine(line, len);

// Calls the function to sort
sortLine(line, len);
cout<<"\n\n After Sorting based on line length\n";
// Calls the function to display each line of data
displayLine(line, len);
}// End of main function

Sample Output:

Before Sorting based on line length

Line 1: This is a demo.
Line 2: Read the file contents.
Line 3: Count length of each line.
Line 4: Display each line.
Line 5: Sort each line based on the length.
Line 6: Display the biggest line.

After Sorting based on line length

Line 1: This is a demo.
Line 2: Display each line.
Line 3: Read the file contents.
Line 4: Display the biggest line.
Line 5: Count length of each line.
Line 6: Sort each line based on the length.

stringData.txt file contents

This is a demo.
Read the file contents.
Count length of each line.
Display each line.
Sort each line based on the length.
Display the biggest line.