c Programming Tutorial New.docx 2
c Programming Tutorial New.docx 2
Introduction to C
Compiler
Interpreter
Assembler
Compiler and interpreter are used to convert the high level language into machine
level language. The program written in high level language is known as source
program and the corresponding machine level language program is called as object
program. Both compiler and interpreter perform the same task but their working is
different. Compiler read the program at-a-time and searches the error and lists
them. If the program is error free then it is converted into object program when
program size is large then compiler is preferred. Whereas interpreter read only one
line of the source code and convert it to object code. If it check error, statement by
statement and hence of take more time.
1 ) Comment line
2) Preprocessor directive
3 ) Global variable declaration
4) main function( )
{
Local variables;
Statements;
}
User defined function
}
}
Comment line
It indicates the purpose of the program. It is represented as
/*……………………………..*/
Comment line is used for increasing the readability of the program. It is useful in
explaining the program and generally used for documentation. It is enclosed within
the decimeters. Comment line can be single or multiple line but should not be
nested. It can be anywhere in the program except inside string constant & character
constant.
Preprocessor Directive:
Generally printf() function used to display and scanf() function used to read value
Global Declaration:
This is the section where variable are declared globally so that it can be access by
all the functions used in the program. And it is generally declared outside the
function .
main()
It is the user defined function and every program has one main() function from
where actually program is started and it is encloses within the pair of curly braces.
The main( ) function can be anywhere in the program but in general practice it is
placed in the first position.
Syntax :
main()
{
……..
……..
……..
}
The main( ) function return value when it declared by data type as
int main( )
{
return 0
}
The main function does not return any value when void (means null/empty) as
void main(void ) or void main()
{
printf (“C language”);
}
Output: C language
The program execution start with opening braces and end with closing brace.
And in between the two braces declaration part as well as executable part is
mentioned. And at the end of each line, the semi-colon is given which indicates
statement termination.
#include <stdio.h>
int main (void)
{
printf ("welcome to c Programming language.\n");
return 0;
}
The alphabets, numbers and special symbols when properly combined form
constants, variables and keywords.
Identifiers: Identifiers are user defined word used to name of entities like variables,
arrays,functions, structures etc. Rules for naming identifiers are:
1) name should only consists of alphabets (both upper and lower case), digits
and underscore (_) sign.
2) first characters should be alphabet or underscore
3) name should not be a keyword
5
4) since C is a case sensitive, the upper case and lower case considered
differently, for example code, Code, CODE etc. are different identifiers.
5) identifiers are generally given in some meaningful name such as value,
net_salary, age, data etc. An identifier name may be long, some implementation
recognizes only first eight characters, most recognize 31 characters. ANSI
standard compiler recognize 31 characters. Some invalid identifiers are 5cb, int,
res#, avg no etc.
Keyword
There are certain words reserved for doing specific task, these words are known as
reserved word or keywords. These words are predefined and always written in lower
case or small letter. These keywords can't be used as a variable name as it assigned
with fixed meaning. Some examples are int, short, signed, unsigned, default, volatile,
float, long, double, break, continue, typedef, static, do, for, union, return, while, do,
extern, register,
enum, case, goto, struct, char, auto, const etc.
data types :
Data types refer to an extensive system used for declaring variables or functions of
different types before its use. The type of a variable determines how much space it
occupies in storage and how the bit pattern stored is interpreted. The value of a
variable can be changed any time.
C has the following 4 types of data types.
Basic data types: int, float, double, char.
Enumeration data type: Enum
Derived data type: Pointer, array, structure, union.
Void data type: A variable declared to be of type int can be used to contain integral
values only—that is, values that do not contain decimal places. A variable declared to
be of type float can be used for storing floating- point numbers (values containing
decimal places). The double type is the same as type float, only with roughly twice
the precision. The char data type can be used to store a single character, such as the
letter a, the digit character 6, or a semicolon similarly A variable declared char can
only store character type value.
Qualifiers:
There are two types of type qualifier in c. Size qualifier: short, long. Sign qualifier:
signed, unsigned. When the qualifier unsigned is used the number is always positive,
and when signed is used number may be positive or negative. If the sign qualifier is
not mentioned, then by default sign qualifier is assumed. The range of values for
signed data types is less than that of unsigned data type. Because in signed type,
the left most bit is used to represent sign, while in unsigned type this bit is also
used to represent the value. The size and range of the different data types on a 16
bit machine is given below:
Basic data type: Data type with type qualifier Size (byte). Unsigned char or signed
char.
Unsigned char: 1 1-128 to 127 0 to 255int int or signed int
unsigned int
short int or signed short int unsigned short int
long int or signed long int unsigned long int 2 2 1 1 4 4-32768 to 32767
0 to 65535
-128 to 127
0 to 255
6
machine’s character code as if machine using ASCII (American standard code for
information interchange). Some numeric value associated with each upper and
lower case alphabets and decimal integers are as:
A- ----------- Z ASCII value (65-90) 0-------------9 ASCII value (48-59) ;
String constants: Set of characters are called string and when sequence of characters
are enclosed within a double quote (it may be combination of all kind of symbols) is a
string constant. String constant has zero, one or more than one character and at the
end of the string null character(\0) is automatically placed by compiler. Some
examples are “sarigama” , “908”, “3”,” ”, “A” etc. In C although same characters
are enclosed within single and double quotes it represents different meaning such
as “A” and ‘A’ are different because first one is string attached with null character
at the end but second one is character constant with its corresponding ASCII value
is 65.
Symbolic constant
Symbolic constant is a name that substitute for a sequence of characters and,
characters may be numeric, character or string constant. These constant are
generally defined at the beginning of the program as
#define name value , here name generally written in
upper case for example
#define MAX 10
#define CH ‘b’
#define NAME “sony”
Variables
Variable is a data name which is used to store some data value or symbolic names
for storing program, computations and results. The value of the variable can be
change
during the execution. The rule for naming the variables is same as the naming
identifier.
Before used in the program it must be declared. Declaration of variables specify its
name, data types and range of the value that variables can store depends upon its
data types.
Syntax:
int a;
char c;
float f;
Variable initialization:
When we assign any initial value to variable during the declaration, is called
initialization of variables. When variable is declared but contain undefined value
then it is called garbage value. The variable is initialized with the assignment
operator such as statements
a==b // logical
fun(a, b) // function call
Expressions consisting entirely of constant values are called constant expressions.
So, the expression
121 + 17 - 110
is a constant expression because each of the terms of the expression is a constant
value. But if i were declared to be an integer variable, the expression
180 + 2 – j
would not represent a constant expression.
Operators
This is a symbol use to perform some operation on variables, operands or with the
constant. Some operator required 2 operand to perform operation or Some
required single operation.
Several operators are there those are, arithmetic operator, assignment, increment ,
decrement, logical, conditional, comma, size of , bitwise and others.
1. Arithmetic Operator
This operator used for numeric calculation. These are of either Unary arithmetic
operator, Binary arithmetic operator. Where Unary arithmetic operator required
only one operand such as +,-, ++, --,!, tiled. And these operators are addition,
subtraction, multiplication, division. Binary arithmetic operator on other hand
required two operand and its operators are +(addition), -(subtraction),
*(multiplication), /(division), %(modulus). But modulus cannot applied with
floating point operand as well as there are no exponent operator in c.
Unary (+) and Unary (-) is different from addition and subtraction.When both the
operand are integer then it is called integer arithmetic and the result
is always integer. When both the operand are floating point then it is called floating
arithmetic and when operand is of integer and floating point then it is called mix
type or mixed mode arithmetic . And the result is in float type.
2.Assignment Operator
A value can be stored in a variable with the use of assignment operator. The
assignment operator(=) is used in assignment statement and assignment expression.
Operand on the left hand side should be variable and the operand on the right hand
side should be variable or constant or any expression. When variable on the left
hand side is occur on the right hand side then we can avoid by writing the
compound statement. For example,
int x= y; int Sum=x+y+z;
3.Increment and Decrement The Unary operator ++, --, is used as increment and
decrement which acts upon
single operand. Increment operator increases the value of variable by one.
Similarly decrement operator decrease the value of the variable by one. And these
operator can only used with the variable, but can't use with expression and
constant as ++6 or ++(x+y+z).
It again categories into prefix post fix . In the prefix the value of the variable is
incremented 1st, then the new value is used, where as in postfix the operator is
written after the operand(such as m++,m--).
EXAMPLE
let y=12;
z= ++y;
9
y= y+1;
z= y;
Similarly in the postfix increment and decrement operator is used in the operation .
And then increment and decrement is perform.
EXAMPLE
let x= 5;
y= x++;
y=x;
x= x+1;
4.Relational Operator
It is use to compared value of two expressions depending on their relation.
Expression that contain relational operator is called relational expression.
Here the value is assign according to true or false value.
a.(a>=b) || (b>20)
b.(b>a) && (e>b)
c. 0(b!=7)
5. Conditional Operator
It sometimes called as ternary operator. Since it required three expressions as
operand and it is represented as (? , :).
SYNTAX
exp1 ? exp2 :exp3
Here exp1 is first evaluated. It is true then value return will be exp2 . If false then
exp3.
EXAMPLE
void main()
{
int a=10, b=2
int s= (a>b) ? a:b;
printf(“value is:%d”);
}
Output:
Value is:10
6. Comma Operator: Comma operator is use to permit different expression to be
appear in a situation
where only one expression would be used. All the expression are separator by
comma and are evaluated from left to right.
EXAMPLE
int i, j, k, l;
for(i=1,j=2;i<=5;j<=10;i++;j++)
7. Sizeof Operator
Size of operator is a Unary operator, which gives size of operand in terms of byte
that occupied in the memory. An operand may be variable, constant or data type
qualifier.
Generally it is used make portable program(program that can be run on different
machine) . It determines the length of entities, arrays and structures when their size
are not known to the programmer. It is also use to allocate size of memory
dynamically during execution of the program.
EXAMPLE
main( )
10
{
int sum;
float f;
printf( "%d%d" ,size of(f), size of (sum) );
printf("%d%d", size of(235 L), size of(A));
}
8. Bitwise Operator
Bitwise operator permit programmer to access and manipulate of data at bit level.
Various bitwise operator enlisted are
one's complement (~)
bitwise AND (&)
bitwise OR (|)
bitwise XOR (^)
left shift (<<)
right shift (>>)
These operator can operate on integer and character value but not on float and
double. In bitwise operator the function showbits( ) function is used to display the
binary representation of any integer or character value.
In one's complement all 0 changes to 1 and all 1 changes to 0. In the bitwise OR its
value would obtaining by 0 to 2 bits.
As the bitwise OR operator is used to set on a particular bit in a number. Bitwise
AND the logical AND.
It operate on 2operands and operands are compared on bit by bit basic. And hence
both the operands are of same type.
Logical or Boolean Operator
Operator used with one or more operand and return either value zero (for false) or
one (for true). The operand may be constant, variables or expressions. And the
expression that combines two or more expressions is termed as logical expression.
C has three logical operators :
Operator Meaning && AND
|| OR
! NOT
Where logical NOT is a unary operator and other two are binary operator. Logical
AND gives result true if both the conditions are true, otherwise result is false. And
logial OR gives result false if both the condition false, otherwise result is true.
Precedence and associativity of operatorsOperators Description Precedence level
Associativity() function call 1 left to right [] array subscript arrow operator
. dot operator
---------------------------------------------------------------------------------------------------
+ unary plus 2 right to left
- unary minus
++ increment
- - decrement
! logical not
~ 1’s complement
* indirection
& address
(data type) type cast
sizeof size in byte
* multiplication 3 left to right
11
/ division
% modulus
----------------------------------------------------------------------------------------------------
+ addition 4 left to right
- subtraction
----------------------------------------------------------------------------------------------------
<< left shift 5 left to right
>> right shift
----------------------------------------------------------------------------------------------------
<= less than equal to 6 left to right
>= greater than equal to
< less than
> greater than
----------------------------------------------------------------------------------------------------
== equal to 7 left to right
!= not equal to
----------------------------------------------------------------------------------------------------
& bitwise AND 8 left to right
----------------------------------------------------------------------------------------------------
| bitwise OR
&& logical AND
|| logical OR
?: conditional operator 13
----------------------------------------------------------------------------------------------------
=, *=, /=, %= assignment operator 14 right to left
&=, ^=, <<=
>>=
---------------------------------------------------------------------------------------------------
, comma operator 15
----------------------------------------------------------------------------------------------------
Control Statements in the program: Sometimes we use decision making condition
for execution only a part of program, that is called control statement. Control
statement defined
how the control is transferred from one part to the other part of the program. There
are several control statement like if...else, switch, while, do....while, for loop,
break, continue, goto etc.
Loops in C
Loop:-it is a block of statement that performs set of instructions. In loops
Repeating particular portion of the program either a specified number of time or
until a particular no of condition is being satisfied.
There are three types of loops in c
1.While loop
2.do while loop
3.for loop
While loop
Syntax:-
while(condition)
{
Statement 1;
Statement 2;
12
}
while(test condition)
Statement;
The test condition may be any expression .when we want to do something a fixed
no of times but not known about the number of iteration, in a program then while
loop is used.
Here first condition is checked if, it is true body of the loop is executed else, If
condition is false control will be come out of loop.
Example:-
/* wap to print 5 times welcome to C” */
#include<stdio.h>
void main()
{
int p=1;
While(p<=5)
{
printf(“Welcome to C\n”);
P=p+1;
}
}
Output: Welcome to C
Welcome to C
Welcome to C
Welcome to C
Welcome to C
So as long as condition remains true statements within the body of while loop will
get executed repeatedly.
do while loop
This (do while loop) statement is also used for looping. The body of this loop may
contain single statement or block of statement. The syntax for writing this
statement is:
Syntax:-
Do
{
Statement;
}
while(condition);
Example:-
#include<stdio.h>
void main()
{
int X=4;
do
{
Printf(“%d”,X);
X=X+1;
}whie(X<=10);
Printf(“ ”);
}
13
for loop
In a program, for loop is generally used when number of iteration are known in
advance. The body of the loop can be single statement or multiple statements. Its
syntax for writing is:
Syntax:-
for(exp1;exp2;exp3)
{
Statement;
}
Or for(initialized counter; test counter; update counter)
{
Statement;
}
Here exp1 is an initialization expression, exp2 is test expression or condition and
exp3 is an update expression. Expression 1 is executed only once when loop
started and used to initialize the loop variables. Condition expression generally
uses relational and logical operators. And updation part executed only when after
body of the loop is executed.
Example:-
void main()
{
int i;
for(i=1;i<10;i++)
{
Printf(“ %d ”, i);
}
}
Output:-1 2 3 4 5 6 7 8 9
Nesting of loop
When a loop written inside the body of another loop then, it is known as nesting of
loop. Any type of loop can be nested in any type such as while, do while, for. For
example nesting of for loop can be represented as :
void main()
{
int i,j;
for(i=0;i<2;i++)
for(j=0;j<5; j++)
printf(“%d %d”, i, j);
}
Output: i=0
j=0 1 2 3 4
i=1
j=0 1 2 3 4
Break statement(break)
14
Sometimes it becomes necessary to come out of the loop even before loop
condition becomes false then break statement is used. Break statement is used
inside loop and switch statements. It cause immediate exit from that loop in which
it appears and it is generally written with condition. It is written with the keyword
as break. When break statement is encountered loop is terminated and control is
transferred to the statement, immediately after loop or situation where we want to
jump out of the loop instantly without waiting to get back to conditional state.
When break is encountered inside any loop, control automatically passes to the
first statement after the loop. This break statement is usually associated with if
statement.
Example :
void main()
{
int j=0;
for(;j<6;j++)
if(j==4)
break;
}
Output:
0123
Continue statement (key word continue)
Continue statement is used for continuing next iteration of loop after skipping
some statement of loop. When it encountered control automatically passes
through the beginning of the loop. It is usually associated with the if statement. It is
useful when we want to continue the program without executing any part of the
program.
The difference between break and continue is, when the break encountered loop is
terminated and it transfer to the next statement and when continue is encounter
control come back to the beginning position.
In while and do while loop after continue statement control transfer to the test
condition and then loop continue where as in, for loop after continue control
transferred to the updating expression and condition is tested.
Example:-
void main()
{
int n;
for(n=2; n<=9; n++)
{
if(n==4)
continue;
printf(“%d”, n);
}
}
Printf(“out of loop”);
}
Output: 2 3 5 6 7 8 9 out of loop
if statement
Statement execute set of command like when condition is true and its syntax is
If (condition)
Statement;
15
The statement is executed only when condition is true. If the if statement body is
consists of several statement then better to use pair of curly braces. Here in case
condition is false then compiler skip the line within the if block.
void main()
{
int n;
printf (“ enter a number:”);
scanf(“%d”,&n);
If (n>10)
Printf(“ number is grater”);
}
Output:
Enter a number:12
Number is greater
if…..else ... Statement
it is bidirectional conditional control statement that contains one condition & two
possible action. Condition may be true or false, where non-zero value regarded as
true & zero value regarded as false. If condition are satisfy true, then a single or
block of statement executed otherwise another single or block of statement is
executed.
Its syntax is:-
if (condition)
{Statement1;
Statement2;
}
else
{
Statement1;
Statement2;
}
Else statement cannot be used without if or no multiple else statement are allowed
within one if statement. It means there must be a if statement with in an else
statement.
Example:-
/* To check a number is eve or odd */
void main()
{
int n;
printf (“enter a number:”);
sacnf (“%d”, &n);
If (n%2==0)
printf (“even number”);
else
printf(“odd number”);
}
Output: enter a number:121
odd number
Lecture Note: 10Nesting of if …else
When there are another if else statement in if-block or else-block, then it is called
nesting of if-else statement.
16
Syntax is :-
if (condition)
{
If (condition)
Statement1;
else
statement2;
}
Statement3;
If….else LADDER
In this type of nesting there is an if else statement in every else part except the last
part. If condition is false control pass to block where condition is again checked
with its if statement.
Syntax is :-
if (condition)
Statement1;
else if (condition)
statement2;
else if (condition)
statement3;
else
statement4;
This process continue until there is no if statement in the last block. if one of the
condition is satisfy the condition other nested “else if” would not executed.
But it has disadvantage over if else statement that, in if else statement whenever
the condition is true, other condition are not checked. While in this case, all
condition are checked.
Array
Array is the collection of similar data types or collection of similar entity stored in
contiguous memory location. Array of character is a string. Each data item of an
array is called an element. And each element is unique and located in separated
memory location. Each of elements of an array share a variable but each element
having different index no. known as subscript.
An array can be a single dimensional or multi-dimensional and number of
subscripts determines its dimension. And number of subscript is always starts with
zero. One dimensional array is known as vector and two dimensional arrays are
known as matrix.
Advantages: array variable can store more than one value at a time where
other variable can store one value at a time.
Example:
int arr[100];
int mark[100];
Declaration of an array : Its syntax is :
Data type array name [size];
int arr[100];
int mark[100];
int a[5]={10,20,30,100,5}
The declaration of an array tells the compiler that, the data type, name of the array,
size of the array and for each element it occupies memory space. Like for int data
type, it occupies 2 bytes for each element and for float it occupies 4 byte for each
17
element etc. The size of the array operates the number of elements that can be
stored in an array and it may be a int constant or constant int expression.
We can represent individual array as :
int ar[5];
ar[0], ar[1], ar[2], ar[3], ar[4];
Symbolic constant can also be used to specify the size of the array as:
#define SIZE 10;
Initialization of an array:
After declaration element of local array has garbage value. If it is global or static
array then it will be automatically initialize with zero. An explicitly it can be
initialize that
Data type array name [size] = {value1, value2, value3…}
Example:
in ar[5]={20,60,90, 100,120}
Array subscript always start from zero which is known as lower bound and upper
value is known as upper bound and the last subscript value is one less than the size
of array. Subscript can be an expression i.e. integer value. It can be any integer,
integer constant, integer variable, integer expression or return value from
functional call that yield integer value.
So if i & j are not variable then the valid subscript are
ar [i*7],ar[i*i],ar[i++],ar[3];
The array elements are standing in continuous memory locations and the
amount of storage required for hold the element depend in its size & type.
Total size in byte for 1D array is:
Total bytes=size of (data type) * size of array.
Example : if an array declared is:
int [20];
Total byte= 2 * 20 =40 byte.
Accesing of Array elements:
/*Write a program to input values into an array and display them*/
#include<stdio.h>
int main()
{
int arr[5],i;
for(i=0;i<5;i++)
{
printf(“enter a value for arr[%d] \n”,i);
scanf(“%d”,&arr[i]);
}
printf(“the array elements are: \n”);
for (i=0;i<5;i++)
{
printf(“%d\t”,arr[i]);
}
return 0;
}
OUTPUT:
Enter a value for arr[0] = 12
Enter a value for arr[1] =45
Enter a value for arr[2] =59
18
Example 2:
/* Write a program to add 10 array elements */
#include<stdio.h>
void main()
{
int i ;
int arr [10];
int sum=o;
for (i=0; i<=9; i++)
{
printf (“enter the %d element \n”, i+1);
scanf (“%d”, &arr[i]);
}
for (i=0; i<=9; i++)
{
sum = sum + a[i];
}
printf (“the sum of 10 array elements is %d”, sum);
}
OUTPUT:
Enter a value for arr[0] =5
Enter a value for arr[1] =10
Enter a value for arr[2] =15
Enter a value for arr[3] =20
Enter a value for arr[4] =25
Enter a value for arr[5] =30
Enter a value for arr[6] =35
Enter a value for arr[7] =40
Enter a value for arr[8] =45
Enter a value for arr[9] =50
Sum = 275
while initializing a single dimensional array, it is optional to specify the size of
array. If the size is omitted during initialization then the compiler assumes the size
of array equal to the number of initializers.
For example:-
int marks[]={99,78,50,45,67,89};
If during the initialization of the number the initializers is less then size of array,
then all the remaining elements of array are assigned value zero .
For example:-
int marks[5]={99,78};
19
Here the size of the array is 5 while there are only two initializers so After this
initialization, the value of the rest elements are automatically occupied by zeros
such as
Marks[0]=99 , Marks[1]=78 , Marks[2]=0, Marks[3]=0, Marks[4]=0
Again if we initialize an array like
int array[100]={0};
Then the all the element of the array will be initialized to zero. If the number of
initialisers is more than the size given in brackets then the compiler will show an
error.
For example:-
int arr[5]={1,2,3,4,5,6,7,8};//error
we cannot copy all the elements of an array to another array by simply assigning it
to the other array like, by initializing or declaring as
int a[5] ={1,2,3,4,5};
int b[5];
b=a;//not valid
(note:-here we will have to copy all the elements of array one by one, using for
loop.)
Single dimensional arrays and functions
/*program to pass array elements to a function*/
#include<stdio.h>
void main()
{
int arr[10],i;
printf(“enter the array elements\n”);
for(i=0;i<10;i++)
{
scanf(“%d”,&arr[i]);
check(arr[i]);
}
}
void check(int num)
{
if(num%2==0)
{
printf(”%d is even \n”,num);
}
else
{
printf(”%d is odd \n”,num);
}
}
Two dimensional arrays
Two dimensional array is known as matrix. The array declaration in both the array
i.e.in single dimensional array single subscript is used and in two dimensional
array two subscripts are is used.
Its syntax is
Data-type array name[row][column];
Or we can say 2-d array is a collection of 1-D array placed one below the other.
Total no. of elements in 2-D array is calculated as row*column
20
Example:-
int a[2][3];
Total no of elements=row*column is 2*3 =6
It means the matrix consist of 2 rows and 3 columns
For example:-
20
8
2
3
7
15
Positions of 2-D array elements in an array are as below
00, 01, 02,
10, 11, 12.
a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] ---> Position of array elements
20 8 2 3 7 15 ---> Array elements
2000 2002 2004 2006 2008 2010 ---> Address of array elements
Mat[0][0]=11,
Mat[0][1]=0,
Mat[0][2]=0,
Mat[1][0]=12,
Mat[1][1]=13,
Mat[1][2]=0,
Mat[2][0]=14,
Mat[2][1]=15
Mat[3][0]=17
Mat[3][1]=0
Mat[2][2]=16, Mat[3][2]=0.
In memory map whether it is 1-D or 2-D, elements are stored in one contiguous
manner.
We can also give the size of the 2-D array by using symbolic constant
Such as
#define ROW 2;
#define COLUMN 3;
int mat[ROW][COLUMN];
String
Array of character is called a string. It is always terminated by the NULL
character. String is a one dimensional array of character.
We can initialize the string as
char name[]={‘j’,’o’,’h’,’n’,’\o’};
Here each character occupies 1 byte of memory and last character is always NULL
character. Where ’\o’ and 0 (zero) are not same, where ASCII value of ‘\o’ is 0
and ASCII value of 0 is 48. Array elements of character array are also stored in
contiguous memory allocation.
From the above we can represent as;
J o h N ‘\o’The terminating NULL is important because it is only the way that the
function that work with string can know, where string end.
String can also be initialized as;
char name[]=”John”;
Here the NULL character is not necessary and the compiler will assume it
automatically.
String constant (string literal)A string constant is a set of character that enclosed
within the double quotes
and is also called a literal. Whenever a string constant is written anywhere in a
program it is stored somewhere in a memory as an array of characters terminated
by a NULL character (‘\o’).
Example – “m” “Tajmahal”
“My age is %d and height is %f\n”
The string constant itself becomes a pointer to the first character in array.
Example-char crr[20]=”Taj mahal”;
1000 1001 1002 1003 1004 1005 1006 1007 1008 1009
T a j M a h a l \0
here 1000 is called base address.
String library function:There are several string library functions used to manipulate
string and the prototypes for these functions are in header file “string.h”. Several
string functions are :
22
strlen():
This function return the length of the string. i.e. the number of characters in the
string excluding the terminating NULL character.
It accepts a single argument which is pointer to the first character of the string.
For example-strlen(“suresh”);
It return the value 6.
In array version to calculate legnth:-int str(char str[])
{
int i=0;
while(str[i]!=’\o’)
{i++;}return i;
}
Example:-
#include<stdio.h>
#include<string.h>
void main()
{char str[50];
print(”Enter a string:”);
gets(str);
printf(“Length of the string is %d\n”,strlen(str));
}Output:
Enter a string: C in Depth
Length of the string is 8
strcmp():
This function is used to compare two strings. If the two string match, strcmp()
return a value 0 otherwise it return a non-zero value. It compare the strings
character by character and the comparison stops when the end of the string is
reached or the corresponding characters in the two string are not same.
strcmp(s1,s2)
return a value:
strcmp(s1,s2)
return a value:
=0 when s1=s2
>0 when s1>s2
The exact value returned in case of dissimilar strings is not defined. We only know
that if s1<s2 then a negative value will be returned and if s1>s2 then a positive
value will be returned.
For example:
/*String comparison…………………….*/
#include<stdio.h>
#include<string.h>
void main()
{
char str1[10],str2[10];
printf(“Enter two strings:”);
gets(str1);
gets(str2);
if(strcmp(str1,str2)==0)
{
printf(“String are same\n”);
23
}
else
{
printf(“String are not same\n”);
}
}
strcpy():
This function is used to copying one string to another string. The function
strcpy(str1,str2) copies str2 to str1 including the NULL character. Here str2 is the
source string and str1 is the destination string.
The old content of the destination string str1 are lost. The function returns a pointer
to destination string str1.
Example:-#include<stdio.h>
#include<string.h>
void main()
{char str1[10],str2[10];
printf(“Enter a string:”);
scanf(“%s”,str2);
strcpy(str1,str2);
printf(“First string:%s\t\tSecond string:%s\n”,str1,str2);
strcpy(str,”Delhi”);
strcpy(str2,”Bangalore”);
printf(“First string :%s\t\tSecond string:%s”,str1,str2);
strcat():
This function is used to append a copy of a string at the end of the other string. If
the first string is “”Purva” and second string is “Belmont” then after using this
function the string becomes “PurvaBelmont”. The NULL character from str1 is
moved and str2 is added at the end of str1. The 2nd string str2 remains unaffected.
A pointer to the first string str1 is returned by the function.
Example:-#include<stdio.h>
#include<string.h>ff
void main()
{char str1[20],str[20];
printf(“Enter two strings:”);
gets(str1);
gets(str2);
strcat(str1,str2);
printf(“First string:%s\t second string:%s\n”,str1,str2);
strcat(str1,”-one”);
printf(“Now first string is %s\n”,str1);
}
Output
Enter two strings: data
Base
First string: database second string: database
Now first string is: database-one
FUNCTION
A function is a self contained block of codes or sub programs with a set of
statements that perform some specific task or coherent task when it is called.
It is something like to hiring a person to do some specific task like, every six
24
Return value
}
The return type denotes the type of the value that function will return and it is
optional and if it is omitted, it is assumed to be int by default. The body of the The
local variable declared inside a function is local to that function only. It can’t
be used anywhere in the program and its existence is only within this function.
The arguments of the function definition are known as formal arguments.
Function Call
When the function get called by the calling function then that is called, function
call. The compiler execute these functions when the semicolon is followed by the
function name.
Example:-
function(arg1,arg2,arg3);
The argument that are used inside the function call are called actual argument
Ex:-
int S=sum(a, b); //actual arguments
Actual argument
The arguments which are mentioned or used inside the function call is knows as
actual argument and these are the original values and copy of these are actually
sent to the called function.
It can be written as constant, expression or any function call like
Function (x);
Function (20, 30);
Function (a*b, c*d);
Function(2,3,sum(a, b));
Formal Arguments
The arguments which are mentioned in function definition are called formal
arguments or dummy arguments.
function is the compound statements or block which consists of local variable
declaration statement and optional return statement.
These arguments are used to just hold the copied of the values that are sent by the
calling function through the function call.
These arguments are like other local variables which are created when the function
call starts and destroyed when the function ends.
The basic difference between the formal argument and the actual argument are
1) The formal argument are declared inside the parenthesis where as the
local variable declared at the beginning of the function block.
2). The formal argument are automatically initialized when the copy of actual
arguments are passed while other local variable are assigned values through the
statements.
Order number and type of actual arguments in the function call should be match
with the order number and type of the formal arguments.
Return type
It is used to return value to the calling function. It can be used in two way as
return
Or return(expression);
Ex:- return (a);
return (a*b);
return (a*b+c);
26
Here the 1st return statement used to terminate the function without returning any
value.
Ex:- /*summation of two values*/
int sum (int a1, int a2);
main()
{
int a,b;
printf(“enter two no”);
scanf(“%d%d”,&a,&b);
int S=sum(a,b);
printf(“summation is = %d”,s);
}
int sum(intx1,int y1)
{
int z=x1+y1;
Return z;
}
Advantage of function
By using function large and difficult program can be divided in to sub programs
and solved. When we want to perform some task repeatedly or some code is to be
used more than once at different place in the program, then function avoids this
repetition or rewritten over and over.
Due to reducing size, modular function it is easy to modify and test
Notes:-
C program is a collection of one or more function.
A function is get called when function is followed by the semicolon.
A function is defined when a function name followed by a pair of curly braces
Any function can be called by another function even main() can be called by other
function.
main()
{
function1()
}
function1()
{
Statement;
function2;
}
function 2()
{
}
So every function in a program must be called directly or indirectly by the main()
function. A function can be called any number of times.
A function can call itself again and again and this process is called recursion.
A function can be called from other function but a function can’t be defined in
another function.
void function(void);
main()
{
void function()
{
Statement;
}
Example:-
void me();
main()
{
me();
printf(“Students”);
}
void me()
{
printf(“come on”);
}
Output: come on Students
ii) Function with no argument but return value
Syntax:-
int fun(void);
main()
{
int r;
r=fun();
}
int fun()
{
reurn(exp);
}
Example:-
int sum();
void main()
{
int result=sum();
printf(“Calculated sum is %d\n”, result);
}
int sum()
{
int a,b,s;
printf(“Enter the value for a and b”);
scanf(“%d%d”, &a,&b);
s=a+b;
return s;
}
Here called function is independent and are initialized. The values aren’t passed by
28
the calling function .Here the calling function and called function are
communicated partly with each other.
Here the function have argument so the calling function send data to the called
function but called function dose n’t return value.
Syntax:-
void fun (int,int);
main()
{
int (a,b);
}
void fun(int x, int y);
{
Statement;
}
Example:
void fun (int,int);
void main()
{
int a,b;
printf(“Enter two numbers\n”);
scanf(“%d%d”, &a,&b);
fun(a,b);
getch();
}
void fun(int x, int y);
{int sum;
sum=x+y;
printf(“ sum of two numbers is %d”, sum);
}
Here the calling function has the argument to pass to the called function and the
called function returned value to the calling function.
Syntax:-
fun(int,int);
main()
{
int r=fun(a,b);
}
int fun(intx,inty)
{
return(exp);
}
29
Example:
int fun(int);
main()
{
int a,num;
printf(“enter value:\n”);
scanf(“%d”,&a)
int num=fun(a);
}
int fun(int x)
{
++x;
return x;
}
There are two way through which we can pass the arguments to the function such
as call by value and call by reference.
1. Call by value
In the call by value copy of the actual argument is passed to the formal argument
and the operation is done on formal argument.
When the function is called by ‘call by value’ method, it doesn’t affect content of
the actual argument.
Changes made to formal argument are local to block of called function so when the
control back to calling function the changes made is vanish.
Example:-
main()
{
int x,y;
change(int,int);
printf(“enter two values:\n”);
scanf(“%d%d”,&x,&y);
change(x ,y);
printf(“value of x=%d and y=%d\n”,x ,y);
}change(int a,int b); {int k;
k=a;
a=b;
b=k;
}
Output: enter two values: 12
23
Value of x=12 and y=23
2. Call by reference
Instead of passing the value of variable, address or reference is passed and the
30
Global variable:-
the variables that are defined outside of the function is called global variable. All
functions in the program can access and modify global variables. Global variables
are automatically initialized at the time of initialization.
Example:
#include<stdio.h>
void function(void);
void function1(void);
void function2(void);
int a, b=20;
void main()
{
31
Static variables: static variables are declared by writing the key word static.
-syntax:-
static data type variable name;
static int a;
-the static variables initialized only once and it retain between the function call. If
its variable is not initialized, then it is automatically initialized to zero.
Example:
void fun1(void);
void fun2(void);
void main()
{fun1();
fun2();
}
void fun1()
{
int a=10, static int b=2;
printf(“a=%d, b=%d”,a,b);
a++;
b++;
}
Output:a= 10 b= 2
a=10 b= 3
Recursion
When function calls itself (inside function body) again and again then it is
called as recursive function. In recursion calling function and called function are
same. It is powerful technique of writing complicated algorithm in easiest way.
According to recursion problem is defined in term of itself. Here statement with in
body of the function calls the same function and same times it is called as circular
definition. In other words recursion is the process of defining something in form of
itself.
Syntax:
main (){rec(); /*function call*/
rec();
rec();
32
Monolithic Programming:
The program which contains a single function for the large program is called
In monolithic program not divided the program, it is huge long pieces of code that
jump back and forth doing all the tasks like single thread of execution, the program
requires. Problem arise in monolithic program is that when the program size increases
it leads inconvenience and difficult to maintain
such as testing, debugging etc. Many disadvantages of monolithic programming
are:
1. Difficult to check error on large programs size. 2. Difficult to maintain because of
huge size. 3. Code can be specific to a particular problem. i.e. it cannot be reused.
Many early languages (FORTRAN, COBOL, BASIC) required one huge
workspace with labeled areas that may does specific tasks but are not isolated.
Modular Programming:
• A single procedure can be developed for reuse, eliminating the need to retype the
code many times.
• Programs can be designed more easily because a small team deals with only a small
part of the entire code.
• Modular programming allows many programmers to collaborate on the same
application.
• The code is stored across multiple files.
• Code is short, simple and easy to understand and modify, make simple to
figure out how the program is operate and reduce likely hood of bugs.
• Errors can easily be identified, as they are localized to a subroutine or
function or isolated to specific module.
• The same code can be reused in many applications.
• The scoping of variables and functions can easily be controlled.
Disadvantages: However it may takes longer to develop the program using this
technique.
Storage Classes:
Storage class in c language is a specifier which tells the compiler where and how to
store variables, its initial value and scope of the variables in a program. Or
attributes of variable is known as storage class or in compiler point of view a
variable identify some physical location within a computer where its string of bits
value can be stored is known as storage class. The kind of location in the computer,
where value can be stored is either in the memory or in the register. There are various
storage class which determined, in which of the two location value would be stored.
Syntax of declaring storage classes is:-Storage class data type variable name;
There are four types of storage classes and all are keywords:-
1 ) Automatic (auto)
2 ) Register (register)
3) Static (static)
4 ) External (extern)
Examples:-
auto float x; or float x;
extern int x;
register char c;
static int y;
Compiler assume different storage class based on:-
1 ) Storage class:- tells us about storage place(where variable would be stored).
2) Initial value :-what would be the initial value of the variable.
If initial value not assigned, then what value taken by uninitialized variable.
3) Scope of the variable:-what would be the value of the variable of the program.
4) Life time :- It is the time between the creation and distribution of a variable
or how long would variable exists.
reduce( );
reduce ( );
}
reduce( )
{
static int x=10;
printf(“%d”,x);
x++;
}
Output:-10,11,12
POINTER:
36
printf(“value of x=%d”,*p);
printf(“value of x=%d”,*&x);
printf(“value of x=%d”,**p1);
printf(“value of p=%u”,&p);
printf(“address of p=%u”,p1);
printf(“address of x=%u”,p);
printf(“address of p1=%u”,&p1);
printf(“value of p=%u”,p);
printf(“value of p=%u”,&x);
Pointer vs Array
Example :-
void main()
{
static char arr[]=”Rama”;
char*p=”Rama”;
printf(“%s%s”, arr, p);
In the above example, at the first time printf( ), print the same value array and
pointer.
Here array arr, as pointer to character and p act as a pointer to array of
character . When we are trying to increase the value of arr it would give the error
because its known to compiler about an array and its base address which is always
printed to base address is known as constant pointer and the base address of array
which is not allowed by the compiler.
printf(“size of (p)”,size of (ar));
size of (p) 2/4 bytes
size of(ar) 5 byes
Sructure :
It is the collection of dissimilar data types or heterogenous data types grouped
together. It means the data types may or may not be of same type.
Structure declaration-
struct tagname
{
Data type member1;
Data type member2;
Data type member3;
………
………
Data type member n;
};
OR
struct
{
Data type member1;
Data type member2;
Data type member3;
………
………
Data type member n;
};
OR
40
struct tagname
{
struct element 1;
struct element 2;
struct element 3;
………
………
struct element n;
};
Structure variable declaration;
struct student
{
int age;
char name[20];
char branch[20];
}; struct student s;
Initialization of structure variable-
Like primary variables structure variables can also be initialized when they are
declared. Structure templates can be defined locally or globally. If it is local it can
be used within that function. If it is global it can be used by all other functions of
the program. We cant initialize structure members while defining the structure
struct student
{
int age=20;
char name[20]=”sona”;
}s1;
The above is invalid.
A structure can be initialized as
struct student
{
int age,roll;
char name[20];
} struct student s1={16,101,”sona”};
struct student s2={17,102,”rupa”};
If initialiser is less than no.of structure variable, automatically rest values are taken
as zero.
Accessing structure elements-
Dot operator is used to access the structure elements. Its associativity is from left
to right.
Structure variable ;
s1.name[];
s1.roll;
s1.age;
Elements of structure are stored in contiguous memory locations. Value of
structure variable can be assigned to another structure variable of same type using
assignment operator.
Example:
#include<stdio.h>
#include<conio.h>
void main()
41
{
int roll, age;
char branch;
} s1,s2;
printf(“\n enter roll, age, branch=”);
scanf(“%d %d %c”, &s1.roll, &s1.age, &s1.branch);
s2.roll=s1.roll;
printf(“ students details=\n”);
printf(“%d %d %c”, s1.roll, s1.age, s1.branch);
printf(“%d”, s2.roll);
}
Unary, relational, arithmetic, bit-wise operators are not allowed within structure
variables.
Size of structure can be found out using sizeof() operator with structure variable
name or tag name with keyword.
Sizeof(struct student); or
sizeof(s1);
sizeof(s2);
Size of structure is different in different machines. So size of whole structure may
not be equal to sum of size of its members.
Array of structures :
When database of any element is used in huge amount, we prefer Array of
structures.
Example: suppose we want to maintain data base of 200 students, Array of
structures is used.
#include<stdio.h>
#include<string.h>
struct student
{
char name[30];
char branch[25];
int roll;
};
void main()
{
struct student s[200];
int i;
s[i].roll=i+1;
printf("\nEnter information of students:");
for(i=0;i<200;i++)
{
printf("\nEnter the roll no:%d\n",s[i].roll);
printf("\nEnter the name:");
scanf("%s",s[i].name);
printf("\nEnter the branch:");
scanf("%s",s[i].branch);
printf("\n");
}
printf("\nDisplaying information of students:\n\n");
42
for(i=0;i<200;i++)
{
printf("\n\nInformation for roll no%d:\n",i+1);
printf("\nName:");
puts(s[i].name);
printf("\nBranch:");
puts(s[i].branch);
}
}
In Array of structures each element of array is of structure type as in above
example.
Array within structures
struct student
{
char name[30];
int roll,age,marks[5];
}; struct student s[200];
We can also initialize using same syntax as in array.
Nested structure
When a structure is within another structure, it is called Nested structure. A
structure variable can be a member of another structure and it is represented as
struct student
{
element 1;
element 2;
………
………
struct student1
{
member 1;
member 2;
}variable 1;
……….
……….
element n;
}variable 2;
It is possible to define structure outside & declare its variable inside other
structure.
struct date
{
int date,month;
};
struct student
{
char nm[20];
int roll;
struct date d;
}; struct student s1;
struct student s2,s3;
43
Nested structure may also be initialized at the time of declaration like in above
example.
struct student s={“name”,200, {date, month}};
{“ram”,201, {12,11}};
Nesting of structure within itself is not valid. Nesting of structure can be
extended to any level.
struct time
{
int hr,min;
};
struct day
{
int date,month;
struct time t1;
};
struct student
{
char nm[20];
struct day d;
}stud1, stud2, stud3;
We can pass each element of the structure through function but passing individual
element is difficult when number of structure element increases. To overcome this,
we use to pass the whole structure through function instead of passing individual
element.
#include<stdio.h>
#include<string.h>
void main()
{
struct student
{
char name[30];
char branch[25];
int roll;
}struct student s;
printf(“\n enter name=”);
gets(s.name);
printf("\nEnter roll:");
scanf("%d",&s.roll);
printf("\nEnter branch:");
gets(s.branch);
display(name,roll,branch);
}
display(char name, int roll, char branch)
{
printf(“\n name=%s,\n roll=%d, \n branch=%s”, s.name, s.roll. s.branch);
}
44
UNION
Union is derived data type contains collection of different data type or dissimilar
elements. All definition declaration of union variable and accessing member is
similar to structure, but instead of keyword struct the keyword union is used, the
main difference between union and structure is :
Each member of structure occupy the memory location, but in the unions
members share memory. Union is used for saving memory and concept is useful
when it is not necessary to use all members of union at a time.
Where union offers a memory treated as variable of one type on one occasion
where (struct), it read number of different variables stored at different place of
memory.
Syntax of union:
union student
{
datatype member1;
datatype member2;
};
Like structure variable, union variable can be declared with definition or separately
such as
union union name
{
45
Datatype member1;
}var1;
Example:- union student s;
Union members can also be accessed by the dot operator with union variable and if
we have pointer to union then member can be accessed by using (arrow) operator
as with structure.
Example:- struct student
struct student
{
int i;
char ch[10];
};struct student s;
Here datatype/member structure occupy 12 byte of location is memory, where as in
the union side it occupy only 10 byte.
Nested of Union
When one union is inside the another union it is called nested of union.
Example:-
union a
{
int i;
int age;
};
union b
{
char name[10];
union a aa;
};
union b bb;
There can also be union inside structure or structure in union.
Example:-
void main()
{
struct a
{
int i;
char ch[20];
};
struct b
{
int i;
char d[10];
};
union z
{
struct a a1;
struct b b1;
}; union z z1;
z1.b1.j=20;
z1.a1.i=10;
z1.a1.ch[10]= “ i“;
46
z1.b1.d[0]=”j “;
printf(“ “);
printf(“not sufficient”);
exit();
}
for(i=0;i<n;i++)
scanf(“%d”,(p+i));
for(i=0;i<n;i++)
Printf(“%d”,*(p+i));
sum=sum+*p;
avg=sum/n;
printf(“avg=%d”,avg);
2. calloc():
Similar to malloc only difference is that calloc function use to allocate multiple
block of memory .
two arguments are there
1st argument specify number of blocks
2nd argument specify size of each block.
Example:-
int *p= (int*) calloc(5, 2);
int*p=(int *)calloc(5, size of (int));
Another difference between malloc and calloc is by default memory allocated by
malloc contains garbage value, where as memory allocated by calloc is initialised
by zero(but this initialisation) is not reliable.
3. realloc():
The function realloc use to change the size of the memory block and it alter the
size of the memory block without loosing the old data, it is called reallocation of
memory.
It takes two argument such as;
int *ptr=(int *)malloc(size);
int*p=(int *)realloc(ptr, new size);
The new size allocated may be larger or smaller.
If new size is larger than the old size, then old data is not lost and newly allocated
bytes are uninitialized. If old address is not sufficient then starting address
contained in pointer may be changed and this reallocation function moves content
of old block into the new block and data on the old block is not lost.
Example:
#include<stdio.h>
#include<alloc.h>
void main()
int i,*p;
p=(int*)malloc(5*size of (int));
if(p==null)
{
printf(“space not available”);
exit();
printf(“enter 5 integer”);
for(i=0;i<5;i++)
{
scanf(“%d”,(p+i));
int*ptr=(int*)realloc(9*size of (int) );
if(ptr==null)
48
{
printf(“not available”);
exit();
}
printf(“enter 4 more integer”);
for(i=5;i<9;i++)
scanf(“%d”,(p+i));
for(i=0;i<9;i++)
printf(“%d”,*(p+i));
}
4. free():
Function free() is used to release space allocated dynamically, the memory
released by free() is made available to heap again. It can be used for further
purpose.
Syntax for free declaration .
void(*ptr)
Or
free(p)
When program is terminated, memory released automatically by the operating
system. Even we don’t free the memory, it doesn’t give error, thus lead to memory
leak.
We can’t free the memory, those didn’t allocated.
Lecture Note: 29Dynamic array
Array is the example where memory is organized in contiguous way, in the
dynamic memory allocation function used such as malloc(), calloc(), realloc()
always made up of contiguous way and as usual we can access the element in two
ways as:
Subscript notation
Pointer notation
#include<stdio.h>
#include<alloc.h>
void main()
{
printf(“enter the no.of values”);
scanf(“%d”,&n);
p=(int*)malloc(n*size of int);
If(p==null)
printf(“not available memory”);
exit();
}
for(i=0;i<n;i++)
{
printf(“enter an integer”);
scanf(“%d”,&p[i]);
for(i=0;i<n;i++)
{
printf(“%d”,p[i]);
}
}
49