Structures

(COMP-112)

Dr. Abdul Waheed Khan

Department of IT & Computer Science

PAF-IAST
Structure
• A Structure is a container, it can hold a bunch of things.
• These things can be of any type.

• Structures are used to organize related data (variables) into a nice

neat package.
 Introducing Structures
 A structure is a collection and is referenced with
single name.

 The data items in structure are called structure

members, elements, or fields.

 The difference between array and structure: is that

array must consists of a set of values of same data
type but on the other hand, structure may consists
of different data types.
 Defining the Structure
• Structure definition tells how the
Syntax:
structure is organized: it specifies
what members the structure will struct StructName
{
contain. DataType1 Identifier1;
DataType2 Identifier2;
.
.
Syntax & Example  .
};

Example:

struct Product
{
int ID;
string name;
float price;
};
Structure Definition Syntax
 Structure members in memory
Memory is only allocated
when we create struct type
variables
4 Bytes
modelnumber

struct part
{ 4 Bytes
int partnumber
modelnumber;
int partnumber;
float cost;
}; cost 4 Bytes
 Declaring a Structure variable
• Structure variable can be created after the definition of
a structure. The syntax of the declaration is:

StructName Identifier;

Example:
part processor;
part keyboard;
Another way of Declaring a Structure variable

• You can also declare struct variables during definition of

the struct. For example:

struct part
{
int
modelnumber;
int partnumber;
float cost;
} part1;

 These statements define the struct named part and

also declare part1 to be a variable of type part.
Examples

struct Employee struct Student

{ {
string firstName; string firstName;
string lastName; string lastName;
string address; char courseGrade;
double salary; int Score;
int deptID; double CGPA;
};
} s1, s2;

Employee e1;
 Initializing Structure Variables
• The syntax of initializing structure is:

StructName struct_identifier = {Value1, Value2, …};

Structure Variable Initialization with Declaration
struct Student
{
string firstName;
string lastName;
char courseGrade;
int marks;
};

void main( )
{
Student s1= {“M”, “Umar”, ‘A’, 94} ;
}

Note: Values should be written in the same sequence in which

they are specified in structure definition.
 Assigning Values to Structure Variables
• After creating structure variable, values to structure
members can be assigned using dot (.) operator

• The syntax is as follows:

student s1;

s1.firstName = “Muhammad”;
s1.lastName = “Umar”;
s1.courseGrade = ‘A’;
s1.marks = 93;
 Assigning Values to Structure Variables
• After creating structure variable, values to structure
members can be assigned using cin

• Output to screen using cout

student s1;

cin>>s1.firstName;
cin>>s1.lastName;
cin>>s1.courseGrade;
cin>>s1.marks ;

cout<<s1.firstName<<s1.lastName;
Assigning one Structure Variable to another
• A structure variable can be assigned to another structure
variable only if both are of same type

• A structure variable can be initialized by assigning

another structure variable to it by using the assignment
operator as follows:

Example:
studentType newStudent = {“Amir”, “Ali”, ‘A’, 98} ;
studentType student2 = newStudent;
Array of Structures
An array of structure is a type of array in which each
element contains a complete structure.

struct Book
{
int ID;
int Pages;
float Price;
};
Book Library[100]; // declaration of array of structures

ID
Library[0]
Pages Price ID
Library[1]
Pages Price
… ID
Library[99]
Pages Price
 Initialization of Array of Structures
struct Book
{
int ID;
int Pages;
float Price;
};
Book b[3]; // declaration of array of structures

• Initializing can be at the time of declaration

Book b[3] = {{1,275,70},{2,600,90},{3,786,100}};

• Or can be assigned values using cin:

cin>>b[0].ID ;
cin>>b[0].Pages;
cin>>b[0].Price;
Partial Initialization of Array of Structures
 Array as Member of Structures
• A structure may also contain arrays as members.

struct Student
{
int RollNo;
float Marks[3];
};

• Initialization can be done at time of declaration:

Student S = {1, {70.0, 90.0, 97.0} };

 Array as Member of Structures
• Or it can be assigned values later in the program:
Student S;
S.RollNo = 1;
S.Marks[0] = 70.0;
S.Marks[1] = 90.0;
S.Marks[2] = 97.0;
• Or user can use cin to get input directly:
cin>>S.RollNo;
cin>>S.Marks[0];
cin>>S.Marks[1];
cin>>S.Marks[2];
 Nested Structure
• A structure can be a member of another structure: called
nesting of structure.
struct A
{
int x;
double y;
};

struct B
{ record
char ch; v1

A v1; ch x y

};
Initializing/Assigning to Nested Structure
struct A{ void main() // Input
int x; {
float y; B record;
cin>>record.ch;
}; cin>>record.v2.x;
cin>>record.v2.y;
struct B{ }
char ch;
A v2; void main() // Assignment
}; {
B record;
void main() // Initialization record.ch = ‘S’;
{ record.v2.x = 100;
B record = {‘S’, {100, 3.6} }; record.v2.y = 3.6;
} }
Accessing Structures with Pointers
• Pointer variables can be used to point to structure type
variables too.
• The pointer variable should be of same type, for example:
structure type

struct Rectangle {
int width;
int height;
};

void main( )
{
Rectangle rect1={22,33};
Rectangle* rect1Ptr = &rect1;
}
Accessing Structures with Pointers
• How to access the structure members (using pointer)?
• Use dereferencing operator (*) with dot (.) operator

struct Rectangle {
int width;
int height;
};

void main( )
{
Rectangle rect1={22,33};
Rectangle* rectPtr = &rect1;
cout<< (*rectPrt).width<<(*rectPrt).height;
}
Accessing Structures with Pointers
• Is there some easier way also?
• Use arrow operator ( -> )

struct Rectangle {
int width;
int height;
};

void main( )
{
Rectangle rect1={22,33};
Rectangle* rectPtr = &rect1;
cout<< rectPrt->width<<rectPrt->height;
}
Anonymous Structure
• Structures can be anonymous:
Other stuff you can do with a
struct
• You can also associate functions with a structure (called
member functions)

• A C++ class is very similar to a structure, we will focus on

classes.
• can have (data) members
• can have member functions.
• can also hide some of the members (functions and data).
 Quick Example
struct StudentRecord {
char *name; // student name
int marks[5]; // test grades
double ave; // final average

void print_ave( ) {
cout << "Name: " << name << endl;
cout << "Average: " << ave << endl;
}
};
Using the member function
StudentRecord stu;

… // set values in the structure

stu.print_ave( );
Structures and Functions
• Structures can be passed in a function:
1. Pass-by-value
2. Pass-by-reference
3. Pass-by-reference (using pointers)
Structures and Functions – By Value
Structures and Functions – By Value
• Problem: copy of a large structure takes time and a lot
of memory

• Solution: Pass-by reference (conserves the memory)

• Problem: Function can update/change original values…
• Solution: constant reference
Structures and Functions
• Structures can be returned by a function
Structures Vs. Classes
• Members in Structures are default public
• Members in Classes are default private

• Traditionally, structures are used in 'C' language for

holding records consisting of many data values

• Classes are meant to describe objects having both

private state/data and public member functions
 Practice Question 1
• Define a structure called “car”. The member elements
of the car structure are:
• string Model;
• int Year;
• float Price

Create an array of 30 cars. Get input for all 30 cars

from the user. Then the program should display
complete information (Model, Year, Price) of those
cars only which are above 500000 in price.
 Practice Question 2
• Write a program that implements the following using C++
struct. The program should finally displays the values stored
in a phone directory (for 10 people)

PhoneDirectory

Name PhoneNo Address

City Country