C++ Programming: From Problem Analysis To Program Design, Fifth Edition

C++ Programming: From Problem Analysis to Program Design, Fifth Edition
Chapter 11: Records (structs)
Objectives
In this chapter, you will: Learn about records (structs) Examine various operations on a struct Explore ways to manipulate data using a struct Learn about the relationship between a struct and functions Discover how arrays are used in a struct Learn how to create an array of struct items
C++ Programming: From Problem Analysis to Program Design, Fifth Edition 2
Records (structs)
struct: collection of a fixed number of components (members), accessed by name
Members may be of different types
Syntax:
Records (structs) (cont'd.)

A struct is a definition, not a declaration
Records (structs) (cont'd.)
Accessing struct Members

The syntax for accessing a struct member is:
The dot (.) is an operator, called the member access operator
Accessing struct Members (cont'd.)

To initialize the members of newStudent:
newStudent.GPA = 0.0; newStudent.firstName = "John"; newStudent.lastName = "Brown";

More examples:
cin >> newStudent.firstName; cin >> newStudent.testScore >> newStudent.programmingScore; score = (newStudent.testScore + newStudent.programmingScore) / 2;

if (score >= 90) newStudent.courseGrade else if (score >= 80) newStudent.courseGrade else if (score >= 70) newStudent.courseGrade else if (score >= 60) newStudent.courseGrade else newStudent.courseGrade = 'A'; = 'B'; = 'C'; = 'D'; = 'F';
Assignment
Value of one struct variable can be assigned to another struct variable of the same type using an assignment statement The statement:
student = newStudent;
copies the contents of newStudent into student

Assignment (cont'd.)
The assignment statement:
student = newStudent;
is equivalent to the following statements:

student.firstName = newStudent.firstName; student.lastName = newStudent.lastName; student.courseGrade = newStudent.courseGrade; student.testScore = newStudent.testScore; student.programmingScore = newStudent.programmingScore; student.GPA = newStudent.GPA;
Comparison (Relational Operators)

Compare struct variables memberwise
No aggregate relational operations allowed
To compare the values of student and newStudent:
12
Input/Output
No aggregate input/output operations on a struct variable Data in a struct variable must be read one member at a time The contents of a struct variable must be written one member at a time
13
struct Variables and Functions

A struct variable can be passed as a parameter by value or by reference
A function can return a value of type struct

Arrays versus structs
15
Arrays in structs
Two key items are associated with a list:
Values (elements) Length of the list
Define a struct containing both items:
16
Arrays in structs (cont'd.)
17
Arrays in structs (cont'd.)
18
structs in Arrays
19
structs in Arrays (contd.)
20
structs in Arrays (contd.)
21
structs within a struct
versus
22
Programming Example: Sales Data Analysis

A company has six salespeople Every month they go on road trips to sell the companys product At the end of each month, the total sales for each salesperson, salespersons ID, and the month, are recorded in a file At the end of each year, the manager of the company asks for a report
Programming Example: Output Format

----------Annual Sales Report ------------ID QT1 QT2 QT3 QT4 Total ______________________________________________________________ 12345 1892.00 0.00 494.00 322.00 2708.00 32214 343.00 892.00 9023.00 0.00 10258.00 23422 1395.00 1901.00 0.00 0.00 3296.00 57373 893.00 892.00 8834.00 0.00 10619.00 35864 2882.00 1221.00 0.00 1223.00 5326.00 54654 893.00 0.00 392.00 3420.00 4705.00 Total 8298.00 4906.00 18743.00 4965.00 Max Sale by SalesPerson: ID = 57373, Amount = $10619.00 Max Sale by Quarter: Quarter = 3, Amount = $18743.00
QT1 stands for quarter 1 (months 1 to 3), QT2 for quarter 2 (months 4 to 6), QT3 for quarter 3 (months 7 to 9), and QT4 for quarter 4 (months 10 to 12)
Programming Example: Output Format (cont'd.)

The salespeople IDs are stored in one file; sales data are stored in another file The sales data is in the following form:
salesPersonID . . . month saleAmount
Sales data are not ordered

Programming Example: Input/Output

Input: file containing each salespersons ID and a second file containing the sales data Output: file containing annual sales report in the above format
26
Programming Example: Problem Analysis

Main components for each salesperson:
ID Quarterly sales amount Total annual sales amount
Use a struct to group the components Six people: array of size six Program requires total sales for each quarter
Use array of size four to store the data
Programming Example: Problem Analysis (cont'd.)
28

Read the salespeople IDs into the array salesPersonList Initialize the quarterly sales and total sales for each salesperson to 0
29

For each entry in the file with the sales data:
Read ID, month, sale amount for the month Search salesPersonList to locate the component corresponding to this salesperson Determine the quarter corresponding to the month Update the sales for the quarter by adding the sale amount for the month

Once the sales data file is processed:
Calculate the total sale by salesperson Calculate the total sale by quarter Print the report
31
Programming Example: Algorithm Design

Translates into the following algorithm:
Initialize the array salesPersonList
Process the sales data Calculate the total sale by salesperson Calculate the total sale by quarter Print the report Calculate and print maximum sale by salesperson Calculate and print maximum sale by quarter
Programming Example: Main Algorithm

Declare the variables Prompt user to enter name of file containing the salespersons ID data Read the name of the input file Open the input file If input file does not exist, exit Initialize the array salesPersonList by calling the function initialize
Programming Example: Main Algorithm (cont'd.)

Close input file containing salespersons ID Prompt user to enter name of file containing sales data Read the name of the input file Open the input file If input file does not exist, exit Prompt user to enter name of output file Read the name of the output file

Open the output file Output data to two decimal places Process sales data
Call the function getData
Calculate the total sale by quarter by calling the function saleByQuarter
Calculate the total sale by salesperson by calling the function totalSaleByPerson


Print the report in the tabular form; call the function printReport Find and print the salesperson who produces the maximum sales for the year by calling maxSaleByPerson Find and print the quarter producing the maximum sale for the year by calling maxSaleByQuarter Close files
Summary
struct: collection of a fixed number of components Components can be of different types
Called members Accessed by name
struct is a reserved word No memory is allocated for a struct

Memory when variables are declared
Summary (cont'd.)
Dot (.) operator: member access operator
Used to access members of a struct
The only built-in operations on a struct are the assignment and member access Neither arithmetic nor relational operations are allowed on structs struct can be passed by value or reference A function can return a value of type struct structs can be members of other structs

C++ Programming: From Problem Analysis To Program Design, Fifth Edition

Uploaded by

Copyright:

Available Formats

C++ Programming: From Problem Analysis To Program Design, Fifth Edition

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

C++ Programming: From Problem Analysis To Program Design, Fifth Edition

Uploaded by

Copyright:

Available Formats

C++ Programming: From Problem Analysis to Program Design, Fifth Edition

Chapter 11: Records (structs)