Program on lexicographical order, C/C++ Programming

Introduction. In this assignment you are required to revisit the Assignment 1 topic. You will develop a new program which is more sophisticated, in particular, adding more functionality to its Programming2Student and Programming2Class classess. Also, you are asked to develop more sophisticated TestProgram.cpp.

Topics covered in this assignment include:

  • operator overloading;
  • storing/reading information in/from a binary file;
  • STL containers - map and set;

1. Class Programming2Student.

Here is the new header file for the Programming2Student class:

#ifndef STUDENT_H

#define STUDENT_H




using namespace std;

class Student{



Student(string name,string surname,int a1, int a2, int test, int exam);

string getName()const;

string getSurname()const;

int getAssignment1Mark()const;

int getAssignment2Mark()const;

int getLabTestMark()const;

int getExamMark()const;

void setAssignment1Mark(int);

void setAssignment2Mark(int);

void setLabTestMark(int);

void setExamMark(int);

bool passed()const;

string getGrade()const;

friend ostream& operator<<(ostream& stream, const Student &);

bool operator<(const Student &)const;


string name;

string surname;

int assignment1Mark;

int assignment2Mark;

int labTestMark;

int examMark;



You are required to implement the class, i.e. to develop the implementation file

"Programming2Student.cpp" that conforms to the following specifications:

(1) The data fields, "get" and "set" functions, functions getGrade() and passed() are defined in the same way as in Assignment 1 (please consult Assignment 1 specifications).

 (2) friend ostream& operator<<(ostream& stream, const Programming2Student &) - the function overloads << operator, which allows to output a Programming2Student object information in the following format:

Underwood Scott:

Assignment 1 8

Assignment 2 16

Lab Test 0

Exam 34

Grade P

 (3) bool operator<(const Student &student)const - the function overloads < operator, which allows to compare student's full names lexicographically.

2. Class Programming2Class.

The class has the following header file. Objects of this class represent Programming2 teaching classes (student groups).



#include "Programming2Student.h"




class Programming2Class{



Programming2Class(int dummy);



void addStudent(Programming2Student*);

map* getGroup();

void save();


map* group;



You are required to implement the class, i.e. to develop the implementation file

"Programming2Class.cpp" that conforms to the following specifications:

(1) The only field of the class is a pointer to a "map" object representing a teaching group(or class), which is a map (an associative STL container) that contains the pairs:Key: a student's full name (i.e. name + " " + surname)

Value: corresponding Student object.

In this assignment you should assume that there are no different students with identical full names in Programming2 teaching classes.

(2) void addStudent(Programming2Student* studentPtr)- the function adds the pair

Key: (*studentPtr) student's full name

Value: (*studentPtr)

To the (*group) map;

Please note that instead of actual objects you are supposed to use pointers as function parameters.

 (3) void save()- the function writes the Programming2Student objects stored as values in the (*group) map to the "Programming2Students.bin" file. "Programming2Students.bin" is a binary file, and you are required to write the objects to the file using something like out.write(reinterpret_cast(s), sizeof(Programming2Student));

 (4) Constructor Programming2Class() and the destructor:

A default constructor initializes dynamically the group field.

The destructor deletes the group pointer.

[0.5×2 = 1 mark]

(5) Constructor Programming2Class(int dummy):

This constructor does not require any parameter. However, to distinguish it from the default constructor you should use some dummy argument (say of int type). This constructor opens the

"Programming2Students.bin" file, if such file exists, and reads information from the file into the

(*group) map using addStudent() function. If the file "Programming2Students.bin" does not exist, the constructor behaves as the default constructor.

 (6) Constructor Programming2Class(set* students):

This constructor takes a set of Programming2Student objects (in fact, a pointer to the set) as an argument and adds students from the set to the (*group) map, i.e. initializes the group field.

3. TestAssignment2.cpp

This is a test program that tests the Programming2Student and Programming2Class classes.

In this assignment you are provided with three input text files associated with this program:

  • firstNamesBoys.txt - contains first names for boys
  • firstNamesGirls.txt - contains first names for girls
  • lastNames.txt - contains last names

Each of these input files contains one name per line. Hence "firstNamesBoys.txt" will contain one boy's name per line, and "lastNames.txt" contains one surname per line. These input files will be used to create a random set of Programming2Student objects to test your application.

The test program should conform to the following specifications:

(1) There are three three global variables declared in the program:

vector* names = new vector();

vector* surnames = new vector();

set* students = new set();

(2) The test program should define a function with the following prototype:

void readInputFiles();

This function does the following:

  • Opens and reads firstNamesBoys.txt. Each name should be read into a string and added to the vector* names.
  • Opens and reads firstNamesGirls.txt. Each name should be read into a string and added to the vector* names.
  • Opens and reads firstNamesGirls.txt. Each name should be read into a string and added to the vector* surnames.

 (3) The test program should define a function with the following prototype:

void createRandomStudentSet(int n);

This function creates Student objects choosing values for their fields randomly:

  • Value for name is chosen randomly from the vector (*names).
  • Value for surname is chosen randomly from the vector (*surnames).
  • Values for the rest of fields are chosen randomly from the corresponding ranges, e.g. value for the examMark is a random value from 0 to 50.

If thus created Programming2Student object has passed the unit it is added to the (*students) set (an associative container from STL). You should continue adding random Student objects to the set until the total number of Student objects in the set is n.

 (4) The main function performs the following tasks:

  • Invokes consecutively functions readInputFiles(), createRandomStudentSet(12).
  • Then creates a Programming2Class object (or a pointer to the object) using the constructor Programming2Class(students), and saves it (to the file "Programming2Students.bin").
  • Creates another Programming2Class object using the constructor with a "dummy" parameter and prints down information of the Programming2Student objects from the (*group) map field of the class.

The following is a sample output of the test program (number of students is 5):

Adams Tiana:

Assignment 1 17

Assignment 2 5

Lab Test 4

Exam 34

Grade C

Barley Tia:

Assignment 1 9

Assignment 2 19

Lab Test 5

Exam 41

Grade D

Cameron Trent:

Assignment 1 19

Assignment 2 10

Lab Test 4

Exam 41

Grade D

Cannon Isabel:

Assignment 1 17

Assignment 2 19

Lab Test 8

Exam 25

Grade C

Davis Chelsea:

Assignment 1 3

Assignment 2 19

Lab Test 6

Exam 40

Grade C

Note that the student names are printed in lexicographical order.

Assignment must be submitted by the due date (check Unit Description for Details). Assignment must contain

  • A floppy disk or CDROM with your C++ project.
  • A report containing

o A title page with your name, class, tutor's name and acknowledgement of any assistance

o Hard Code for each of your authored classes

o Readable documentation for all classes

This assignment is worth 20 marks. Up to 2 marks could be deducted for poor code and design.

Any outside help must be fully acknowledged. You must acknowledge from whence you got the help and exactly what form this help took. This help should not be in the form of large blocks of code. Any unacknowledged assistance will be severely penalised.


Posted Date: 2/26/2013 1:26:16 AM | Location : United States

Related Discussions:- Program on lexicographical order, Assignment Help, Ask Question on Program on lexicographical order, Get Answer, Expert's Help, Program on lexicographical order Discussions

Write discussion on Program on lexicographical order
Your posts are moderated
Related Questions
Is there any difference between List x; and List x ()? Can you please provide me assignment help.

What is meant by open addressing? Explain various collision resolution techniques with example

to count number of occurances

This problem familiarizes you with using random numbers in C++. The program is to compute a good approximation of p using a simulation method called "Monte Carlo". The following fi

In this problem you are given a board in which some of the elements are placed as shown in diagram below. Each element represents a color. Fill the other elements in the board, suc

Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec

Write a program to calculate e^x using the formula: e^x = 1 + x/1! + x^2/2! + x^3/3! + ...... Allow the user to enter the integer number x, then do the calculation in a loop (for

I Want a answer for solving the big M method in the topic of simplex method...

application problem of tower of hanoi

Write a fully modular C program that reads in a string of a defined size from the keyboard and reports how many times each letter of the alphabet occurs within that string (ignorin