Question

Write the following functions:

1.Write a function, to be included in a template sorted/unsorted list class, called smaller, that will receive an xtype parameter. The function will return how many items in the list are smaller than the parameter.

Answer 1

#include <iostream>

#include <fstream>

#include <string>

using namespace std;

#define MAX_ELEMENTS 5

template<class smaller>

string SortedList(smaller data[MAX_ELEMENTS])

{

// Sort the list

for(int count1=0; count1 < MAX_ELEMENTS;count1++)

{

for(int count2=0; count2 < MAX_ELEMENTS; count2++)

{

if(data[count2] > data[count2+1])

{

smaller temp=data[count2+1];

data[count2+1]=data[count2];

data[count2]=temp;

return temp;

}

}

}

}

int main()

{

string data[5];

string temp;

ifstream infile;

infile.open("data.txt");

if(!infile)

cout<<"Your file was not opened correctly";

else

while(!infile.eof())

{

for(int i=0; i < MAX_ELEMENTS && !infile.eof(); i++)

{

infile>> data[i];

}

cout<<"The initial list is ";

for(int i=0; i < MAX_ELEMENTS; i++)

{

cout<<data[i]<<" ";

}

cout<<endl;

cout<<"The sorted list is ";

cout<<SortedList(data);

infile.close();

system("pause");

return 0;

}