CS3251 Programming in C - by WWW - Learnengineering.in
CS3251 Programming in C - by WWW - Learnengineering.in
in
.in
ng
UNIT 1 eri
e
gin
En
arn
By EasyEngineering.net
Le
w.
ww
UNIT I-Introduction to C
.in
for programming UNIX operating system. Now the software tool as well as the C compiler is
written in C. Major parts of popular operating systems like Windows, UNIX, Linux is still
written in C. This is because even today when it comes to performance (speed of execution)
ng
nothing beats C. Moreover, if one is to extend the operating system to work with new devices
one needs to write device driver programs. These programs are exclusively written in C. C
seems so popular is because it is reliable, simple and easy to use. often heard today is – “C has
eri
been already superceded by languages like C++, C# and Java.
Program
e
There is a close analogy between learning English language and learning C language. The
gin
classical method of learning English is to first learn the alphabets used in the language, then
learn to combine these alphabets to form words, which in turn are combined to form sentences
and sentences are combined to form paragraphs. Learning C is similar and easier. Instead of
straight-away learning how to write programs, we must first know what alphabets, numbers and
En
special symbols are used in C, then how using them constants, variables and keywords are
constructed, and finally how are these combined to form an instruction. A group of instructions
would be combined later on to form a program. So
arn
Le
w.
ww
instruction set. And the approach or method that is used to solve the problem is known as an
algorithm.
.in
Low level language:
Low level languages are machine level and assembly level language. In machine level
language computer only understand digital numbers i.e. in the form of 0 and 1. So, instruction
ng
given to the computer is in the form binary digit, which is difficult to implement instruction in
binary code. This type of program is not portable, difficult to maintain and also error prone.
The assembly language is on other hand modified version of machine level language. Where
eri
instructions are given in English like word as ADD, SUM, MOV etc. It is easy to write and
understand but not understand by the machine. So the translator used here is assembler to
translate into machine level. Although language is bit easier, programmer has to know low
e
level details related to low level language. In the assembly level language the data are stored in
gin
the computer register, which varies for different computer. Hence it is not portable.
These languages are machine independent, means it is portable. The language in this category
is Pascal, Cobol, Fortran etc. High level languages are understood by the machine. So it need to
translate by the translator into machine level. A translator is software which is used to translate
high level language as well as low level language in to machine level language.
arn
Compiler
Le
Interpreter
Assembler
Compiler and interpreter are used to convert the high level language into machine level
w.
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 there working is different. Compiler read the program at-a-
ww
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.
The process of editing, compiling, running, and debugging programs is often managed by a
single integrated application known as an Integrated Development Environment, or IDE for
2
short. An IDE is a windows-based program that allows us to easily manage large software
programs, edit files in windows, and compile, link, run, and debug programs.
On Mac OS X, CodeWarrior and Xcode are two IDEs that are used by many programmers.
Under Windows, Microsoft Visual Studio is a good example of a popular IDE. Kylix is a
popular IDE for developing applications under Linux. Most IDEs also support program
development in several different programming languages in addition to C, such as C# and C++.
.in
1 ) Comment line
2) Preprocessor directive
ng
3 ) Global variable declaration
eri
4) main function( )
{
e
gin
Local variables;
Statements;
}
En
}
arn
Comment line
Le
/*……………………………..*/
w.
Comment line is used for increasing the readability of the program. It is useful in explaining the
ww
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:
#include<stdio.h> tells the compiler to include information about the standard input/output
library. It is also used in symbolic constant such as #define PI 3.14(value). The stdio.h (standard
input output header file) contains definition &declaration of system defined function such as
printf( ), scanf( ), pow( ) etc. 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 function has one main() function from where actually
program is started and it is encloses within the pair of curly braces.
.in
The main( ) function can be anywhere in the program but in general practice it is placed in the
first position.
Syntax :
ng
main()
{
eri
……..
……..
e
gin
……..
}
En
The main( ) function return value when it declared by data type as int main( )
{
return 0
arn
The main function does not return any value when void (means null/empty) as void
Le
}
ww
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.
A compiler is a software program that analyzes a program developed in a particular computer language
.in
and then translates it into a form that is suitable for execution
on a particular computer system. Figure below shows the steps that are involved in entering,
compiling, and executing a
ng
computer program developed in the C programming language and the typical Unix commands that would
be entered from the command line.
eri
Step 1: The program that is to be compiled is first typed into a file on the computer system.
There are various conventions that are used for naming files, typically be
any name provided the last two characters are “.c” or file with extension .c. So, the file name
e
prog1.c might be a valid filename for a C program. A text editor is usually used to enter the C
gin
program into a file. For example, vi is a popular text editor used on Unix systems. The program
that is entered into the file is known as the source program because it represents the original
form of the program expressed in the C language.
En
Step 2: After the source program has been entered into a file, then proceed to have it compiled.
The compilation process is initiated by typing a special command on the system. When this
command is entered, the name of the file that contains the source program must also be
arn
specified. For example, under Unix, the command to initiate program compilation is called cc. If
we are using the popular GNU C compiler, the command we use is gcc.
Typing the line
Le
In the first step of the compilation process, the compiler examines each program
statement contained in the source program and checks it to ensure that it conforms to the syntax
ww
and semantics of the language. If any mistakes are discovered by the compiler during this phase,
they are reported to the user and the compilation process ends right there. The errors then have to
be corrected in the source program (with the use of an editor), and the compilation process must
be restarted. Typical errors reported during this phase of compilation might be due to an
expression that has unbalanced parentheses (syntactic error), or due to the use of a variable that
is not “defined” (semantic error).
Step 3: When all the syntactic and semantic errors have been removed from the program, the
compiler then proceeds to take each statement of the program and translate it into a “lower”
5
form that is equivalent to assembly language program needed to perform the identical task.
Step 4: After the program has been translated the next step in the compilation process is to
translate the assembly language statements into actual machine instructions. The assembler takes
each assembly language statement and converts it into a binary format known as object code,
which is then written into another file on the system. This file has the same name as the source
file under Unix, with the last letter an “o” (for object) instead of a “c”.
Step 5: After the program has been translated into object code, it is ready to be linked. This
.in
process is once again performed automatically whenever the cc or gcc command is issued under
Unix. The purpose of the linking phase is to get the program into a final form for execution on
the computer.
ng
If the program uses other programs that were previously processed by the
compiler, then during this phase the programs are linked together. Programs that are used from
the system’s program library are also searched and linked together with the object program
eri
during this phase.
The process of compiling and linking a program is often called building.
e
gin
The final linked file, which is in an executable object code format, is stored in another file on
the system, ready to be run or executed. Under Unix, this file is called a.out by default. Under
Windows, the executable file usually has the same name as the source file, with the c extension
replaced by an exe extension.
En
Step 6: To subsequently execute the program, the command a.out has the effect of loading the
program called a.out into the computer’s memory and initiating its execution.
arn
When the program is executed, each of the statements of the program is sequentially executed in
turn. If the program requests any data from the user, known as input, the program temporarily
suspends its execution so that the input can be entered. Or, the program might simply wait for an
event, such as a mouse being clicked, to occur. Results that are displayed by the program,
Le
known as output, appear in a window, sometimes called the console. If the program does not
produce the desired results, it is necessary to go back and reanalyze the program’s logic. This is
known as the debugging phase, during which an attempt is made to remove all the known
w.
.in
ng
e eri
gin
En
int v1, v2, sum; //v1,v2,sum are variables and int is data type declared v1 =
150;
v2 = 25;
Le
sum = v1 + v2;
w.
printf ("The sum of %i and %i is= %i\n", v1, v2, sum); return 0;
}
ww
Output:
Character set
A character denotes any alphabet, digit or special symbol used to represent information.
Valid alphabets, numbers and special symbols allowed in C are
.in
ng
e eri
gin
En
The alphabets, numbers and special symbols when properly combined form constants,
variables and keywords.
Identifiers
arn
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.
Le
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 cann’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,
8
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.
.in
basic built-in data types: int, float, double, char
ng
Enumeration data type: enum
eri
Void data type: void
e
A variable declared to be of type int can be used to contain integral values only—that is,
gin
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
En
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
w.
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:
ww
Constants
.in
Constant is a any value that cannot be changed during program execution. In C, any number,
single character, or character string is known as a constant. A constant is an entity that doesn’t
change whereas a variable is an entity that may change. For example, the number 50 represents a
ng
constant integer value. The character string "Programming in C is fun.\n" is an example of a
constant character string. C constants can be divided into two major categories:
Primary Constants
eri
Secondary Constants
Numeric constant
Character constant
String constant
10
Numeric constant: Numeric constant consists of digits. It required minimum size of 2 bytes and
max 4 bytes. It may be positive or negative but by default sign is always positive. No comma or
space is allowed within the numeric constant and it must have at least 1 digit. The allowable
range for integer constants is -32768 to 32767. Truly speaking the range of an Integer constant
depends upon the compiler. For a 16-bit compiler like Turbo C or Turbo C++ the range is –
32768 to 32767.
For a 32-bit compiler the range would be even greater. Mean by a 16-bit or a 32- bit compiler,
what range of an Integer constant has to do with the type of compiler.
It is categorized a integer constant and real constant. An integer constants are whole number
.in
which have no decimal point. Types of integer constants are:
Decimal constant: 0 ------- 9(base 10)
Octal constant: 0 ------- 7(base 8)
ng
Hexa decimal constant: 0----9, A ------------ F(base 16)
In decimal constant first digit should not be zero unlike octal constant first digit must be
eri
zero(as 076, 0127) and in hexadecimal constant first two digit should be 0x/ 0X (such as 0x24,
0x87A). By default type of integer constant is integer but if the value of integer constant is
exceeds range then value represented by integer type is taken to be unsigned integer or long
e
integer. It can also be explicitly mention integer and unsigned integer type by suffix l/L and u/U.
gin
Real constant is also called floating point constant. To construct real constant we must follow
the rule of ,
-real constant must have at least one digit.
En
-No commas or blanks are allowed within a real constant. Ex.: +325.34 426.0
-32.76
To express small/large real constant exponent(scientific) form is used where number is written in
Le
mantissa and exponent form separated by e/E. Exponent can be positive or negative integer but
mantissa can be real/integer type, for example 3.6*10 5=3.6e+5. By default type of floating point
constant is double, it can also be explicitly defined it by suffix of f/F.
w.
Character constant
ww
:Character constant represented as a single character enclosed within a single quote. These can be single digit,
single special symbol or white spaces such as ‘9’,’c’,’$’, ‘ ’ etc. Every character constant has a unique integer
like value in 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:
String constant
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 “,sarathina” , “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
.in
character at the end but second one is character constant with its corresponding ASCII value is
65.
ng
Symbolic constant
Symbolic constant is a name that substitute for a sequence of characters and, characters may be
eri
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 e
gin
#define MAX 10
#define CH ‘b’
En
Variables
arn
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
Le
declared. Declaration of variables specify its name, data types and range of the value that
variables can store depends upon its data types.
w.
Syntax:
int a;
char c;
ww
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
12
a=20;
statements
Expressions
.in
a==b // logical func(a,
b) // function call
Expressions consisting entirely of constant values are called constant expressions. So, the
ng
expression
121 + 17 - 110
is a constant expression because each of the terms of the expression is a constant value. But if i
eri
were declared to be an integer variable, the expression
180 + 2 – j
would not represent a constant expression.
e
gin
Operator
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.
En
Several operators are there those are, arithmetic operator, assignment, increment , decrement, logical,
conditional, comma, size of , bitwise and others.
arn
1. Arithmatic 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
Le
+,-, ++, --,!, tiled. And these operators are addition, subtraction, multiplication, division. Binary
arithmetic operator on other hand required two operand and its operators are +(addition), -
(subtraction),
w.
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
13
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.
.in
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 cann't use with expression and constant
ng
as ++6 or ++(x+y+z).
It again categories into prefix post fix . In the prefix the value of the variable is incremented 1 st,
then the new value is used, where as in postfix the operator is written after the operand(such as
eri
m++,m--).
EXAMPLE
let y=12; e
gin
z= ++y;
y= y+1;
z= y;
En
Similarly in the postfix increment and decrement operator is used in the operation . And then
increment and decrement is perform.
EXAMPLE
arn
let x= 5;
y= x++;
y=x;
Le
x= x+1;
4.Relational Operator
w.
c. 0(b!=7)
5.Conditional Operator
14
It sometimes called as ternary operator. Since it required three expressions as operand and it is
represented as (? , :).
SYNTAX
Here exp1 is first evaluated. It is true then value return will be exp2 . If false then exp3.
EXAMPLE
.in
void main()
ng
int a=10, b=2
eri
int s= (a>b) ? a:b;
printf(“value is:%d”);
}
e
gin
Output:
Value is:10
En
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
arn
EXAMPLE
Le
int i, j, k, l;
for(i=1,j=2;i<=5;j<=10;i++;j++)
7.Sizeof Operator
w.
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.
ww
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( )
{
15
int sum;
float f;
printf( "%d%d" ,size of(f), size of (sum) );
8.Bitwise Operator
.in
Bitwise operator permit programmer to access and manipulate of data at bit level.
Various bitwise operator enlisted are one's
complement (~)
ng
bitwise AND (&)
bitwise OR (|)
eri
bitwise XOR (^)
These operator can operate on integer and character value but not on float and double. In
En
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
arn
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.
Le
It operate on 2operands and operands are compared on bit by bit basic. And hence both the
operands are of same type.
w.
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 logical OR gives result
false if both the condition false, otherwise result is true.
16
Precedence of an Operator
DESCRIPTION
OPERATOR ASSOCIATIVITY
.in
. Member selection via object name
ng
++ — Postfix increment/decrement (see Note 2)
left-to-right
eri
++ — Prefix increment/decrement
+– Unary plus/minus
e
gin
!~ Logical negation/bitwise complement
* Dereference
arn
* / % Multiplication/division/modulus left-to-right
w.
+ – Addition/subtraction left-to-right
ww
17
.in
|| Logical OR left-to-right
ng
?: Ternary conditional right-to-left
eri
= Assignment
+= -= Addition/subtraction assignment e
gin
*= /= Multiplication/division assignment
,
w.
Control Statement
ww
18
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
.in
Repeating particular portion of the program either a specified number of time or until a
particular no of condition is being satisfied.
ng
There are three types of loops in c
eri
while loop 3.for
loop While loop
Syntax:-
e
gin
while(condition)
{
En
Statement 1;
arn
Statement 2;
}
Le
Or while(test condition)
Statement;
w.
ww
19
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:-
.in
#include<stdio.h>
void main()
ng
{
eri
int p=1;
While(p<=5)
e
gin
{
printf(“Welcome to C\n”);
En
P=p+1;
}
arn
}
Le
w.
Output: Welcome to C
ww
Welcome to C
Welcome to C
Welcome to C
Welcome to C
20
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:-
.in
Do
ng
Statement;
eri
}
while(condition);
e
gin
En
arn
Example:-
#include<stdio.h>
void main()
{
Le
int X=4;
do
w.
Printf(“%d”,X);
ww
X=X+1;
21
}whie(X<=10);
Printf(“ ”);
Output: 4 5 6 7 8 9 10
.in
Here firstly statement inside body is executed then condition is checked. If the condition is
true again body of loop is executed and this process continue until the
ng
condition becomes false. Unlike while loop semicolon is placed at the end of while.
There is minor difference between while and do while loop, while loop test the condition
eri
before executing any of the statement of loop. Whereas do while loop test condition after
having executed the statement at least one within the loop.
e
If initial condition is false while loop would not executed it’s statement on other hand do while
loop executed it’s statement at least once even If condition fails for first time. It means do while
gin
loop always executes at least once. Notes:
Do while loop used rarely when we want to execute a loop at least once.
En
for loop
arn
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:
Le
Syntax:-
w.
for(exp1;exp2;exp3)
{
ww
Statement;
Or
22
Statement;
.in
ng
Here exp1 is an initialization expression, exp2 is test expression or condition and exp3 is an
eri
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:- e
gin
void main()
{
En
in i;
for(i=1;i<10;i++)
{
arn
printf(“ %d ”, i);
}
Le
}
w.
Output:-1 2 3 456789
ww
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()
for(j=0;j<5; j++)
printf(“%d %d”, i, j);
}
Output: i=0
j=0 1 2 3 4
i=1
.in
j=0 1 2 3 4
Break statement(break)
ng
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
eri
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
e
we want to jump out of the loop instantly without waiting to get back to conditional state.
gin
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 :
En
void main()
arn
int j=0;
for(;j<6;j++)
Le
if(j==4) break;
}
w.
Output:
0123
ww
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
24
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;
.in
for(n=2; n<=9; n++)
ng
{
if(n==4) continue;
eri
printf(“%d”, n);
}
} e
gin
Printf(“out of loop”);
}
En
specified by a set of conditional statements having boolean expressions which are evaluated to a boolean value
true or false. There are following types of conditional statements in C.
1. If statement
2. If-Else statement
Le
If statement
ww
The single if statement in C language is used to execute the code if condition is true. It is also called one-way
selection statement.
Syntax
1. if(expression)
2. {
3. //code to be executed
4. }
25
.in
ng
e eri
gin
En
If the expression is evaluated to nonzero (true) then if block statement(s) are executed.
If the expression is evaluated to zero (false) then Control passes to next statement following it.
Le
Note
if Statement Example
1. #include<stdio.h>
ww
2. #include<conio.h>
3. void main()
4. {
5. int num=0;
6. printf("enter the number");
7. scanf("%d",&num);
8. if(n%2==0)
9. {
10. printf("%d number in even",num);
11. }
26
12. getch();
13. }
If-else statement
The if-else statement in C language is used to execute the code if condition is true or false. It is also called two
way selection statement.
Syntax
.in
1. if(expression)
2. {
3. //Statements
ng
4. }
5. else
6. {
eri
7. //Statements
8. }
e
gin
En
arn
Le
w.
ww
If the expression is evaluated to nonzero (true) then if block statement(s) are executed.
If the expression is evaluated to zero (false) then else block statement(s) are executed.
27
1. #include<stdio.h>
2. #include<conio.h>
3. void main()
4. {
5. int num=0;
6. printf("enter the number");
7. scanf("%d",&num);
8. if(n%2==0)
.in
9. {
10. printf("%d number in even", num);
11. }
ng
12. else
13. {
14. printf("%d number in odd",num);
eri
15. }
16. getch();
17. }
e
gin
Nested If-else statement
The nested if...else statement is used when program requires more than one test expression. It is also called
multi way selection statement. When a series of decision are involved in statement, we use if else statement in
En
nested form.
Syntax
arn
1. if( expression )
2. {
3. if( expression1 )
4. {
Le
5. statement-block1;
6. }
7. else
w.
8. {
9. statement-block 2;
10. }
ww
11. }
12. else
13. {
14. statement-block 3;
15. }
Example
1. #include<stdio.h>
2. #include<conio.h>
28
3. void main( )
4. {
5. int a,b,c;
6. clrscr();
7. printf("Please Enter 3 number");
8. scanf("%d%d%d",&a,&b,&c);
9. if(a>b)
10. {
11. if(a>c)
12. {
.in
13. printf("a is greatest");
14. }
15. else
ng
16. {
17. printf("c is greatest");
18. }
eri
19. }
20. else
21. {
22. if(b>c)
e
gin
23. {
24. printf("b is greatest");
25. }
26. else
En
27. {
28. printf("c is greatest");
29. }
arn
30. }
31. getch();
32. }
Le
If..else If ladder
The if else-if statement is used to execute one code from multiple conditions. It is also called multipath
w.
decision statement. It is a chain of if..else statements in which each if statement is associated with else if
statement and last would be a else statement.
ww
Syntax
1. if(condition1)
2. {
3. //statements
4. }
5. else if(condition2)
6. {
7. //statements
8. }
9. else if(condition3)
29
10. {
11. //statements
12. }
13. else
14. {
15. //statements
16. }
.in
ng
eeri
gin
En
arn
Le
w.
ww
1. #include<stdio.h>
2. #include<conio.h>
3. void main( )
4. {
5. int a;
30
6. printf("enter a number");
7. scanf("%d",&a);
8. if( a%5==0 && a%8==0)
9. {
10. printf("divisible by both 5 and 8");
11. }
12. else if( a%8==0 )
13. {
14. printf("divisible by 8");
15. }
.in
16. else if(a%5==0)
17. {
18. printf("divisible by 5");
ng
19. }
20. else
21. {
eri
22. printf("divisible by none");
23. }
24. getch();
25. }
e
gin
Switch Statement
switch statement acts as a substitute for long if-else-if ladder that is used to test a list of cases. A switch
En
statement contains one or more case labels which are tested against the switch expression. When the
expression match to a case then the associated statements with that case would be executed.
arn
Syntax
1. Switch (expression)
2. {
Le
3. case value1:
4. //Statements
5. break;
w.
6. case value 2:
7. //Statements
8. break;
ww
9. case value 3:
10. //Statements
11. case value n:
12. //Statements
13. break;
14. Default:
15. //Statements
16. }
17.
31
.in
ng
eeri
gin
En
arn
Le
1. #include<stdio.h>
2. #include<conio.h>
3. void main( )
ww
4. {
5. char grade = 'B';
6.
7. if (grade == 'A')
8. {
9. printf("Excellent!");
10. }
11. else if (grade == 'B')
12. {
13. printf("Well done");
14. }
32
.in
25. printf("You Failed!");
26. }
27. }
ng
28. getch();
29. }
eri
Storage Classes in C
e
gin
Storage Classes are used to describe about the features of a variable/function. These features basically include
the scope, visibility and life-time which help us to trace the existence of a particular variable during the
runtime of a program.
En
33
1. auto: This is the default storage class for all the variables declared inside a function or a block. Hence, the
keyword auto is rarely used while writing programs in C language. Auto variables can be only accessed within the
block/function they have been declared and not outside them (which defines their scope). Of course, these can be
accessed within nested blocks within the parent block/function in which the auto variable was declared. However,
they can be accessed outside their scope as well using the concept of pointers given here by pointing to the very
exact memory location where the variables resides. They are assigned a garbage value by default whenever they
are declared.
.in
2. extern: Extern storage class simply tells us that the variable is defined elsewhere and not within the same block
ng
where it is used. Basically, the value is assigned to it in a different block and this can be overwritten/changed in a
different block as well. So an extern variable is nothing but a global variable initialized with a legal value where it
eri
is declared in order to be used elsewhere. It can be accessed within any function/block. Also, a normal global
variable can be made extern as well by placing the ‘extern’ keyword before its declaration/definition in any
function/block. This basically signifies that we are not initializing a new variable but instead we are
e
using/accessing the global variable only. The main purpose of using extern variables is that they can be accessed
gin
between two different files which are part of a large program.
3.static: This storage class is used to declare static variables which are popularly used while writing programs in C
En
language. Static variables have a property of preserving their value even after they are out of their scope! Hence,
static variables preserve the value of their last use in their scope. So we can say that they are initialized only once and
arn
exist till the termination of the program. Thus, no new memory is allocated because they are not re-declared. Their
scope is local to the function to which they were defined. Global static variables can be accessed anywhere in the
Le
4. register: This storage class declares register variables which have the same functionality as that of the auto
variables. The only difference is that the compiler tries to store these variables in the register of the microprocessor if
a free register is available. This makes the use of register variables to be much faster than that of the variables stored
ww
in the memory during the runtime of the program. If a free register is not available, these are then stored in the
memory only. Usually few variables which are to be accessed very frequently in a program are declared with the
register keyword which improves the running time of the program. An important and interesting point to be noted
here is that we cannot obtain the address of a register variable using pointers.
To specify the storage class for a variable, the following syntax is to be followed:
34
Syntax:
C PREPROCESSOR DIRECTIVES:
Before a C program is compiled in a compiler, source code is processed by a program called preprocessor. This process is called
preprocessing.
Commands used in preprocessor are called preprocessor directives and they begin with “#” symbol.
.in
ng
eri
Preprocessor Syntax/Description
Syntax: #define
e
gin
Macro This macro defines constant value and can be any of the basic data types.
En
#undef is used to undefine a defined macro variable. #Pragma is used to call a function before
Other directives and after main function in a C program.
ww
35
.in
ng
UNIT 2 eri
e
gin
En
arn
By EasyEngineering.net
Le
w.
ww
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
.in
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.
ng
Example:
eri
int arr[100];
int mark[100];
DECLARATION OF AN ARRAY : e
gin
Its syntax is :
arr[100];
int mark[100];
arn
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
Le
for each element and for float it occupies 4 byte for each 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.
w.
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
Example:
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.
.in
So if i & j are not variable then the valid subscript are ar
[i*7],ar[i*i],ar[i++],ar[3];
ng
The array elements are standing in continuous memory locations and the amount of
storage required for hold the element depend in its size & type.
eri
Total size in byte for 1D array is:
e
Example : if an array declared is: int
gin
[20];
Total byte= 2 * 20 =40 byte.
int main()
{
Le
int arr[5],i;
for(i=0;i<5;i++)
{
w.
}
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 Enter a
value for arr[3] =98 Enter a value
for arr[4] =21
The array elements are 12 45 59 98 21
Example: From the above example value stored in an array are and occupy its memory
.in
addresses 2000, 2002, 2004, 2006, 2008 respectively.
a[0]=12, a[1]=45, a[2]=59, a[3]=98, a[4]=21
ng
ar[0] ar[1] ar[2] ar[3] ar[4]
2000 2002 2004 2006 2008
eri
12 45 59 98 21
Example 2:
e
gin
En
arn
Le
w.
ww
int i ;
.in
for (i=0; i<=9; i++)
ng
printf (“enter the %d element \n”, i+1); scanf
(“%d”, &arr[i]);
}
eri
for (i=0; i<=9; i++)
{
e
gin
sum = sum + a[i];
}
En
} OUTPUT:
arn
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
int marks[5]={99,78};
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
.in
int array[100]={0};
Then the all the element of the array will be initialized to zero. If the number of initializers is
ng
more than the size given in brackets then the compiler will show an error.
e eri
gin
En
arn
Le
w.
ww
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];
.in
b=a;//not valid
(note:-here we will have to copy all the elements of array one by one, using for loop.)
ng
Single dimensional arrays and functions
eri
/*program to pass array elements to a function*/
#include<stdio.h>
void main()
{ e
gin
int arr[10],i;
scanf(“%d”,&arr[i]);
arn
check(arr[i]);
}
}
Le
w.
ww
if(num%2=0)
.in
}
else
ng
{
eri
}
}
e
gin
Two dimensional arrays
En
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.
arn
Its syntax is
Or we can say 2-d array is a collection of 1-D array placed one below the other.
w.
Example:-
ww
int a[2][3];
8 3 15
00 01 02
10 11 12
20 2 7 8 3 15
.in
ng
2000 2002 2004 2006 2008
eri
Accessing 2-d array /processing 2-d arrays
For processing 2-d array, we use two nested for loops. The outer for loop
e
corresponds to the row and the inner for loop corresponds to the column.
gin
For example
int a[4][5];
for reading value:-
En
for(i=0;i<4;i++)
{
arn
for(j=0;j<5;j++)
{
Le
scanf(“%d”,&a[i][j]);
w.
}
ww
for(j=0;j<5;j++)
printf(“%d”,a[i][j]);
2-D array can be initialized in a way similar to that of 1-D array. for example:- int
mat[4][3]={11,12,13,14,15,16,17,18,19,20,21,22};
.in
These values are assigned to the elements row wise, so the values of elements
after this initialization are
ng
Mat[0][0]=11, Mat[1][0]=14, Mat[2][0]=17 Mat[3][0]=20
eri
Mat[0][2]=13, Mat[1][2]=16, Mat[2][2]=19 Mat[3][2]=22
e
While initializing we can group the elements row wise using inner braces. for example:-
gin
int mat[4][3]={{11,12,13},{14,15,16},{17,18,19},{20,21,22}};
And while initializing , it is necessary to mention the 2 nd dimension where 1st dimension is
optional.
En
int mat[][3];
int mat[2][3];
arn
int mat[][];
Le
If we initialize an array as
int mat[4][3]={{11},{12,13},{14,15,16},{17}};
ww
Then the compiler will assume its all rest value as 0,which are not defined.
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
.in
String is a one dimensional array of character.
We can initialize the string as char
name[]={‘j’,’o’,’h’,’n’,’\o’};
ng
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
eri
48. Array elements of character array are also stored in contiguous memory allocation.
J o h N e
‘\o’
gin
The terminating NULL is important because it is only the way that the function
that work with string can know, where string end.
En
Here the NULL character is not necessary and the compiler will assume it automatically.
Example – “m”
“Tajmahal”
ww
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 100 1009
T a j M A H a l \o
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
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.
.in
ng
e eri
gin
En
arn
Le
w.
ww
For example-
strlen(“suresh”);
.in
{
int i=0;
while(str[i]!=’\o’)
ng
{
eri
i++;
e
gin
return i;
}
En
Example:-
#include<stdio.h>
arn
#include<string.h> void
main()
{
Le
gets(str);
Output:
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:
<0 when s1<s2
.in
=0 when s1=s2
ng
>0 when s1>s2
The exact value returned in case of dissimilar strings is not defined. We only know that if s1<s2
eri
then a negative value will be returned and if s1>s2 then a positive value will be returned.
For example:
e
gin
/*String comparison… ..................................... */
#include<stdio.h>
En
#include<string.h>
void main()
{
arn
}
Le
w.
ww
else
c s:”); gets(str1);
h gets(str2);
a if(strcmp(str1,str2)==0)
r
printf(“String are same\n”);
s
t
r
1
.in
[
1
0 printf(“String are not same\n”);
ng
]
,
s
eri
t
r
2
[
1 e
gin
0
]
;
En
p
r
i
arn
n
t
f
Le
(
“
E
n
w.
t
e
ww
t
w
o
s
t
r
i
n
g
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.
.in
Example:-
ng
#include<stdio.h>
#include<string.h>
void main()
eri
{
char str1[10],str2[10];
printf(“Enter a string:”);
e
gin
scanf(“%s”,str2);
strcpy(str1,str2);
printf(“First string:%s\t\tSecond string:%s\n”,str1,str2);
strcpy(str,”Delhi”);
En
strcpy(str2,”Bangalore”);
strcat()
This function is used to append a copy of a string at the end of the other string. If the first string
Le
is “”Purva” and second string is “Belmont” then after using this function the string becomes
“PusvaBelmont”. 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
w.
function.
ww
Example:-
#include<stdio.h>
#include<string.h>
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
.in
Base
ng
e eri
gin
En
arn
Le
w.
ww
n
g.i
rin
ee
gin
En
arn
Le
w.
ww
.in
ng
UNIT 3 eri
e
gin
En
arn
By EasyEngineering.net
Le
w.
ww
UNIT 3
FUNCTIONS AND POINTERS
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 some
thing like to hiring a person to do some specific task like, every six months servicing a
bike and hand over to it.
.in
Any ‘C’ program contain at least one function i.e main(). There are
basically two types of function those are
1. Library function
ng
2. User defined function
eri
The user defined functions defined by the user according to its requirement
System defined function can’t be modified, it can only read and can be used. These function
are supplied with every C compiler
e
gin
Source of these library function are pre complied and only object code get used by the user by
linking to the code by linker
Here in system defined function description:
En
Syntax:-
Return type name of function (type 1 arg 1, type2 arg2, type3 arg3) Return
ww
Function declaration
Function definition
Function call
These three things are represented like
function(arg1,arg2,arg3);
.in
Return value;
ng
Function declaration:-
Function declaration is also known as function prototype. It inform the compiler about three
eri
thing, those are name of the function, number and type of argument received by the function
and the type of value returned by the function.
e
While declaring the name of the argument is optional and the function prototype always
terminated by the semicolon.
gin
Function definition:-
En
Function definition consists of the whole description and code of the function. It tells about
what function is doing what are its inputs and what are its out put It consists of two parts
function header and function body
arn
Syntax:-
Le
return type function(type 1 arg1, type2 arg2, type3 arg3) /*function header*/
{
w.
Statement 2;
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 function is the compound
statements or block which consists of local variable declaration statement and optional
return statement.
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.
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.
.in
Example:-
function(arg1,arg2,arg3);
ng
The argument that are used inside the function call are called actual argument
Ex:-
eri
int S=sum(a, b); //actual arguments
Actual argument
e
gin
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
En
It can be written as constant, expression or any function call like Function (x);
Function (20, 30); Function
(a*b, c*d);
arn
Function(2,3,sum(a, b));
Formal Arguments
The arguments which are mentioned in function definition are called formal arguments or
Le
dummy arguments.
These arguments are used to just hold the copied of the values that are sent by the calling
w.
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
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);
.in
st
Here the 1 return statement used to terminate the function without returning any value
Ex:- /*summation of two values*/ int
ng
sum (int a1, int a2);
main()
{
eri
int a,b;
int z=x1+y1;
Le
Return z;
}
w.
Advantage of function
ww
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 repeatition or rewritten over and over.
Due to reducing size, modular function it is easy to modify and test
Notes:-
function1()
.in
}
function1()
ng
{
eri
Statement;
function2;
}
function 2() e
gin
{
En
So every function in a program must be called directly or indirectly by the main() function. A
arn
A function can be called from other function but a function can’t be defined in another
function
w.
Function that have no argument and no return value is written as:- void function(void);
main()
void function()
Statement;
.in
}
ng
Example:- void
me();
main()
eri
{
me();
e
gin
printf(“in main”);
}
En
void me()
{
arn
printf(“come on”);
}
Le
Output: come on
w.
Syntax:-
int fun(void);
main()
{
int r;
r=fun();
}
int fun()
reurn(exp);
Example:- int
.in
sum();
main()
{
ng
int b=sum(); printf(“entered
%d\n, b”);
eri
}
int sum()
e
gin
{
int a,b,s;
En
arn
Le
w.
ww
s=a+b;
return s;
}
Here called function is independent and are initialized. The values aren’t passed by 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
.in
called function dose n’t return value.
ng
Syntax:-
eri
void fun (int,int);
main()
{
e
gin
int (a,b);
}
En
Statement;
Le
}
w.
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)
Example:
main()
{
.in
int fun(int); int
a,num;
printf(“enter value:\n”); scanf(“%d”,&a);
ng
int num=fun(a);
eri
}
int fun(int x)
{
e
gin
++x;
En
}
arn
return x;
Le
}
w.
ww
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.
.in
When the function is called by ‘call by value’ method, it doesn’t affect content of the actual
argument.
ng
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.
eri
Example:-
}
arn
{
Le
int k;
k=a;
a=b;
w.
b=k;
}
ww
2. Call by reference
Instead of passing the value of variable, address or reference is passed and the function
operate on address of the variable rather than value.
Here formal argument is alter to the actual argument, it means formal arguments calls the actual
arguments.
Example:-
voidmain()
{
int a,b;
.in
change(&a,&b);
printf(“after changing two value of a=%d and b=%d\n:”a,b);
ng
}
eri
{
int k;
k=*a; e
gin
*a=*b;
*b= k;
En
}
arn
So here instead of passing value of the variable, directly passing address of the variables. Formal
w.
argument directly access the value and swapping is possible even after calling a function.
ww
int a,b;
function 1();
}
function2 ()
int a=0;
b=20;
}
.in
Global variable:-
The variables that are defined outside of the function is called global variable. All functions in the
ng
program can access and modify global variables. Global variables are automatically initialized at the
time of initialization.
eri
Example:
#include<stdio.h> void
e
gin
function(void); void
function1(void); void
function2(void); int a,
b=20;
En
void main()
{
arn
function2();
}
w.
function()
{
ww
function 1()
{
prinf(“inside function a=%d,b=%d\n”,a,b);
function 2()
.in
ng
Static variables: static variables are declared by writing the key word static.
-syntax:-
eri
static data type variable name;
static int a;
e
-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.
gin
Example:
void fun1(void);
En
void fun2(void);
void main()
{
arn
fun1();
fun2();
Le
}
w.
void fun1()
ww
{
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.
.in
Syntax:
ng
main ()
eri
rec(); /*function call*/
rec();
rec();
e
gin
Ex:- /*calculate factorial of a no.using recursion*/ int
fact(int);
void main()
En
int num;
arn
printf(“enter a number”);
scanf(“%d”,&num); f=fact(num);
printf(“factorial is =%d\n”f);
Le
}
w.
{
ww
If (num==0||num==1)
return 1;
else
return(num*fact(num-1));
Monolithic Programming
The program which contains a single function for the large program is called monolithic
program. 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:
.in
2. Difficult to maintain because of huge size.
ng
Many early languages (FORTRAN, COBOL, BASIC, C) required one huge workspace
with labelled areas that may does specific tasks but are not isolated.
eri
Modular Programming
e
gin
The process of subdividing a computer program into separate sub-programs such as functions
and subroutines is called Modular programming. Modular programming sometimes
also called as structured programming. It enables multiple programmers to divide up
the large program and debug pieces of program independently and tested.
En
. Then the linker will link all these modules to form the complete program. This principle
dividing software up into parts, or modules, where a module can be changed, replaced, or
removed, with minimal effect on the other software it works with. Segmenting the program into
arn
modules clearly defined functions, it can determine the source of program errors more easily.
Breaking down program functions into modules, where each of which accomplishes one
function and contains all the source code and variables needed to accomplish that function.
Le
Modular program is the solution to the problem of very large program that are difficult to
debug, test and maintain. A program module may be rewritten while its inputs and outputs
remain the same. The person making a change may only understand a small portion of the
w.
original program.
Object-oriented programming (OOP) is compatible with the modular programming concept to a large
ww
extent.
. , Less code has to be written that makes shorter.
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.
Disadvantages
However it may takes longer to develop the program using this technique.
POINTER
.in
A pointer is a variable that store memory address or that contains address of another variable
where addresses are the location number always contains whole number. So, pointer contain
ng
always the whole number. It is called pointer because it points to a particular location in
memory by storing address of that location.
eri
Syntax-
e
gin
Here * before pointer indicate the compiler that variable declared as a pointer. e.g.
int *p1; //pointer to integer type float
*p2; //pointer to float type char *p3;
//pointer to character type
En
When pointer declared, it contains garbage value i.e. it may point any value in the memory.
arn
Le
w.
ww
Two operators are used in the pointer i.e. address operator(&) and indirection operator or
dereference operator (*).
Indirection operator gives the values stored at a particular address. Address
operator cannot be used in any constant or any expression. Example:
void main()
.in
int i=105;
int *p;
p=&i;
ng
t
printf(“value of i=%d”,*p);
eri
printf(“value of i=%d”,*/&i);
printf(“address of i=%d”,&i);
printf(“address of i=%d”,p);
printf(“address of p=%u”,&p);
e
gin
}
Pointer Expression
En
Here declaration tells the compiler that P will be used to store the address of integer value or in
other word P is a pointer to an integer and *p reads the value at the address contain in p.
P++;
Le
printf(“value of p=%d”);
We can assign value of 1 pointer variable to other when their base type and data type is same
w.
P1=&a[1];
P2=&a[3];
We can assign constant 0 to a pointer of any type for that symbolic constant ‘NULL’ is used
such as
*p=NULL;
Pointer Arithmetic
Pointer arithmetic is different from ordinary arithmetic and it is perform relative to the data
type(base type of a pointer).
Example:-
If integer pointer contain address of 2000 on incrementing we get address of 2002 instead of
.in
2001, because, size of the integer is of 2 bytes.
Note:-
ng
When we move a pointer, somewhere else in memory by incrementing or decrement or adding
or subtracting integer, it is not necessary that, pointer still pointer to a variable of same data,
eri
because, memory allocation to the variable are done by the compiler.
But in case of array it is possible, since there data are stored in a consecutive manner.
Ex:-
e
gin
void main( )
{
En
int *p,*p1;
arn
P=&a[1];
P1=&a[6];
Le
printf(“%d”,*p1-*p);
printf(“%d”,p1-p);
w.
}
ww
.in
ii /* Subtraction of a number from a pointer’*/ Ex:-
int i=22;
ng
*p1=&a;
p1=p1-10;
p1=p1-2;
eri
iii- Subtraction of one pointer to another is possible when pointer variable point to an element
of same type such as an array. e
gin
Ex:-
in tar[ ]={2,3,4,5,6,7};
En
int *ptr1,*ptr1;
ptr1=&a[3]; //2000+4
ptr2=&a[6]; //2000+6
arn
Precedence of dereference (*) Operator and increment operator and decrement operator
Le
The precedence level of difference operator increment or decrement operator is same and
their associatively from right to left.
Example :-
w.
Equivalent to *(p++)
Since the operator associate from right to left, increment operator will applied to the pointer
p.
y=*p
.in
Pointer Comparison
Pointer variable can be compared when both variable, object of same data type and it is
ng
useful when both pointers variable points to element of same array.
Moreover pointer variable are compared with zero which is usually expressed as null, so several
eri
operators are used for comparison like the relational operator.
==,!=,<=,<,>,>=, can be used with pointer. Equal and not equal operators used to compare two
pointer should finding whether they contain same address or not and they will equal only if are
null or contains address of same variable.
e
gin
Ex:-
void main()
En
{
arn
y=&(a+5);
if(x==y)
printf(“same”);
w.
else printf(“not”);
}
ww
Pointer to pointer
Addition of pointer variable stored in some other variable is called pointer to pointer
variable.
Or
.in
printf(“value of p=%u”,p);
printf(“value of p=%u”,&x);
ng
eri
Pointer vs array
Example :- void
main() e
gin
{
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.
Le
.in
ng
UNIT 4 eri
e
gin
En
arn
By EasyEngineering.net
Le
w.
ww
UNIT 4
Structure
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
.in
{
ng
Data type member2;
Data type member3;
………
eri
………
………
………
w.
};
OR
struct tagname
struct element 1;
struct element 2;
struct element 3;
………
………
struct element n;
};
.in
struct student
ng
{
int age;
eri
char name[20];
char branch[20];
}; struct student s;
e
gin
Initialization of structure variable-
En
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.
arn
int age=20;
w.
char name[20]=”sona”;
}s1;
ww
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.
Dot operator is used to access the structure elements. Its associativety is from left to right.
structure variable ;
s1.name[];
s1.roll;
.in
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.
ng
Example:
eri
#include<stdio.h>
#include<conio.h>
void main()
{
e
gin
int roll, age;
char branch;
} s1,s2;
En
s2.roll=s1.roll;
printf(“ students details=\n”);
printf(“%d”, s2.roll);
}
w.
Unary, relational, arithmetic, bitwise operators are not allowed within structure variables.
ww
Size of structure-
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
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>
.in
#include<string.h>
struct student
{
ng
char name[30];
char branch[25];
int roll;
eri
};
void main()
{ e
gin
struct student s[200]; int
i;
s[i].roll=i+1;
En
scanf("%s",s[i].name);
printf("\nEnter the branch:");
scanf("%s",s[i].branch);
w.
printf("\n");
}
ww
printf("\nName:");
puts(s[i].name);
printf("\nBranch:");
puts(s[i].branch);
}
.in
In Array of structures each element of array is of structure type as in above example.
ng
struct student
eri
{
char name[30];
int roll,age,marks[5]; e
gin
}; struct student s[200];
Nested structure
arn
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
Le
struct student
{
w.
element 1;
ww
element 2;
………
………
struct student1
member 1;
member 2;
}variable 1;
……….
……….
element n;
}variable 2;
.in
It is possible to define structure outside & declare its variable inside other structure.
ng
struct date
eri
int date,month;
};
e
gin
struct student
{
char nm[20];
En
student s2,s3;
Nested structure may also be initialized at the time of declaration like in above example.
Le
{“ram”,201, {12,11}};
w.
Nesting of structure within itself is not valid. Nesting of structure can be extended to
ww
any level.
struct time
int hr,min;
};
struct day
int date,month;
struct time t1;
};
struct student
.in
char nm[20];
struct day d;
}stud1, stud2, stud3;
ng
Passing structure elements to function
eri
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.
e
gin
#include<stdio.h>
#include<string.h>
void main()
En
struct student
arn
char name[30];
Le
char branch[25];
int roll;
}struct student s; printf(“\n
enter name=”);
w.
gets(s.name); printf("\nEnter
ww
roll:"); scanf("%d",&s.roll);
printf("\nEnter branch:");
gets(s.branch);
display(name,roll,branch);
}
.in
};
ng
void main()
{
eri
struct student s1={”sona”,16,101 };
struct student s2={”rupa”,17,102 };
display(s1);
display(s2);
e
gin
}
display(struct student s)
En
Output: name=sona
Le
roll=16
w.
The process of allocating memory at the time of execution or at the runtime, is called dynamic
ww
memory location.
If number of values to be stored is less than the size of memory, there would be wastage of
memory.
If we would want to store more values by increase in size during the execution on assigned size
then it fails.
Allocation and release of memory space can be done with the help of some library function
called dynamic memory allocation function. These library function are called as dynamic
memory allocation function. These library function prototype are found in the header file,
“alloc.h” where it has defined.
Function take memory from memory area is called heap and release when not required.
Pointer has important role in the dynamic memory allocation to allocate memory.
malloc():
.in
This function use to allocate memory during run time, its declaration is void*malloc(size);
malloc ()
ng
returns the pointer to the 1st byte and allocate memory, and its return type is void, which can
be type cast such as:
eri
int *p=(datatype*)malloc(size)
If memory location is successful, it returns the address of the memory chunk that was allocated
e
and it returns null on unsuccessful and from the above declaration a pointer of type(datatype)
gin
and size in byte.
And datatype pointer used to typecast the pointer returned by malloc and this typecasting is
necessary since, malloc() by default returns a pointer to void.
En
Example int*p=(int*)malloc(10);
So, from the above pointer p, allocated IO contigious memory space address of 1 st byte and is
arn
We can also use, the size of operator to specify the the size, such as
Le
Moreover , it returns null, if no sufficient memory available , we should always check the
malloc return such as, if(p==null)
w.
Example:
int n , avg,i,*p,sum=0;
for(i=0;i<n;i++)
scanf(“%d”,(p+i));
for(i=0;i<n;i++)
.in
Printf(“%d”,*(p+i));
sum=sum+*p;
avg=sum/n;
ng
printf(“avg=%d”,avg);
eri
calloc()
Similar to malloc only difference is that calloc function use to allocate multiple block of
memory . e
gin
two arguments are there
Example:-
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.
w.
realloc()
ww
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.
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));
.in
if(p==null)
{
ng
printf(“space not available”);
exit();
printf(“enter 5 integer”);
eri
for(i=0;i<5;i++)
{
scanf(“%d”,(p+i));
int*ptr=(int*)realloc(9*size of (int) ); e
gin
if(ptr==null)
{
printf(“not available”);
En
exit();
}
arn
printf(“%d”,*(p+i));
}
w.
free()
ww
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.
Dynamic 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:
.in
Subscript notation
Pointer notation
ng
Example:
eri
#include<stdio.h>
#include<alloc.h>
void main()
{
e
gin
printf(“enter the no.of values”);
scanf(“%d”,&n);
p=(int*)malloc(n*size of int);
En
If(p==null)
printf(“not available memory”); exit();
}
arn
for(i=0;i<n;i++)
{
Le
printf(“enter an integer”);
scanf(“%d”,&p[i]);
for(i=0;i<n;i++)
w.
printf(“%d”,p[i]);
ww
.in
ng
UNIT 5 eri
e
gin
En
arn
By EasyEngineering.net
Le
w.
ww
File handling
File: the file is a permanent storage medium in which we can store the data
permanently.
Types of file can be handled
.in
we can handle three type of file as
ng
(2) random access file
eri
(3) binary file
File Operation
opening a file:
e
gin
Before performing any type of operation, a file must be opened and for this
fopen() function is used.
syntax:
En
FILE *fp=fopen(“ar.c”,”r”);
If fopen() unable to open a file than it will return NULL to the file pointer.
Le
File-pointer: The file pointer is a pointer variable which can be store the address
of a special file that means it is based upon the file pointer a file gets opened.
w.
FILE* var;
ww
Modes of open
.in
character_variable=getc(file_ptr);
ng
Writing acharacter into a file
eri
putc() is used to write a character into a file
puts(character-var,file-ptr);
e
gin
CLOSING A FILE
fclose(file-ptr);
fcloseall () is used to close all the opened file at a time
arn
File Operation
Before performing any type of operation we must have to open the file.c, language
communicate with file using A new type called file pointer.
Operation with fopen()
If fopen() unable to open a file then it will return NULL to the file-pointer.
.in
Reading and writing a characters from/to a file
fgetc() is used for reading a character from the file
ng
Syntax:
eri
fputc() is used to writing a character to a file
Syntax:
e
gin
fputc(character,file_pointer);
#include<stdio.h>
void main()
{
arn
FILE *fs,*fd;
char ch;
Le
If(fs=fopen(“scr.txt”,”r”)==0)
{
w.
If(fd=fopen(“dest.txt”,”w”)==0)
while(ch=fgets(fs)!=EOF)
fputc(ch,fd);
fcloseall();
.in
getw() is used for reading a string from the file
Syntax:
ng
gets(file pointer);
eri
Syntax:
fputs(integer,file_pointer); e
gin
#include<stdio.h>
#include<stdlib.h>
void main()
En
{
arn
FILE *fp;
int word;
/*place the word in a file*/
fp=fopen(“dgt.txt”,”wb”);
Le
If(fp==NULL)
{
w.
word=94;
putw(word,fp);
If(ferror(fp))
.in
printf(“Error opening file”);
exit(1);
ng
}
eri
/*extract the word*/
word=getw(fp);
If(ferror(fp)) e
gin
printf(“Error reading file\n”);
else
printf(“Successful read:word=%d\n”,word);
En
/*clean up*/
fclose(fp);
arn
Syntax:
fputs(string,file_pointer);
#include<string.h>
#include<stdio.h>
void main(void)
FILE*stream;
.in
fwrite(string,strlen(string),1,stream);
/*seek to the start of the file*/
fseek(stream,0,SEEK_SET);
ng
/*read a string from the file*/
eri
fgets(msg,strlen(string)+1,stream);
/*display the string*/
printf(“%s”,msg);
fclose(stream); e
gin
}
En
arn
Le
w.
ww