UNIT-II

ARRAYS
2.1 Arrays:
An array is a group of related data items that share a common name.
Ex:- Students
The complete set of students is represented using an array name students. A particular value
is indicated by writing a number called index number or subscript in brackets after array
name. The complete set of value is referred to as an array, the individual values are called
elements.

2.2 ONE – DIMENSIONAL ARRAYS :

A list of items can be given one variable index is called single subscripted variable or a one-
dimensional array.
Declaration of One - Dimensional Arrays :

Syntax: Type variable _name [sizes];

Type – data type of all elements

Ex: int, float etc.,
Variable – name – is an identifier
Size – is the maximum no of elements that can be stored.

Ex:- float avg[50]

This array is of type float. Its name is avg. and it can contains 50 elements only. The range
starting from 0 – 49 elements.

The subscript value starts from 0. If we want 5 elements the declaration will be

int number[5];

The elements will be number[0], number[1], number[2], number[3], number[4] There will
not be number[5]

2.3 Initialization of Arrays :

Initialization of elements of arrays can be done in same way as ordinary variables are done
when they are declared.

Type array name[size] = {List of Value};

Ex:- int number[3]={0,0,0};

If the number of values in the list is less than number of elements then only that elements will
be initialized. The remaining elements will be set to zero automatically.

Ex:- float total[5]= {0.0,15.75,-10};

The size may be omitted. In such cases, Compiler allocates enough space for all initialized
elements.

int counter[ ]= {1,1,1,1};

/* Program Showing one dimensional array */

#include<stdio.h>
main(){
int i;
printf(“Enter 10 numbers\n”);
for(i=0;i<10;i++)
{
scanf(“%d”,&a[i]);
}
printf(“the entered numbers are\n”);
for(i=0;i<10;i++)
{
printf(“%d\t”,a[i]);
}
getch();
}

/* Program to add one dimensional array */

#include<stdio.h>
main(){
int i,sum=0;
printf(“Enter 10 numbers\n”);
for(i=0;i<10;i++)
{
scanf(“%d”,&a[i]);
sum=sum+a[i];
}
printf(“the sum of array elements are \n”);
for(i=0;i<10;i++)
{
printf(“sum=%d\t”,sum);
}
getch();
}

TWO – DIMENSIONAL ARRAYS:

To store tables we need two dimensional arrays. Each table consists of rows and
columns. Two dimensional arrays are declare as

Syntax: type array name [row-size][col-size];

/* Write a program Showing 2-DIMENSIONAL ARRAY */

/* SHOWING MULTIPLICATION TABLE */

#include<stdio.h>

#include<math.h>
#define ROWS 5
#define COLS 5
main()

int row,cols,prod[ROWS][COLS]; int

i,j;

printf(“Multiplication table”);
for(j=1;j< =COLS;j++)

printf(“%d”,j);

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

row = i+1;
printf(“%2d|”,row);

for(j=1;j < = COLS;j++)

COLS=j;

prod[i][j]= row * cols;

printf(“%4d”,prod[i][j]);

INITIALIZING TWO DIMENSIONAL ARRAYS:

They can be initialized by following their declaration with a list of initial values
enclosed in braces.

Ex:- int table[2][3] = {0,0,0,1,1,1};

 Initializes the elements of first row to zero and second row to one. The initialization is
done by row by row. The above statement can be written as

int table[2][3] = {{0,0,0},{1,1,1}};

When all elements are to be initialized to zero, following short-cut method may be used.

int m[3][5] = {{0},{0},{0}};

MULTI-DIMENSIONAL ARRAYS:

C allows arrays of three or more dimensions. The exact limit is determined by

Compiler.

Syntax: type array- names[s1][s2][s3] - - - - - [sn];

where si is size of dimension.

Ex:- int Survey[3][5][2];

#include <stdio.h>
void printArray( const int a[][ 3 ] );
int main()
{
int array1[ 2 ][ 3 ] = { { 1, 2, 3 }, { 4, 5, 6 } };
int array2[ 2 ][ 3 ] = { 1, 2, 3, 4, 5 };
int array3[ 2 ][ 3 ] = { { 1, 2 }, { 4 } };
printf( "Values in array1 by row are:\n" );
printArray( array1 );
printf( "Values in array2 by row are:\n" );
printArray( array2 );
printf( "Values in array3 by row are:\n);
printArray( array3 );
return 0;
}
void printArray( const int a[][ 3 ] )
{
int i; int
j;
for ( i = 0; i <= 1; i++ ) { for
( j = 0; j <= 2; j++ ) {

printf( "%d ", a[ i ][ j ] );

}
printf( "\n" );
}

}
APPLICATIONS OF ARRAYS:

1. Frequency arrays with their graphical representations.

2. Random number permutations.

FREQUENCY ARRAYS:

Two common statistical applications that use arrays are frequency distributions and
histograms. A frequency array shows the number of elements with an identical value found in
a series of numbers.

For example ,suppose we have taken a sample of 100 values between 0 and 19.We
want to know how many of the values are 0,how many are 1,how many are 2,and so forth up
through 19.

We can read these numbers into an array called numbers. Then we create an array of
20 elements that will show the frequency of each number in the series.

One way to do it is to assign the value from the data array to an index and then use the
index to access the frequency array.

F=numbers[i];

Frequency[F]++;

Since an index is an expression ,however ,we can simply use the value from our data
array to index us in to the frequency array .The value of numbers[i] is determined first ,and
then that value is used to index in to frequency.

Frequency[numbers[i]]++

HISTOGRAMS:

A histogram is a pictorial representation of a frequency array .Instead of printing the

values of the elements to show the frequency of each number, we print a histogram in the
form of a bar chart. For example ,the following figure is a histogram for a set of numbers in
the range 0 …19.In this example, asterisks (*) are used to build the bar. Each asterisk
represents one occurrence of the data value.

0 0
1 4 * * * * ————(four 1s)
2 7*******
3 7 * * * * * * *————(seven 3s)

18 2**
19 0 ————————(zero 19s)
RANDOM NUMBER PERMUTATIONS:

A random number permutation is a set of random numbers in which no numbers are

repeated. For example, given a random number permutation of 10 numbers, the values from 0
to 9 would all be included with no duplicates.

Generating random numbers:

To generate a random integral in a range x to y, we must first scale the number and
then ,if x is greater than 0 ,shift the number within the range. We scale the number using the
modulus operator.

Ex: To produce a random number in the range 0 …50,we simply scale the random
number and scaling factor must be one greater than the highest number needed.

rand ( ) %51

modulus works well when our range starts at 0.for example ,suppose we want a random
number between 10 and 20.for this we will use one formula

range = ( 20 - 10 ) +1;

randno = rand ( ) % range + 10;

To generate a permutation ,we need to eliminate the duplicates. Using histogram

concept we can solve the problem most efficiently by using two arrays. The first array
contains the random numbers. The second array contains a logical value that indicates
whether or not the number represented by its index has been placed in the random number
array.

Only the first five random numbers have been placed in the permutation. For each
random number in the random number array ,its corresponding location in the have-random
array is set to 1. Those locations representing numbers that have not yet been generated are
still set to 0.

2.4 STRINGS

The group of characters, digits, and symbols enclosed with in double quotation marks are
called as strings.

Ex: “BVRITH”

“1234”
 Every string terminates with “\0‟ (NULL) character. The decimal equivalent value of null
is zero. We use strings generally to manipulate text such as words and sentences. The
common operations that we can perform on strings are:

1. Reading and writing strings.

2. Combining strings together.
3. Coping one string to another.
4. Extracting a portion of a string.
5. Comparing string for equality.

2.5 Declaration and Initialization:

Every string is always declared as character array.

Syntax: char string_name [size];

Ex: char name[20];

We can initialize string as follows:

1. Char name[ ]={“H‟,‟E‟,‟L‟,‟L‟,‟O‟,‟\0‟};

The last character of string is always “\0‟ (NULL). But it is not necessary to write “\0‟
character at the end of the string. The compiler automatically puts “\0” at the end of the
string / character array.

The characters or elements of the string are stored in contiguous memory locations.

Memory map for above example:

\
H E L L O 0

200 200 200 200

2000 1 2 2003 4 5

2. Char name [ ] = ”HELLO”.

In this type also C compiler automatically inserts NULL character at the end of the string.

3. Char name[9]={“H‟},{‟E‟},{‟L‟},{‟L‟},{‟O‟}};
In the above three formats we can initialize character arrays. We can also initialize
character array by using standard input functions like scanf( ), gets ( ) etc and we can
display strings by using puts ( ), printf ( ) functions.
 The size of the character array: The argument / size of the character array or string =
Number of characters in the string + NULL character.

Note:

1. If NULL character is not taken in account then the successive string followed by the first
string will be displayed.
2. If we declare size of a string equal to the number of characters. i.e., without taking the
NULL character in to account and we print that will display some garbage value followed by
the string.

READING STRINGS FROM TERMINAL:

1. Using scanf ( ) function

To read strings from terminal we can use scanf ( ) function with “%s‟ format specifier.

Ex: char name [20];

scanf(“%s”, name);

Limitation: If we use scanf ( ) function for reading string in runtime it terminates its input on
the first white space it finds. The scanf ( ) function automatically append NULL character at
the end of the input string, so we have to declare a (size of) character array which can
accommodate input string and NULL character.

(White space: blanks, tab space, carriage returns, new lines etc.)

2. By using gets ( ) function

By using gets ( ) function we can read a text which consists of more than one word which i
not possible with scanf ( ) function. This function is available in <stdio.h> header file.

Ex: gets (string);

Here string is a character array.

Ex: gets (“GOOD MORNING”):

We can pass string in double quotes as an argument.

3. By using getchar ( ) function
We know that getchar ( ) function is used to read single character from the terminal. By using
this function repeatedly we can read successive single characters from the input and place
them into a character array (string). The reading is terminated when the user enters new line
character (\n) or press enter key. After reading the new line character this function
automatically appends NULL character at the end of the string in the place of new line
character.

Ex: char ch[20];

int i=0;
while ((ch[i]=getchar ( ) )!= „\n\)
{
i = i+1;
}

WRITING STRINGS TO SCREEN

1. BY USING PRINTF ( ) FUNCTION

Using printf ( ) function we can display the string on output screen with the help of format
specifier „%s‟.

Ex: printf(“%s”,name);
We can use different format specifications to display strings in various formats according to
requirements.

2. By using puts ( ) and putchar ( ) functions

Using puts ( ) function we can display the string without using any format specifier. This
function is available in the <stdio.h> header file in C library.

Ex: puts (“GOOD MORNING”);

We can use this function to display messages as shown above.

Using putchar ( ) function we can display one character at a time. So, by using this function
repeatedly with the help of a loop statement we can display total string.

Ex: char name [20];

for (i=0;i<5;i++)
 putchar (name[i]);

2.6 String standard functions

The following table provides frequently used string handling functions which are supported
by C compiler.

FUNCTION
DESCRIPTION
S
strlen ( ) Determines Length of a string
strcpy ( ) Copies a string from source to destination
strncpy ( ) Copies specified number of characters of a string to another string
strcmp ( ) Compares two strings (Discriminates between small and capital letters)
Compares two strings (Doesn‟t Discriminates between small and
stricmp ( )
capital letters)
strncmp ( ) Compares characters of two strings upto the specified length
Compares characters of two strings upto the specified length. Ignores
strnicmp ( )
case.
strlwr ( ) Converts upper case characters of a string to lower case
strupr ( ) Converts lower case characters of a string to upper case
strdup ( ) Duplicates a string
Determines first occurrence of a given character
strchr ( )
in a string
Determines last occurrence of a given character
strrchr ( )
in a string
strstr ( ) Determines first occurrence of a given string in another string
strcat ( ) Appends source string to destination string
strncat ( ) Appends source string to destination string upto specified length
strrev ( ) Reverses all characters of a string
strset ( ) Sets all characters of string with a given argument or symbol
Sets specified number of characters of string with a given argument or
strnset ( )
Symbol
strspn ( ) Finds up to what length two strings are identical
Searches the first occurrence of the character in a given string and
strpbrk ( )
then it display the string from that character.

1. strlen ( ) function: This function counts the number of characters in a given string.
 Syntax: strlen(string); (or) strlen(“ string”);

Example Program: To implement the purpose of strlen():

void main( )

char a[80];

int len;

clrscr( );

printf(“enter string:”);

scanf(“%s”,a); // (or) get (a);

len=strlen(a);

printf(“\n Name = %s”, a);

printf(“\n Total no of char‟s = %d”, len);

getch( );

(OR )

void main()

int s;

clrscr( );

s=strlen(“KMIT”);

printf(“\nTotal no of char‟s =%d”, s);

getch( );

}
Output:

Enter string: KMIT

Name = KMIT

Output:

Total no of char‟s = 4
Total no of char‟s = 4
2. strcpy ( ) function: This function copies the content of one string to another. Here
string1 is source string and string2 destination string. String1 and string2 are character
arrays. String1 is copied into string2.

Syntax: strcpy(string2, string1); or strcpy(destination, source);

Example Program: To implement the purpose string copy( ).

void main( )

char s1[80]=”sachin”, s2[80];

clrscr( );

printf (“\n\n \t given string =%s”, s1);

strcpy(s2,s1);

printf(“\n\n \t copied string = %s ”, s2);

getch( );

Output:-

given string =sachin

copied string =sachin

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

3. strncpy ( ) function: This function performs the same task as strcpy ( ). The difference
between them is that the strcpy( ) function copies the whole string to destination string.
Whereas strncpy( ) function copies specified length of characters from source to
destination string.

Syntax: strncpy(string2, string1,n);

or

strcpy(destination, source,n);

Example Program: To copy source string to destination string up to a specified length.

Length is to be entered through the keyboard.

void main()

char s1[15], s2[15];

int n;

clrscr( );

printf (“\nEnter Source String:”);

gets(s1);

printf (“\nEnter Destination String:”);

gets(s2);

printf(“\n Enter no. of characters to replace in Destination string:”);

scanf(“%d”,&n);
strncpy(s2,s1,n);

printf(“\n Source string = %s ”, s1);

printf(“\n Destination string = %s ”, s2);

getch( );

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

Output:

Enter Source String: wonderful

Enter Destination String: beautiful

Enter no. of characters to replace in Destination string: 6

Source string = wonderful

Destination string=wonderful

4. strcmp ( ) function: This function is used to compare two strings identified by the
arguments and it returns a value “0‟ if they are equal. If they are not equal it will return
numeric difference (ASCII) between the first non-matching characters.

Syntax: strcmp(string1, string2);

Example Program1: To compare any strings using strcmp( ).

void main( )

char m1[30]=”amar”, m2[30] = “balu”;

int s;

clrscr( );
s=strcmp(m1, m2);

printf(“ %d ”, s);

getch( );

Output:-

-1

Example Program2: To compare any strings using strcmp( ).

void main( )

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

int m;

char s1[30], s2[30];

clrscr( );

printf(“enter 2 string \n”);

scanf(“%s%s”, &s1, &S2);

printf(“\n\n\n\t %s \t %s”, s1, s2);

m = strcmp(s1, s2);

printf(“\n\n \t %d”, m);

if(m==0)

printf(“\n\n both the strings are equal”);

else if(m<0)

printf(“\n\n first string is less than second string \n”);

else

printf(“\n\n first string is greater than second string \n”);

getch( );

Output:-

enter 2 strings

KMIT

computers

KMIT computers

First string is less than second string

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

5. stricmp ( ) function: This function is used to compare two strings. The characters of the
strings may be in lower to upper case. This function does not determinate between the
cases.

This function returns zero when two strings are same and it returns non-zero value if they are
not equal

Syntax: stricmp(string1, string2);

Example Program: To compare two strings using stricmp( ).

void main( )

char sr[30], tr[30];

int s;
clrscr( );
printf (“\nEnter Source String:”);
gets(sr);
printf (“\nEnter Target String:”);
gets(tr);
s=stricmp(sr,tr);
if(s==0)
puts(“The two strings are Identical.”);
else
puts(“The two strings are Different”);
}
Output:-

Enter Source String: HELLO

Enter Target String: hello

The two strings are Identical.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

6. strncmp ( ) function: This function is used to compare two strings. This function is same
as strcmp( ) but it compares the character of the string to a specified length

Syntax: strncmp(string1, string2,n);

or

strncmp(source, target, arguments);

Example Program: To compare two strings using strncmp( ).

void main( )

{
char sr[30], tr[30];
int s,n;
clrscr( );
printf (“\nEnter Source String:”);
gets(sr);
printf (“\nEnter Target String:”);
gets(tr);
printf(“\n Enter length up to which comparison is to be made:”); scanf(“%d”,&n);
s=strncmp(sr,tr,n);
if(s==0)
puts(“The two strings are Identical up to %d characters.”,n); else
puts(“The two strings are Different”);

getche( );}

Output:-

Enter Source String: goodmorning

Enter Target String: goODNIGHT

Enter length up to which comparison is to be made:2

The two strings are Identical up to 2 characters.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

7. strnicmp ( ) function: This function is used to compare two strings. This function is
same as strcmp( ) but it compares the character of the string to a specified length.

Syntax: strnicmp(string1, string2,n);

(or)

strnicmp(source, target, arguments);

Example Program: To compare two strings using strnicmp( ).

void main( )

char sr[30], tr[30];

int s,n;

clrscr( );

printf (“\nEnter Source String:”);

gets(sr);

printf (“\nEnter Target String:”);

gets(tr);

printf(“\n Enter length up to which comparison is to be made:”);

scanf(“%d”,&n);

s=strnicmp(sr,tr,n);

if(s==0)

puts(“The two strings are Identical up to %d

characters.”,n); else

puts(“The two strings are Different”);

getche( );

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

}

Output:-

Enter Source String: goodmorning

Enter Target String: GOODNIGHT

Enter length upto which comparison is to be made5 The two strings are different.Enter
Source String: goodmorning

Enter Target String: GOODNIGHT

Enter length upto which comparison is to be made4

The two strings are identical up to 4 characters.

8. strlwr ( ) function: This function can be used to convert any string to a lower case.
When you are passing any uppercase string to this function it converts into lower case.

Syntax: strlwr(string);

strupr ( ) function: This function is the same as strlwr( ) but the difference is that strupr( )
converts lower case strings to upper case.

Syntax: strupr(string);

Example Program: To implment the purpose of string upper()& string lower().

void main ( )

char a[80]=”SACHIN”, b[80] = “Karan”;

clrscr( );

printf(“\n\n %s \t %s”, a,b);

strlwr(a);

strupr(b);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

printf (“\n\n %s \t %s ”,a,b);

getch( );

Output:-

SACHIN Karan

sachin KARAN

9. strdup( ) function: This function is used for duplicating a given string at the allocated
memory which is pointed by a pointer variable.

Syntax: string2 = strdup(string1);

Example Program: To enter the string and get it‟s duplicate.

void main( )

char s1[10], *s2;

clrscr( );

printf(“Enter text:”);

gets(s1);

s2 = strdup(s1);

printf(“\n original string = %s \n duplicate string = %s”,s1,s2);

getch();

Output:

Enter text: Engineering

original string = Engineering

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

duplicate string = Engineering

10. strchr( ) function: This function returns the pointer to a position in the first occurrence
of the character in the given string.

Where, string is character array, ch is character variable & chp is a pointer which collects
address returned by strchr( ) function.

Example Program: To find first occurrence of a given character in a given string.

void main( )

char s[30], ch, *chp;

clrscr( );

printf(“Enter text:”);

gets(s);

printf(“\n Character to find:”);

ch = getchar( );

chp = strchr(string,ch);

if(chp)

printf(“\n character %c found in string.”,ch);

else

printf(“\n character %c not found in string.”,ch);

getch( );}

Output:

Enter text: Hello how are you

Character to find: r

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

Character r found in string.

11. strrchr( ) function: In place of strchr( ) one can use strrchr( ). The difference between
them is that the strchr( ) searches occurrence of character from the beginning of the string
where as strrchr( ) searches occurrence of character from the end (reverse).
Syntax: chp = strrchr(string, ch);

12. strstr( ) function: This function finds second string in the first string. It returns the
pointer location from where the second string starts in the first string. In case the first
occurrence in the string is not observed, the function returns a NULL character.

Syntax: strstr(string1,string2);

Example Program: To implement strstr( ) function for occurrence of second string in

the first string.

void main( )

char s1[30], s2[30], *chp;

clrscr( );

printf(“Enter text:”);

gets(s1);

printf(“\nEnter text:”);

gets(s2);

chp = strstr(s1,s2);

if(chp)

printf(“\n „%s‟ string is present in given

string.”,s2); else

printf(“\n „%s‟ string is not present in given string.”,s2);

getch( );}

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

Output:

Enter text: INDIA IS MY COUNTRY

Enter text: INDIA

„INDIA‟ string is present in given string.

13. strcat ( ) function: This function appends the target string to the source string.
Concatenation of two strings can be done using this function.

Syntax: strcat(string1, string2);

Example Program: To implement the purpose of string concat().

#include<string.h>

void main ( )

char s[80]=”Hello”, a[80] = “KMIT”;

clrscr( );

printf(“\n %s \t %s”, s,a);

strcat(s,a); // strcat (s, “KMIT”);

printf (“\n %s ”,s);

getch( );

Output:-

Hello KMIT

HelloKMIT

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

14. strncat( ) function: This function is the same as that of strcat( ) function. The difference
between them is that the former does the concatenation of two strings with another up to
the specified length. Here, n is the number of characters to append.

Syntax: strncat(string1, string2, n);

Example Program: To append 2nd string with specified no. of characters at the end of
the string using strncat( ) function.

#include<string.h>

void main ( )

char s[80]="Hello", a[80] = "KMIT";

int n;

clrscr( );

printf("\n s=%s \t a=%s", s,a);

printf("\n Enter no. of characters to add:");

scanf("%d",&n);

strcat(s," ");

strncat(s,a,n);

printf ("\n %s ",s);

getch( );

Output:-

s= Hello a = KMIT

Enter no. of characters to add: 2

Hello Mr

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

15. Strrev ( ) function: This function simply reverses the given string.

Syntax: strrev(string);

Example Program1: To implement the purpose of string reverse().

#include<string.h>

char s[30]=”hello”;

clrscr( );

printf("\n\n original text = %s",s);

strrev(s);

printf ("\n\n reverse of text = %s",s);

getch( );

Output:-

s1=hello

s2=olleh

Example Program2: To implement the purpose of string reverse().

void main( )

char t[30];

clrscr( );

printf(“enter string:”);

scanf(“%s”, &t); // gets(t);

printf(“\n\n given string = %s”,t);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

strrev(t);

printf (“\n\n reversed string = %s”,t);

getch( );

Output:

enter string: abcdefgh

given string = abcdefgh

reversed string = hgfedcba

16. strset( ) function: This function replaces every character of a string with the symbol
given by the programmer i.e. the elements of the strings are replaced with the arguments
given by the programmer.

Syntax: strset(string,symbol);

Example:

void main( )

char st[15], symbol;

clrscr( );

puts(“Enter string:”);

gets(st);

puts(“Enter symbol for replacement:”);

scanf(“%c”,&symbol);

printf(“\n\n Before strset( ): %s”,st);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

strset(st,symbol);

printf(“\n After strset( ): %s”,st);

getch( );

Output:

Enter string: LEARN C

Enter symbol for replacement: Y

Before strset( ): LEARN C

After strset( ): YYYYYY

17. strnset( ) function: This function is the same as that of strset( ). Here the specified
length is provided. Where, n is the no. of characters to be replaced.

Syntax: strnset(string,symbol,n);

Example:

void main( )

char st[15], symbol;

int n;

clrscr( );

puts(“Enter string:”);

gets(st);

puts(“\nEnter symbol for replacement:”);

scanf(“%c”,&symbol);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

puts(“\nHow many string characters to be replaced:”);
scanf(“%d”,&n);

printf(“\n\n Before strset( ): %s”,st);

strnset(st,symbol,n);

printf(“\n After strset( ): %s”,st);

getch( );

Output:

Enter string: ABCDEFGHIJ

Enter symbol for replacement: +

How many string characters to be replaced: 5

Before strset( ): ABCDEFGHIJ

After strset( ): +++++FGHIJ

18. strspn( ): This function returns the position of the string from where the source array
does not match with the target one.

Syntax: strspn(string1,string2);

Example Program: To indicate after what character the lengths of the 2 strings have no
match.

void main( )

char s1[10], s2[10];

int len;

clrscr( );

printf(“Enter string1:”);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

gets(s1);

printf(“\nEnter string2:”);

gets(s2);

len = strspn(s1,s2);

printf(“\n\n After %d characters there is no match.\n”, len);

getch( );

Output:

Enter string1: GOOD MORNING

Enter string2: GOOD BYE

After 5 characters there is no match.

19. strpbrk( ) function: This function searches the first occurrence of the character in a
given string and then it display the string starting from that character.

Syntax: strpbrk(string1, string2);

Example Program: To print given string from first occurrence of given character.

void main( )

char string1[20], string2[10];

char *ptr;

clrscr( );

printf(“Enter string:”);

gets(string1);

printf(“\n Enter a character:”);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

gets(string2);

ptr = strpbrk(string1,string2);

puts(“\n String from given character:”);

printf(ptr);

getch();

Output:

Enter string1: Good morning

Enter a character: d

String from given character: d morning.

2.7 ARITHMETIC OPERATIONS ON CHARACTERS

Observe the following example:

char x = “a‟;

printf (“%d”,x);

The above statement will display integer value 97 on the screen even though x is a character
variable, because when a character variable or character constant is used in an expression, it
is automatically converted in to integer value by the system. The integer value is equivalent
to ASCII code.

We can perform arithmetic operations on character constants and variables.

Ex: int x;

x=‟z‟-1;

printf(“%d”,x);

The above statement is valid statement and that will display 121 one as result, because ASCII
value of “z‟ is 122 and therefore the resultant value is 122 – 1 = 121.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

atoi ( ) function:

This library function converts a string of digits into their integer values.

Syntax: atoi ( string);

Ex: int x;

char no[5] = “2012”;

x = atoi(no);

printf(“%d”,x);

The above statement will display x value as 2012 (which is an integer).

2.8 Structures:

Definition: In the C language structures are used to group together different types
of variables under the same name.

Structure is a collection of variables of different data types under single name. A structure
provides a convenience to group of related data types. A structure can contain variables,
pointers, other structures, arrays or pointers. All these variables may contain data items of
similar or dissimilar data types. Using these variables each item of a structure can be
selected. Each variable in the structure represents an item and is called member or field of the
structure. Each field has a type.

General format: struct tag_name

type1 member1;

type2 member2;

……..

……..

};

A structure is defined with the keyword „struct‟. Where,

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 “struct” is the keyword which tells the compiler that a structure is being defined
member1, member2 … are called members of the structure.

The members are declared with curly braces. The members can be any of the data types such
as int, char, float etc.There should be semicolon at the end of closing brace.

Example:

struct lib_books

char title[20];

char author[15];

int pages;

float price;

};

The complete structure declaration might look like this

struct lib_books

char title[20];

char author[15];

int pages;

float price;

};struct lib_books, book1, book2, book3;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

To holds the details of four fields namely title, author pages and price,the keyword struct
declares a structure. These are the members of the structures. Each member may belong to
same or different data type. The tag name can be used to define the objects that have the tag
names structure. The structure we just declared is not a variable by itself but a template for
the structure. We can declare the structure variables using the tag name anywhere in the
program. For example the statement, struct lib_books book1,book2,book3; declares the
book1,book2,book3 as variables of type struct lib_books each declaration has four elements
of the structure lib_books.

A structure is a collection of variables under a single name. These variables can be of

different types, and each has a name which is used to select it from the structure. A structure
is a convenient way of grouping several pieces of related information together.

2.9 Declaration of structure:

As variables are defined before they are used in the function, the structures are also defined
and declared before they are used. A structure can be declared using three different ways

Tagged structures

Structure Variables

Type defined structures

Tagged structure means the structure definition associated with structure name is called
tagged structure (i.e. tag_name is the name of the structure).

The tagged structure definition is shown

below; struct student

char name[10];

int roll_number;

float avg_marks;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 };

Here, student is an identifier representing the structure name. It is also called tagname.

The complete structure definition along with structure declaration is shown

below; struct student

char name[10];

int roll_number;

float avg_marks;

};

/* structure deflaration */ struct student ece, cse;

truct tag_name

type1 member1;

type2 member2;

… } v1, v2,v3; // Structure variables

Structure Variables:

struct student

char name[10];

int roll_number;

float avg_marks;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

} ece, cse;

1. name, roll_number and average_marks are members of a structure and are not
variables. So, they themselves do not occupy any memory.

But, once the structure definition is associated with variables such as ece and cse the compiler
allocates memory for the structure variables

Type – Defined Structure

typedef struct

type1 member1;

type1 member1;

………}typeid;

- typedef is keyword added to the beginning of the definition.

- Using typedef it is not possible to declare a variable. Here, TYPE_ID can be treated
as the new date type.

- Normally all typedef statements are defined at the beginning of the file immediately
after #include and #define statements in a file.

typedef struct

char name[10];

int roll_number;

float avg_marks;

} student;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

In the above definition, student is the user-defined data type.

Structure declaration using type-defined structure.

i.e. student cse, ece;

Initialization of structures

Consider the structure definition for an employee with three fields name, salary and is as
shown below,

struct employee

char name[10];

int id;

float salary;

} a = {“Shivashankar”,1686,20000.28};

( OR )

struct emp

char name[10];

int id;

float salary;

};

Struct emp a = {“Shivashankar”,1686,20000.28};

Struct emp b = {“Shiva”,1886,18898.28}; //structure declaration with more than one value

Accessing structure members

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

We can access and assign values to the members of a structure in a number of ways. As
mentioned earlier, the members themselves are not variables. The link between a member
and a variable is established using the member operator „.‟ Which is also known as “dot
operator” or “period operator”.

Example: struct book

char title[20];

char author[20];

int pages;

float price;

}book1, book2, book3;

strcpy(book1.title, “basic”);

strcpy(book1.author, “balagurusamy”);

book1.pages=250;

book1.price=120.50;

we can also use scanf to give values through the keyboard.

scanf(“%s \n”,book1.title);

scanf(“%s \n”,&book1.pages);

Example2:

struct library_books

char title[20];

char author[15];

int pages;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

float price;

};

The keyword struct informs the compiler for holding fields ( title, author, pages and price in
the above example). All these are the members of the structure. Each member can be of
same or different data type.

The tag name followed by the keyword struct defines the data type of struct. The tag name
library_books in the above example is not the variable but can be visualized as template
for the structure. The tag name is used to declare struct variables.

Ex: struct library_books book1,book2,book3;

The memory space is not occupied soon after declaring the structure, being it a template.
Memory is allocated only at the time of declaring struct variables, like book1 in the
above example. The members of the structure are referred as - book1.title, book1.author,
book1.pages, book1.price.

Copying and comparing structure variables

Two variables of the same structure type can be copied the same way as ordinary variables.
If person1 and person2 belong to the same structure, then the following statements are
valid:

book2=book1;

C does not permit any logical operations on structure variables. In case, we need to compare
them, we may do so by comparing members individually.

book1 == book2

book1 != book2

Operations on individual members

The individual members are identified using the members are identified using the member
operator. A member with the dot operator along with its structure variable can be treated like
any other variable name and therefore can be manipulated using expressions and operator.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

Example: float sum = student1.marks +
student2.marks; Student2.marks *= 0.5;

We can also apply increment and decrement operators to numeric type members.

student1.number++;

++student1.number;

Three ways to access members

We have used the dot operator to access the members of structure variables. In fact, there are
two other ways. The identifier ptr is known as pointer that has been assigned the address of
the structure variable n. now members can be accessed in three ways:

Using dot notation : n.x

Using indirection
notation : (*ptr).x

Using selection notation : Ptr->x

2.10 ARRAY OF STRUCTURES

We may declare an array of structures, each element of the array representing a structure
variable. For example:

struct class student[100];

define an array called student, that consists of 100 elements. Each element is defined to be of
the type struct class.

Write a c program to calculate the subject wise and student wise totals and store them
as a part of the structure.

struct marks

int sub1;

int sub2;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 int sub3;

int total;

};

void main( )

int i;

struct marks student [3]={{45,67,81,0}, {75,53,69,0},{57,36,71,0}};

struct marks total;

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

student[i].total=student[i].sub1+ student[i].sub2+
student[i].sub3; total.sub1=total.sub1+student[i].sub1;
total.sub2=total.sub2+student[i].sub2;
total.sub3=total.sub3+student[i].sub3;
total.total=total.total+student[i].total;

printf(“Student Total\n\n”);

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

printf(“student[%d
] %d\n”, i+1,student[i].total);

printf(“\n Subject Total\n\n”);

printf(“
%s %d\n%s %d\n%s %d\n”,

“subject ”,total.sub1, ”,total.sub2, ”,total.sub

1 “subject2 “subject3 3);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 printf(“\n grand
total = %d \n”, total.total);

getch();

Output:

Student Total

student[
1] 193

student[
2] 197

student[
3] 164

Tot
Subject al

subject1 177

subject2 156

subject3 221

grand
total = 554

Arrays within structure

C permits the use of arrays as structure numbers. We have already used arrays of characters
inside a structure. Similarly, we can use single dimension or multidimensional arrays of type
int or float.

struct marks

int number;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 float subject[3];

} student[2];

Here, the member subject contains three elements, subject[0], subject[1] and subject[2].

These elements can be accessed using appropriate subscripts.

Example program:

void main( )

struct marks

int sub[3];

int total;

};

struct marks student [3]={45,67,81,0,75,53,69,0,57,36,71,0};

struct marks total;

int i, j;

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

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

student[i].total += student[i].sub[j];

total.sub[j] += student[i].sub[j];

total.total += student[i].total;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 }

printf(“Student Total\n\n”);

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

printf(“student[%d
] %d\n”, i+1,student[i].total);

printf(“\n Subject Totla\n\n”);

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

printf(“subject -
%d %d\n”, j+1,total.sub[j]);

printf(“\n grand
total = %d \n”, total.total);

getch();

Output:

Student Total

student[1
] 193

student[2
] 197

student[3
] 164

Tot
Subject al

subject1 177

subject2 156

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 subject3 221

grand
total = 554

Structures within Structures

A structure within a structure means nesting of structures. Nesting of structures is permitted

in C.

Write a C program to read and display car number, starting time and reaching time.

Use structure within structure.

void main( )

struct time

int second;

int minute;

int hour;

};

struct tt

int carno;

struct time st;

struct time rt;

};

struct tt r1;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

clrscr( );

printf(“\n car no. \t starting time \t reaching time:”);

scanf(“%d”,&r1.carno);

scanf(“%d%d%d”,&r1.st.hour, &r1.st.minute, &r1.st.second);

scanf(“%d%d%d”,&r1.rt.hour, &r1.rt.minute, &r1.rt.second);

printf(“\n \t carno. \t starting time \t reaching time \n”);

printf(“\t%d\t”,r1.carno);

printf(“\t%d:%d:%d\t”,r1.st.hour, r1.st.minute, r1.st.second);

printf(“\t%d:%d:%d”,r1.rt.hour, r1.rt.minute, r1.rt.second);

getch(); }

Output:

car no. starting time reaching time: 4321 2 50 30 3 50 25

carno starting time reaching time

4321 2:50:30 3:50:25

Structures and Functions

Like variables of standard data type structure variables also can be passed to the function by
value or address.

struct book {

char n[30];

char author[30];

int pages;

};

void main()

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

{

struct book b1={“JAVA COMPLETE REFERENCE”,”P.NAUGHTON”, 886};

show(&b1);

getch();

show(struct book *b2)

clrscr();

printf(“\n %s by %s of %d pages”, b2->n, b2->author, b2->pages);

Output: JAVA COMPLETE REFERENCE by P.NAUGHTON of 886 pages

2.11 POINTER TO STRUCTURE

If you want a pointer to a structure you have to use the -> (infix operator) instead of a dot.

Take a look at the following example:

#include<stdio.h>

typedef struct telephone

char *name;

int number;

}TELEPHONE;

void main()

TELEPHONE index;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 TELEPHONE *ptr;

ptr = &index;

ptr->name = "Jane Doe";

ptr->number = 12345;

printf("Name: %s\n", ptr->name);

printf("Telephone number: %d\n", ptr->number);

getch();

Note: The -> (infix operator) is also used in the printf statement.

2.12 Self-Referential Structures

A structure definition which includes at least one member as a pointer to the same structure
is known as self-referential structure.

Syntax: Example:

struct struct_name

Struct student

datatype datatypename;

Char n[50];

struct_name * pointer_name;

Int rollno;

};
Struct student

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 *ptr;

};

Self-referential structures are mainly used in the implementation of data structures.

Example: Linked List, trees etc.

2.13 UNIONS

Unions are like structures, in which the individual data types may differ from each other. All
the members of the union share the same memory / storage area in the memory. Every
member has unique storage area in structures. In this context, unions are utilized to observe

the memory space. When all the values need not assign at a time to all members, unions are
efficient. Unions are declared by using the keyword union, just like structures.

union tag_name {

type1 member1;

type1 member2;

};

Ex: union item {

int code;

floa the memory space. When all the values need not assign at a time to all members,
unions are efficient. Unions are declared by using the keyword union, just like structures.

Ex: union item {

int code;

float price;

};

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

The members of the unions are referred as - book1.title, book1.author, book1.pages,
book1.price.

What are the properties of Union?

A union is utilized to use same memory space for all different members of union. Union
offers a memory section to be treated for one variable type , for all members of the union.
Union allocates the memory space which is equivalent to the member of the union, of large
memory occupancy.

A union is like a structure in which all members are stored at the same address. Members
of a union can only be accessed one at a time. The union data type was invented to prevent
memory fragmentation. The union data type prevents fragmentation by creating a standard
size for certain data. Just like with structures, the members of unions can be accessed with
the . and -> operators. For example:

#include<stdio.h>

typedef union myunion

double PI;

int B;

}MYUNION;

void main()

MYUNION numbers;

numbers.PI = 3.14;

numbers.B = 50;

getch();

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 }

t price;};

UNION OF STRUCTURE

We know that one structure can be nested within another structure. It the same way a union
can be nested another union. We can also create structure in a union or vice versa.

Write a program to use structure within union. Display the contents of structure
elements.

void main( ) union z st;

{ st.set.f = 5.5;

struct x st.set.p[0] = 65;

{ st.set.p[1] = 66;

clrscr(
float f; );

char p[2]; printf(“\n%g”, st.set.f);

}; printf(“\n%c”,st.set.p[0]);

union z printf(“\t%c”,st.set.p[1]);

{ }

struct x set; output: 5.5

}; A B

Difference between Structure and Union

Structure Union

1. The keyword struct is used to 1

define . The keyword union is used to define

a structure. a structure.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 2. When a variable is associated with 2
a . When a variable is associated with a

structure, the compiler allocates

the union, the compiler allocates the

memory for each member. The size

of memory by considering the size of the

the structure is greater than or equal

to largest member. So, a size of union is

the sum of sizes of its members. The equal to the size of largest member.

smaller members may end with

unused

slack bytes.

3
3. Each member within a structure is . Memory allocated is shared by

assigned unique storage area. individual members of union.

4. The address of each member will 4

be . The address is same for all the

in ascending order. This indicates

that members of a union. This indicates that

memory for each member will start at every member begins at offset values.

different offset values.

5. Altering the value of a member 5

will . Altering the value of any of the

member will alter other member

not affect other members of the values.

structure.

6. Individual members can be 6

accessed . Only one member can be accessed at

at a time. a time.

7
7. Several members of a structure can . Only the first member of a union can

be initialized at once. be initialized.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

2.14 POINTERS :

One of the powerful features of C is ability to access the memory variables by their
memory address. This can be done by using Pointers. The real power of C lies in the proper
use of Pointers.
A pointer is a variable that can store an address of a variable (i.e., 112300).We say
that a pointer points to a variable that is stored at that address. A pointer itself usually
occupies 4 bytes of memory (then it can address cells from 0 to 232-1).
Advantages of Pointers :

1. A pointer enables us to access a variable that is defined out side the function.
2. Pointers are more efficient in handling the data tables.
3. Pointers reduce the length and complexity of a program.
4. They increase the execution speed.

2.15 Definition :

A variable that holds a physical memory address is called a pointer variable or

Pointer.

Declaration :

Datatype * Variable-name;
Eg:- int *ad; /* pointer to int */
char *s; /* pointer to char */
float *fp; /* pointer to float */
char **s; /* pointer to variable that is a pointer to char */

A pointer is a variable that contains an address which is a location of another variable

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

in memory.

Consider the Statement

p=&i;

Here ‘&’ is called address of a variable. ‘p’ contains the address of a variable i

The operator & returns the memory address of variable on which it is operated, this is
called Referencing.

The * operator is called an indirection operator or dereferencing operator which is

used to display the contents of the Pointer Variable.

Consider the following Statements :

int *p,x; x
=5; p= &x;
Assume that x is stored at the memory address 2000. Then the output for the
following printf statements is :

Output
Printf(“The Value of x is %d”,x); 5
Printf(“The Address of x is %u”,&x); 2000
Printf(“The Address of x is %u”,p); 2000
Printf(“The Value of x is %d”,*p); 5
Printf(“The Value of x is %d”,*(&x)); 5

POINTER FUNCTION ARGUMENTS

Function arguments in C are strictly pass-by-value. However, we can simulate pass-

by-reference by passing a pointer. This is very useful when you need to Support in/out(bi-
directional) parameters (e.g. swap, find replace) Return multiple outputs (one return value
isn't enough) Pass around large objects (arrays and structures).

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

/* Example of swapping a function can't change parameters */
void bad_swap(int x, int y)
{
int temp;
temp = x; x =
y;
y = temp;
}

/* Example of swapping - a function can't change parameters, but if a parameter is a pointer it

can change the value it points to */
void good_swap(int *px, int *py)
{
int temp;
temp = *px;
*px = *py; *py
= temp;
}
#include <stdio.h>
void bad_swap(int x, int y);
void good_swap(int *p1, int *p2);
main() {
int a = 1, b = 999;
printf("a = %d, b = %d\n", a, b);
bad_swap(a, b);
printf("a = %d, b = %d\n", a, b);
good_swap(&a, &b);
printf("a = %d, b = %d\n", a, b);
}

POINTERS AND ARRAYS :

When an array is declared, elements of array are stored in contiguous locations. The
address of the first element of an array is called its base address.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

Consider the array

2000 2002 2004 2006 2008

a[0] a[1] a[2] a[3] a[4]

The name of the array is called its base address.

i.e., a and k& a[20] are equal.

Now both a and a[0] points to location 2000. If we declare p as an integer pointer, then we
can make the pointer P to point to the array a by following assignment

P = a;

We can access every value of array a by moving P from one element to another.
i.e., P points to 0th element
P+1 points to 1st element
P+2 points to 2nd element
points to
P+3 3rd Element
points to
P +4 4th Element

Reading and Printing an array using Pointers :

main()
{
int *a,i;
printf(“Enter five elements:”); for
(i=0;i<5;i++)
scanf(“%d”,a+i);
printf(“The array elements are:”); for
(i=o;i<5;i++)
printf(“%d”, *(a+i));

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 }

In one dimensional array, a[i] element is referred by (a+i) is

the address of ith element.
* (a+i) is the value at the ith element.

In two-dimensional array, a[i][j] element is represented as

*(*(a+i)+j)

POINTERS AND FUNCTIONS:

Parameter passing mechanism in ‘C’ is of two types.

1.Call by Value 2.Call

by Reference.
The process of passing the actual value of variables is known as Call by Value.The
process of calling a function using pointers to pass the addresses of variables is known as Call
by Reference. The function which is called by reference can change the value of the variable
used in the call.

Example of Call by Value:

#include <stdio.h>
void swap(int,int);
main()

{
int a,b;
printf(“Enter the Values of a and b:”);
scanf(“%d%d”,&a,&b); printf(“Before
Swapping \n”); printf(“a = %d \t b = %d”,
a,b); swap(a,b);
printf(“After Swapping \n”);
printf(“a = %d \t b = %d”, a,b);

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 }
void swap(int a, int b)
{
int temp;
temp = a; a =
b;
b = temp;
}

Example of Call by Reference:

#include<stdio.h>
main()
{
int a,b; a =
10; b = 20;
swap (&a, &b); printf(“After
Swapping \n”);

printf(“a = %d \t b = %d”, a,b);

}
void swap(int *x, int *y)
{
int temp; temp
= *x; *x = *y;
*y = temp;

ADDRESS ARITHIMETIC :

Incrementing/Decrementing a pointer variable ,adding and subtracting an integer from

pointer variable are all legal and known as pointer arithmetic. Pointers are valid operands in
arithmetic expressions ,assignment expressions ,and comparison expressions.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

However not all the operators normally used in these expressions are valid in conjunction
with pointer variable.
A limited set of arithmetic operations may be performed on pointers. A pointer may
be incremented(+ +) or decremented(--) ,an integer may be added to a pointer
(+ or +=),an integer may be subtracted from a pointer(- or -=),or one pointer may be
subtracted from another.

We can add and subtract integers to/from pointers – the result is a pointer to another element
of this type

Ex : int *pa; char *s;

s-1 →points to char before s (1 subtracted)

pa+1→ points to next int (4 added!)
s+9 →points to 9th char after s (9 added) +
+pa→ increments pa to point to next int

NULL POINTER :

‘Zero’ is a special value we can assign to a pointer which does not point to anything
most frequently, a symbolic constant NULL is used. It is guaranteed, that no valid address is
equal to 0.The bit pattern of the NULL pointer does not have to contain all zeros usually it
does or it depends on the processor architecture. On many machines, dereferencing a NULL
pointer causes a segmentation violation.

NULL ptr is not the same as an EMPTY string.

const char* psz1 = 0;

const char* psz2 = "";
assert(psz1 != psz2);

Always check for NULL before dereferencing a pointer.

if (psz1)

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 /* use psz1 */
sizeof(psz1) // doesn't give you the number of elements in psz1. Need
additional size variable.
VOID POINTER :

In C ,an additional type void *(void pointer) is defined as a proper type for generic
pointer. Any pointer to an object may be converted to type void * without loss of
information. If the result is converted back to the original type ,the original pointer is
recovered .

Ex:
main()
{
void *a; int
n=2,*m;
double d=2.3,*c;
a=&n;
m=a;
printf(“\n%d %d %d”,a,*m,m);
a=&d;
c=a;
printf(“\n%d %3.1f %d”,a,*c,c);
}

In the above program a is declared as a pointer to void which is used to carry the address of
an int(a=&n)and to carry the address of a double(a=&d) and the original pointers are
recovered with out any loss of information.

POINTERS TO POINTERS :
So far ,all pointers have been pointing directely to data.It is possible and with
advanced data structures often necessary to use pointers to that point to other pointers. For
example,we can have a pointer pointing to a pointer to an integer.This two level indirection
is seen as below:
//Local declarations

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

int a;
int* p; int
**q;

q p a
Ex: 23456 28765
0 0 58

397870 234560 287650

pointer to pointer to integer pointer to integer integer variable

//statements
a=58;
p=&a;
q=&p;
printf(“%3d”,a);
printf(“%3d”,*p);
printf(“%3d”,**q);

There is no limit as to how many level of indirection we can use but practically we
seldom use morethan two.Each level of pointer indirection requires a separate indirection
operator when it is dereferenced .

In the above figure to refer to ‘a’ using the pointer ‘p’, we have to dereference it as
shown below.
*p
To refer to the variable ‘a’ using the pointer ‘q’ ,we have to dereference it twice toget
to the integer ‘a’ because there are two levels of indirection(pointers) involved.If we
dereference it only once we are referring ‘p’ which is a pointer to an integer .Another way to
say this is that ‘q’ is a pointer to a pointer to an integer.The doule dereference is shown
below:
**q

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

In above example all the three references in the printf statement refer to the variable ‘a’. The
first printf statement prints the value of the variable ‘a’ directly,second uses the pointer
‘p’,third uses the pointer ‘q’.The result is the value 58 printed 3 times as below
58 58 58

2.16 User-defined data types:

The data types defined by the user are known as the user-defined data types. C provides two
identifiers typedef and enum to create new data type names.

Typedef:

It allows the user to define an identifier that would represent an existing data type. The user-
defined data type identifier can later be used to declare variables.

Syntax: typedef type identifier;

Type: refers to an existing data type

Identifier: refers to new name given to the data type.

Typedef cannot create a new type but it creates a new name to the existing type.

The main advantage of typedef is that we can create meaningful data type names for
increasing the readability of the program.

Ex: 1. typedef int marks;

Here marks are later used to declare variables as:

marks sub1[60], marks sub2[60];

sub1[60], sub2[60] are declared as 60 elements integer variables.

Example: #define H 60 printf(“enter hours:\n”);

void main() scanf(“%d”,&hr);

{ printf(“\n minutes=%d \t

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 Seconds=
typedef int hours; %d”,hr*H,hr*H*H);

hours hr; }//OP:hrs=2 mins=120 secs = 7200

Enumeration:

The enumeration data type is defined as follows:

Synta
x: enum identifier {value1, value2, …….,valuen} ;

Identifier: it is a user defined enumerated data type which can be used to declare variables
that can have one of the values enclosed within the braces (enumeration constants).

Declaration of variables of this new type:

enum identifier v1, v2, v3,…….,vn ;

The enumerated variables v1, v2, v3,…….,vn can only have one of the values value1,

value2, …….,valuen .

Assignments: ex: v1 = value3;

v4 = value2;

Ex: enum day {Monday, Tuesday, Wednesday, …. Sunday}; (definition of identifier „day‟)

enum day week_st, week_end; (declaring variable of new type day)

week_st = Monday;

week_end= Friday;

Note:

2. The compiler automatically assigns integer digits beginning with 0 to all the
enumeration constants .i.e. 0 is assigned to value1, 1 is assigned to value2, 2 is assigned
to value3, and soon. User can also assign values explicitly to the enumeration constants.
Ex: enum day {Monday=1, Tuesday, Wednesday, …. Sunday};

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 3. The definition and declaration of enumeration variables can be combined in one
statement.
Ex: enum day {Monday, Tuesday, Wednesday, …. Sunday} week_st, week_end;

Tutorial Questions
1. include <stdio.h>
struct student
{
char *name;
};
void main()
{
struct student s, m;
s.name = "st";
m = s;
printf("%s%s", s.name, m.name);
} Ans______________________

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 2. #include <stdio.h>
struct student
{
char *name;
};
struct student s[2];
void main()
{
s[0].name = "alan";
s[1] = s[0];
printf("%s%s", s[0].name, s[1].name);
s[1].name = "turing";
printf("%s%s", s[0].name, s[1].name);
} Ans__________________________

3. Identify the error

#include <stdio.h>
struct point
{
int x;
int y;
};
int main()
{
struct point p = {1};
struct point p1 = {1};
if(p == p1)
printf("equal\n");
else
printf("not equal\n");
}

4. Find the output of the following Program:

#include <stdio.h>
int main(void) {
int i,t[3];
for(i = 2; i >=0 ; i--)
t[i] = i - 1;
printf("%d",t[1] - t[t[0] + t[2]]);
return 0;
}

Ans________________________

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 5. Implement a c program to print 1 to 100 numbers without using loops.

6. Implement a C program to multiply three numbers by passing it as arguments to a function.

7. include<stdio.h>
#include<string.h>
int main()
{
char str1[20] = "Hello", str2[20] = " World";
printf("%s\n", strcpy(str2, strcat(str1, str2)));
return 0;
} Ans___________________________

8. #include<stdio.h>
#include<string.h>
int main()
char sentence[80];
int i;
printf("Enter a line of text\n");
gets(sentence);
for(i=strlen(sentence)-1; i >=0; i--)
putchar(sentence[i]);return o;}
Ans___________________

Assignment Questions

SET 1:
1. Implement a c program to transpose the given matrix.
2. Implement a C program to add elements of array by passing it as an argument.
SET 2:

1. Implement a C program to find maximum and minimum elements in an array.

2. Explain various way to initialize array?

SET 3:
1. Implement a c program to find the largest from given strings.
2. Discuss call by value and call by reference.

SET 4
1. Implement a c program to show the difference between gets() and scanf().
2. Explain the importance of reaaloc() and free().
SET 5:
1. Implement a C program to read and print an employee's detail using structure

2. Discuss about bit field.

SET-6

3. Implement a C program using array of structure.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 4. Can we add two structure variables?If yes, justify?

Important Questions

1. Write a program to demonstrate passing an array argument to a function? Consider

the problem of finding largest of N numbers defined in an array.
2. Define an array. What are the different types of arrays? Explain
3. (a) Write a C program to do matrix multiplications.
(b) Write in detail about one dimensional and multidimensional arrays. Also write
about how initial values can be specified for each type of array.
What is meant by structure? Discuss with a C-program about operations on structures.

4. Discuss about bit fields.

5. Give an example for self-referential structure
6. Differentiate between structure and union. Give examples for each.With examples
discuss Array of Structures and Structure of Arrays.
7. Write a program to handle students profile data using structures.
8. Write about enumerated data types.
9. Define structure.Distinguish between structures and functions.
10. Explain enumerated type, Structure and Union types with examples.
11. Write a short notes on unions within structures.
12. Discuss about self referential structures with examples.
13. Write a program to print 60 student’s total marks and grades.
14. What are the advantages of structures and unions? Discuss.
15. How to access structure elements? Discuss.
16. Explain about declaration, initialization and accessing of structures.
17. Discuss about complex structures.
18. How to declare a union in ‘C’ explain with an example.Write a ‘C’ program to
compute the monthly pay of 100 employees using each employee name and basic pay.
The DA is computed as 2.5% of the basic pay, Gross salary (Basic pay + DA).
Display the employees name and gross salary.

19. Explain about pointers to pointers with an example.

20. How pointers can be used for declaring multi dimensional arrays?
21. What is character pointer? How to initialize pointer variables?
22. What is dynamic memory allocation? Discuss with examples.
23. Define a pointer. What is a function pointer with an example?
24. Explain various string manipulation functions in ‘C’ programming?
25. What is the use of strcat() function?
26. Write a C program to add two numbers using call by pointers method.
27. Write a C program that implements string concatenate operation STRCAT (str1, str2)
that combines a string str1 to another string str2 without using library function.

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 28. Explain pointer arithmetic with a sample C-program.
29. What are the string manipulation functions? Explain their usage.
30. What is null pointer? What is a void pointer? Explain when null pointer and void
pointer are used.
31. Explain any five string manipulation functions with examples.
32. Write a program using pointers to compute the sum of all elements stored in an array.
33. Explain the concept of passing strings to functions as dynamic arrays with a
programs.
34. Explain unformatted functions in c?
35. How to declare a pointer to a function? What is its use?
36. What is the difference between calloc and malloc functions?
37. What is the difrence between gets() and scanf()
38. Write a program to display the location of a character ‘T’ in a given string. Give the
signatures of getch, puts functions.
FILL IN BLANKS:-

1. Array is a group of ________________data items.

2. Array is a _______________________ data type.

3. Arrays can be of __________________data types.

4. The elements or the members of the Array are accessed by _______________ names.

(same/different).

5. Elements of an array are differentiated by a single subscript value called

_______________.

6. The index value of Array Starts from ________________ number.

7. Arrays are of _______ dimensional and ___________dimensional and ___________

Dimensional.

8. main() { int i=1; while (i<=5) { printf("%d",i); if (i>2) goto here; i++; } } fun() { here:

printf("PP");

9. standard function to find square root____________

10. Function is a __________________

11. In array memory is allocated _____________

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page

 12. Predict the output of below program:
#include <stdio.h>

int main()

int arr[5];

// Assume that base address of arr is 2000 and size of integer

// is 32 bit

arr++;

printf("%u", arr);

return 0;

MALLA REDDY ENGINEERING COLLEGE FOR WOMEN Page