Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Unit 4

Download as pdf or txt
Download as pdf or txt
You are on page 1of 18

Page 1 of 18

STRUCTURES
Structure is a user defined data type which allow to combine different datatype.

Advantages

 Structures help to organize complex data in a more meaningful way.


 Being able to manipulate several variables as a single group makes your programs
easier to manage.
 Business data processing uses the concepts of structures in almost every program.
Example, student database and employee database management.

DEFINITION OF STRUCTURES

As variables are defined before they use in the program, structures are also defined and
declared before they are used.

A structure definition forms a template that may be used to create structure objects. The
variables that make up the structure are called members of the structure.

The structure definition associated with the structure name is referred as tagged
structure. It does not create an instance of a structure and does not allocate any
memory.

The general form or syntax of tagged structure definition is as follows,

struct tagname
{
datatype member1;
datatype member2;
…………………………
…………………………
datatype membern;
};

Where,

 struct is the keyword which tells the compiler that a structure is being defined.
 tagname is the name of the structure.
 member1, member2 … are called members of the structure. The members are
declared within curly braces.
 The closing brace must end with the semicolon.
Page 2 of 18

Example: student details using tagged structure

struct student
{
int regno;
char name[50];
float avgmarks;
}; // no memory is allocated for the structure

Note the following points with respect to above structure definition,

 struct is the keyword which tells the compiler structure is being defined.
 student is an identifier representing the structure name (tagname).
 name, regno and avgmarks are members of a structure and are themselves are
not variables. They do not occupy any memory.

Memory is not reserved for the structure definition since no variables are associated with
the structure definition. The members of the structure do not occupy any memory until
they are associated with the structure variables.

The declaration of the structure variable takes of the form,

struct tagname var1, var2…;

where, struct is the keyword. tagname is the name of the structure. Structure variables
are separated by comma, followed by semicolon.

We can declare structure variables anywhere in the program.

For the above example the variable declaration as follows,

struct student s1; // memory is allocated for the variable

now a variable of type struct student (derived type) is created, the memory is allocated
for the variable s1.
Page 3 of 18

The following figure shows the memory organization for the above example.

s1
 regno   name   avgmarks ->
< 2 Bytes > < 50 Bytes > < 4 Bytes >

Fig. Memory map for structure variable

The number of bytes allocated for the structure variable is the sum of sizes of the
individual members. In the above example the size of s1=56 bytes (2+50+4).

Note: Normally, structure definition appears at the beginning of the program file, before
any variables or functions defined.

INITIALIZATION OF STRUCTURES

The rules for structure initialization are similar to the rules for array initialization. The
initializes are enclosed in braces and separate by commas. They must match their
corresponding types in the structure definition.

The syntax is shown below,

struct tag_name variable = {value1, value2,… valuen};

Structure initialization can be done in any of the following initialization.

Initialization along with Structure definition

Consider the structure definition for student with three fields regno, name, and
avgmarks. The initialization of variable can be done as shown below,

struct student
{
int regno;
char name[50];
float avgmarks;
};

struct student s1= {186,“Mohith G Kalyani”, 78.8};


Page 4 of 18

ACCESSING STRUCTURES

We know that variables can be accessed and manipulates using expressions and
operators. On the similar lines, the structure members can be accessed and manipulated.
The members of a structure can be accessed by using dot(.) operator.

dot (.) operator

Structures use a dot (.) operator to refer its elements, also known as period operator.

Before dot, there must always be a structure variable. After the dot, there must always
be a structure element.

The syntax to access the structure members as follows,

structurevariablename . structuremembername
For example, consider the example as shown below,

struct student
{
int regno;
char name[50];
float avgmarks;
};

struct student s1= {186,“Mohith G Kalyani”, 78.8};

The members can be accessed using the variables as shown below,

s1.regno --> refers 186

s1.name --> refers the string “Mohith G Kalyan”

s1.avgmarks--> refers 78.8


Page 5 of 18

Array of structures

Array of structures is nothing but collection of structures. This is also called as structure
array in C.

#include <stdio.h>
#include <conio.h>
#include<string.h>

void main()
{
struct student
{
int regno;
char name[50];
float avgmarks;
};
struct student s[2];
int i;
clrscr();
// 1st student's record
s[0].regno=186;
strcpy(s[0].name,"Mohith G Kalyan");
s[0].avgmarks = 78.8;

// 2nd student's record


s[1].regno=274;
strcpy(s[1].name,"Varsha G Kalyan");
s[1].avgmarks = 85.9;

for(i=0; i<2; i++)


{
printf(" Records of STUDENT : %d \n", i+1);
printf(" Regno: %d \n", s[i].regno);
printf(" Name: %s \n", s[i].name);
printf(" Average Marks: %.2f\n\n",s[i].avgmarks);
}
getch();
}
Page 6 of 18

Passing struct to function

A structure can be passed to any function from main function or from any sub
function.
Structure definition will be available within the function only.
It won‟t be available to other functions unless it is passed to those functions by
value or by address(reference).
Else, we have to declare structure variable as global variable. That means,
structure variable should be declared outside the main function. So, this structure
will be visible to all the functions in a C program.
Example program – passing structure to function in C by value:
In this program, the whole structure is passed to another function by value. It
means the whole structure is passed to another function with all members and their
values. So, this structure can be accessed from called function. This concept is very
useful while writing very big programs in C.

#include <stdio.h>
#include <conio.h>
#include<string.h>

struct student
{
int regno;
char name[50];
float avgmarks;
};

void gkstrtfun(struct student s);

void main()
{
struct student s;
clrscr();
s.regno=186;
strcpy(s.name,"Mohith G Kalyan");
s.avgmarks = 78.8;
gkstrtfun(s);
getch();
}
Page 7 of 18

void gkstrtfun(struct student s)


{
printf(" Regno: %d \n", s.regno);
printf(" Name: %s \n", s.name);
printf(" Average Marks: %.2f\n\n",s.avgmarks);
}

NESTED STRUCTURES

A structure which includes another structure is called nested structure i.e a structure can
be used as a member of another structure.

The syntax for the nesting of the structure as follows,

struct tag_name1
{
type1 member1;
…….
…….
};

struct tag_name2
{
type1 member1;
……
……
struct tag_name1 var;
……
};

The syntax for accessing members of a nested structure as follows,

outer_structure_variable.innerstructurevariable.membername

Example: Consider the student information regno, name, DOB and avgmarks. The DOB
consists of day, month, and year. It can be defined as shown below,

struct data
{
int day;
int month;
int year;
};
Page 8 of 18

struct student
{
int regno;
char name [50];
struct data dob;
float avgmarks;
};
struct student s;

Note that the above structure consists of a member identified by dob whose type is struct
data.

The members contained in the inner structure namely day, month and year can be
referred to as

s.dob.day

s.dob.month

s.dob.year

An inner-most member in a structure can be accessed by chaining all the concerned


structure variables (from outer-most to inner-most).

The memory organization of variable s is shown in below Figure.

regno name dob avgmarks

2 bytes 50 bytes day month year 4 bytes

2 bytes 2 bytes 2 bytes

Figure : Memory organization of nested structure


Page 9 of 18

UNIONS

 A union is one of the derived data type.


 Union is a collection of variables referred under a single name.
 The syntax, declaration and use of union is similar to the structure but its
functionality is different.
 The major distinction between structure and union is, in terms of storage.
 In structure each member has its own storage location.
 Whereas all the members of a union use the same location.
 Although a union may contain many members of different types, it can handle only
one member at a time.

The general format or syntax of a union definition is as follows,

union tagname
{
datatype1 member1;
datatype2 member2;
…………………………..
.………………………….
};

Observe the following points while defining a union.

 union is the keyword which tells the compiler that a union is being defined.
 member1, member2, … are called members(or fields) of the union.
 The members are declared within curly braces.
 The compiler allocates a piece of storage that is large enough to hold the largest
variable type in the union.
 There should be semicolon at the end of closing braces.

A union variable can be declared same way as structure variable.

union tagname var1, var2...;


Page 10 of 18
Page 11 of 18

POINTER

Pointer is a variable which contains the address of a variable. or

A variable which holds address of another variable is called a pointer variable. Example:

If x is a variable and address of x is stored in a variable p (i.e. p=&x), then the variable p
is called a pointer variable.
(Note: A pointer variable should contain only the addresses)

Syntax of declaring pointer variable:

datatype *identifier;

Here datatype indicates any data type like int, char, float etc. It can be derived or user
defined data type also.

Identifier is the name given to the pointer variable. It should be a valid user-defined

variable name. The asterisk(*) in between type and identifier indicates that the identifier

is a pointer variable.

Example: int *p;


char *x;
float *z,*a,*b;

Pointer operators or Operators used in Pointers:

Consider the declaration


int I =5;
We may represent the I‟s location in memory by the memory map :

I Location name

5 Value at location

4012 Location no.(Address)

Here the location number 4012 is not a number to be relied upon. The important point is
I‟s address in memory is a number. To print the address is the following program:
Page 12 of 18

a) Address operator(&): It is used to get the address of the variable where it is


stored in the memory.

b) Indirection operator or Dereferencing operator or Asterisk(*): It used to


get the value stored in the particular address.

Accessing variables through pointers:

We use indirection operator(*) to access the values of the variables through pointers.

Example:
int x=10, *p;
p=&x;
printf(“%d”,*p);

Here *p prints the value of the variable x. (i.e. 10).

Pointers and Functions:

There are two ways of passing parameters to the functions:

a) Pass by value (also called call by value).

b) Pass by reference (also called call by reference OR call by address).

a) Pass by value: Whatever the changes done inside the function is not reflected
outside the function.

If the values of the formal parameters changes in the function, but the
values of the actual parameters are not changed. Then it is called pass by
value or call by value.
Page 13 of 18

Example for Call by Value.

Program to swap two numbers

void main() void swap(int x,int y)


{ {
int x=10,y=20; int temp;
printf(“x=%d y=%d”,x,y); temp=x;
swap(x,y); x=y;
printf(“x=%d y=%d”,x,y); y=temp;
getch(); printf(“x=%d y=%d”,x,y);
} }

After execution of this program, the first printf() function prints the value
x=10,y=20, then it calls the function swap(x,y), In the function swap(x,y), the
values of x and y are interchanged. So in the swap(x,y), the printf() function
prints x=20 and y=10, then the control will transferred to main() function and the
printf function prints the value x=10 and y=20. This indicates that, in call by
value, whatever modifications done to the formal parameters, it will be reflected
in that particular functions, outside the functions the value will be remain same as
actual parameter.

b) Pass by reference: Whatever the changes done inside the function is


reflected inside the function as well as outside the function.

If the values of the formal parameters changes in the function, and the
values of the actual parameters are also changed. Then it is called pass
by reference or call by address.
Page 14 of 18

Example for call by reference.


Program to swap two numbers
void main() void swap(int *x,int *y)
{ {
int x=10,y=20; int temp;
printf(“x=%d y=%d”,x,y); temp=*x;
swap(&x,&y); *x=*y;
printf(“x=%d y=%d”,x,y); *y=temp;
getch(); printf(“x=%d y=%d”,x,y);
} }
After execution of this program, the first printf() function prints the value x=10,y=20,
then it calls the function swap(&x, &y), In the function swap(&x, &y), the values of x and
y are interchanged. So in the swap(&x, &y), the printf() function prints x=20 and y=10,
then the control will transferred to main() function and the printf function prints the value
x=20 and y=10. This indicates that, in call by reference, whatever modifications done to
the formal parameters, it will be reflected in that function and also outside the functions
the value will be changed.
Page 15 of 18

Write a C program to concatenate two strings using pointers

#include<stdio.h>
#include<conio.h>
void main()
{
char str1[25],str2[50];
int i=0,j=0;
clrscr();
printf("Enter First String: ");
gets(str1);
printf("Enter Second String: ");
gets(str2);
while(str1[i]!='\0')
{
i++;
}
while(str2[j]!='\0')
{
str1[i]=str2[j];
j++;
i++;
}
str1[i]='\0';
printf("\nConcatenated String is %s",str1);
getch();
}
Page 16 of 18

Static and Dynamic Memory Allocation


Static Memory Allocation: Memory is allocated for the declared variable by the
compiler. The address can be obtained by using „address of‟ operator and can be
assigned to a pointer. The memory is allocated during compile time. Since most of
the declared variables have static memory, this kind of assigning the address of a
variable to a pointer is known as static memory allocation.
Dynamic Memory Allocation: Allocation of memory at the time of execution (run
time) is known as dynamic memory allocation. The functions calloc() and
malloc() support allocating of dynamic memory. Dynamic allocation of memory
space is done by using these functions when value is returned by functions and
assigned to pointer variables.

Memory allocation functions.


Dynamic memory allocation allows a program to obtain more memory space, while
running or to release space when no space is required.
Although, C language inherently does not has any technique to allocated memory
dynamically, there are 4 library functions under "stdlib.h" for dynamic memory
allocation.

Function Use of Function


Allocates requested size of bytes and returns a pointer first byte of
malloc()
allocated space
Allocates space for an array elements, initializes to zero and then returns a
calloc()
pointer to memory
free() deallocate the previously allocated space

realloc() Change the size of previously allocated space


Page 17 of 18

malloc( )
The name malloc stands for "memory allocation". The function malloc() reserves a block
of memory of specified size and return a pointer of type void which can be casted into
pointer of any form.
Syntax of malloc()
ptr=(cast-type*)malloc(byte-size)
Here, ptr is pointer of cast-type. The malloc() function returns a pointer to an area of
memory with size of byte size. If the space is insufficient, allocation fails and returns
NULL pointer.
ptr=(int*)malloc(100*sizeof(int));
This statement will allocate either 200 or 400 according to size of int 2 or 4 bytes
respectively and the pointer points to the address of first byte of memory.

calloc( )
The name calloc stands for "contiguous allocation". The only difference between malloc()
and calloc() is that, malloc() allocates single block of memory whereas calloc() allocates
multiple blocks of memory each of same size and sets all bytes to zero.
Syntax of calloc()
ptr=(cast-type*)calloc(n,element-size);
This statement will allocate contiguous space in memory for an array of n elements. For
example:
ptr=(float*)calloc(25,sizeof(float));
This statement allocates contiguous space in memory for an array of 25 elements each of
size of float, i.e, 4 bytes.
Page 18 of 18

free( )
Dynamically allocated memory with either calloc() or malloc() does not get return on its
own. The programmer must use free() explicitly to release space.
syntax of free()
free(ptr);
This statement causes the space in memory pointer by ptr to be deallocated.

realloc( )
If the previously allocated memory is insufficient or more than sufficient. Then, you can
change memory size previously allocated using realloc().
Syntax of realloc()
ptr=realloc(ptr,newsize);
Here, ptr is reallocated with size of newsize.

You might also like