Question

Below is my c++ code. For the first section how do I include multiple text files such as file8, file 25, file 50, file 125? Also, for algorithm 1 my clock function does not work. I need it to start the clock before the algorithm then run through it and record the end time. Then find the difference between end time and start time and convert it to milliseconds. The print out the max sum and the run time!!!! Im so lost please help/explain this stuff.

#include <iostream>

#include <cstdlib>

#include <cstring>

#include <fstream>

#include <vector>

#include <time.h>

#include <stdio.h>

using namespace std;

int main() {

// store the filename

char filename[100];

// open the file with test8

ifstream file8;

// I think this will prompt lines 0-100 from the file I said to open

cout << "file8.txt:";

cin.getline(filename, 100);

// actually open the file

file8.open(filename);

// put the numbers from the file into a vector

vector <int> numbers;

// this if fuction will read through all the numbers in the file and make the size of the vector as large as the file

if(file8)

{

int number;

while (file8 >> number)

numbers.push_back(number);

}

for (int i=0; i < numbers.size(); i++)

{

cout<< numbers.at(i) << ' ';

}

};

/**

Algo 1

*/

int maxSubSum1( const vector <int> & a )

{

double run_time = 0.00;

clock_t begin = clock();

int maxSum = 0;

  

for( int i = 0; i < a.size( ); ++i )

for( int j = i; j < a.size( ); ++j )

{

int thisSum = 0;

  

for( int k = i; k <= j; ++k )

thisSum += a[ k ];

  

if( thisSum > maxSum )

maxSum = thisSum;

}

clock_t end = clock();

return maxSum;

run_time += (double)(end - begin) / CLOCKS_PER_SEC;

printf("Run time of algorithm is %f seconds", run_time);

}

Answer 1

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <vector>
#include <time.h>

using namespace std;

int maxSubSum1( const vector <int> & a );

int main() {

        // add your more files here and change number of files.
        int numFiles = 3;
        cout << "how many files? ";
        cin >> numFiles;
        cin.ignore();

        string fName;

        for(int i=0; i<numFiles; i++) {
                cout << "Enter file name: ";
                getline(cin, fName);

                ifstream file(fName.c_str());

                vector <int> numbers;
                int number;
                while (file >> number)
                        numbers.push_back(number);

                for (int i=0; i < numbers.size(); i++) {
                        cout<< numbers.at(i) << ' ';
                }
                cout << endl;
                int result = maxSubSum1(numbers);

                cout << endl << "Max sum: " << result << endl << endl << endl;
        }

};

/**
Algo 1
*/
int maxSubSum1( const vector <int> & a ) {

        double run_time = 0.00;
        clock_t begin = clock();
        int maxSum = 0;

        for( int i = 0; i < a.size( ); ++i ) {
                for( int j = i; j < a.size( ); ++j ) {

                        int thisSum = 0;

                        for( int k = i; k <= j; ++k )
                                thisSum += a[ k ];

                        if( thisSum > maxSum )
                                maxSum = thisSum;
                }
        }

        clock_t end = clock();

        run_time += (double)(end - begin) / (CLOCKS_PER_SEC / 1000);

        printf("Run time of algorithm is %f milliseconds", run_time);
        
        return maxSum;
}

please upvote. Thanks!