Due Date: See Blackboard

Transcription

1 Source File: ~/2305/lab27.C Input: under control of main function Output: under control of main function Value: 2 The purpose of this assignment is to perform some vector processing. Two different versions of the same template function are to be written, one using indexing and one using iterators. The prototypes can be found in the main function shown below. The template functions receive as input a vector. Each function returns the mode of the elements and the number of occurrences of the mode. The mode is defined as the value which occurs most frequently in a set of data. A sample main function for testing your functions is shown in Figure 1. Commands to compile, link, and run this assignment are shown in Figure 2. To use the Makefile as distributed in class, add a target of lab27main to targets1srcfile. 1 #include <iostream> 2 #include <cstdlib> 3 #include <vector> 4 #include <utility> 5 #include <string> 6 7 using namespace std; 8 9 template<typename T> 10 pair<t, int> modeusingindexing(const vector<t>& v); template<typename T> 13 pair<t, int> modeusingiterators(const vector<t>& v); #include "lab27.c" template<typename T> 18 void callmodefunctions(const vector<t>& v, string nameofvector) 19 { 20 if (v.size() == 0) 21 cout << "No data\n"; 22 else 23 { 24 cout << "For vector " << nameofvector << ":" << endl; 25 pair<t, int> result = modeusingindexing(v); 26 cout << " Using Indexing Mode = " << result.first 27 << " # of occurrences = " << result.second << endl; result = modeusingiterators(v); 30 cout << "Using Iterators Mode = " << result.first 31 << " # of occurrences = " << result.second << endl; 32 cout << endl; 33 } 34 } 35 Figure 1. /usr/local/2305/src/lab27main.c (Part 1 of 2) CS 2305 Data Structures and Algorithms Page 1

2 36 int main() 37 { 38 const int acount = 5, bcount = 1, ccount = 14, dcount = 12; 39 int a[acount] = {5, 5, 5, 5, 5}; 40 double b[bcount] = {7.7}; 41 char c[ccount] = { r, a, c, e, c, a, r, 42, d, r, i, v, e, r }; 43 string d[dcount] = {"Cadillac", "GMC", "GMC", 44 "Lexus", "Lexus", "Dodge", "GMC", "BMW", 45 "BMW", "GMC", "Dodge", "Lexus"}; vector<int> avector(a, a + sizeof(a) / sizeof(a[0])); 48 callmodefunctions(avector, "avector"); vector<double> bvector(b, b + sizeof(b) / sizeof(b[0])); 51 callmodefunctions(bvector, "bvector"); vector<char> cvector(c, c + sizeof(c) / sizeof(c[0])); 54 callmodefunctions(cvector, "cvector"); vector<string> dvector(d, d + sizeof(d) / sizeof(d[0])); 57 callmodefunctions(dvector, "dvector"); int num; 60 vector<int> v; while (cin >> num) 63 v.push_back(num); callmodefunctions(v, "v"); return EXIT_SUCCESS; 68 } Figure 1. /usr/local/2305/src/lab27main.c (Part 2 of 2) Page 2 CS 2305 Data Structures and Algorithms

3 > cp /usr/local/2305/src/lab27main.c > make lab27main 3 g++ -g -Wall -c lab27main.c -I/usr/local/2305/include -I. 4 g++ -o lab27main lab27main.o -L/usr/local/2305/lib -lm -lbits > cat /usr/local/2305/data/27/01.dat > cat /usr/local/2305/data/27/01.dat lab27main 8 For vector avector: 9 Using Indexing Mode = 5 # of occurrences = 5 10 Using Iterators Mode = 5 # of occurrences = For vector bvector: 13 Using Indexing Mode = 7.7 # of occurrences = 1 14 Using Iterators Mode = 7.7 # of occurrences = For vector cvector: 17 Using Indexing Mode = r # of occurrences = 4 18 Using Iterators Mode = r # of occurrences = For vector dvector: 21 Using Indexing Mode = GMC # of occurrences = 4 22 Using Iterators Mode = GMC # of occurrences = For vector v: 25 Using Indexing Mode = 6 # of occurrences = 2 26 Using Iterators Mode = 6 # of occurrences = > cat /usr/local/2305/data/27/02.dat > cat /usr/local/2305/data/27/02.dat lab27main 31 For vector avector: 32 Using Indexing Mode = 5 # of occurrences = 5 33 Using Iterators Mode = 5 # of occurrences = For vector bvector: 36 Using Indexing Mode = 7.7 # of occurrences = 1 37 Using Iterators Mode = 7.7 # of occurrences = For vector cvector: 40 Using Indexing Mode = r # of occurrences = 4 41 Using Iterators Mode = r # of occurrences = For vector dvector: 44 Using Indexing Mode = GMC # of occurrences = 4 45 Using Iterators Mode = GMC # of occurrences = For vector v: 48 Using Indexing Mode = -2 # of occurrences = 2 49 Using Iterators Mode = -2 # of occurrences = 2 50 Figure 2. Commands to Compile, Link, & Run Lab 27 (Part 1 of 2) CS 2305 Data Structures and Algorithms Page 3

4 > cat /usr/local/2305/data/27/03.dat > cat /usr/local/2305/data/27/03.dat lab27main 61 For vector avector: 62 Using Indexing Mode = 5 # of occurrences = 5 63 Using Iterators Mode = 5 # of occurrences = For vector bvector: 66 Using Indexing Mode = 7.7 # of occurrences = 1 67 Using Iterators Mode = 7.7 # of occurrences = For vector cvector: 70 Using Indexing Mode = r # of occurrences = 4 71 Using Iterators Mode = r # of occurrences = For vector dvector: 74 Using Indexing Mode = GMC # of occurrences = 4 75 Using Iterators Mode = GMC # of occurrences = For vector v: 78 Using Indexing Mode = 99 # of occurrences = 8 79 Using Iterators Mode = 99 # of occurrences = > cat /usr/local/2305/data/27/10.dat > cat /usr/local/2305/data/27/10.dat lab27main 84 For vector avector: 85 Using Indexing Mode = 5 # of occurrences = 5 86 Using Iterators Mode = 5 # of occurrences = For vector bvector: 89 Using Indexing Mode = 7.7 # of occurrences = 1 90 Using Iterators Mode = 7.7 # of occurrences = For vector cvector: 93 Using Indexing Mode = r # of occurrences = 4 94 Using Iterators Mode = r # of occurrences = For vector dvector: 97 Using Indexing Mode = GMC # of occurrences = 4 98 Using Iterators Mode = GMC # of occurrences = For vector v: 101 Using Indexing Mode = -1 # of occurrences = Using Iterators Mode = -1 # of occurrences = > Figure 2. Commands to Compile, Link, & Run Lab 27 (Part 2 of 2) Page 4 CS 2305 Data Structures and Algorithms

5 CS 2305 Data Structures and Algorithms Page 5