C++ Tutorial
C++ Tutorial
C++TUTORIAL
tutorialspoint.com
i
C++ Tutorial
C++ is a middle-level programming language developed by Bjarne Stroustrup starting in 1979 at Bell Labs. C++ runs on a variety of platforms, such as Windows, Mac OS, and the various versions of UNIX. This reference will take you through simple and practical approach while learning C++ Programming language.
Audience
This reference has been prepared for the beginners to help them understand the basic to advanced concepts related to C++ Programming languages.
Prerequisites
Before you start doing practice with various types of examples given in this reference, I'm making an assumption that you are already aware about what is a computer program and what is a computer programming language?
Table of Content
C++ Tutorial ............................................................................. 2 Audience .................................................................................. 2 Prerequisites ............................................................................ 2 Copyright & Disclaimer Notice.................................................. 2 Overview ................................................................................ 11
Object-Oriented Programming ................................................................. 11 Standard Libraries .................................................................................... 11 The ANSI Standard .................................................................................. 12 Learning C++ ........................................................................................... 12 Use of C++ ............................................................................................... 12
Variable Scope....................................................................... 26
Local Variables:........................................................................................ 26 Global Variables: ...................................................................................... 27 TUTORIALS POINT Simply Easy Learning
Constants/Literals .................................................................. 29
Integer literals:.......................................................................................... 29 Floating-point literals: ............................................................................... 29 Boolean literals:........................................................................................ 30 Character literals: ..................................................................................... 30 String literals: ........................................................................................... 31 Defining Constants: .................................................................................. 31 The #define Preprocessor: ....................................................................... 31 The const Keyword: ................................................................................. 32
Storage Classes..................................................................... 35
The auto Storage Class............................................................................ 35 The register Storage Class....................................................................... 35 The static Storage Class .......................................................................... 36 The extern Storage Class......................................................................... 36 The mutable Storage Class ...................................................................... 37
Operators ............................................................................... 38
Arithmetic Operators: ............................................................................... 38 Relational Operators: ............................................................................... 40 Logical Operators: .................................................................................... 42 Bitwise Operators: .................................................................................... 43 Assignment Operators:............................................................................. 45 Misc Operators ......................................................................................... 47 sizeof operator ......................................................................................... 47 Conditional operator ................................................................................. 48 Comma Operator ..................................................................................... 49 Member Operator ..................................................................................... 49 The (.) dot operator: ................................................................................. 49 The (->) arrow operator: ........................................................................... 50 Casting Operator ...................................................................................... 50 Pointer Operator & and Pointer Operator *............................................... 51 The Address of Operator &: ..................................................................... 51 The Indirection Operator *: ....................................................................... 51 Operators Precedence in C++: ................................................................. 52
Flow Diagram: .......................................................................................... 56 Example: .................................................................................................. 56 for loop ..................................................................................................... 57 Syntax: ..................................................................................................... 57 Flow Diagram: .......................................................................................... 58 Example: .................................................................................................. 58 dowhile loop.......................................................................................... 59 Syntax: ..................................................................................................... 59 Flow Diagram: .......................................................................................... 59 Example: .................................................................................................. 60 nested loops ............................................................................................. 60 Syntax: ..................................................................................................... 60 Example: .................................................................................................. 61 Loop Control Statements:......................................................................... 62 break statement ....................................................................................... 62 Syntax: ..................................................................................................... 62 Flow Diagram: .......................................................................................... 63 Example: .................................................................................................. 63 continue statement ................................................................................... 64 Syntax: ..................................................................................................... 64 Flow Diagram: .......................................................................................... 64 Example: .................................................................................................. 64 goto statement ......................................................................................... 65 Syntax: ..................................................................................................... 65 Flow Diagram: .......................................................................................... 66 Example: .................................................................................................. 66 The Infinite Loop: ..................................................................................... 67
Decision Making..................................................................... 68
if statement............................................................................................... 69 Syntax: ..................................................................................................... 69 Flow Diagram: .......................................................................................... 69 Example: .................................................................................................. 69 ifelse statement .................................................................................... 70 Syntax: ..................................................................................................... 70 Flow Diagram: .......................................................................................... 71 Example: .................................................................................................. 71 The if...else if...else Statement: ................................................................ 72 Syntax: ..................................................................................................... 72 Example: .................................................................................................. 72 TUTORIALS POINT Simply Easy Learning
switch statement ...................................................................................... 73 Syntax: ..................................................................................................... 73 Flow Diagram: .......................................................................................... 74 Example: .................................................................................................. 74 nested if statements ................................................................................. 75 Syntax: ..................................................................................................... 75 Example: .................................................................................................. 75 nested switch statements ......................................................................... 76 Syntax: ..................................................................................................... 76 Example: .................................................................................................. 76 The ? : Operator: ...................................................................................... 77
Functions ............................................................................... 78
Defining a Function: ................................................................................. 78 Example: .................................................................................................. 79 Function Declarations:.............................................................................. 79 Calling a Function: ................................................................................... 79 Function Arguments: ................................................................................ 80 Default Values for Parameters: ................................................................ 84
Numbers ................................................................................ 85
Defining Numbers in C++: ........................................................................ 85 Math Operations in C++: .......................................................................... 86 Random Numbers in C++: ........................................................................ 87
Arrays .................................................................................... 89
Declaring Arrays: ...................................................................................... 89 Initializing Arrays: ..................................................................................... 89 Accessing Array Elements: ...................................................................... 90 C++ Arrays in Detail: ................................................................................ 91 Two-Dimensional Arrays: ......................................................................... 91 Initializing Two-Dimensional Arrays: ........................................................ 92 Accessing Two-Dimensional Array Elements: .......................................... 92
Strings.................................................................................... 98
The C-Style Character String: .................................................................. 98 The String Class in C++: ........................................................................ 100
Pointers................................................................................ 101
What Are Pointers? ................................................................................ 101 Using Pointers in C++: ........................................................................... 102 C++ Pointers in Detail: ........................................................................... 102 Incrementing a Pointer: .......................................................................... 104 Decrementing a Pointer:......................................................................... 105 TUTORIALS POINT Simply Easy Learning
Operators overloading in C++: ............................................................... 155 Overloadable/Non-overloadableOperators: ............................................ 157 Operator Overloading Examples: ........................................................... 157
CHAPTER
Overview
that supports procedural, object-oriented, and generic programming. C++ is regarded as a middle-level language, as it comprises a combination of both high-level and low-level language features. C++ was developed by Bjarne Stroustrup starting in 1979 at Bell Labs in Murray Hill, New Jersey, as an enhancement to the C language and originally named C with Classes but later it was renamed C++ in 1983. C++ is a superset of C, and that virtually any legal C program is a legal C++ program. Note: A programming language is said to use static typing when type checking is performed during compile-time as opposed to run-time.
Object-Oriented Programming
C++ fully supports object-oriented programming, including the four pillars of object-oriented development:
Standard Libraries
Standard C++ consists of three important parts:
The core language giving all the building blocks including variables, data types and literals, etc. The C++ Standard Library giving a rich set of functions manipulating files, strings, etc. The Standard Template Library (STL) giving a rich set of methods manipulating data structures, etc.
Learning C++
The most important thing to do when learning C++ is to focus on concepts and not get lost in language technical details. The purpose of learning a programming language is to become a better programmer; that is, to become more effective at designing and implementing new systems and at maintaining old ones. C++ supports a variety of programming styles. You can write in the style of Fortran, C, Smalltalk, etc., in any language. Each style can achieve its aims effectively while maintaining runtime and space efficiency.
Use of C++
C++ is used by hundreds of thousands of programmers in essentially every application domain. C++ is being highly used to write device drivers and other softwares that rely on direct manipulation of hardware under realtime constraints. C++ is widely used for teaching and research because it is clean enough for successful teaching of basic concepts. Anyone who has used either an Apple Macintosh or a PC running Windows has indirectly used C++ because the primary user interfaces of these systems are written in C++.
CHAPTER
Environment Setup
efore you start doing programming using C++, you need the following two softwares available on your
computer.
Text Editor:
This will be used to type your program. Examples of few editors include Windows Notepad, OS Edit command, Brief, Epsilon, EMACS, and vim or vi. Name and version of text editor can vary on different operating systems. For example, Notepad will be used on Windows and vim or vi can be used on windows as well as Linux, or UNIX. The files you create with your editor are called source files, and for C++ they typically are named with the extension .cpp, .cp, or .c. Before starting your programming, make sure you have one text editor in place and you have enough experience to type your C++ program.
C++ Compiler:
This is actual C++ compiler, which will be used to compile your source code into final executable program. Most C++ compilers don't care what extension you give your source code, but if you don't specify otherwise, many will use .cpp by default Most frequently used and free available compiler is GNU C/C++ compiler, otherwise you can have compilers either from HP or Solaris if you have respective Operating Systems.
If you have installed GCC, then it should print a message such as the following: Using built-in specs. Target: i386-redhat-linux Configuredwith:../configure --prefix=/usr ....... Thread model: posix gcc version 4.1.220080704(RedHat4.1.2-46) If GCC is not installed, then you will have to install it yourself using the detailed instructions available at http://gcc.gnu.org/install/
Mac OS X Installation:
If you use Mac OS X, the easiest way to obtain GCC is to download the Xcode development environment from Apple's web site and follow the simple installation instructions. Xcode is currently available at developer.apple.com/technologies/tools/.
Windows Installation:
To install GCC at Windows, you need to install MinGW. To install MinGW, go to the MinGW homepage, www.mingw.org, and follow the link to the MinGW download page. Download the latest version of the MinGW installation program which should be named MinGW-<version>.exe. While installing MinWG, at a minimum, you must install gcc-core, gcc-g++, binutils, and the MinGW runtime, but you may wish to install more. Add the bin subdirectory of your MinGW installation to your PATH environment variable so that you can specify these tools on the command line by their simple names. When the installation is complete, you will be able to run gcc, g++, ar, ranlib, dlltool, and several other GNU tools from the Windows command line.
CHAPTER
hen we consider a C++ program, it can be defined as a collection of objects that communicate via
invoking each other's methods. Let us now briefly look into what do class, object, methods and instant variables mean. Object - Objects have states and behaviors. Example: A dog has states - color, name, breed as well as behaviors - wagging, barking, eating. An object is an instance of a class. Class - A class can be defined as a template/blueprint that describes the behaviors/states that object of its type support. Methods - A method is basically a behavior. A class can contain many methods. It is in methods where the logics are written, data is manipulated and all the actions are executed. Instant Variables - Each object has its unique set of instant variables. An object's state is created by the values assigned to these instant variables.
The C++ language defines several headers, which contain information that is either necessary or useful to your program. For this program, the header <iostream> is needed. The line using namespace std; tells the compiler to use the std namespace. Namespaces are a relatively recent addition to C++. The next line // main() is where program execution begins. is a single-line comment available in C++. Single-line comments begin with // and stop at the end of the line. The line int main() is the main function where program execution begins.
The next line cout << "This is my first C++ program."; causes the message "This is my first C++ program" to be displayed on the screen. The next line return 0; terminates main( )function and causes it to return the value 0 to the calling process.
Open a text editor and add the code as above. Save the file as: hello.cpp Open a command prompt and go to the directory where you saved the file. Type 'g++ hello.cpp' and press enter to compile your code. If there are no errors in your code, the command prompt will take you to the next line and would generate a.out executable file. Now, type ' a.out' to run your program. You will be able to see ' Hello World ' printed on the window.
$ g++ hello.cpp $ ./a.out HelloWorld Make sure that g++ is in your path and that you are running it in the directory containing file hello.cpp. You can compile C/C++ programs using makefile. For more details, you can check Makefile Tutorial.
C++ Identifiers:
A C++ identifier is a name used to identify a variable, function, class, module, or any other user-defined item. An identifier starts with a letter A to Z or a to z or an underscore (_) followed by zero or more letters, underscores, and digits (0 to 9). C++ does not allow punctuation characters such as @, $, and % within identifiers. C++ is a case-sensitive programming language. Thus, Manpower and manpower are two different identifiers in C++. Here are some examples of acceptable identifiers: mohd myname50 zara _temp abc j move_name a23b9 a_123 retVal
C++ Keywords:
The following list shows the reserved words in C++. These reserved words may not be used as constant or variable or any other identifier names. Asm Auto Bool Break Case Catch Char Class Const const_cast continue Default Delete Do Double dynamic_cast else enum explicit export extern false float for friend goto If inline int long mutable namespace new operator private protected public register reinterpret_cast return short signed sizeof Static static_cast Struct Switch Template this throw true try typedef typeid typename union unsigned using virtual void volatile wchar_t while
Trigraphs:
A few characters have an alternative representation, called a trigraph sequence. A trigraph is a three-character sequence that represents a single character and the sequence always starts with two question marks. Trigraphs are expanded anywhere they appear, including within string literals and character literals, in comments, and in preprocessor directives. Following are most frequently used trigraph sequences: Trigraph ??= ??/ ??' ??( ??) ??! ??< ??> ??Replacement # \ ^ [ ] | { } ~
All the compilers do not support trigraphs and they are not advised to be used because of their confusing nature.
Whitespace in C++:
A line containing only whitespace, possibly with a comment, is known as a blank line, and C++ compiler totally ignores it. Whitespace is the term used in C++ to describe blanks, tabs, newline characters and comments. Whitespace separates one part of a statement from another and enables the compiler to identify where one element in a statement, such as int, ends and the next element begins. Therefore, in the statement, int age; there must be at least one whitespace character (usually a space) between int and age for the compiler to be able to distinguish them. On the other hand, in the statement, fruit = apples + oranges;// Get the total fruit no whitespace characters are necessary between fruit and =, or between = and apples, although you are free to include some if you wish for readability purpose.
CHAPTER
Comments
rogram comments are explanatory statements that you can include in the C++ code that you write and
helps anyone reading its source code. All programming languages allow for some form of comments. C++ supports single-line and multi-line comments. All characters available inside any comment are ignored by C++ compiler. C++ comments start with /* and end with */. For example: /* This is a comment */ /* C++ comments can also * span multiple lines */ A comment can also start with //, extending to the end of the line. For example: #include<iostream> usingnamespace std; main() { cout <<"Hello World";// prints Hello World return0; } When the above code is compiled, it will ignore // prints Hello World and final executable will produce the following result: HelloWorld Within a /* and */ comment, // characters have no special meaning. Within a // comment, /* and */ have no special meaning. Thus, you can "nest" one kind of comment within the other kind. For example: /* Comment out printing of Hello World: cout << "Hello World"; // prints Hello World */
CHAPTER
Data Types
W
Type Boolean Character Integer
hile doing programming in any programming language, you need to use various variables to store
various information. Variables are nothing but reserved memory locations to store values. This means that when you create a variable you reserve some space in memory. You may like to store information of various data types like character, wide character, integer, floating point, double floating point, boolean, etc. Based on the data type of a variable, the operating system allocates memory and decides what can be stored in the reserved memory.
Several of the basic types can be modified using one or more of these type modifiers:
The following table shows the variable type, how much memory it takes to store the value in memory, and what is maximum and minimum vaue, which can be stored in such type of variables. Type char unsigned char signed char int unsigned int signed int short int unsigned short int signed short int long int signed long int unsigned long int float double long double wchar_t Typical Bit Width 1byte 1byte 1byte 4bytes 4bytes 4bytes 2bytes Range Range 4bytes 4bytes 4bytes 4bytes 8bytes 8bytes 2 or 4 bytes Typical Range -127 to 127 or 0 to 255 0 to 255 -127 to 127 -2147483648 to 2147483647 0 to 4294967295 -2147483648 to 2147483647 -32768 to 32767 0 to 65,535 -32768 to 32767 -2,147,483,647 to 2,147,483,647 same as long int 0 to 4,294,967,295 +/- 3.4e +/- 38 (~7 digits) +/- 1.7e +/- 308 (~15 digits) +/- 1.7e +/- 308 (~15 digits) 1 wide character
The sizes of variables might be different from those shown in the above table, depending on the compiler and the computer you are using. Following is the example, which will produce correct size of various data types on your computer. #include<iostream> usingnamespace std; int main() { cout <<"Size cout <<"Size cout <<"Size cout <<"Size cout <<"Size cout <<"Size cout <<"Size return0; }
of of of of of of of
char : "<<sizeof(char)<< endl; int : "<<sizeof(int)<< endl; short int : "<<sizeof(shortint)<< endl; long int : "<<sizeof(longint)<< endl; float : "<<sizeof(float)<< endl; double : "<<sizeof(double)<< endl; wchar_t : "<<sizeof(wchar_t)<< endl;
This example uses endl, which inserts a new-line character after every line and << operator is being used to pass multiple values out to the screen. We are also using sizeof() function to get size of various data types.
When the above code is compiled and executed, it produces the following result, which can vary from machine to machine: Size Size Size Size Size Size Size of of of of of of of char:1 int:4 shortint:2 longint:4 float:4 double:8 wchar_t:4
typedef Declarations:
You can create a new name for an existing type using typedef. Following is the simple syntax to define a new type using typedef: typedef type newname; For example, the following tells the compiler that feet is another name for int: typedefint feet; Now, the following declaration is perfectly legal and creates an integer variable called distance: feet distance;
Enumerated Types:
An enumerated type declares an optional type name and a set of zero or more identifiers that can be used as values of the type. Each enumerator is a constant whose type is the enumeration. To create an enumeration requires the use of the keyword enum. The general form of an enumeration type is: enumenum-name { list of names }var-list; Here, the enum-name is the enumeration's type name. The list of names is comma separated. For example, the following code defines an enumeration of colors called colors and the variable c of type color. Finally, c is assigned the value "blue". enum color { red, green, blue } c; c = blue; By default, the value of the first name is 0, the second name has the value 1, the third has the value 2, and so on. But you can give a name a specific value by adding an initializer. For example, in the following enumeration, green will have the value 5. enum color { red, green=5, blue }; Here, blue will have a value of 6 because each name will be one greater than the one that precedes it.
CHAPTER
Variable Types
A
Type Bool Char Int Float Double Void wchar_t
variable provides us with named storage that our programs can manipulate. Each variable in C++ has a
specific type, which determines the size and layout of the variable's memory; the range of values that can be stored within that memory; and the set of operations that can be applied to the variable. The name of a variable can be composed of letters, digits, and the underscore character. It must begin with either a letter or an underscore. Upper and lowercase letters are distinct because C++ is case-sensitive: There are following basic types of variable in C++ as explained in last chapter: Description Stores either value true or false. Typically a single octet(one byte). This is an integer type. The most natural size of integer for the machine. A single-precision floating point value. A double-precision floating point value. Represents the absence of type. A wide character type.
C++ also allows to define various other types of variables, which we will cover in subsequent chapters like Enumeration, Pointer, Array, Reference, Data structures, and Classes. Following section will cover how to define, declare and use various types of variables.
Here, type must be a valid C++ data type including char, w_char, int, float, double, bool or any user-defined object, etc., and variable_list may consist of one or more identifier names separated by commas. Some valid declarations are shown here: int char float double i, j, k; c, ch; f, salary; d;
The line int i, j, k; both declares and defines the variables i, j and k; which instructs the compiler to create variables named i, j and k of type int. Variables can be initialized (assigned an initial value) in their declaration. The initializer consists of an equal sign followed by a constant expression as follows: type variable_name = value; Some examples are: extern int d = 3, f = 5; int d = 3, f = 5; byte z = 22; char x = 'x'; // // // // declaration of definition and definition and the variable x d and f. initializing d and f. initializes z. has the value 'x'.
For definition without an initializer: variables with static storage duration are implicitly initialized with NULL (all bytes have the value 0); the initial value of all other variables is undefined.
Example
Try the following example where variables have been declared at the top, but they have been defined and initialized inside the main function: #include<iostream> usingnamespace std; // Variable definition: extern int a, b; extern int c; extern float f; int main () { // Variable definition: int a, b;
int c; float f; // actual initialization a =10; b =20; c = a + b; cout << c << endl ; f =70.0/3.0; cout << f << endl ; return0; } When the above code is compiled and executed, it produces the following result: 30 23.3333 Same concept applies on function declaration where you provide a function name at the time of its declaration and its actual definition can be given anywhere else. For example: // function declaration int func(); int main() { // function call int i = func(); } // function definition int func() { return 0; }
lvalue: An expression that is an lvalue may appear as either the left-hand or right-hand side of an assignment. rvalue: An expression that is an rvalue may appear on the right- but not left-hand side of an assignment.
Variables are lvalues and so may appear on the left hand side of an assignment. Numeric literals are rvalues and so may not be assigned and can not appear on the left-hand side. Following is a valid statement: int g =20; But following is not a valid statement and would generate compile-time error: 10=20;
CHAPTER
Variable Scope
A
declared:
scope is a region of the program and broadly speaking there are three places, where variables can be
Inside a function or a block which is called local variables, In the definition of function parameters which is called formal parameters. Outside of all functions which is called global variables.
We will learn what is a function and it's parameter in subsequent chapters. Here, let us explain what are local and global variables.
Local Variables:
Variables that are declared inside a function or block are local variables. They can be used only by statements that are inside that function or block of code. Local variables are not known to functions outside their own. Following is the example using local variables: #include<iostream> usingnamespace std; int main () { // Local variable declaration: int a, b; int c; // actual initialization a =10; b =20; c = a + b; cout << c; return0; }
Global Variables:
Global variables are defined outside of all the functions, usually on top of the program. The global variables will hold their value throughout the life-time of your program. A global variable can be accessed by any function. That is, a global variable is available for use throughout your entire program after its declaration. Following is the example using global and local variables: #include<iostream> usingnamespace std; // Global variable declaration: int g; int main () { // Local variable declaration: int a, b; // actual initialization a =10; b =20; g = a + b; cout << g; return0; } A program can have same name for local and global variables but value of local variable inside a function will take preference. For example: #include<iostream> usingnamespace std; // Global variable declaration: int g =20; int main () { // Local variable declaration: int g =10; cout << g; return0; } When the above code is compiled and executed, it produces the following result: 10
It is a good programming practice to initialize variables properly, otherwise sometimes program would produce unexpected result.
CHAPTER
Constants/Literals
onstants refer to fixed values that the program may not alter and they are called literals.
Constants can be of any of the basic data types and can be divided into Integer Numerals, Floating-Point Numerals, Characters, Strings and Boolean Values. Again, constants are treated just like regular variables except that their values cannot be modified after their definition.
Integer literals:
An integer literal can be a decimal, octal, or hexadecimal constant. A prefix specifies the base or radix: 0x or 0X for hexadecimal, 0 for octal, and nothing for decimal. An integer literal can also have a suffix that is a combination of U and L, for unsigned and long, respectively. The suffix can be uppercase or lowercase and can be in any order. Here are some examples of integer literals: 212// Legal 215u// Legal 0xFeeL// Legal 078// Illegal: 8 is not an octal digit 032UU// Illegal: cannot repeat a suffix Following are other examples of various types of Integer literals: 85// decimal 0213// octal 0x4b// hexadecimal 30// int 30u// unsigned int 30l// long 30ul// unsigned long
Floating-point literals:
A floating-point literal has an integer part, a decimal point, a fractional part, and an exponent part. You can represent floating point literals either in decimal form or exponential form.
While representing using decimal form, you must include the decimal point, the exponent, or both and while representing using exponential form, you must include the integer part, the fractional part, or both. The signed exponent is introduced by e or E. Here are some examples of floating-point literals: 3.14159// Legal 314159E-5L// Legal 510E// Illegal: incomplete exponent 210f// Illegal: no decimal or exponent .e55 // Illegal: missing integer or fraction
Boolean literals:
There are two Boolean literals and they are part of standard C++ keywords:
You should not consider the value of true equal to 1 and value of false equal to 0.
Character literals:
Character literals are enclosed in single quotes. If the literal begins with L (uppercase only), it is a wide character literal (e.g., L'x') and should be stored in wchar_t type of variable. Otherwise, it is a narrow character literal (e.g., 'x') and can be stored in a simple variable of char type. A character literal can be a plain character (e.g., 'x'), an escape sequence (e.g., '\t'), or a universal character (e.g., '\u02C0'). There are certain characters in C++ when they are preceded by a backslash they will have special meaning and they are used to represent like new line (\n) or tab (\t). Here, you have a list of some of such escape sequence codes: Escape sequence \\ \' \" \? \a \b \f \n \r \t \v Meaning \ character ' character " character ? character Alert or bell Backspace Form feed Newline Carriage return Horizontal tab Vertical tab
\ooo \xhh . . .
Octal number of one to three digits Hexadecimal number of one or more digits
Following is the example to show few escape sequence characters: #include<iostream> usingnamespace std; int main() { cout <<"Hello\tWorld\n\n"; return0; } When the above code is compiled and executed, it produces the following result: HelloWorld
String literals:
String literals are enclosed in double quotes. A string contains characters that are similar to character literals: plain characters, escape sequences, and universal characters. You can break a long line into multiple lines using string literals and separate them using whitespaces. Here are some examples of string literals. All the three forms are identical strings. "hello, dear" "hello, \ dear" "hello, ""d""ear"
Defining Constants:
There are two simple ways in C++ to define constants:
#define NEWLINE '\n' int main() { int area; area = LENGTH * WIDTH; cout << area; cout << NEWLINE; return0; } When the above code is compiled and executed, it produces the following result: 50
CHAPTER
Modifier Types
C
long
++ allows the char, int, and double data types to have modifiers preceding them. A modifier is used to
alter the meaning of the base type so that it more precisely fits the needs of various situations. The data type modifiers are listed here: signed unsigned
short
The modifiers signed, unsigned, long, and short can be applied to integer base types. In addition, signed and unsigned can be applied to char, and long can be applied to double. The modifiers signed and unsigned can also be used as prefix to long or short modifiers. For example, unsigned long int. C++ allows a shorthand notation for declaring unsigned, short, or long integers. You can simply use the word unsigned, short, or long, without the int. The int is implied. For example, the following two statements both declare unsigned integer variables. unsigned x; unsignedint y; To understand the difference between the way that signed and unsigned integer modifiers are interpreted by C++, you should run the following short program: #include<iostream> usingnamespace std; /* This program shows the difference between * signed and unsigned integers. */ int main() { shortint i;// a signed short integer shortunsignedint j;// an unsigned short integer j =50000;
i = j; cout << i <<" "<< j; return0; } When this program is run, following is the output: -1553650000 The above result is because the bit pattern that represents 50,000 as a short unsigned integer is interpreted as 15,536 by a short.
10
Storage Classes
CHAPTER
A
auto static
storage class defines the scope (visibility) and life-time of variables and/or functions within a C++
Program. These specifiers precede the type that they modify. There are following storage classes, which can be used in a C++ Program
register
extern mutable
The register should only be used for variables that require quick access such as counters. It should also be noted that defining 'register' does not mean that the variable will be stored in a register. It means that it MIGHT be stored in a register depending on hardware and implementation restrictions.
When you have multiple files and you define a global variable or function, which will be used in other files also, then extern will be used in another file to give reference of defined variable or function. Just for understanding, extern is used to declare a global variable or function in another file. The extern modifier is most commonly used when there are two or more files sharing the same global variables or functions as explained below. First File: main.cpp #include<iostream> int count ; externvoid write_extern(); main() { count =5; write_extern(); } Second File: write.cpp #include<iostream> externint count; void write_extern(void) { std::cout <<"Count is "<< count << std::endl; } Here, extern keyword is being used to declare count in another file. Now, compile these two files as follows: $g++ main.cpp write.cpp -o write This will produce write executable program, try to execute write and check the result as follows: $./write 5
11
Operators
CHAPTER
n operator is a symbol that tells the compiler to perform specific mathematical or logical manipulations.
C++ is rich in built-in operators and provides the following types of operators: Arithmetic Operators Relational Operators Logical Operators Bitwise Operators Assignment Operators Misc Operators
This chapter will examine the arithmetic, relational, logical, bitwise, assignment and other operators one by one.
Arithmetic Operators:
There are following arithmetic operators supported by C++ language: Assume variable A holds 10 and variable B holds 20, then: Operator Description + * / % ++ Adds two operands Subtracts second operand from the first Multiplies both operands Divides numerator by de-numerator Modulus Operator and remainder of after an integer division Increment operator, increases integer value by one Example A + B will give 30 A - B will give -10 A * B will give 200 B / A will give 2 B % A will give 0 A++ will give 11
--
Example:
Following is the example to understand this difference: #include<iostream> usingnamespace std; main() { int a =21; int c ; // Value of a will not be increased before assignment. c = a++; cout <<"Line 1 - Value of a++ is :"<< c << endl ; // After expression value of a is increased cout <<"Line 2 - Value of a is :"<< a << endl ;
// Value of a will be increased before assignment. c =++a; cout <<"Line 3 - Value of ++a is :"<< c << endl ; return0; } When the above code is compiled and executed, it produces the following result: Line1-Value of a++is:21 Line2-Value of a is:22 Line3-Value of ++a is:23
Example
Try the following example to understand all the arithmatic operators available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. #include<iostream> usingnamespace std; main() { int a =21; int b =10; int c ; c = a + b; cout <<"Line c = a - b; cout <<"Line c = a * b; cout <<"Line c = a / b; cout <<"Line c = a % b; cout <<"Line c = a++; cout <<"Line c = a--; cout <<"Line return0; } 1 - Value of c is :"<< c << endl ; 2 - Value of c is :"<< c << endl ;
3 - Value of c is :"<< c << endl ; 4 - Value of c is 5 - Value of c is :"<< c << endl ; :"<< c << endl ;
When the above code is compiled and executed, it produces the following result: Line1-Value Line2-Value Line3-Value Line4-Value Line5-Value Line6-Value Line7-Value of of of of of of of c c c c c c c is:31 is:11 is:210 is:2 is:1 is:21 is:22
Relational Operators:
There are following relational operators supported by C++ language
Assume variable A holds 10 and variable B holds 20, then: Operator Description == Checks if the values of two operands are equal or not, if yes then condition becomes true. Checks if the values of two operands are equal or not, if values are not equal then condition becomes true. Checks if the value of left operand is greater than the value of right operand, if yes then condition becomes true. Checks if the value of left operand is less than the value of right operand, if yes then condition becomes true. Checks if the value of left operand is greater than or equal to the value of right operand, if yes then condition becomes true. Checks if the value of left operand is less than or equal to the value of right operand, if yes then condition becomes true. Example (A == B) is not true.
!=
(A != B) is true.
>
<
(A < B) is true.
>=
<=
(A <= B) is true.
Example
Try the following example to understand all the relational operators available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. #include<iostream> usingnamespace std; main() { int a =21; int b =10; int c ; if( a == b ) { cout <<"Line } else { cout <<"Line } if( a < b ) { cout <<"Line } else { cout <<"Line } if( a > b )
{ cout <<"Line 3 - a is greater than b"<< endl ; } else { cout <<"Line 3 - a is not greater than b"<< endl ; } /* Let's change the values of a and b */ a =5; b =20; if( a <= b ) { cout <<"Line 4 - a is either less than \ or euqal to b"<< endl ; } if( b >= a ) { cout <<"Line 5 - b is either greater than \ or equal to b"<< endl ; } return0; } When the above code is compiled and executed, it produces the following result: Line1Line2Line3Line4Line5a a a a b isnot equal to b isnot less than b is greater than b is either less than or euqal to b is either greater than or equal to b
Logical Operators:
There are following logical operators supported by C++ language Assume variable A holds 1 and variable B holds 0, then: Operator Description && Called Logical AND operator. If both the operands are non-zero, then condition becomes true. Example (A && B) is false.
||
Called Logical OR Operator. If any of the two operands is non-zero, then condition (A || B) is true. becomes true. Called Logical NOT Operator. Use to reverses the logical state of its operand. If a condition is true, then Logical NOT operator will make false.
Example
Try the following example to understand all the logical operators available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program.
#include<iostream> usingnamespace std; main() { int a =5; int b =20; int c ; if( a && b ) { cout <<"Line 1 - Condition } if( a || b ) { cout <<"Line 2 - Condition } /* Let's change the values of a a =0; b =10; if( a && b ) { cout <<"Line 3 - Condition } else { cout <<"Line 4 - Condition } if(!(a && b)) { cout <<"Line 5 - Condition } return0; }
is true"<< endl ;
is true"<< endl ;
is true"<< endl ;
When the above code is compiled and executed, it produces the following result: Line1-Conditionistrue Line2-Conditionistrue Line4-Conditionisnottrue Line5-Conditionistrue
Bitwise Operators:
Bitwise operator works on bits and performs bit-by-bit operation. The truth tables for &, |, and ^ are as follows: p 0 0 1 1 q 0 1 1 0 p&q 0 0 1 0 p|q 0 1 1 1 p^q 0 1 0 1
Assume if A = 60; and B = 13; now in binary format they will be as follows: A = 0011 1100
B = 0000 1101 ----------------A&B = 0000 1100 A|B = 0011 1101 A^B = 0011 0001 ~A = 1100 0011 The Bitwise operators supported by C++ language are listed in the following table. Assume variable A holds 60 and variable B holds 13, then: Operator Description & | ^ ~ Binary AND Operator copies a bit to the result if it exists in both operands. Binary OR Operator copies a bit if it exists in either operand. Example (A & B) will give 12 which is 0000 1100 (A | B) will give 61 which is 0011 1101
Binary XOR Operator copies the bit if it is set (A ^ B) will give 49 which is 0011 0001 in one operand but not both. Binary Ones Complement Operator is unary and has the effect of 'flipping' bits. Binary Left Shift Operator. The left operands value is moved left by the number of bits specified by the right operand. Binary Right Shift Operator. The left operands value is moved right by the number of bits specified by the right operand. (~A ) will give -60 which is 1100 0011
<<
>>
Example
Try the following example to understand all the bitwise operators available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. #include<iostream> usingnamespace std; main() { unsignedint a =60; unsignedint b =13; int c =0;
c = a & b;// 12 = 0000 1100 cout <<"Line 1 - Value of c is : "<< c << endl ; c = a | b;// 61 = 0011 1101 cout <<"Line 2 - Value of c is: "<< c << endl ; c = a ^ b;// 49 = 0011 0001
cout <<"Line 3 - Value of c is: "<< c << endl ; c =~a;// -61 = 1100 0011 cout <<"Line 4 - Value of c is: "<< c << endl ; c = a <<2;// 240 = 1111 0000 cout <<"Line 5 - Value of c is: "<< c << endl ; c = a >>2;// 15 = 0000 1111 cout <<"Line 6 - Value of c is: "<< c << endl ; return0; } When the above code is compiled and executed, it produces the following result: Line1-Value Line2-Value Line3-Value Line4-Value Line5-Value Line6-Value of of of of of of c c c c c c is:12 is:61 is:49 is:-61 is:240 is:15
Assignment Operators:
There are following assignment operators supported by C++ language: Operator Description = Simple assignment operator, Assigns values from right side operands to left side operand Add AND assignment operator, It adds right operand to the left operand and assign the result to left operand Subtract AND assignment operator, It subtracts right operand from the left operand and assign the result to left operand Multiply AND assignment operator, It multiplies right operand with the left operand and assign the result to left operand Divide AND assignment operator, It divides left operand with the right operand and assign the result to left operand Modulus AND assignment operator, It takes modulus using two operands and assign the result to left operand Left shift AND assignment operator Right shift AND assignment operator Bitwise AND assignment operator bitwise exclusive OR and assignment operator Example C = A + B will assign value of A + B into C
+=
C += A is equivalent to C = C + A
-=
C -= A is equivalent to C = C - A
*=
C *= A is equivalent to C = C * A
/=
C /= A is equivalent to C = C / A
C %= A is equivalent to C = C % A C <<= 2 is same as C = C << 2 C >>= 2 is same as C = C >> 2 C &= 2 is same as C = C & 2 C ^= 2 is same as C = C ^ 2
|=
C |= 2 is same as C = C | 2
Example
Try the following example to understand all the assignment operators available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. #include<iostream> usingnamespace std; main() { int a =21; int c ; c = a; cout <<"Line 1 - = Operator, Value of c = : "<<c<< endl ;
c += a; cout <<"Line 2 - += Operator, Value of c = : "<<c<< endl ; c -= a; cout <<"Line 3 - -= Operator, Value of c = : "<<c<< endl ; c *= a; cout <<"Line 4 - *= Operator, Value of c = : "<<c<< endl ; c /= a; cout <<"Line 5 - /= Operator, Value of c = : "<<c<< endl ; c =200; c %= a; cout <<"Line 6 - %= Operator, Value of c = : "<<c<< endl ; c <<=2; cout <<"Line 7 - <<= Operator, Value of c = : "<<c<< endl ; c >>=2; cout <<"Line 8 - >>= Operator, Value of c = : "<<c<< endl ; c &=2; cout <<"Line 9 - &= Operator, Value of c = : "<<c<< endl ; c ^=2; cout <<"Line 10 - ^= Operator, Value of c = : "<<c<< endl ; c |=2; cout <<"Line 11 - |= Operator, Value of c = : "<<c<< endl ; return0; } When the above code is compiled and executed, it produces the following result: Line1-=Operator,Value of c =:21 Line2-+=Operator,Value of c =:42 Line3--=Operator,Value of c =:21 Line4-*=Operator,Value of c =:441
Line5-/=Operator,Value of c =:21 Line6-%=Operator,Value of c =:11 Line7-<<=Operator,Value of c =:44 Line8->>=Operator,Value of c =:11 Line9-&=Operator,Value of c =:2 Line10-^=Operator,Value of c =:0 Line11-|=Operator,Value of c =:2
Misc Operators
There are few other operators supported by C++ Language. Operator sizeof Condition ? X : Y Description sizeof operator returns the size of a variable. For example, sizeof(a), where a is integer, will return 4. Conditional operator. If Condition is true ? then it returns value X : otherwise value Y Comma operator causes a sequence of operations to be performed. The value of the entire comma expression is the value of the last expression of the commaseparated list. Member operators are used to reference individual members of classes, structures, and unions. Casting operators convert one data type to another. For example, int(2.2000) would return 2. Pointer operator & returns the address of an variable. For example &a; will give actual address of the variable. Pointer operator * is pointer to a variable. For example *var; will pointer to a variable var.
sizeof operator
The sizeof is a keyword, but it is a compile-time operator that determines the size, in bytes, of a variable or data type. The sizeof operator can be used to get the size of classes, structures, unions and any other user defined data type. The syntax of using sizeof is as follows: sizeof(data type) Where data type is the desired data type including classes, structures, unions and any other user defined data type. Try the following example to understand all the sizeof operator available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. #include<iostream> usingnamespace std; int main() {
cout <<"Size cout <<"Size cout <<"Size cout <<"Size cout <<"Size cout <<"Size cout <<"Size return0; }
of of of of of of of
char : "<<sizeof(char)<< endl; int : "<<sizeof(int)<< endl; short int : "<<sizeof(shortint)<< endl; long int : "<<sizeof(longint)<< endl; float : "<<sizeof(float)<< endl; double : "<<sizeof(double)<< endl; wchar_t : "<<sizeof(wchar_t)<< endl;
When the above code is compiled and executed, it produces the following result, which can vary from machine to machine: Size Size Size Size Size Size Size of of of of of of of char:1 int:4 shortint:2 longint:4 float:4 double:8 wchar_t:4
Conditional operator
Exp1?Exp2:Exp3; where Exp1, Exp2, and Exp3 are expressions. Notice the use and placement of the colon. The value of a ? expression is determined like this: Exp1 is evaluated. If it is true, then Exp2 is evaluated and becomes the value of the entire ? expression. If Exp1 is false, then Exp3 is evaluated and its value becomes the value of the expression. The ? is called a ternary operator because it requires three operands and can be used to replace if-else statements, which have the following form: if(condition){ var= X; }else{ var= Y; } For example, consider the following code: if(y <10){ var=30; }else{ var=40; } Above code can be rewritten like this: var=(y <10)?30:40; Here, x is assigned the value of 30 if y is less than 10 and 40 if it is not.
Comma Operator
The purpose of comma operator is to string together several expressions. The value of a comma-separated list of expressions is the value of the right-most expression. Essentially, the comma's effect is to cause a sequence of operations to be performed. The values of the other expressions will be discarded. This means that the expression on the right side will become the value of the entire comma-separated expression. For example: var=(count=19, incr=10, count+1); Here first assigns count the value 19, assigns incr the value 10, then adds 1 to count, and finally, assigns var the value of the rightmost expression, count+1, which is 20. The parentheses are necessary because the comma operator has a lower precedence than the assignment operator. To see the effects of the comma operator, try running the following program: #include<iostream> usingnamespace std; int main() { int i, j; j =10; i =(j++, j+100,999+j); cout << i; return0; } When the above code is compiled and executed, it produces the following result: 1010 Here is the procedure how the value of i gets calculated: j starts with the value 10. j is then incremented to 11. Next, j is added to 100. Finally, j (still containing 11) is added to 999, which yields the result 1010.
Member Operator
The . (dot) operator and the -> (arrow) operator are used to reference individual members of classes, structures, and unions. The dot operator is applied to the actual object. The arrow operator is used with a pointer to an object. For example, consider the following structure: structEmployee{ char first_name[16]; int age; } emp;
Casting Operator
A cast is a special operator that forces one data type to be converted into another. As an operator, a cast is unary and has the same precedence as any other unary operator. The most general cast supported by most of the C++ compilers is as follows: (type) expression Where type is the desired data type. There are other casting operators supported by C++, they are listed below:
const_cast<type> (expr): The const_cast operator is used to explicitly override const and/or volatile in a cast. The target type must be the same as the source type except for the alteration of its const or volatile attributes. This type of casting manipulates the const attribute of the passed object, either to be set or removed. dynamic_cast<type> (expr): The dynamic_cast performs a runtime cast that verifies the validity of the cast. If the cast cannot be made, the cast fails and the expression evaluates to null. A dynamic_cast performs casts on polymorphic types and can cast a A* pointer into a B* pointer only if the object being pointed to actually is a B object. reinterpret_cast<type> (expr): The reinterpret_cast operator changes a pointer to any other type of pointer. It also allows casting from pointer to an integer type and vice versa. static_cast<type> (expr): The static_cast operator performs a nonpolymorphic cast. For example, it can be used to cast a base class pointer into a derived class pointer.
All of the above-mentioned casting operators will be used while working with classes and objects. For now, try the following example to understand a simple cast operator available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. #include<iostream> usingnamespace std; main() { double a =21.09399; float b =10.20; int c ; c =(int) a; cout <<"Line 1 - Value of (int)a is :"<< c << endl ; c =(int) b; cout <<"Line 2 - Value of (int)b is return0; } :"<< c << endl ;
When the above code is compiled and executed, it produces the following result: Line1-Value of (int)a is:21 Line2-Value of (int)b is:10
Example
Try the following example to understand operators precedence concept available in C++. Copy and paste the following C++ program in test.cpp file and compile and run this program. Check the simple difference with and without parenthesis. This will produce different results because (), /, * and + have different precedence. Higher precedence operators will be evaluated first: #include<iostream> usingnamespace std; main() {
e =(a + b)* c / d;// ( 30 * 15 ) / 5 cout <<"Value of (a + b) * c / d is :"<< e << endl ; e =((a + b)* c)/ d;// (30 * 15 ) / 5 cout <<"Value of ((a + b) * c) / d is e =(a + b)*(c / d);// (30) * (15/5) cout <<"Value of (a + b) * (c / d) is e = a +(b * c)/ d;// 20 + (150/5) cout <<"Value of a + (b * c) / d is return0; } When the above code is compiled and executed, it produces the following result: Value Value Value Value of of of of (a + b)* c / d is:90 ((a + b)* c)/ d is:90 (a + b)*(c / d)is:90 a +(b * c)/ d is:50 :"<< e << endl ; :"<< e << endl ;
12
C++ Loop Types
CHAPTER
here may be a situation, when you need to execute a block of code several number of times. In general,
statements are executed sequentially: The first statement in a function is executed first, followed by the second, and so on. Programming languages provide various control structures that allow for more complicated execution paths. A loop statement allows us to execute a statement or group of statements multiple times and following is the general from of a loop statement in most of the programming languages:
C++ programming language provides the following types of loop to handle looping requirements. Click the following links to check their detail.
Loop Type while loop for loop do...while loop nested loops
Description Repeats a statement or group of statements while a given condition is true. It tests the condition before executing the loop body. Execute a sequence of statements multiple times and abbreviates the code that manages the loop variable. Like a while statement, except that it tests the condition at the end of the loop body You can use one or more loop inside any another while, for or do..while loop.
while loop
A while loop statement repeatedly executes a target statement as long as a given condition is true.
Syntax:
The syntax of a while loop in C++ is: while(condition) { statement(s); } Here, statement(s) may be a single statement or a block of statements. The condition may be any expression, and true is any nonzero value. The loop iterates while the condition is true. When the condition becomes false, program control passes to the line immediately following the loop.
Flow Diagram:
Here, key point of the while loop is that the loop might not ever run. When the condition is tested and the result is false, the loop body will be skipped and the first statement after the while loop will be executed.
Example:
#include <iostream> using namespace std; int main () { // Local variable declaration: int a = 10; // while loop execution while( a < 20 ) { cout << "value of a: " << a << endl; a++; } return 0; } When the above code is compiled and executed, it produces the following result: value of a: 10 value of a: 11 value of a: 12
of of of of of of of
a: a: a: a: a: a: a:
13 14 15 16 17 18 19
for loop
A for loop is a repetition control structure that allows you to efficiently write a loop that needs to execute a specific number of times.
Syntax:
The syntax of a for loop in C++ is: for ( init; condition; increment ) { statement(s); } Here is the flow of control in a for loop:
The init step is executed first, and only once. This step allows you to declare and initialize any loop control variables. You are not required to put a statement here, as long as a semicolon appears. Next, the condition is evaluated. If it is true, the body of the loop is executed. If it is false, the body of the loop does not execute and flow of control jumps to the next statement just after the for loop. After the body of the for loop executes, the flow of control jumps back up to the incrementstatement. This statement allows you to update any loop control variables. This statement can be left blank, as long as a semicolon appears after the condition. The condition is now evaluated again. If it is true, the loop executes and the process repeats itself (body of loop, then increment step, and then again condition). After the condition becomes false, the for loop terminates.
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // for loop execution for( int a = 10; a < 20; a = a + 1 ) { cout << "value of a: " << a << endl; } return 0; } When the above code is compiled and executed, it produces the following result: value of a: 10 value of a: 11
of of of of of of of of
a: a: a: a: a: a: a: a:
12 13 14 15 16 17 18 19
dowhile loop
Unlike for and while loops, which test the loop condition at the top of the loop, the do...while loop checks its condition at the bottom of the loop. A do...while loop is similar to a while loop, except that a do...while loop is guaranteed to execute at least one time.
Syntax:
The syntax of a do...while loop in C++ is: do { statement(s); }while( condition ); Notice that the conditional expression appears at the end of the loop, so the statement(s) in the loop execute once before the condition is tested. If the condition is true, the flow of control jumps back up to do, and the statement(s) in the loop execute again. This process repeats until the given condition becomes false.
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // Local variable declaration: int a = 10; // do loop execution do { cout << "value of a: " << a << endl; a = a + 1; }while( a < 20 ); return 0; } When the above code is compiled and executed, it produces the following result: value value value value value value value value value value of of of of of of of of of of a: a: a: a: a: a: a: a: a: a: 10 11 12 13 14 15 16 17 18 19
nested loops
A loop can be nested inside of another loop. C++ allows at least 256 levels of nesting.
Syntax:
The syntax for a nested for loop statement in C++ is as follows: for ( init; condition; increment ) { for ( init; condition; increment ) { statement(s); } statement(s); // you can put more statetments. } The syntax for a nested while loop statement in C++ is as follows: while(condition) { while(condition) { statement(s); } statement(s); // you can put more statetments.
} The syntax for a nested do...while loop statement in C++ is as follows: do { statement(s); // you can put more statetments. do { statement(s); }while( condition ); }while( condition );
Example:
The following program uses a nested for loop to find the prime numbers from 2 to 100: #include <iostream> using namespace std; int main () { int i, j; for(i=2; i<100; i++) { for(j=2; j <= (i/j); j++) if(!(i%j)) break; // if factor found, not prime if(j > (i/j)) cout << i << " is prime\n"; } return 0; } This would produce the following result: 2 is prime 3 is prime 5 is prime 7 is prime 11 is prime 13 is prime 17 is prime 19 is prime 23 is prime 29 is prime 31 is prime 37 is prime 41 is prime 43 is prime 47 is prime 53 is prime 59 is prime 61 is prime 67 is prime 71 is prime 73 is prime 79 is prime 83 is prime 89 is prime 97 is prime
break statement
The break statement has the following two usages in C++:
When the break statement is encountered inside a loop, the loop is immediately terminated and program control resumes at the next statement following the loop. It can be used to terminate a case in the switch statement (covered in the next chapter).
If you are using nested loops (i.e., one loop inside another loop), the break statement will stop the execution of the innermost loop and start executing the next line of code after the block.
Syntax:
The syntax of a break statement in C++ is: break;
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // Local variable declaration: int a = 10; // do loop execution do { cout << "value of a: " << a << endl; a = a + 1; if( a > 15) { // terminate the loop break; } }while( a < 20 ); return 0; } When the above code is compiled and executed, it produces the following result: value value value value value value of of of of of of a: a: a: a: a: a: 10 11 12 13 14 15
continue statement
The continue statement works somewhat like the break statement. Instead of forcing termination, however, continue forces the next iteration of the loop to take place, skipping any code in between. For the for loop, continue causes the conditional test and increment portions of the loop to execute. For the while and do...while loops, program control passes to the conditional tests.
Syntax:
The syntax of a continue statement in C++ is: continue;
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // Local variable declaration: int a = 10; // do loop execution do { if( a == 15) { // skip the iteration. a = a + 1;
continue; } cout << "value of a: " << a << endl; a = a + 1; }while( a < 20 ); return 0; } When the above code is compiled and executed, it produces the following result: value value value value value value value value value of of of of of of of of of a: a: a: a: a: a: a: a: a: 10 11 12 13 14 16 17 18 19
goto statement
A goto statement provides an unconditional jump from the goto to a labeled statement in the same function. NOTE: Use of goto statement is highly discouraged because it makes difficult to trace the control flow of a program, making the program hard to understand and hard to modify. Any program that uses a goto can be rewritten so that it doesn't need the goto.
Syntax:
The syntax of a goto statement in C++ is: goto label; .. . label: statement; Where label is an identifier that identifies a labeled statement. A labeled statement is any statement that is preceded by an identifier followed by a colon (:).
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // Local variable declaration: int a = 10; // do loop execution LOOP:do { if( a == 15) { // skip the iteration. a = a + 1; goto LOOP; } cout << "value of a: " << a << endl; a = a + 1; }while( a < 20 ); return 0; } When the above code is compiled and executed, it produces the following result: value value value value value value value of of of of of of of a: a: a: a: a: a: a: 10 11 12 13 14 16 17
value of a: 18 value of a: 19 One good use for the goto is to exit from a deeply nested routine. For example, consider the following code fragment: for(...) { for(...) { while(...) { if(...) goto stop; . . . } } } stop: cout << "Error in program.\n"; Eliminating the goto would force a number of additional tests to be performed. A simple break statement would not work here, because it would only cause the program to exit from the innermost loop.
13
Decision Making
CHAPTER
ecision making structures require that the programmer specify one or more conditions to be evaluated
or tested by the program, along with a statement or statements to be executed if the condition is determined to be true, and optionally, other statements to be executed if the condition is determined to be false. Following is the general from of a typical decision making structure found in most of the programming languages:
C++ programming language provides following types of decision making statements. Click the following links to check their detail. Statement if statement Description An if statement consists of a boolean expression followed by one or more statements.
if...else statement
An if statement can be followed by an optional else statement, which executes when the boolean expression is false. A switch statement allows a variable to be tested for equality against a list of values. You can use one if or else if statement inside another if or else if statement(s). You can use one swicth statement inside another switch statement(s).
if statement
An if statement consists of a boolean expression followed by one or more statements.
Syntax:
The syntax of an if statement in C++ is: if(boolean_expression) { // statement(s) will execute if the boolean expression is true } If the boolean expression evaluates to true, then the block of code inside the if statement will be executed. If boolean expression evaluates to false, then the first set of code after the end of the if statement (after the closing curly brace) will be executed.
Flow Diagram:
Example:
#include <iostream> using namespace std;
int main () { // local variable declaration: int a = 10; // check the boolean condition if( a < 20 ) { // if condition is true then print the following cout << "a is less than 20;" << endl; } cout << "value of a is : " << a << endl; return 0; } When the above code is compiled and executed, it produces the following result: a is less than 20; value of a is : 10
ifelse statement
An if statement can be followed by an optional else statement, which executes when the boolean expression is false.
Syntax:
The syntax of an if...else statement in C++ is: if(boolean_expression) { // statement(s) will execute if the boolean expression is true } else { // statement(s) will execute if the boolean expression is false } If the boolean expression evaluates to true, then the if block of code will be executed, otherwise else block of code will be executed.
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // local variable declaration: int a = 100; // check the boolean condition if( a < 20 ) { // if condition is true then print the following cout << "a is less than 20;" << endl; } else { // if condition is false then print the following cout << "a is not less than 20;" << endl; } cout << "value of a is : " << a << endl; return 0; } When the above code is compiled and executed, it produces the following result: a is not less than 20; value of a is : 100
An if can have zero or one else's and it must come after any else if's. An if can have zero to many else if's and they must come before the else. Once an else if succeeds, none of he remaining else if's or else's will be tested.
Syntax:
The syntax of an if...else if...else statement in C++ is: if(boolean_expression 1) { // Executes when the boolean } else if( boolean_expression 2) { // Executes when the boolean } else if( boolean_expression 3) { // Executes when the boolean } else { // executes when the none of }
expression 1 is true
expression 2 is true
expression 3 is true
Example:
#include <iostream> using namespace std; int main () { // local variable declaration: int a = 100; // check the boolean condition if( a == 10 ) { // if condition is true then print the following cout << "Value of a is 10" << endl; } else if( a == 20 ) { // if else if condition is true cout << "Value of a is 20" << endl; } else if( a == 30 ) {
// if else if condition is true cout << "Value of a is 30" << endl; } else { // if none of the conditions is true cout << "Value of a is not matching" << endl; } cout << "Exact value of a is : " << a << endl; return 0; } When the above code is compiled and executed, it produces the following result: Value of a is not matching Exact value of a is : 100
switch statement
A switch statement allows a variable to be tested for equality against a list of values. Each value is called a case, and the variable being switched on is checked for each case.
Syntax:
The syntax for a switch statement in C++ is as follows: switch(expression){ case constant-expression statement(s); break; //optional case constant-expression statement(s); break; //optional : :
// you can have any number of case statements. default : //Optional statement(s); } The following rules apply to a switch statement:
The expression used in a switch statement must have an integral or enumerated type, or be of a class type in which the class has a single conversion function to an integral or enumerated type. You can have any number of case statements within a switch. Each case is followed by the value to be compared to and a colon. The constant-expression for a case must be the same data type as the variable in the switch, and it must be a constant or a literal. When the variable being switched on is equal to a case, the statements following that case will execute until a break statement is reached. When a break statement is reached, the switch terminates, and the flow of control jumps to the next line following the switch statement.
Not every case needs to contain a break. If no break appears, the flow of control will fall throughto subsequent cases until a break is reached. A switch statement can have an optional default case, which must appear at the end of the switch. The default case can be used for performing a task when none of the cases is true. No break is needed in the default case.
Flow Diagram:
Example:
#include <iostream> using namespace std; int main () { // local variable declaration: char grade = 'D'; switch(grade) { case 'A' : cout << "Excellent!" << endl; break; case 'B' : case 'C' : cout << "Well done" << endl; break; case 'D' : cout << "You passed" << endl; break;
case 'F' : cout << "Better try again" << endl; break; default : cout << "Invalid grade" << endl; } cout << "Your grade is " << grade << endl; return 0; } This would produce the following result: You passed Your grade is D
nested if statements
It is always legal to nest if-else statements, which means you can use one if or else if statement inside another if or else if statement(s).
Syntax:
The syntax for a nested if statement is as follows: if( boolean_expression 1) { // Executes when the boolean expression 1 is true if(boolean_expression 2) { // Executes when the boolean expression 2 is true } } You can nest else if...else in the similar way as you have nested if statement.
Example:
#include <iostream> using namespace std; int main () { // local variable declaration: int a = 100; int b = 200; // check the boolean condition if( a == 100 ) { // if condition is true then check the following if( b == 200 ) { // if condition is true then print the following cout << "Value of a is 100 and b is 200" << endl; } } cout << "Exact value of a is : " << a << endl; cout << "Exact value of b is : " << b << endl;
return 0; } When the above code is compiled and executed, it produces the following result: Value of a is 100 and b is 200 Exact value of a is : 100 Exact value of b is : 200
Syntax:
The syntax for a nested switch statement is as follows: switch(ch1) { case 'A': cout << "This A is part of outer switch"; switch(ch2) { case 'A': cout << "This A is part of inner switch"; break; case 'B': // ... } break; case 'B': // ... }
Example:
#include <iostream> using namespace std; int main () { // local variable declaration: int a = 100; int b = 200; switch(a) { case 100: cout << "This is part of outer switch" << endl; switch(b) { case 200: cout << "This is part of inner switch" << endl; } } cout << "Exact value of a is : " << a << endl; cout << "Exact value of b is : " << b << endl; return 0;
} This would produce the following result: This is part of outer This is part of inner Exact value of a is : Exact value of b is : switch switch 100 200
The ? : Operator:
We have covered conditional operator ? : in previous chapter which can be used to replace if...elsestatements. It has the following general form: Exp1 ? Exp2 : Exp3; Where Exp1, Exp2, and Exp3 are expressions. Notice the use and placement of the colon. The value of a ? expression is determined like this: Exp1 is evaluated. If it is true, then Exp2 is evaluated and becomes the value of the entire ? expression. If Exp1 is false, then Exp3 is evaluated and its value becomes the value of the expression.
14
Functions
CHAPTER
function is a group of statements that together perform a task. Every C++ program has at least one
function, which is main(), and all the most trivial programs can define additional functions. You can divide up your code into separate functions. How you divide up your code among different functions is up to you, but logically the division usually is so each function performs a specific task. A function declaration tells the compiler about a function's name, return type, and parameters. A function definition provides the actual body of the function. The C++ standard library provides numerous built-in functions that your program can call. For example, function strcat() to concatenate two strings, function memcpy() to copy one memory location to another location and many more functions. A function is knows as with various names like a method or a sub-routine or a procedure etc.
Defining a Function:
The general form of a C++ function definition is as follows: return_type function_name( parameter list ) { body of the function } A C++ function definition consists of a function header and a function body. Here are all the parts of a function:
Return Type: A function may return a value. The return_type is the data type of the value the function returns. Some functions perform the desired operations without returning a value. In this case, the return_type is the keyword void. Function Name: This is the actual name of the function. The function name and the parameter list together constitute the function signature. Parameters: A parameter is like a placeholder. When a function is invoked, you pass a value to the parameter. This value is referred to as actual parameter or argument. The parameter list refers to the type, order, and number of the parameters of a function. Parameters are optional; that is, a function may contain no parameters. Function Body: The function body contains a collection of statements that define what the function does.
Example:
Following is the source code for a function called max(). This function takes two parameters num1 and num2 and returns the maximum between the two:
// function returning the max between two numbers int max(int num1, int num2) { // local variable declaration int result; if (num1 > num2) result = num1; else result = num2; return result; }
Function Declarations:
A function declaration tells the compiler about a function name and how to call the function. The actual body of the function can be defined separately. A function declaration has the following parts: return_type function_name( parameter list ); For the above defined function max(), following is the function declaration: int max(int num1, int num2); Parameter names are not important in function declaration only their type is required, so following is also valid declaration: int max(int, int); Function declaration is required when you define a function in one source file and you call that function in another file. In such case, you should declare the function at the top of the file calling the function.
Calling a Function:
While creating a C++ function, you give a definition of what the function has to do. To use a function, you will have to call or invoke that function. When a program calls a function, program control is transferred to the called function. A called function performs defined task and when its return statement is executed or when its function-ending closing brace is reached, it returns program control back to the main program. To call a function, you simply need to pass the required parameters along with function name, and if function returns a value, then you can store returned value. For example: #include <iostream> using namespace std;
// function declaration int max(int num1, int num2); int main () { // local variable declaration: int a = 100; int b = 200; int ret; // calling a function to get max value. ret = max(a, b); cout << "Max value is : " << ret << endl; return 0; } // function returning the max between two numbers int max(int num1, int num2) { // local variable declaration int result; if (num1 > num2) result = num1; else result = num2; return result; } I kept max() function along with main() function and compiled the source code. While running final executable, it would produce the following result: Max value is : 200
Function Arguments:
If a function is to use arguments, it must declare variables that accept the values of the arguments. These variables are called the formal parameters of the function. The formal parameters behave like other local variables inside the function and are created upon entry into the function and destroyed upon exit. While calling a function, there are two ways that arguments can be passed to a function: Call Type Call by value Description This method copies the actual value of an argument into the formal parameter of the function. In this case, changes made to the parameter inside the function have no effect on the argument. This method copies the address of an argument into the formal parameter. Inside the function, the address is used to access the actual argument used in the call. This means that changes made to the parameter affect the argument.
Call by pointer
Call by reference
This method copies the reference of an argument into the formal parameter. Inside the function, the reference is used to access the actual argument used in the call. This means that changes made to the parameter affect the argument.
Call by value
The call by value method of passing arguments to a function copies the actual value of an argument into the formal parameter of the function. In this case, changes made to the parameter inside the function have no effect on the argument. By default, C++ uses call by value to pass arguments. In general, this means that code within a function cannot alter the arguments used to call the function. Consider the function swap() definition as follows. // function definition to swap the values. void swap(int x, int y) { int temp; temp = x; /* save the value of x */ x = y; /* put y into x */ y = temp; /* put x into y */ return; } Now, let us call the function swap() by passing actual values as in the following example: #include <iostream> using namespace std; // function declaration void swap(int x, int y); int main () { // local variable declaration: int a = 100; int b = 200; cout << "Before swap, value of a :" << a << endl; cout << "Before swap, value of b :" << b << endl; // calling a function to swap the values. swap(a, b); cout << "After swap, value of a :" << a << endl; cout << "After swap, value of b :" << b << endl; return 0; } When the above code is put together in a file, compiled and executed, it produces the following result: Before swap, value of a :100 Before swap, value of b :200 After swap, value of a :100 After swap, value of b :200 Which shows that there is no change in the values though they had been changed inside the function.
Call by pointer
The call by pointer method of passing arguments to a function copies the address of an argument into the formal parameter. Inside the function, the address is used to access the actual argument used in the call. This means that changes made to the parameter affect the passed argument. To pass the value by pointer, argument pointers are passed to the functions just like any other value. So accordingly you need to declare the function parameters as pointer types as in the following function swap(), which exchanges the values of the two integer variables pointed to by its arguments. // function definition to swap the values. void swap(int *x, int *y) { int temp; temp = *x; /* save the value at address x */ *x = *y; /* put y into x */ *y = temp; /* put x into y */ return; } To check the more detail about C++ pointers, kindly check C++ Pointers chapter. For now, let us call the function swap() by passing values by pointer as in the following example: #include <iostream> using namespace std; // function declaration void swap(int *x, int *y); int main () { // local variable declaration: int a = 100; int b = 200; cout << "Before swap, value of a :" << a << endl; cout << "Before swap, value of b :" << b << endl; /* calling a function to swap the values. * &a indicates pointer to a ie. address of variable a and * &b indicates pointer to b ie. address of variable b. */ swap(&a, &b); cout << "After swap, value of a :" << a << endl; cout << "After swap, value of b :" << b << endl; return 0; } When the above code is put together in a file, compiled and executed, it produces the following result: Before swap, value of a :100 Before swap, value of b :200 After swap, value of a :200 After swap, value of b :100
Call by reference
The call by reference method of passing arguments to a function copies the reference of an argument into the formal parameter. Inside the function, the reference is used to access the actual argument used in the call. This means that changes made to the parameter affect the passed argument. To pass the value by reference, argument reference is passed to the functions just like any other value. So accordingly you need to declare the function parameters as reference types as in the following function swap(), which exchanges the values of the two integer variables pointed to by its arguments. // function definition to swap the values. void swap(int &x, int &y) { int temp; temp = x; /* save the value at address x */ x = y; /* put y into x */ y = temp; /* put x into y */ return; } For now, let us call the function swap() by passing values by reference as in the following example: #include <iostream> using namespace std; // function declaration void swap(int &x, int &y); int main () { // local variable declaration: int a = 100; int b = 200; cout << "Before swap, value of a :" << a << endl; cout << "Before swap, value of b :" << b << endl; /* calling a function to swap the values using variable reference.*/ swap(a, b); cout << "After swap, value of a :" << a << endl; cout << "After swap, value of b :" << b << endl; return 0; } When the above code is put together in a file, compiled and executed, it produces the following result: Before swap, value of a :100 Before swap, value of b :200 After swap, value of a :200 After swap, value of b :100 By default, C++ uses call by value to pass arguments. In general, this means that code within a function cannot alter the arguments used to call the function and above mentioned example while calling max() function used the same method.
15
Numbers
CHAPTER
ormally, when we work with Numbers, we use primitive data types such as int, short, long, float and
double, etc. The number data types, their possible values and number ranges have been explained while discussing C++ Data Types.
s i l f d
4 5
7 8
10
Following a simple example to show few of the mathematical operations: #include <iostream> #include <cmath> using namespace std; int main () { // number definition:
s i l f d
= = = = =
// mathematical operations; cout << "sin(d) :" << sin(d) << endl; cout << "abs(i) :" << abs(i) << endl; cout << "floor(d) :" << floor(d) << endl; cout << "sqrt(f) :" << sqrt(f) << endl; cout << "pow( d, 2) :" << pow(d, 2) << endl; return 0; } When the above code is compiled and executed, it produces the following result: sign(d) :-0.634939 abs(i) :1000 floor(d) :200 sqrt(f) :15.1812 pow( d, 2 ) :40149.7
Random Random Random Random Random Random Random Random Random Random
Number Number Number Number Number Number Number Number Number Number
: : : : : : : : : :
1748144778 630873888 2134540646 219404170 902129458 920445370 1319072661 257938873 1256201101 580322989
16
Arrays
CHAPTER
++ provides a data structure, the array, which stores a fixed-size sequential collection of elements of the
same type. An array is used to store a collection of data, but it is often more useful to think of an array as a collection of variables of the same type. Instead of declaring individual variables, such as number0, number1, ..., and number99, you declare one array variable such as numbers and use numbers[0], numbers[1], and ..., numbers[99] to represent individual variables. A specific element in an array is accessed by an index. All arrays consist of contiguous memory locations. The lowest address corresponds to the first element and the highest address to the last element.
Declaring Arrays:
To declare an array in C++, the programmer specifies the type of the elements and the number of elements required by an array as follows: type arrayName [ arraySize ]; This is called a single-dimension array. The arraySize must be an integer constant greater than zero and type can be any valid C++ data type. For example, to declare a 10-element array called balance of type double, use this statement: double balance[10];
Initializing Arrays:
You can initialize C++ array elements either one by one or using a single statement as follows: double balance[5] = {1000.0, 2.0, 3.4, 17.0, 50.0}; The number of values between braces { } can not be larger than the number of elements that we declare for the array between square brackets [ ]. Following is an example to assign a single element of the array: If you omit the size of the array, an array just big enough to hold the initialization is created. Therefore, if you write: double balance[] = {1000.0, 2.0, 3.4, 17.0, 50.0}; You will create exactly the same array as you did in the previous example.
balance[4] = 50.0; The above statement assigns element number 5th in the array a value of 50.0. Array with 4th index will be 5th, i.e., last element because all arrays have 0 as the index of their first element which is also called base index. Following is the pictorial representaion of the same array we discussed above:
6 7 8 9
Multi-dimensional arrays
C++ allows multidimensional arrays. Here is the general form of a multidimensional array declaration: type name[size1][size2]...[sizeN]; For example, the following declaration creates a three dimensional 5 . 10 . 4 integer array: int threedim[5][10][4];
Two-Dimensional Arrays:
The simplest form of the multidimensional array is the two-dimensional array. A two-dimensional array is, in essence, a list of one-dimensional arrays. To declare a two-dimensional integer array of size x,y, you would write something as follows: type arrayName [ x ][ y ]; Where type can be any valid C++ data type and arrayName will be a valid C++ identifier. A two-dimensional array can be think as a table, which will have x number of rows and y number of columns. A 2dimensional array a, which contains three rows and four columns can be shown as below:
Thus, every element in array a is identified by an element name of the form a[ i ][ j ], where a is the name of the array, and i and j are the subscripts that uniquely identify each element in a.
The nested braces, which indicate the intended row, are optional. The following initialization is equivalent to previous example: int a[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11};
As explained above, you can have arrays with any number of dimensions, although it is likely that most of the arrays you create will be of one or two dimensions.
Pointer to an array
It is most likely that you would not understand this chapter until you go through the chapter related C++ Pointers. So assuming you have bit understanding on pointers in C++, let us start: An array name is a constant pointer to the first element of the array. Therefore, in the declaration: double balance[50]; balance is a pointer to &balance[0], which is the address of the first element of the array balance. Thus, the following program fragment assigns p the address of the first element of balance: double *p; double balance[10]; p = balance; It is legal to use array names as constant pointers, and vice versa. Therefore, *(balance + 4) is a legitimate way of accessing the data at balance[4]. Once you store the address of first element in p, you can access array elements using *p, *(p+1), *(p+2) and so on. Below is the example to show all the concepts discussed above: #include <iostream> using namespace std; int main () { // an array with 5 elements. double balance[5] = {1000.0, 2.0, 3.4, 17.0, 50.0}; double *p; p = balance; // output each array element's value cout << "Array values using pointer " << endl; for ( int i = 0; i < 5; i++ ) { cout << "*(p + " << i << ") : "; cout << *(p + i) << endl; } cout << "Array values using balance as address " << endl; for ( int i = 0; i < 5; i++ ) { cout << "*(balance + " << i << ") : "; cout << *(balance + i) << endl; } return 0; } When the above code is compiled and executed, it produces the following result: Array values using pointer *(p + 0) : 1000
*(p + 1) : 2 *(p + 2) : 3.4 *(p + 3) : 17 *(p + 4) : 50 Array values using balance as address *(balance + 0) : 1000 *(balance + 1) : 2 *(balance + 2) : 3.4 *(balance + 3) : 17 *(balance + 4) : 50 In the above example, p is a pointer to double which means it can store address of a variable of double type. Once we have address in p, then *p will give us value available at the address stored in p, as we have shown in the above example.
Way-1
Formal parameters as a pointer as follows: void myFunction(int *param) { . . . }
Way-2
Formal parameters as a sized array as follows: void myFunction(int param[10]) { . . . }
Way-3
Formal parameters as an unsized array as follows: void myFunction(int param[]) { . . . }
Now, consider the following function, which will take an array as an argument along with another argument and based on the passed arguments, it will return average of the numbers passed through the array as follows: double getAverage(int arr[], int size) { int i, sum = 0; double avg; for (i = 0; i < size; ++i) { sum += arr[i]; } avg = double(sum) / size; return avg; } Now, let us call the above function as follows: #include <iostream> using namespace std; // function declaration: double getAverage(int arr[], int size); int main () { // an int array with 5 elements. int balance[5] = {1000, 2, 3, 17, 50}; double avg; // pass pointer to the array as an argument. avg = getAverage( balance, 5 ) ; // output the returned value cout << "Average value is: " << avg << endl; return 0; } When the above code is compiled together and executed, it produces the following result: Average value is: 214.4 As you can see, the length of the array doesn't matter as far as the function is concerned because C++ performs no bounds checking for the formal parameters.
. } Second point to remember is that C++ does not advocate to return the address of a local variable to outside of the function so you would have to define the local variable as static variable. Now, consider the following function, which will generate 10 random numbers and return them using an array and call this function as follows: #include <iostream> #include <ctime> using namespace std; // function to generate and retrun random numbers. int * getRandom( ) { static int r[10]; // set the seed srand( (unsigned)time( NULL ) ); for (int i = 0; i < 10; ++i) { r[i] = rand(); cout << r[i] << endl; } return r; } // main function to call above defined function. int main () { // a pointer to an int. int *p; p = getRandom(); for ( int i = 0; i < 10; i++ ) { cout << "*(p + " << i << ") : "; cout << *(p + i) << endl; } return 0; } When the above code is compiled together and executed, it produces result something as follows: 624723190 1468735695 807113585 976495677 613357504 1377296355 1530315259 1778906708 1820354158 667126415 *(p + 0) : 624723190 *(p + 1) : 1468735695 *(p + 2) : 807113585
+ + + + + + +
3) 4) 5) 6) 7) 8) 9)
: : : : : : :
17
Strings
CHAPTER
The C-style character string. The string class type introduced with Standard C++.
Actually, you do not place the null character at the end of a string constant. The C++ compiler automatically places the '\0' at the end of the string when it initializes the array. Let us try to print above-mentioned string: #include <iostream> using namespace std; int main () { char greeting[6] = {'H', 'e', 'l', 'l', 'o', '\0'}; cout << "Greeting message: ";
cout << greeting << endl; return 0; } When the above code is compiled and executed, it produces result something as follows: Greeting message: Hello C++ supports a wide range of functions that manipulate null-terminated strings: S.N. Function & Purpose 1 2 3 4 5 6 strcpy(s1, s2); Copies string s2 into string s1. strcat(s1, s2); Concatenates string s2 onto the end of string s1. strlen(s1); Returns the length of string s1. strcmp(s1, s2); Returns 0 if s1 and s2 are the same; less than 0 if s1<s2; greater than 0 if s1>s2. strchr(s1, ch); Returns a pointer to the first occurrence of character ch in string s1. strstr(s1, s2); Returns a pointer to the first occurrence of string s2 in string s1.
Following example makes use of few of the above-mentioned functions: #include <iostream> #include <cstring> using namespace std; int main () { char str1[10] = "Hello"; char str2[10] = "World"; char str3[10]; int len ; // copy str1 into str3 strcpy( str3, str1); cout << "strcpy( str3, str1) : " << str3 << endl; // concatenates str1 and str2 strcat( str1, str2); cout << "strcat( str1, str2): " << str1 << endl; // total lenghth of str1 after concatenation len = strlen(str1); cout << "strlen(str1) : " << len << endl; return 0; }
When the above code is compiled and executed, it produces result something as follows: strcpy( str3, str1) : Hello strcat( str1, str2): HelloWorld strlen(str1) : 10
18
Pointers
CHAPTER
++ pointers are easy and fun to learn. Some C++ tasks are performed more easily with pointers, and
other C++ tasks, such as dynamic memory allocation, cannot be performed without them. As you know every variable is a memory location and every memory location has its address defined which can be accessed using ampersand (&) operator which denotes an address in memory. Consider the following which will print the address of the variables defined: #include <iostream> using namespace std; int main () { int var1; char var2[10]; cout << "Address of var1 variable: "; cout << &var1 << endl; cout << "Address of var2 variable: "; cout << &var2 << endl; return 0; } When the above code is compiled and executed, it produces result something as follows: Address of var1 variable: 0xbfebd5c0 Address of var2 variable: 0xbfebd5b6
statement the asterisk is being used to designate a variable as a pointer. Following are the valid pointer declaration: int double float char *ip; *dp; *fp; *ch // // // // pointer pointer pointer pointer to to to to an integer a double a float character
The actual data type of the value of all pointers, whether integer, float, character, or otherwise, is the same, a long hexadecimal number that represents a memory address. The only difference between pointers of different data types is the data type of the variable or constant that the pointer points to.
// actual variable declaration. // pointer variable // store address of var in pointer variable
cout << "Value of var variable: "; cout << var << endl; // print the address stored in ip pointer variable cout << "Address stored in ip variable: "; cout << ip << endl; // access the value at the address available in pointer cout << "Value of *ip variable: "; cout << *ip << endl; return 0; } When the above code is compiled and executed, it produces result something as follows: Value of var variable: 20 Address stored in ip variable: 0xbfc601ac Value of *ip variable: 20
defined in several standard libraries. C++ pointer arithmetic C++ pointers vs arrays C++ array of pointers C++ pointer to pointer Passing pointers to functions There are four arithmetic operators that can be used on pointers: ++, --, +, There is a close relationship between pointers and arrays. Let us check how? You can define arrays to hold a number of pointers. C++ allows you to have pointer on a pointer and so on. Passing an argument by reference or by address both enable the passed argument to be changed in the calling function by the called function. C++ allows a function to return a pointer to local variable, static variable and dynamically allocated memory as well.
Thus, if all unused pointers are given the null value and you avoid the use of a null pointer, you can avoid the accidental misuse of an uninitialized pointer. Many times, uninitialized variables hold some junk values and it becomes difficult to debug the program.
Incrementing a Pointer:
We prefer using a pointer in our program instead of an array because the variable pointer can be incremented, unlike the array name which cannot be incremented because it is a constant pointer. The following program increments the variable pointer to access each succeeding element of the array: #include <iostream> using namespace std; const int MAX = 3; int main () { int var[MAX] = {10, 100, 200}; int *ptr; // let us have array address in pointer. ptr = var; for (int i = 0; i < MAX; i++) { cout << "Address of var[" << i << "] = "; cout << ptr << endl; cout << "Value of var[" << i << "] = "; cout << *ptr << endl; // point to the next location ptr++; } return 0; } When the above code is compiled and executed, it produces result something as follows: Address of var[0] Value of var[0] = Address of var[1] Value of var[1] = Address of var[2] = 0xbfa088b0 10 = 0xbfa088b4 100 = 0xbfa088b8
Decrementing a Pointer:
The same considerations apply to decrementing a pointer, which decreases its value by the number of bytes of its data type as shown below: #include <iostream> using namespace std; const int MAX = 3; int main () { int var[MAX] = {10, 100, 200}; int *ptr; // let us have address of the last element in pointer. ptr = &var[MAX-1]; for (int i = MAX; i > 0; i--) { cout << "Address of var[" << i << "] = "; cout << ptr << endl; cout << "Value of var[" << i << "] = "; cout << *ptr << endl; // point to the previous location ptr--; } return 0; } When the above code is compiled and executed, it produces result something as follows: Address of var[3] Value of var[3] = Address of var[2] Value of var[2] = Address of var[1] Value of var[1] = = 0xbfdb70f8 200 = 0xbfdb70f4 100 = 0xbfdb70f0 10
Pointer Comparisons
Pointers may be compared by using relational operators, such as ==, <, and >. If p1 and p2 point to variables that are related to each other, such as elements of the same array, then p1 and p2 can be meaningfully compared. The following program modifies the previous example one by incrementing the variable pointer so long as the address to which it points is either less than or equal to the address of the last element of the array, which is &var[MAX - 1]: #include <iostream> using namespace std; const int MAX = 3; int main () { int var[MAX] = {10, 100, 200};
int
*ptr;
// let us have address of the first element in pointer. ptr = var; int i = 0; while ( ptr <= &var[MAX - 1] ) { cout << "Address of var[" << i << "] = "; cout << ptr << endl; cout << "Value of var[" << i << "] = "; cout << *ptr << endl; // point to the previous location ptr++; i++; } return 0; } When the above code is compiled and executed, it produces result something as follows: Address of var[0] Value of var[0] = Address of var[1] Value of var[1] = Address of var[2] Value of var[2] = = 0xbfce42d0 10 = 0xbfce42d4 100 = 0xbfce42d8 200
} When the above code is compiled and executed, it produces result something as follows: Address of var[0] Value of var[0] = Address of var[1] Value of var[1] = Address of var[2] Value of var[2] = = 0xbfa088b0 10 = 0xbfa088b4 100 = 0xbfa088b8 200
However, pointers and arrays are not completely interchangeable. For example, consider the following program: #include <iostream> using namespace std; const int MAX = 3; int main () { int var[MAX] = {10, 100, 200}; for (int i = 0; i < MAX; i++) { *var = i; // This is a correct syntax var++; // This is incorrect. } return 0; } It is perfectly acceptable to apply the pointer operator * to var but it is illegal to modify var value. The reason for this is that var is a constant that points to the beginning of an array and can not be used as l-value. Because an array name generates a pointer constant, it can still be used in pointer-style expressions, as long as it is not modified. For example, the following is a valid statement that assigns var[2] the value 500: *(var + 2) = 500; Above statement is valid and will compile successfully because var is not changed.
} return 0; } When the above code is compiled and executed, it produces the following result: Value of var[0] = 10 Value of var[1] = 100 Value of var[2] = 200 There may be a situation, when we want to maintain an array, which can store pointers to an int or char or any other data type available. Following is the declaration of an array of pointers to an integer: int *ptr[MAX]; This declares ptr as an array of MAX integer pointers. Thus, each element in ptr, now holds a pointer to an int value. Following example makes use of three integers which will be stored in an array of pointers as follows: #include <iostream> using namespace std; const int MAX = 3; int main () { int var[MAX] = {10, 100, 200}; int *ptr[MAX]; for (int i = 0; i < MAX; i++) { ptr[i] = &var[i]; // assign the address of integer. } for (int i = 0; i < MAX; i++) { cout << "Value of var[" << i << "] = "; cout << *ptr[i] << endl; } return 0; } When the above code is compiled and executed, it produces the following result: Value of var[0] = 10 Value of var[1] = 100 Value of var[2] = 200 You can also use an array of pointers to character to store a list of strings as follows: #include <iostream> using namespace std; const int MAX = 4; int main () { char *names[MAX] = { "Zara "Hina "Nuha "Sara
}; for (int i = 0; i < MAX; i++) { cout << "Value of names[" << i << "] = "; cout << names[i] << endl; } return 0; } When the above code is compiled and executed, it produces the following result: Value Value Value Value of of of of names[0] names[1] names[2] names[3] = = = = Zara Hina Nuha Sara Ali Ali Ali Ali
A variable that is a pointer to a pointer must be declared as such. This is done by placing an additional asterisk in front of its name. For example, following is the declaration to declare a pointer to a pointer of type int: int **var; When a target value is indirectly pointed to by a pointer to a pointer, accessing that value requires that the asterisk operator be applied twice, as is shown below in the example: #include <iostream> using namespace std; int main () { int var; int *ptr; int **pptr; var = 3000; // take the address of var ptr = &var; // take the address of ptr using address of operator & pptr = &ptr; // take cout << cout << cout << the value using pptr "Value of var :" << var << endl; "Value available at *ptr :" << *ptr << endl; "Value available at **pptr :" << **pptr << endl;
return 0; } When the above code is compiled and executed, it produces the following result: Value of var :3000 Value available at *ptr :3000 Value available at **pptr :3000
double avg; // pass pointer to the array as an argument. avg = getAverage( balance, 5 ) ; // output the returned value cout << "Average value is: " << avg << endl; return 0; } double getAverage(int *arr, int size) { int i, sum = 0; double avg; for (i = 0; i < size; ++i) { sum += arr[i]; } avg = double(sum) / size; return avg; } When the above code is compiled together and executed, it produces the following result: Average value is: 214.4
srand( (unsigned)time( NULL ) ); for (int i = 0; i < 10; ++i) { r[i] = rand(); cout << r[i] << endl; } return r; } // main function to call above defined function. int main () { // a pointer to an int. int *p; p = getRandom(); for ( int i = 0; i < 10; i++ ) { cout << "*(p + " << i << ") : "; cout << *(p + i) << endl; } return 0; } When the above code is compiled together and executed, it produces result something as follows: 624723190 1468735695 807113585 976495677 613357504 1377296355 1530315259 1778906708 1820354158 667126415 *(p + 0) : *(p + 1) : *(p + 2) : *(p + 3) : *(p + 4) : *(p + 5) : *(p + 6) : *(p + 7) : *(p + 8) : *(p + 9) :
624723190 1468735695 807113585 976495677 613357504 1377296355 1530315259 1778906708 1820354158 667126415
19
References
CHAPTER
reference variable is an alias, that is, another name for an already existing variable. Once a reference is
initialized with a variable, either the variable name or the reference name may be used to refer to the variable.
Read the & in these declarations as reference. Thus, read the first declaration as "r is an integer reference initialized to i" and read the second declaration as "s is a double reference initialized to d.". Following example makes use of references on int and double: #include <iostream> using namespace std; int main () { // declare simple variables
int i; double d; // declare reference variables int& r = i; double& s = d; i = 5; cout << "Value of i : " << i << endl; cout << "Value of i reference : " << r d = 11.7; cout << "Value of d : " << d << endl; cout << "Value of d reference : " << s return 0; } When the above code is compiled together and executed, it produces the following result: Value Value Value Value of of of of i i d d : 5 reference : 5 : 11.7 reference : 11.7
<< endl;
<< endl;
References are usually used for function argument lists and function return values. So following are two important subjects related to C++ references which should be clear to a C++ programmer: Concept References as parameters Description C++ supports passing references as function parameter more safely than parameters. You can return reference from a C++ function like a any other data type can be returned.
References as Parameters
We have discussed how we implement call by reference concept using pointers. Here is another example of call by reference which makes use of C++ reference: #include <iostream> using namespace std; // function declaration void swap(int& x, int& y); int main () { // local variable declaration: int a = 100; int b = 200; cout << "Before swap, value of a :" << a << endl; cout << "Before swap, value of b :" << b << endl; /* calling a function to swap the values.*/ swap(a, b); cout << "After swap, value of a :" << a << endl;
cout << "After swap, value of b :" << b << endl; return 0; } // function definition to swap the values. void swap(int& x, int& y) { int temp; temp = x; /* save the value at address x */ x = y; /* put y into x */ y = temp; /* put x into y */ return; } When the above code is compiled and executed, it produces the following result: Before swap, value of a :100 Before swap, value of b :200 After swap, value of a :200 After swap, value of b :100
{ cout << "vals[" << i << "] = "; cout << vals[i] << endl; } return 0; } When the above code is compiled together and executed, it produces the following result: Value before change vals[0] = 10.1 vals[1] = 12.6 vals[2] = 33.1 vals[3] = 24.1 vals[4] = 50 Value after change vals[0] = 10.1 vals[1] = 20.23 vals[2] = 33.1 vals[3] = 70.8 vals[4] = 50 When returning a reference, be careful that the object being referred to does not go out of scope. So it is not legal to return a reference to local var. But you can always return a reference on a static variable. int& func() { int q; //! return q; // Compile time error static int x; return x; // Safe, x lives outside this scope }
20
Date and Time
CHAPTER
he C++ standard library does not provide a proper date type. C++ inherits the structs and functions for
date and time manipulation from C. To access date and time related functions and structures, you would need to include <ctime> header file in your C++ program. There are four time-related types: clock_t, time_t, size_t, and tm. The types clock_t, size_t and time_t are capable of representing the system time and date as some sort of integer. The structure type tm holds the date and time in the form of a C structure having the following elements: struct tm { int tm_sec; int tm_min; int tm_hour; int tm_mday; int tm_mon; int tm_year; int tm_wday; int tm_yday; int tm_isdst; } // // // // // // // // // seconds of minutes from 0 to 61 minutes of hour from 0 to 59 hours of day from 0 to 24 day of month from 1 to 31 month of year from 0 to 11 year since 1900 days since sunday days since January 1st hours of daylight savings time
Following are the important functions, which we use while working with date and time in C or C++. All these functions are part of standard C and C++ library and you can check their detail using reference to C++ standard library given below. SN 1 Function & Purpose time_t time(time_t *time); This returns the current calendar time of the system in number of seconds elapsed since January 1, 1970. If the system has no time, .1 is returned. char *ctime(const time_t *time); This returns a pointer to a string of the form day month year hours:minutes:seconds year\n\0. struct tm *localtime(const time_t *time); This returns a pointer to the tm structure representing local time. clock_t clock(void); This returns a value that approximates the amount of time the calling program has been running. A value of .1 is returned if the time is not available.
2 3
char * asctime ( const struct tm * time ); This returns a pointer to a string that contains the information stored in the structure pointed to by time converted into the form: day month date hours:minutes:seconds year\n\0 struct tm *gmtime(const time_t *time); This returns a pointer to the time in the form of a tm structure. The time is represented in Coordinated Universal Time (UTC), which is essentially Greenwich Mean Time (GMT). time_t mktime(struct tm *time); This returns the calendar-time equivalent of the time found in the structure pointed to by time. double difftime ( time_t time2, time_t time1 ); This function calculates the difference in seconds between time1 and time2. size_t strftime(); This function can be used to format date and time a specific format.
7 8 9
9 03:07:41 2011
#include <ctime> using namespace std; int main( ) { // current date/time based on current system time_t now = time(0); cout << "Number of sec since January 1,1970:" << now << endl; tm *ltm = localtime(&now); // print various components of tm structure. cout << "Year: "<< 1900 + ltm->tm_year << endl; cout << "Month: "<< 1 + ltm->tm_mon<< endl; cout << "Day: "<< ltm->tm_mday << endl; cout << "Time: "<< 1 + ltm->tm_hour << ":"; cout << 1 + ltm->tm_min << ":"; cout << 1 + ltm->tm_sec << endl; } When the above code is compiled and executed, it produces the following result: Number of sec since January 1, 1970:1294548238 Year: 2011 Month: 1 Day: 8 Time: 22: 44:59
21
Basic Input/Output
CHAPTER
he C++ standard libraries provide an extensive set of input/output capabilities which we will see in
subsequent chapters. This chapter will discuss very basic and most common I/O operations required for C++ programming. C++ I/O occurs in streams, which are sequences of bytes. If bytes flow from a device like a keyboard, a disk drive, or a network connection, etc., to main memory, this is called input operation and if bytes flow from main memory to a device like a display screen, a printer, a disk drive, or a network connection, etc, this is called output operation.
<iostream>
<iomanip>
<fstream>
} When the above code is compiled and executed, it produces following result: Value of str is : Hello C++ The C++ compiler also determines the data type of variable to be output and selects the appropriate stream insertion operator to display the value. The << operator is overloaded to output data items of built-in types integer, float, double, strings and pointer values. The insertion operator << may be used more than once in a single statement as shown above and endl is used to add a new-line at the end of the line.
#include <iostream> using namespace std; int main( ) { char str[] = "Unable to read...."; cerr << "Error message : " << str << endl; } When the above code is compiled and executed, it produces the following result: Error message : Unable to read....
22
Data Structures
CHAPTER
he C/C++ arrays allow you to define variables that combine several data items of the same kind
butstructure is another user defined data type which allows you to combine data items of different kinds. Structures are used to represent a record, suppose you want to keep track of your books in a library. You might want to track the following attributes about each book: Title Author Subject Book ID
Defining a Structure:
To define a structure, you must use the struct statement. The struct statement defines a new data type, with more than one member, for your program. The format of the struct statement is this: struct [structure tag] { member definition; member definition; ... member definition; } [one or more structure variables]; The structure tag is optional and each member definition is a normal variable definition, such as int i; or float f; or any other valid variable definition. At the end of the structure's definition, before the final semicolon, you can specify one or more structure variables but it is optional. Here is the way you would declare the Book structure: struct Books { char title[50]; char author[50]; char subject[100]; int book_id; }book;
would use struct keyword to define variables of structure type. Following is the example to explain usage of structure: #include <iostream> #include <cstring> using namespace std; struct Books { char title[50]; char author[50]; char subject[100]; int book_id; }; int main( ) { struct Books Book1; struct Books Book2;
// book 1 specification strcpy( Book1.title, "Learn C++ Programming"); strcpy( Book1.author, "Chand Miyan"); strcpy( Book1.subject, "C++ Programming"); Book1.book_id = 6495407; // book 2 specification strcpy( Book2.title, "Telecom Billing"); strcpy( Book2.author, "Yakit Singha"); strcpy( Book2.subject, "Telecom"); Book2.book_id = 6495700; // Print Book1 info cout << "Book 1 title : " << Book1.title <<endl; cout << "Book 1 author : " << Book1.author <<endl; cout << "Book 1 subject : " << Book1.subject <<endl; cout << "Book 1 id : " << Book1.book_id <<endl; // Print Book2 info cout << "Book 2 title : " << Book2.title <<endl; cout << "Book 2 author : " << Book2.author <<endl; cout << "Book 2 subject : " << Book2.subject <<endl; cout << "Book 2 id : " << Book2.book_id <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Book Book Book Book Book Book Book Book 1 1 1 1 2 2 2 2 title : Learn C++ Programming author : Chand Miyan subject : C++ Programming id : 6495407 title : Telecom Billing author : Yakit Singha subject : Telecom id : 6495700
// book 1 specification strcpy( Book1.title, "Learn C++ Programming"); strcpy( Book1.author, "Chand Miyan"); strcpy( Book1.subject, "C++ Programming"); Book1.book_id = 6495407; // book 2 specification strcpy( Book2.title, "Telecom Billing"); strcpy( Book2.author, "Yakit Singha"); strcpy( Book2.subject, "Telecom"); Book2.book_id = 6495700; // Print Book1 info printBook( Book1 ); // Print Book2 info printBook( Book2 ); return 0; } void printBook( struct Books book ) { cout << "Book title : " << book.title <<endl; cout << "Book author : " << book.author <<endl; cout << "Book subject : " << book.subject <<endl; cout << "Book id : " << book.book_id <<endl; } When the above code is compiled and executed, it produces the following result: Book Book Book Book Book Book title : Learn C++ Programming author : Chand Miyan subject : C++ Programming id : 6495407 title : Telecom Billing author : Yakit Singha
Pointers to Structures:
You can define pointers to structures in very similar way as you define pointer to any other variable as follows: struct Books *struct_pointer; Now, you can store the address of a structure variable in the above defined pointer variable. To find the address of a structure variable, place the & operator before the structure's name as follows: struct_pointer = &Book1; To access the members of a structure using a pointer to that structure, you must use the -> operator as follows: struct_pointer->title; Let us re-write above example using structure pointer, hope this will be easy for you to understand the concept: #include <iostream> #include <cstring> using namespace std; void printBook( struct Books *book ); struct Books { char title[50]; char author[50]; char subject[100]; int book_id; }; int main( ) { struct Books Book1; struct Books Book2;
// Book 1 specification strcpy( Book1.title, "Learn C++ Programming"); strcpy( Book1.author, "Chand Miyan"); strcpy( Book1.subject, "C++ Programming"); Book1.book_id = 6495407; // Book 2 specification strcpy( Book2.title, "Telecom Billing"); strcpy( Book2.author, "Yakit Singha"); strcpy( Book2.subject, "Telecom"); Book2.book_id = 6495700; // Print Book1 info, passing address of structure printBook( &Book1 ); // Print Book1 info, passing address of structure printBook( &Book2 ); return 0; } // This function accept pointer to structure as parameter.
void printBook( struct Books *book ) { cout << "Book title : " << book->title <<endl; cout << "Book author : " << book->author <<endl; cout << "Book subject : " << book->subject <<endl; cout << "Book id : " << book->book_id <<endl; } When the above code is compiled and executed, it produces the following result: Book Book Book Book Book Book Book Book title : Learn C++ Programming author : Chand Miyan subject : C++ Programming id : 6495407 title : Telecom Billing author : Yakit Singha subject : Telecom id : 6495700
23
Classes and Objects
CHAPTER
he main purpose of C++ programming is to add object orientation to the C programming language and
classes are the central feature of C++ that supports object-oriented programming and are often called user-defined types. A class is used to specify the form of an object and it combines data representation and methods for manipulating that data into one neat package. The data and functions within a class are called members of the class.
The keyword public determines the access attributes of the members of the class that follow it. A public member can be accessed from outside the class anywhere within the scope of the class object. You can also specify the members of a class as private or protected which we will discuss in a sub-section.
Both of the objects Box1 and Box2 will have their own copy of data members.
int main( ) { Box Box1; // Declare Box1 of type Box Box Box2; // Declare Box2 of type Box double volume = 0.0; // Store the volume of a box here // box 1 specification Box1.height = 5.0; Box1.length = 6.0; Box1.breadth = 7.0; // box 2 specification Box2.height = 10.0; Box2.length = 12.0; Box2.breadth = 13.0; // volume of box 1 volume = Box1.height * Box1.length * Box1.breadth; cout << "Volume of Box1 : " << volume <<endl; // volume of box 2 volume = Box2.height * Box2.length * Box2.breadth; cout << "Volume of Box2 : " << volume <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Volume of Box1 : 210 Volume of Box2 : 1560 It is important to note that private and protected members can not be accessed directly using direct member access operator (.). We will learn how private and protected members can be accessed.
A member function of a class is a function that has its definition or its prototype within the class definition like any other variable. A class member can be defined as public, private or protected. By default members would be assumed as private. A class constructor is a special function in a class that is called when a new object of the class is created. A destructor is also a special function which is called when created object is deleted. The copy constructor is a constructor which creates an object by initializing it with an object of the same class, which has been created previously. A friend function is permitted full access to private and protected members of a class. With an inline function, the compiler tries to expand the code in the body of the function in place of a call to the function. Every object has a special pointer this which points to the object itself. A pointer to a class is done exactly the same way a pointer to a structure is. In fact a class is really just a structure with functions in it. Both data members and function members of a class can be declared as static.
C++ friend functions C++ inline functions The this pointer in C++
double getVolume(void);// Returns box volume }; Member functions can be defined within the class definition or separately using scope resolution operator, ::. Defining a member function within the class definition declares the function inline, even if you do not use the inline specifier. So either you can define Volume() function as below:
class Box { public: double length; double breadth; double height; // Length of a box // Breadth of a box // Height of a box
double getVolume(void) { return length * breadth * height; } }; If you like you can define same function outside the class using scope resolution operator, :: as follows: double Box::getVolume(void) { return length * breadth * height; } Here, only important point is that you would have to use class name just before :: operator. A member function will be called using a dot operator (.) on a object where it will manipulate data related to that object only as follows: Box myBox; // Create an object
myBox.getVolume();
Let us put above concepts to set and get the value of different class members in a class: #include <iostream>
class Box { public: double length; double breadth; // Length of a box // Breadth of a box
double height;
// Height of a box
// Member functions declaration double getVolume(void); void setLength( double len ); void setBreadth( double bre ); void setHeight( double hei ); };
// Declare Box1 of type Box // Declare Box2 of type Box // Store the volume of a box here
// volume of box 1 volume = Box1.getVolume(); cout << "Volume of Box1 : " << volume <<endl;
// volume of box 2 volume = Box2.getVolume(); cout << "Volume of Box2 : " << volume <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Volume of Box1 : 210 Volume of Box2 : 1560
class Base { public: // public members go here protected: // protected members go here private: // private members go here };
Practically, we define data in private section and related functions in public section so that they can be called from outside of the class as shown in the following program. #include <iostream> using namespace std; class Box { public: double length; void setWidth( double wid ); double getWidth( void ); private: double width; }; // Member functions definitions double Box::getWidth(void) { return width ; } void Box::setWidth( double wid ) { width = wid; } // Main function for the program int main( ) { Box box; // set box length without member function box.length = 10.0; // OK: because length is public cout << "Length of box : " << box.length <<endl; // set box width without member function
// box.width = 10.0; // Error: because width is private box.setWidth(10.0); // Use member function to set it. cout << "Width of box : " << box.getWidth() <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Length of box : 10 Width of box : 10
When the above code is compiled and executed, it produces the following result: Width of box : 5
Parameterized Constructor:
A default constructor does not have any parameter, but if you need, a constructor can have parameters. This helps you to assign initial value to an object at the time of its creation as shown in the following example: #include <iostream> using namespace std; class Line { public: void setLength( double len ); double getLength( void ); Line(double len); // This is the constructor private: double length; }; // Member functions definitions including constructor Line::Line( double len) { cout << "Object is being created, length = " << len << endl; length = len; } void Line::setLength( double len ) { length = len; } double Line::getLength( void ) { return length; } // Main function for the program int main( ) { Line line(10.0); // get initially set length. cout << "Length of line : " << line.getLength() <<endl; // set line length again line.setLength(6.0); cout << "Length of line : " << line.getLength() <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Object is being created, length = 10 Length of line : 10 Length of line : 6
} void Line::setLength( double len ) { length = len; } double Line::getLength( void ) { return length; } // Main function for the program int main( ) { Line line; // set line length line.setLength(6.0); cout << "Length of line : " << line.getLength() <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Object is being created Length of line : 6 Object is being deleted
Initialize one object from another of the same type. Copy an object to pass it as an argument to a function. Copy an object to return it from a function.
If a copy constructor is not defined in a class, the compiler itself defines one.If the class has pointer variables and has some dynamic memory allocations, then it is a must to have a copy constructor. The most common form of copy constructor is shown here: classname (const classname &obj) { // body of constructor } Here, obj is a reference to an object that is being used to initialize another object. #include <iostream> using namespace std; class Line { public:
int getLength( void ); Line( int len ); Line( const Line &obj); ~Line(); private: int *ptr; };
// Member functions definitions including constructor Line::Line(int len) { cout << "Normal constructor allocating ptr" << endl; // allocate memory for the pointer; ptr = new int; *ptr = len; } Line::Line(const Line &obj) { cout << "Copy constructor allocating ptr." << endl; ptr = new int; *ptr = *obj.ptr; // copy the value } Line::~Line(void) { cout << "Freeing memory!" << endl; delete ptr; } int Line::getLength( void ) { return *ptr; } void display(Line obj) { cout << "Length of line : " << obj.getLength() <<endl; } // Main function for the program int main( ) { Line line(10); display(line); return 0; } When the above code is compiled and executed, it produces the following result: Normal constructor allocating ptr Copy constructor allocating ptr. Length of line : 10 Freeing memory! Freeing memory! Let us see the same example but with a small change to create another object using existing object of the same type:
#include <iostream> using namespace std; class Line { public: int getLength( void ); Line( int len ); Line( const Line &obj); ~Line(); private: int *ptr; }; // Member functions definitions including constructor Line::Line(int len) { cout << "Normal constructor allocating ptr" << endl; // allocate memory for the pointer; ptr = new int; *ptr = len; } Line::Line(const Line &obj) { cout << "Copy constructor allocating ptr." << endl; ptr = new int; *ptr = *obj.ptr; // copy the value } Line::~Line(void) { cout << "Freeing memory!" << endl; delete ptr; } int Line::getLength( void ) { return *ptr; } void display(Line obj) { cout << "Length of line : " << obj.getLength() <<endl; } // Main function for the program int main( ) { Line line1(10); Line line2 = line1; // This also calls copy constructor display(line1); display(line2); return 0; } When the above code is compiled and executed, it produces the following result:
Normal constructor allocating ptr Copy constructor allocating ptr. Copy constructor allocating ptr. Length of line : 10 Freeing memory! Copy constructor allocating ptr. Length of line : 10 Freeing memory! Freeing memory! Freeing memory!
void printWidth( Box box ) { /* Because setWidth() is a friend of Box, it can directly access any member of this class */ cout << "Width of box : " << box.width <<endl; } // Main function for the program int main( ) { Box box; // set box width without member function box.setWidth(10.0); // Use friend function to print the wdith. printWidth( box ); return 0; } When the above code is compiled and executed, it produces the following result: Width of box : 10
if(Box1.compare(Box2)) { cout << "Box2 is smaller than Box1" <<endl; } else { cout << "Box2 is equal to or larger than Box1" <<endl; } return 0; } When the above code is compiled and executed, it produces the following result:
// Save the address of first object ptrBox = &Box1; // Now try to access a member using member access operator cout << "Volume of Box1: " << ptrBox->Volume() << endl; // Save the address of first object ptrBox = &Box2; // Now try to access a member using member access operator cout << "Volume of Box2: " << ptrBox->Volume() << endl; return 0; } When the above code is compiled and executed, it produces the following result:
Constructor called. Constructor called. Volume of Box1: 5.94 Volume of Box2: 102
// Print total number of objects. cout << "Total objects: " << Box::objectCount << endl; return 0; } When the above code is compiled and executed, it produces the following result:
// Declare box2
// Print total number of objects after creating object. cout << "Final Stage Count: " << Box::getCount() << endl; return 0; } When the above code is compiled and executed, it produces the following result: Inital Stage Count: 0 Constructor called. Constructor called. Final Stage Count: 2
24
Inheritance
CHAPTER
allows us to define a class in terms of another class, which makes it easier to create and maintain an application. This also provides an opportunity to reuse the code functionality and fast implementation time. When creating a class, instead of writing completely new data members and member functions, the programmer can designate that the new class should inherit the members of an existing class. This existing class is called the base class, and the new class is referred to as the derived class. The idea of inheritance implements the is a relationship. For example, mammal IS-A animal, dog IS-A mammal hence dog IS-A animal as well and so on.
int height; }; // Derived class class Rectangle: public Shape { public: int getArea() { return (width * height); } }; int main(void) { Rectangle Rect; Rect.setWidth(5); Rect.setHeight(7); // Print the area of the object. cout << "Total area: " << Rect.getArea() << endl; return 0; } When the above code is compiled and executed, it produces the following result: Total area: 35
A derived class inherits all base class methods with the following exceptions:
Constructors, destructors and copy constructors of the base class. Overloaded operators of the base class. The friend functions of the base class.
Type of Inheritance:
When deriving a class from a base class, the base class may be inherited through public, protected or private inheritance. The type of inheritance is specified by the access-specifier as explained above.
We hardly use protected or private inheritance but public inheritance is commonly used. While using different type of inheritance, following rules are applied:
Public Inheritance: When deriving a class from a public base class, public members of the base class
become public members of the derived class and protected members of the base class become protected members of the derived class. A base class's private members are never accessible directly from a derived class, but can be accessed through calls to the publicand protected members of the base class.
Protected Inheritance: When deriving from a protected base class, public and protected members of the
base class become protected members of the derived class.
Private Inheritance: When deriving from a private base class, public and protected members of the base
class become private members of the derived class.
Multiple Inheritances:
A C++ class can inherit members from more than one class and here is the extended syntax: class derived-class: access baseA, access baseB.... Where access is one of public, protected, or private and would be given for every base class and they will be separated by comma as shown above. Let us try the following example: #include <iostream> using namespace std; // Base class Shape class Shape { public: void setWidth(int w) { width = w; } void setHeight(int h) { height = h; } protected: int width; int height; }; // Base class PaintCost class PaintCost { public: int getCost(int area) { return area * 70; } }; // Derived class class Rectangle: public Shape, public PaintCost { public: int getArea() {
return (width * height); } }; int main(void) { Rectangle Rect; int area; Rect.setWidth(5); Rect.setHeight(7); area = Rect.getArea(); // Print the area of the object. cout << "Total area: " << Rect.getArea() << endl; // Print the total cost of painting cout << "Total paint cost: $" << Rect.getCost(area) << endl; return 0; } When the above code is compiled and executed, it produces the following result: Total area: 35 Total paint cost: $2450
25
Overloading
CHAPTER
++ allows you to specify more than one definition for a function name or an operator in
the same scope, which is called function overloading and operator overloading respectively. An overloaded declaration is a declaration that had been declared with the same name as a previously declared declaration in the same scope, except that both declarations have different arguments and obviously different definition (implementation). When you call an overloaded function or operator, the compiler determines the most appropriate definition to use by comparing the argument types you used to call the function or operator with the parameter types specified in the definitions. The process of selecting the most appropriate overloaded function or operator is called overload resolution.
{ printData pd; // Call print to print integer pd.print(5); // Call print to print float pd.print(500.263); // Call print to print character pd.print("Hello C++"); return 0; } When the above code is compiled and executed, it produces the following result: Printing int: 5 Printing float: 500.263 Printing character: Hello C++
} void setHeight( double hei ) { height = hei; } // Overload + operator to add two Box objects. Box operator+(const Box& b) { Box box; box.length = this->length + b.length; box.breadth = this->breadth + b.breadth; box.height = this->height + b.height; return box; } private: double length; // Length of a box double breadth; // Breadth of a box double height; // Height of a box }; // Main function for the program int main( ) { Box Box1; // Declare Box1 of type Box Box Box2; // Declare Box2 of type Box Box Box3; // Declare Box3 of type Box double volume = 0.0; // Store the volume of a box here // box 1 specification Box1.setLength(6.0); Box1.setBreadth(7.0); Box1.setHeight(5.0); // box 2 specification Box2.setLength(12.0); Box2.setBreadth(13.0); Box2.setHeight(10.0); // volume of box 1 volume = Box1.getVolume(); cout << "Volume of Box1 : " << volume <<endl; // volume of box 2 volume = Box2.getVolume(); cout << "Volume of Box2 : " << volume <<endl; // Add two object as follows: Box3 = Box1 + Box2; // volume of box 3 volume = Box3.getVolume(); cout << "Volume of Box3 : " << volume <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Volume of Box1 : 210 Volume of Box2 : 1560
Overloadable/Non-overloadableOperators:
Following is the list of operators which can be overloaded: + & < << += |= -> | > >> -= *= ->* * ~ <= == /= <<= new / ! >= != %= >>= new [] % , ++ && ^= [] Delete ^ = -|| &= () delete []
The increment (++) and decrement (--) operators. The unary minus (-) operator. The logical not (!) operator.
The unary operators operate on the object for which they were called and normally, this operator appears on the left side of the object, as in !obj, -obj, and ++obj but sometime they can be used as postfix as well like obj++ or obj-. Following example explains how minus (-) operator can be overloaded for prefix as well as postfix usage. #include <iostream> using namespace std; class Distance { private: int feet; // 0 to infinite int inches; // 0 to 12 public: // required constructors Distance(){ feet = 0; inches = 0; } Distance(int f, int i){ feet = f; inches = i; } // method to display distance void displayDistance() { cout << "F: " << feet << " I:" << inches <<endl; } // overloaded minus (-) operator Distance operator- () { feet = -feet; inches = -inches; return Distance(feet, inches); } }; int main() { Distance D1(11, 10), D2(-5, 11); -D1; D1.displayDistance(); -D2; D2.displayDistance(); return 0; } When the above code is compiled and executed, it produces the following result: F: -11 I:-10 F: 5 I:-11 Hope above example makes your concept clear and you can apply similar concept to overload Logical Not Operators (!). // apply negation // display D1 // apply negation // display D2
The unary operators take two arguments and following are the examples of Binary operators. You use binary operators very frequently like addition (+) operator, subtraction (-) operator and division (/) operator. Following example explain how addition (+) operator can be overloaded. Similar way, you can overload subtraction (-) and division (/) operators. #include <iostream> using namespace std; class Box { double length; double breadth; double height; public:
double getVolume(void) { return length * breadth * height; } void setLength( double len ) { length = len; } void setBreadth( double bre ) { breadth = bre; } void setHeight( double hei ) { height = hei; } // Overload + operator to add two Box objects. Box operator+(const Box& b) { Box box; box.length = this->length + b.length; box.breadth = this->breadth + b.breadth; box.height = this->height + b.height; return box; } }; // Main function for the program int main( ) { Box Box1; // Declare Box1 of type Box Box Box2; // Declare Box2 of type Box Box Box3; // Declare Box3 of type Box double volume = 0.0; // Store the volume of a box here // box 1 specification Box1.setLength(6.0); Box1.setBreadth(7.0); Box1.setHeight(5.0); // box 2 specification Box2.setLength(12.0); Box2.setBreadth(13.0); Box2.setHeight(10.0);
// volume of box 1 volume = Box1.getVolume(); cout << "Volume of Box1 : " << volume <<endl; // volume of box 2 volume = Box2.getVolume(); cout << "Volume of Box2 : " << volume <<endl; // Add two object as follows: Box3 = Box1 + Box2; // volume of box 3 volume = Box3.getVolume(); cout << "Volume of Box3 : " << volume <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Volume of Box1 : 210 Volume of Box2 : 1560 Volume of Box3 : 5400
Distance operator- () { feet = -feet; inches = -inches; return Distance(feet, inches); } // overloaded < operator bool operator <(const Distance& d) { if(feet < d.feet) { return true; } if(feet == d.feet && inches < d.inches) { return true; } return false; } }; int main() { Distance D1(11, 10), D2(5, 11); if( D1 < D2 ) { cout << "D1 is less than D2 " << endl; } else { cout << "D2 is less than D1 " << endl; } return 0; } When the above code is compiled and executed, it produces the following result: D2 is less than D1
// 0 to infinite // 0 to 12
// required constructors Distance(){ feet = 0; inches = 0; } Distance(int f, int i){ feet = f; inches = i; } friend ostream &operator<<( ostream &output, const Distance &D ) { output << "F : " << D.feet << " I : " << D.inches; return output; } friend istream &operator>>( istream { input >> D.feet >> D.inches; return input; } }; int main() { Distance D1(11, 10), D2(5, 11), D3; cout << "Enter the value of object : " << endl; cin >> D3; cout << "First Distance : " << D1 << endl; cout << "Second Distance :" << D2 << endl; cout << "Third Distance :" << D3 << endl; return 0; } When the above code is compiled and executed, it produces the following result: $./a.out Enter the value of object : 70 10 First Distance : F : 11 I : 10 Second Distance :F : 5 I : 11 Third Distance :F : 70 I : 10 &input, Distance &D )
private: int hours; // 0 to 23 int minutes; // 0 to 59 public: // required constructors Time(){ hours = 0; minutes = 0; } Time(int h, int m){ hours = h; minutes = m; } // method to display time void displayTime() { cout << "H: " << hours << " M:" << minutes <<endl; } // overloaded prefix ++ operator Time operator++ () { ++minutes; // increment this object if(minutes >= 60) { ++hours; minutes -= 60; } return Time(hours, minutes); } // overloaded postfix ++ operator Time operator++( int ) { // save the orignal value Time T(hours, minutes); // increment this object ++minutes; if(minutes >= 60) { ++hours; minutes -= 60; } // return old original value return T; } }; int main() { Time T1(11, 59), T2(10,40); ++T1; T1.displayTime(); ++T1; T1.displayTime(); T2++; T2.displayTime(); T2++; T2.displayTime(); return 0; } // // // // // // // // increment T1 display T1 increment T1 again display T1 increment T2 display T2 increment T2 again display T2
When the above code is compiled and executed, it produces the following result: H: H: H: H: 12 12 10 10 M:0 M:1 M:41 M:42
} When the above code is compiled and executed, it produces the following result: First Distance : F: 11 I:10 Second Distance :F: 5 I:11 First Distance :F: 5 I:11
D2.displayDistance(); return 0; } When the above code is compiled and executed, it produces the following result: First Distance : F: 11 I:10 Second Distance :F: 30 I:120
// implement smart pointer to access member of Obj class. class SmartPointer { ObjContainer oc; int index; public: SmartPointer(ObjContainer& objc) { oc = objc; index = 0; } // Return value indicates end of list: bool operator++() // Prefix version { if(index >= oc.a.size()) return false; if(oc.a[++index] == 0) return false; return true; } bool operator++(int) // Postfix version { return operator++(); } // overload operator-> Obj* operator->() const { if(!oc.a[index]) { cout << "Zero value"; return (Obj*)0; } return oc.a[index]; } }; int main() { const int sz = 10; Obj o[sz]; ObjContainer oc; for(int i = 0; i < sz; i++) { oc.add(&o[i]); } SmartPointer sp(oc); // Create an iterator do { sp->f(); // smart pointer call sp->g(); } while(sp++); return 0; } When the above code is compiled and executed, it produces the following result: 10 12 11 13 12 14 13 15 14
16 15 17 16 18 17 19 18 20 19 21
26
Polymorphism
CHAPTER
he word polymorphism means having many forms. Typically, polymorphism occurs when there is a
hierarchy of classes and they are related by inheritance. C++ polymorphism means that a call to a member function will cause a different function to be executed depending on the type of object that invokes the function. Consider the following example where a base class has been derived by other two classes: #include <iostream> using namespace std; class Shape { protected: int width, height; public: Shape( int a=0, int b=0) { width = a; height = b; } int area() { cout << "Parent class area :" <<endl; return 0; } }; class Rectangle: public Shape{ public: Rectangle( int a=0, int b=0) { Shape(a, b); } int area () { cout << "Rectangle class area :" <<endl; return (width * height); } }; class Triangle: public Shape{ public: Triangle( int a=0, int b=0)
{ Shape(a, b); } int area () { cout << "Rectangle class area :" <<endl; return (width * height / 2); } }; // Main function for the program int main( ) { Shape *shape; Rectangle rec(10,7); Triangle tri(10,5); // store the address of Rectangle shape = &rec; // call rectangle area. shape->area(); // store the address of Triangle shape = &tri; // call triangle area. shape->area(); return 0; } When the above code is compiled and executed, it produces the following result: Parent class area Parent class area The reason for the incorrect output is that the call of the function area() is being set once by the compiler as the version defined in the base class. This is called static resolution of the function call, orstatic linkage - the function call is fixed before the program is executed. This is also sometimes called early binding because the area() function is set during the compilation of the program. But now, let's make a slight modification in our program and precede the declaration of area() in the Shape class with the keyword virtual so that it looks like this: class Shape { protected: int width, height; public: Shape( int a=0, int b=0) { width = a; height = b; } virtual int area() { cout << "Parent class area :" <<endl; return 0; } }; After this slight modification, when the previous example code is compiled and executed, it produces the following result:
Rectangle class area Triangle class area This time, the compiler looks at the contents of the pointer instead of it's type. Hence, since addresses of objects of tri and rec classes are stored in *shape, the respective area() function is called. As you can see, each of the child classes has a separate implementation for the function area(). This is how polymorphism is generally used. You have different classes with a function of the same name, and even the same parameters, but with different implementations.
Virtual Function:
A virtual function is a function in a base class that is declared using the keyword virtual. Defining in a base class a virtual function, with another version in a derived class, signals to the compiler that we don't want static linkage for this function. What we do want is the selection of the function to be called at any given point in the program to be based on the kind of object for which it is called. This sort of operation is referred to as dynamic linkage, or late binding.
27
Data Abstraction
CHAPTER
ata abstraction refers to, providing only essential information to the outside word and hiding their
background details, i.e., to represent the needed information in program without presenting the details. Data abstraction is a programming (and design) technique that relies on the separation of interface and implementation. Let's take one real life example of a TV, which you can turn on and off, change the channel, adjust the volume, and add external components such as speakers, VCRs, and DVD players, BUT you do not know its internal details, that is, you do not know how it receives signals over the air or through a cable, how it translates them, and finally displays them on the screen. Thus, we can say a television clearly separates its internal implementation from its external interface and you can play with its interfaces like the power button, channel changer, and volume control without having zero knowledge of its internals. Now, if we talk in terms of C++ Programming, C++ classes provides great level of data abstraction. They provide sufficient public methods to the outside world to play with the functionality of the object and to manipulate object data, i.e., state without actually knowing how class has been implemented internally. For example, your program can make a call to the sort() function without knowing what algorithm the function actually uses to sort the given values. In fact, the underlying implementation of the sorting functionality could change between releases of the library, and as long as the interface stays the same, your function call will still work. In C++, we use classes to define our own abstract data types (ADT). You can use the cout object of class ostream to stream data to standard output like this: #include <iostream> using namespace std; int main( ) { cout << "Hello C++" <<endl; return 0; } Here, you don't need to understand how cout displays the text on the user's screen. You need to only know the public interface and the underlying implementation of cout is free to change.
Members defined with a public label are accessible to all parts of the program. The data-abstraction view of a type is defined by its public members. Members defined with a private label are not accessible to code that uses the class. The private sections hide the implementation from code that uses the type.
There are no restrictions on how often an access label may appear. Each access label specifies the access level of the succeeding member definitions. The specified access level remains in effect until the next access label is encountered or the closing right brace of the class body is seen.
Class internals are protected from inadvertent user-level errors, which might corrupt the state of the object. The class implementation may evolve over time in response to changing requirements or bug reports without requiring change in user-level code.
By defining data members only in the private section of the class, the class author is free to make changes in the data. If the implementation changes, only the class code needs to be examined to see what affect the change may have. If data are public, then any function that directly accesses the data members of the old representation might be broken.
int total; }; int main( ) { Adder a; a.addNum(10); a.addNum(20); a.addNum(30); cout << "Total " << a.getTotal() <<endl; return 0; } When the above code is compiled and executed, it produces the following result: Total 60 Above class adds numbers together, and returns the sum. The public members addNum and getTotalare the interfaces to the outside world and a user needs to know them to use the class. The private member total is something that the user doesn't need to know about, but is needed for the class to operate properly.
Designing Strategy:
Abstraction separates code into interface and implementation. So while designing your component, you must keep interface independent of the implementation so that if you change underlying implementation then interface would remain intact. In this case whatever programs are using these interfaces, they would not be impacted and would just need a recompilation with the latest implementation.
28
Data Encapsulation
CHAPTER
Program statements (code): This is the part of a program that performs actions and they are called functions. Program data: The data is the information of the program which affected by the program functions.
Encapsulation is an Object Oriented Programming concept that binds together the data and functions that manipulate the data, and that keeps both safe from outside interference and misuse. Data encapsulation led to the important OOP concept of data hiding. Data encapsulation is a mechanism of bundling the data, and the functions that use them and data abstraction is a mechanism of exposing only the interfaces and hiding the implementation details from the user. C++ supports the properties of encapsulation and data hiding through the creation of user-defined types, called classes. We already have studied that a class can contain private, protected and publicmembers. By default, all items defined in a class are private. For example: class Box { public: double getVolume(void) { return length * breadth * height; } private: double length; // Length of a box double breadth; // Breadth of a box double height; // Height of a box }; The variables length, breadth, and height are private. This means that they can be accessed only by other members of the Box class, and not by any other part of your program. This is one way encapsulation is achieved. To make parts of a class public (i.e., accessible to other parts of your program), you must declare them after the public keyword. All variables or functions defined after the public specifier are accessible by all other functions in your program. Making one class a friend of another exposes the implementation details and reduces encapsulation. The ideal is to keep as many of the details of each class hidden from all other classes as possible.
Designing Strategy:
Most of us have learned through bitter experience to make class members private by default unless we really need to expose them. That's just good encapsulation. This wisdom is applied most frequently to data members, but it applies equally to all members, including virtual functions.
29
Interfaces
CHAPTER
n interface describes the behavior or capabilities of a C++ class without committing to a particular
implementation of that class. The C++ interfaces are implemented using abstract classes and these abstract classes should not be confused with data abstraction which is a concept of keeping implementation details separate from associated data. A class is made abstract by declaring at least one of its functions as pure virtual function. A pure virtual function is specified by placing "= 0" in its declaration as follows: class Box { public: // pure virtaul function virtual double getVolume() = 0; private: double length; // Length of a box double breadth; // Breadth of a box double height; // Height of a box }; The purpose of an abstract class (often referred to as an ABC) is to provide an appropriate base class from which other classes can inherit. Abstract classes cannot be used to instantiate objects and serves only as an interface. Attempting to instantiate an object of an abstract class causes a compilation error. Thus, if a subclass of an ABC needs to be instantiated, it has to implement each of the virtual functions, which means that it supports the interface declared by the ABC. Failure to override a pure virtual function in a derived class, then attempting to instantiate objects of that class, is a compilation error. Classes that can be used to instantiate objects are called concrete classes.
class Shape { public: // pure virtual function providing interface framework. virtual int getArea() = 0; void setWidth(int w) { width = w; } void setHeight(int h) { height = h; } protected: int width; int height; }; // Derived classes class Rectangle: public Shape { public: int getArea() { return (width * height); } }; class Triangle: public Shape { public: int getArea() { return (width * height)/2; } }; int main(void) { Rectangle Rect; Triangle Tri; Rect.setWidth(5); Rect.setHeight(7); // Print the area of the object. cout << "Total Rectangle area: " << Rect.getArea() << endl; Tri.setWidth(5); Tri.setHeight(7); // Print the area of the object. cout << "Total Triangle area: " << Tri.getArea() << endl; return 0; } When the above code is compiled and executed, it produces the following result: Total Rectangle area: 35 Total Triangle area: 17 You can see how an abstract class defined an interface in terms of getArea() and two other classes implemented same function but with different algorithm to calculate the area specific to the shape.
Designing Strategy:
An object-oriented system might use an abstract base class to provide a common and standardized interface appropriate for all the external applications. Then, through inheritance from that abstract base class, derived classes are formed that all operate similarly. The capabilities (i.e., the public functions) offered by the external applications are provided as pure virtual functions in the abstract base class. The implementations of these pure virtual functions are provided in the derived classes that correspond to the specific types of the application. This architecture also allows new applications to be added to a system easily, even after the system has been defined.
30
Files and Streams
CHAPTER
o far, we have been using the iostream standard library, which provides cin and cout methods for reading
from standard input and writing to standard output respectively. This tutorial will teach you how to read and write from a file. This requires another standard C++ library called fstream, which defines three new data types: Data Type Ofstream Ifstream Description This data type represents the output file stream and is used to create files and to write information to files. This data type represents the input file stream and is used to read information from files. This data type represents the file stream generally, and has the capabilities of both ofstream and ifstream which means it can create files, write information to files, and read information from files.
Fstream
To perform file processing in C++, header files <iostream> and <fstream> must be included in your C++ source file.
Opening a File:
A file must be opened before you can read from it or write to it. Either the ofstream or fstream object may be used to open a file for writing and ifstream object is used to open a file for reading purpose only. Following is the standard syntax for open() function, which is a member of fstream, ifstream, and ofstream objects. void open(const char *filename, ios::openmode mode); Here, the first argument specifies the name and location of the file to be opened and the second argument of the open() member function defines the mode in which the file should be opened. Mode Flag ios::app ios::ate ios::in Description Append mode. All output to that file to be appended to the end. Open a file for output and move the read/write control to the end of the file. Open a file for reading.
ios::out ios::trunk
Open a file for writing. If the file already exists, its contents will be truncated before opening the file.
You can combine two or more of these values by ORing them together. For example if you want to open a file in write mode and want to truncate it in case it already exists, following will be the syntax: ofstream outfile; outfile.open("file.dat", ios::out | ios::trunc ); Similar way, you can open a file for reading and writing purpose as follows: fstream afile; afile.open("file.dat", ios::out | ios::in );
Closing a File
When a C++ program terminates, it automatically closes flushes all the streams, release all the allocated memory and close all the opened files. But it is always a good practice that a programmer should close all the opened files before program termination. Following is the standard syntax for close() function, which is a member of fstream, ifstream, and ofstream objects. void close();
Writing to a File:
While doing C++ programming, you write information to a file from your program using the stream insertion operator (<<) just as you use that operator to output information to the screen. The only difference is that you use an ofstream or fstream object instead of the cout object.
// write inputted data into the file. outfile << data << endl; cout << "Enter your age: "; cin >> data; cin.ignore(); // again write inputted data into the file. outfile << data << endl; // close the opened file. outfile.close(); // open a file in read mode. ifstream infile; infile.open("afile.dat"); cout << "Reading from the file" << endl; infile >> data; // write the data at the screen. cout << data << endl; // again read the data from the file and display it. infile >> data; cout << data << endl; // close the opened file. infile.close(); return 0; } When the above code is compiled and executed, it produces following sample input and output: $./a.out Writing to the file Enter your name: Zara Enter your age: 9 Reading from the file Zara 9 Above examples make use of additional functions from cin object, like getline() function to read the line from outside and ignore() function to ignore the extra characters left by previous read statement.
// position to the nth byte of fileObject (assumes ios::beg) fileObject.seekg( n ); // position n bytes forward in fileObject fileObject.seekg( n, ios::cur ); // position n bytes back from end of fileObject fileObject.seekg( n, ios::end ); // position at end of fileObject fileObject.seekg( 0, ios::end );
31
Exception Handling
CHAPTER
n exception is a problem that arises during the execution of a program. A C++ exception is a response to
an exceptional circumstance that arises while a program is running, such as an attempt to divide by zero. Exceptions provide a way to transfer control from one part of a program to another. C++ exception handling is built upon three keywords: try, catch, and throw. throw: A program throws an exception when a problem shows up. This is done using a throwkeyword. catch: A program catches an exception with an exception handler at the place in a program where you want to handle the problem. The catch keyword indicates the catching of an exception. try: A try block identifies a block of code for which particular exceptions will be activated. It's followed by one or more catch blocks.
Assuming a block will raise an exception, a method catches an exception using a combination of thetry and catch keywords. A try/catch block is placed around the code that might generate an exception. Code within a try/catch block is referred to as protected code, and the syntax for using try/catch looks like the following: try { // protected code }catch( ExceptionName e1 ) { // catch block }catch( ExceptionName e2 ) { // catch block }catch( ExceptionName eN ) { // catch block } You can list down multiple catch statements to catch different type of exceptions in case your try block raises more than one exception in different situations.
Throwing Exceptions:
Exceptions can be thrown anywhere within a code block using throw statements. The operand of the throw statements determines a type for the exception and can be any expression and the type of the result of the expression determines the type of exception thrown. Following is an example of throwing an exception when dividing by zero condition occurs:
double division(int a, int b) { if( b == 0 ) { throw "Division by zero condition!"; } return (a/b); }
Catching Exceptions:
The catch block following the try block catches any exception. You can specify what type of exception you want to catch and this is determined by the exception declaration that appears in parentheses following the keyword catch. try { // protected code }catch( ExceptionName e ) { // code to handle ExceptionName exception } Above code will catch an exception of ExceptionName type. If you want to specify that a catch block should handle any type of exception that is thrown in a try block, you must put an ellipsis, ..., between the parentheses enclosing the exception declaration as follows: try { // protected code }catch(...) { // code to handle any exception } The following is an example, which throws a division by zero exception and we catch it in catch block. #include <iostream> using namespace std; double division(int a, int b) { if( b == 0 ) { throw "Division by zero condition!"; } return (a/b); } int main () { int x = 50; int y = 0; double z = 0; try { z = division(x, y); cout << z << endl; }catch (const char* msg) { cerr << msg << endl;
} return 0; } Because we are raising an exception of type const char*, so while catching this exception, we have to use const char* in catch block. If we compile and run above code, this would produce the following result: Division by zero condition!
Here is the small description of each exception mentioned in the above hierarchy: Exception std::exception std::bad_alloc std::bad_cast std::bad_exception std::bad_typeid std::logic_error std::domain_error Description An exception and parent class of all the standard C++ exceptions. This can be thrown by new. This can be thrown by dynamic_cast. This is useful device to handle unexpected exceptions in a C++ program This can be thrown by typeid. An exception that theoretically can be detected by reading the code. This is an exception thrown when a mathematically invalid domain is used
This is thrown due to invalid arguments. This is thrown when a too big std::string is created This can be thrown by the at method from for example a std::vector and std::bitset<>::operator[](). An exception that theoretically can not be detected by reading the code. This is thrown if a mathematical overflow occurs. This is occured when you try to store a value which is out of range. This is thrown if a mathematical underflow occurs.
32
Dynamic Memory
CHAPTER
good understanding of how dynamic memory really works in C++ is essential to becoming a good C++
The stack: All variables declared inside the function will take up memory from the stack. The heap: This is unused memory of the program and can be used to allocate the memory dynamically when
program runs. Many times, you are not aware in advance how much memory you will need to store particular information in a defined variable and the size of required memory can be determined at run time. You can allocate memory at run time within the heap for the variable of a given type using a special operator in C++ which returns the address of the space allocated. This operator is called new operator. If you are not in need of dynamically allocated memory anymore, you can use delete operator, which de-allocates memory previously allocated by new operator.
The malloc() function from C, still exists in C++, but it is recommended to avoid using malloc() function. The main advantage of new over malloc() is that new doesn't just allocate memory, it constructs objects which is prime purpose of C++. At any point, when you feel a variable that has been dynamically allocated is not anymore required, you can free up the memory that it occupies in the free store with the delete operator as follows: delete pvalue; // Release memory pointed to by pvalue
Let us put above concepts and form the following example to show how new and delete work: #include <iostream> using namespace std; int main () { double* pvalue = NULL; // Pointer initialized with null pvalue = new double; // Request memory for the variable *pvalue = 29494.99; // Store value at allocated address cout << "Value of pvalue : " << *pvalue << endl; delete pvalue; return 0; } If we compile and run above code, this would produce the following result: Value of pvalue : 29495 // free up the memory.
Following the similar generic syntax of new operator, you can allocat for a multi-dimensional array as follows: double** pvalue = NULL; // Pointer initialized with null pvalue = new double [3][4]; // Allocate memory for a 3x4 array However, the syntax to release the memory for multi-dimensional array will still remain same as above: delete [] pvalue; // Delete array pointed to by pvalue
class Box { public: Box() { cout << "Constructor called!" <<endl; } ~Box() { cout << "Destructor called!" <<endl; } }; int main( ) { Box* myBoxArray = new Box[4]; delete [] myBoxArray; // Delete array return 0; } If you were to allocate an array of four Box objects, the Simple constructor would be called four times and similarly while deleting these objects, destructor will also be called same number of times. If we compile and run above code, this would produce the following result: Constructor called! Constructor called! Constructor called! Constructor called! Destructor called! Destructor called! Destructor called! Destructor called!
33
Namespaces
CHAPTER
onsider a situation, when we have two persons with the same name, Zara, in the same class. Whenever
we need to differentiate them definitely we would have to use some additional information along with their name, like either the area if they live in different area or their mother or father name, etc. Same situation can arise in your C++ applications. For example, you might be writing some code that has a function called xyz() and there is another library available which is also having same function xyz(). Now the compiler has no way of knowing which version of xyz() function you are referring to within your code. A namespace is designed to overcome this difficulty and is used as additional information to differentiate similar functions, classes, variables etc. with the same name available in different libraries. Using namespace, you can define the context in which names are defined. In essence, a namespace defines a scope.
Defining a Namespace:
A namespace definition begins with the keyword namespace followed by the namespace name as follows: namespace namespace_name { // code declarations } To call the namespace-enabled version of either function or variable, prepend the namespace name as follows: name::code; // code could be variable or function.
Let us see how namespace scope the entities including variable and functions: #include <iostream> using namespace std; // first name space namespace first_space{ void func(){ cout << "Inside first_space" << endl; } } // second name space namespace second_space{ void func(){ cout << "Inside second_space" << endl; }
} int main () { // Calls function from first name space. first_space::func(); // Calls function from second name space. second_space::func(); return 0; } If we compile and run above code, this would produce the following result: Inside first_space Inside second_space
Subsequent code can refer to cout without prepending the namespace, but other items in the std namespace will still need to be explicit as follows: #include <iostream> using std::cout; int main () { cout << "std::endl is used with std!" << std::endl; return 0; } If we compile and run above code, this would produce the following result: std::endl is used with std! Names introduced in a using directive obey normal scope rules. The name is visible from the point of the using directive to the end of the scope in which the directive is found. Entities with the same name defined in an outer scope are hidden.
Discontiguous Namespaces:
A namespace can be defined in several parts and so a namespace is made up of the sum of its separately defined parts. The separate parts of a namespace can be spread over multiple files. So, if one part of the namespace requires a name defined in another file, that name must still be declared. Writing a following namespace definition either defines a new namespace or adds new elements to an existing one: namespace namespace_name { // code declarations }
Nested Namespaces:
Namespaces can be nested where you can define one namespace inside another name space as follows: namespace namespace_name1 { // code declarations namespace namespace_name2 { // code declarations } } You can access members of nested namespace by using resultion operators as follows: // to access members of namespace_name2 using namespace namespace_name1::namespace_name2; // to access members of namespace:name1 using namespace namespace_name1; In the above statements, if you are using namespace_name1, then it will make elements of namespace_name2 available in the scope as follows: #include <iostream> using namespace std;
// first name space namespace first_space{ void func(){ cout << "Inside first_space" << endl; } // second name space namespace second_space{ void func(){ cout << "Inside second_space" << endl; } } } using namespace first_space::second_space; int main () { // This calls function from first name space. func(); return 0; } If we compile and run above code, this would produce the following result: Inside second_space
34
Templates
CHAPTER
emplates are the foundation of generic programming, which involves writing code in a way that is
independent of any particular type. A template is a blueprint or formula for creating a generic class or a function. The library containers like iterators and algorithms are examples of generic programming and have been developed using template concept. There is a single definition of each container, such as vector, but we can define many different kinds of vectors for example, vector <int> or vector <string>. You can use templates to define functions as well as classes, let us see how do they work:
Function Template:
The general form of a template function definition is shown here: template <class type> ret-type func-name(parameter list) { // body of function } Here, type is a placeholder name for a data type used by the function. This name can be used within the function definition. The following is the example of a function template that returns the maximum of two values: #include <iostream> #include <string> using namespace std; template <typename T> inline T const& Max (T const& a, T const& b) { return a < b ? b:a; } int main () { int i = 39;
int j = 20; cout << "Max(i, j): " << Max(i, j) << endl; double f1 = 13.5; double f2 = 20.7; cout << "Max(f1, f2): " << Max(f1, f2) << endl; string s1 = "Hello"; string s2 = "World"; cout << "Max(s1, s2): " << Max(s1, s2) << endl; return 0; } If we compile and run above code, this would produce the following result: Max(i, j): 39 Max(f1, f2): 20.7 Max(s1, s2): World
Class Template:
Just as we can define function templates, we can also define class templates. The general form of a generic class declaration is shown here: template <class type> class class-name { . . . } Here, type is the placeholder type name, which will be specified when a class is instantiated. You can define more than one generic data type by using a comma-separated list. Following is the example to define class Stack<> and implement generic methods to push and pop the elements from the stack: #include #include #include #include #include <iostream> <vector> <cstdlib> <string> <stdexcept>
using namespace std; template <class T> class Stack { private: vector<T> elems;
// elements
public: void push(T const&); // push element void pop(); // pop element T top() const; // return top element bool empty() const{ // return true if empty. return elems.empty(); } };
template <class T> void Stack<T>::push (T const& elem) { // append copy of passed element elems.push_back(elem); } template <class T> void Stack<T>::pop () { if (elems.empty()) { throw out_of_range("Stack<>::pop(): empty stack"); } // remove last element elems.pop_back(); } template <class T> T Stack<T>::top () const { if (elems.empty()) { throw out_of_range("Stack<>::top(): empty stack"); } // return copy of last element return elems.back(); } int main() { try { Stack<int> intStack; Stack<string> stringStack; // manipulate int stack intStack.push(7); cout << intStack.top() <<endl; // manipulate string stack stringStack.push("hello"); cout << stringStack.top() << std::endl; stringStack.pop(); stringStack.pop(); } catch (exception const& ex) { cerr << "Exception: " << ex.what() <<endl; return -1; } } If we compile and run above code, this would produce the following result: 7 hello Exception: Stack<>::pop(): empty stack
35
Preprocessor
CHAPTER
he preprocessors are the directives which give instruction to the compiler to preprocess the information
before actual compilation starts. All preprocessor directives begin with #, and only white-space characters may appear before a preprocessor directive on a line. Preprocessor directives are not C++ statements, so they do not end in a semicolon (;). You already have seen a #include directive in all the examples. This macro is used to include a header file into the source file. There are number of preprocessor directives supported by C++ like #include, #define, #if, #else, #line, etc. Let us see important directives:
$gcc -E test.cpp > test.p ... int main () { cout << "Value of PI :" << 3.14159 << endl; return 0; }
Function-Like Macros:
You can use #define to define a macro which will take argument as follows: #include <iostream> using namespace std; #define MIN(a,b) (((a)<(b)) ? a : b) int main () { int i, j; i = 100; j = 30; cout <<"The minimum is " << MIN(i, j) << endl; return 0; } If we compile and run above code, this would produce the following result: The minimum is 30
Conditional Compilation:
There are several directives, which can use to compile selectively portions of your program's source code. This process is called conditional compilation. The conditional preprocessor construct is much like the if selection structure. Consider the following preprocessor code: #ifndef NULL #define NULL 0 #endif You can compile a program for debugging purpose and can debugging turn on or off using a single macro as follows: #ifdef DEBUG cerr <<"Variable x = " << x << endl; #endif causes the cerr statement to be compiled in the program if the symbolic constant DEBUG has been defined before directive #ifdef DEBUG. You can use #if 0 statment to comment out a portion of the program as follows: #if 0 code prevented from compiling
#endif Let us try the following example: #include <iostream> using namespace std; #define DEBUG #define MIN(a,b) (((a)<(b)) ? a : b) int main () { int i, j; i = 100; j = 30; #ifdef DEBUG cerr <<"Trace: Inside main function" << endl; #endif #if 0 /* This is commented part */ cout << MKSTR(HELLO C++) << endl; #endif cout <<"The minimum is " << MIN(i, j) << endl; #ifdef DEBUG cerr <<"Trace: Coming out of main function" << endl; #endif return 0; } If we compile and run above code, this would produce the following result: Trace: Inside main function The minimum is 30 Trace: Coming out of main function
HELLO C++ Let us see how it worked. It is simple to understand that the C++ preprocessor turns the line: cout << MKSTR(HELLO C++) << endl; into the following line: cout << "HELLO C++" << endl; The ## operator is used to concatenate two tokens. Here is an example: #define CONCAT( x, y ) x ## y
When CONCAT appears in the program, its arguments are concatenated and used to replace the macro. For example, CONCAT(HELLO, C++) is replaced by "HELLO C++" in the program as follows. #include <iostream> using namespace std; #define concat(a, b) a ## b int main() { int xy = 100; cout << concat(x, y); return 0; } If we compile and run above code, this would produce the following result: 100 Let us see how it worked. It is simple to understand that the C++ preprocessor transforms: cout << concat(x, y); into the following line: cout << xy;
#include <iostream> using namespace std; int main { cout cout cout cout } If we compile and run above code, this would produce the following result: Value Value Value Value of of of of __LINE__ __FILE__ __DATE__ __TIME__ : : : : 6 test.cpp Feb 28 2011 18:52:48 () << << << << "Value "Value "Value "Value of of of of __LINE__ __FILE__ __DATE__ __TIME__ : : : : " " " " << << << << __LINE__ __FILE__ __DATE__ __TIME__ << << << << endl; endl; endl; endl;
return 0;
36
Signal Handling
CHAPTER
S
Signal
ignals are the interrupts delivered to a process by the operating system which can terminate a program
prematurely. You can generate interrupts by pressing Ctrl+C on a UNIX, LINUX, Mac OS X or Windows system. There are signals which can not be caught by the program but there is a following list of signals which you can catch in your program and can take appropriate actions based on the signal. These signals are defined in C++ header file <csignal>. Description Abnormal termination of the program, such as a call to abort An erroneous arithmetic operation, such as a divide by zero or an operation resulting in overflow. Detection of an illegal instruction Receipt of an interactive attention signal. An invalid access to storage. A termination request sent to the program.
using namespace std; void signalHandler( int signum ) { cout << "Interrupt signal (" << signum << ") received.\n"; // cleanup and close up stuff here // terminate program exit(signum); } int main () { // register signal SIGINT and signal handler signal(SIGINT, signalHandler); while(1){ cout << "Going to sleep...." << endl; sleep(1); } return 0; } When the above code is compiled and executed, it produces the following result: Going to sleep.... Going to sleep.... Going to sleep.... Now, press Ctrl+c to interrupt the program and you will see that your program will catch the signal and would come out by printing something as follows: Going to sleep.... Going to sleep.... Going to sleep.... Interrupt signal (2) received.
// cleanup and close up stuff here // terminate program exit(signum); } int main () { int i = 0; // register signal SIGINT and signal handler signal(SIGINT, signalHandler); while(++i){ cout << "Going to sleep...." << endl; if( i == 3 ){ raise( SIGINT); } sleep(1); } return 0; } When the above code is compiled and executed, it produces the following result and would come out automatically: Going to sleep.... Going to sleep.... Going to sleep.... Interrupt signal (2) received.
37
Multithreading
CHAPTER
ultithreading is a specialized form of multitasking and a multitasking is the feature that allows your
computer to run two or more programs concurrently. In general, there are two types of multitasking: process-based and thread-based. Process-based multitasking handles the concurrent execution of programs. Thread-based multitasking deals with the concurrent execution of pieces of the same program. A multithreaded program contains two or more parts that can run concurrently. Each part of such a program is called a thread, and each thread defines a separate path of execution. C++ does not contain any built-in support for multithreaded applications. Instead, it relies entirely upon the operating system to provide this feature. This tutorial assumes that you are working on Linux OS and we are going to write multi-threaded C++ program using POSIX. POSIX Threads, or Pthreads provides API which are available on many Unix-like POSIX systems such as FreeBSD, NetBSD, GNU/Linux, Mac OS X and Solaris.
Creating Threads:
There is following routine which we use to create a POSIX thread: #include <pthread.h> pthread_create (thread, attr, start_routine, arg) Here pthread_create creates a new thread and makes it executable. This routine can be called any number of times from anywhere within your code. Here is the description of the parameters: Parameter Thread Attr start_routine Arg Description An opaque, unique identifier for the new thread returned by the subroutine. An opaque attribute object that may be used to set thread attributes. You can specify a thread attributes object, or NULL for the default values. The C++ routine that the thread will execute once it is created. A single argument that may be passed to start_routine. It must be passed by reference as a pointer cast of type void. NULL may be used if no argument is to be
passed. The maximum number of threads that may be created by a process is implementation dependent. Once created, threads are peers, and may create other threads. There is no implied hierarchy or dependency between threads.
Terminating Threads:
There is following routine which we use to terminate a POSIX thread: #include <pthread.h> pthread_exit (status) Here, pthread_exit is used to explicitly exit a thread. Typically, the pthread_exit() routine is called after a thread has completed its work and is no longer required to exist. If main() finishes before the threads it has created, and exits with pthread_exit(), the other threads will continue to execute. Otherwise, they will be automatically terminated when main() finishes.
Example:
This simple example code creates 5 threads with the pthread_create() routine. Each thread prints a "Hello World!" message, and then terminates with a call to pthread_exit(). #include <iostream> #include <pthread.h> using namespace std; #define NUM_THREADS 5
void *PrintHello(void *threadid) { long tid; tid = (long)threadid; cout << "Hello World! Thread ID, " << tid << endl; pthread_exit(NULL); } int main () { pthread_t threads[NUM_THREADS]; int rc; int i; for( i=0; i < NUM_THREADS; i++ ){ cout << "main() : creating thread, " << i << endl; rc = pthread_create(&threads[i], NULL, PrintHello, (void *)i); if (rc){ cout << "Error:unable to create thread," << rc << endl; exit(-1); } } pthread_exit(NULL); } Compile the following program using -lpthread library as follows:
$gcc test.cpp -lpthread Now, execute your program, which should generate result something as follows: main() : creating thread, main() : creating thread, main() : creating thread, main() : creating thread, main() : creating thread, Hello World! Thread ID, 0 Hello World! Thread ID, 1 Hello World! Thread ID, 2 Hello World! Thread ID, 3 Hello World! Thread ID, 4 0 1 2 3 4
} } pthread_exit(NULL); } When the above code is compiled and executed, it produces the following result: main() main() main() main() main() Thread Thread Thread Thread Thread : creating thread, 0 : creating thread, 1 : creating thread, 2 : creating thread, 3 : creating thread, 4 ID : 3 Message : This ID : 2 Message : This ID : 0 Message : This ID : 1 Message : This ID : 4 Message : This
is is is is is
// Initialize and set thread joinable pthread_attr_init(&attr); pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_JOINABLE); for( i=0; i < NUM_THREADS; i++ ){ cout << "main() : creating thread, " << i << endl; rc = pthread_create(&threads[i], NULL, wait, (void *)i ); if (rc){ cout << "Error:unable to create thread," << rc << endl; exit(-1); } } // free attribute and wait for the other threads pthread_attr_destroy(&attr); for( i=0; i < NUM_THREADS; i++ ){ rc = pthread_join(threads[i], &status); if (rc){ cout << "Error:unable to join," << rc << endl; exit(-1); } cout << "Main: completed thread id :" << i ; cout << " exiting with status :" << (int)status << endl; } cout << "Main: program exiting." << endl; pthread_exit(NULL); } When the above code is compiled and executed, it produces the following result: main() : creating thread, 0 main() : creating thread, 1 main() : creating thread, 2 main() : creating thread, 3 main() : creating thread, 4 Sleeping in thread Thread with id : 0 .... exiting Sleeping in thread Thread with id : 1 .... exiting Sleeping in thread Thread with id : 2 .... exiting Sleeping in thread Thread with id : 3 .... exiting Sleeping in thread Thread with id : 4 .... exiting Main: completed thread id :0 exiting Main: completed thread id :1 exiting Main: completed thread id :2 exiting Main: completed thread id :3 exiting Main: completed thread id :4 exiting Main: program exiting.
:0 :0 :0 :0 :0
38
Web Programming
What is CGI?
CHAPTER
The Common Gateway Interface, or CGI, is a set of standards that define how information is exchanged
between the web server and a custom script.
The CGI specs are currently maintained by the NCSA and NCSA defines CGI is as follows: The Common Gateway Interface, or CGI, is a standard for external gateway programs to interface with
information servers such as HTTP servers.
Web Browsing
To understand the concept of CGI, let's see what happens when we click a hyperlink to browse a particular web page or URL.
Your browser contacts the HTTP web server and demand for the URL ie. filename. Web Server will parse the URL and will look for the filename. If it finds requested file then web server sends that file back to the browser otherwise sends an error message indicating that you have requested a wrong file. Web browser takes response from web server and displays either the received file or error message based on the received response.
However, it is possible to set up the HTTP server in such a way that whenever a file in a certain directory is requested, that file is not sent back; instead it is executed as a program, and produced output from the program is sent back to your browser to display. The Common Gateway Interface (CGI) is a standard protocol for enabling applications (called CGI programs or CGI scripts) to interact with Web servers and with clients. These CGI programs can be a written in Python, PERL, Shell, C or C++ etc.
return 0;
Compile above code and name the executable as cplusplus.cgi. This file is being kept in /var/www/cgi-bin directory and it has following content. Before running your CGI program make sure you have change mode of file using chmod 755 cplusplus.cgi UNIX command to make file executable. Now if you click cplusplus.cgi then this produces following output:
HTTP Header
The line Content-type:text/html\r\n\r\n is part of HTTP header, which is sent to the browser to understand the content. All the HTTP header will be in the following form HTTP Field Name: Field Content For Example Content-type: text/html\r\n\r\n There are few other important HTTP headers, which you will use frequently in your CGI Programming. Header Content-type: Description A MIME string defining the format of the file being returned. Example is Content-type:text/html The date the information becomes invalid. This should be used by the browser to decide when a page needs to be refreshed. A valid date string should be in the format 01 Jan 1998 12:00:00 GMT. The URL that should be returned instead of the URL requested. You can use this filed to redirect a request to any file. The date of last modification of the resource. The length, in bytes, of the data being returned. The browser uses this value to report the estimated download time for a file. Set the cookie passed through the string
Expires: Date
CONTENT_TYPE CONTENT_LENGTH HTTP_COOKIE HTTP_USER_AGENT PATH_INFO QUERY_STRING REMOTE_ADDR REMOTE_HOST REQUEST_METHOD SCRIPT_FILENAME SCRIPT_NAME SERVER_NAME SERVER_SOFTWARE
The data type of the content. Used when the client is sending attached content to the server. For example file upload etc. The length of the query information. It's available only for POST requests Return the set cookies in the form of key & value pair. The User-Agent request-header field contains information about the user agent originating the request. Its name of the web browser. The path for the CGI script. The URL-encoded information that is sent with GET method request. The IP address of the remote host making the request. This can be useful for logging or for authentication purpose. The fully qualified name of the host making the request. If this information is not available then REMOTE_ADDR can be used to get IR address. The method used to make the request. The most common methods are GET and POST. The full path to the CGI script. The name of the CGI script. The server's hostname or IP Address The name and version of the software the server is running.
Here is small CGI program to list out all the CGI variables. Click this link to see the result Get Environment #include <iostream> #include <stdlib.h> using namespace std; const string ENV[ 24 ] = { "COMSPEC", "DOCUMENT_ROOT", "GATEWAY_INTERFACE", "HTTP_ACCEPT", "HTTP_ACCEPT_ENCODING", "HTTP_ACCEPT_LANGUAGE", "HTTP_CONNECTION", "HTTP_HOST", "HTTP_USER_AGENT", "PATH", "QUERY_STRING", "REMOTE_ADDR", "REMOTE_PORT", "REQUEST_METHOD", "REQUEST_URI", "SCRIPT_FILENAME", "SCRIPT_NAME", "SERVER_ADDR", "SERVER_ADMIN", "SERVER_NAME","SERVER_PORT","SERVER_PROTOCOL", "SERVER_SIGNATURE","SERVER_SOFTWARE" }; int main () { cout cout cout cout cout cout cout << << << << << << << "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>CGI Envrionment Variables</title>\n"; "</head>\n"; "<body>\n"; "<table border = \"0\" cellspacing = \"2\">";
cout << "<tr><td>" << ENV[ i ] << "</td><td>"; // attempt to retrieve value of environment variable char *value = getenv( ENV[ i ].c_str() ); if ( value != 0 ){ cout << value; }else{ cout << "Environment variable does not exist."; } cout << "</td></tr>\n"; } cout << "</table><\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; }
using namespace std; using namespace cgicc; int main () { Cgicc formData; cout cout cout cout cout cout << << << << << << "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>Using GET and POST Methods</title>\n"; "</head>\n"; "<body>\n";
form_iterator fi = formData.getElement("first_name"); if( !fi->isEmpty() && fi != (*formData).end()) { cout << "First name: " << **fi << endl; }else{ cout << "No text entered for first name" << endl; } cout << "<br/>\n"; fi = formData.getElement("last_name"); if( !fi->isEmpty() &&fi != (*formData).end()) { cout << "Last name: " << **fi << endl; }else{ cout << "No text entered for last name" << endl; } cout << "<br/>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; } Now, compile the above program as follows: $g++ -o cpp_get.cgi cpp_get.cpp -lcgicc Generate cpp_get.cgi and put it in your CGI directory and try to access using following link:
/cgi-bin/cpp_get.cgi?first_name=ZARA&last_name=ALI This would generate following result: First name: ZARA Last name: ALI
Maths
Physics
Below is C++ program, which will generate cpp_checkbox.cgi script to handle input given by web browser through checkbox button. #include #include #include #include #include #include #include #include #include <iostream> <vector> <string> <stdio.h> <stdlib.h> <cgicc/CgiDefs.h> <cgicc/Cgicc.h> <cgicc/HTTPHTMLHeader.h> <cgicc/HTMLClasses.h>
using namespace std; using namespace cgicc; int main () { Cgicc formData; bool maths_flag, physics_flag; cout cout cout cout cout cout << << << << << << "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>Checkbox Data to CGI</title>\n"; "</head>\n"; "<body>\n";
maths_flag = formData.queryCheckbox("maths"); if( maths_flag ) { cout << "Maths Flag: ON " << endl; }else{ cout << "Maths Flag: OFF " << endl; } cout << "<br/>\n"; physics_flag = formData.queryCheckbox("physics"); if( physics_flag ) { cout << "Physics Flag: ON " << endl;
<< "Physics Flag: OFF " << endl; "<br/>\n"; "</body>\n"; "</html>\n";
return 0;
Maths
Physics
Select Subject
Below is C++ program, which will generate cpp_radiobutton.cgi script to handle input given by web browser through radio buttons. #include #include #include #include #include #include #include #include #include <iostream> <vector> <string> <stdio.h> <stdlib.h> <cgicc/CgiDefs.h> <cgicc/Cgicc.h> <cgicc/HTTPHTMLHeader.h> <cgicc/HTMLClasses.h>
using namespace std; using namespace cgicc; int main () { Cgicc formData; cout cout cout cout cout cout << << << << << << "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>Radio Button Data to CGI</title>\n"; "</head>\n"; "<body>\n";
form_iterator fi = formData.getElement("subject");
if( !fi->isEmpty() && fi != (*formData).end()) { cout << "Radio box selected: " << **fi << endl; } cout << "<br/>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; } Passing Text Area Data to CGI Program TEXTAREA element is used when multiline text has to be passed to the CGI Program. Here is example HTML code for a form with a TEXTAREA box: <form action="/cgi-bin/cpp_textarea.cgi" method="post" target="_blank"> <textarea name="textcontent" cols="40" rows="4"> Type your text here... </textarea> <input type="submit" value="Submit" /> </form> The result of this code is the following form
Submit
Below is C++ program, which will generate cpp_textarea.cgi script to handle input given by web browser through text area. #include #include #include #include #include #include #include #include #include <iostream> <vector> <string> <stdio.h> <stdlib.h> <cgicc/CgiDefs.h> <cgicc/Cgicc.h> <cgicc/HTTPHTMLHeader.h> <cgicc/HTMLClasses.h>
using namespace std; using namespace cgicc; int main () { Cgicc formData; cout cout cout cout << << << << "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>Text Area Data to CGI</title>\n";
cout << "</head>\n"; cout << "<body>\n"; form_iterator fi = formData.getElement("textcontent"); if( !fi->isEmpty() && fi != (*formData).end()) { cout << "Text Content: " << **fi << endl; }else{ cout << "No text entered" << endl; } cout << "<br/>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; }
Below is C++ program, which will generate cpp_dropdown.cgi script to handle input given by web browser through drop down box. #include #include #include #include #include #include #include #include #include <iostream> <vector> <string> <stdio.h> <stdlib.h> <cgicc/CgiDefs.h> <cgicc/Cgicc.h> <cgicc/HTTPHTMLHeader.h> <cgicc/HTMLClasses.h>
using namespace std; using namespace cgicc; int main () { Cgicc formData; cout << "Content-type:text/html\r\n\r\n";
form_iterator fi = formData.getElement("dropdown"); if( !fi->isEmpty() && fi != (*formData).end()) { cout << "Value Selected: " << **fi << endl; } cout << "<br/>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; }
How It Works
Your server sends some data to the visitor's browser in the form of a cookie. The browser may accept the cookie. If it does, it is stored as a plain text record on the visitor's hard drive. Now, when the visitor arrives at another page on your site, the cookie is available for retrieval. Once retrieved, your server knows/remembers what was stored. Cookies are a plain text data record of 5 variable-length fields:
Expires : The date the cookie will expire. If this is blank, the cookie will expire when the visitor quits the Domain : The domain name of your site. Path : The path to the directory or web page that set the cookie. This may be blank if you want to retrieve the Secure : If this field contains the word "secure" then the cookie may only be retrieved with a secure server. If Name=Value : Cookies are set and retrieved in the form of key and value pairs.
this field is blank, no such restriction exists. cookie from any directory or page. browser.
Setting up Cookies
This is very easy to send cookies to browser. These cookies will be sent along with HTTP Header before to Content-type filed. Assuming you want to set UserID and Password as cookies. So cookies setting will be done as follows #include <iostream> using namespace std; int main () { cout << "Set-Cookie:UserID=XYZ;\r\n";
"Set-Cookie:Password=XYZ123;\r\n"; "Set-Cookie:Domain=www.tutorialspoint.com;\r\n"; "Set-Cookie:Path=/perl;\n"; "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>Cookies in CGI</title>\n"; "</head>\n"; "<body>\n";
cout << "Setting cookies" << endl; cout << "<br/>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; } From this example, you must have understood how to set cookies. We use Set-Cookie HTTP header to set cookies. Here, it is optional to set cookies attributes like Expires, Domain, and Path. It is notable that cookies are set before sending magic line "Content-type:text/html\r\n\r\n. Compile above program to produce setcookies.cgi and try to set cookies using following link. It will set four cookies at your computer: /cgi-bin/setcookies.cgi
Retrieving Cookies
This is very easy to retrieve all the set cookies. Cookies are stored in CGI environment variable HTTP_COOKIE and they will have following form. key1=value1;key2=value2;key3=value3.... Here is an example of how to retrieving cookies. #include #include #include #include #include #include #include #include #include <iostream> <vector> <string> <stdio.h> <stdlib.h> <cgicc/CgiDefs.h> <cgicc/Cgicc.h> <cgicc/HTTPHTMLHeader.h> <cgicc/HTMLClasses.h>
using namespace std; using namespace cgicc; int main () { Cgicc cgi; const_cookie_iterator cci; cout << "Content-type:text/html\r\n\r\n"; cout << "<html>\n";
"<head>\n"; "<title>Cookies in CGI</title>\n"; "</head>\n"; "<body>\n"; "<table border = \"0\" cellspacing = \"2\">";
// get environment variables const CgiEnvironment& env = cgi.getEnvironment(); for( cci = env.getCookieList().begin(); cci != env.getCookieList().end(); ++cci ) { cout << "<tr><td>" << cci->getName() << "</td><td>"; cout << cci->getValue(); cout << "</td></tr>\n"; } cout << "</table><\n"; cout << "<br/>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; } Now, compile above program to produce getcookies.cgi and try to get a list of all the cookies available at your computer: /cgi-bin/getcookies.cgi This will produce a list of all the four cookies set in previous section and all other cookies set at your computer: UserID XYZ Password XYZ123 Domain www.tutorialspoint.com Path /perl
Upload
Note: Above example has been disabled intentionally to save people uploading files on our server. But you can try above code with your server. Here is the script cpp_uploadfile.cpp to handle file upload: #include #include #include #include #include #include #include #include #include <iostream> <vector> <string> <stdio.h> <stdlib.h> <cgicc/CgiDefs.h> <cgicc/Cgicc.h> <cgicc/HTTPHTMLHeader.h> <cgicc/HTMLClasses.h>
using namespace std; using namespace cgicc; int main () { Cgicc cgi; cout cout cout cout cout cout << << << << << << "Content-type:text/html\r\n\r\n"; "<html>\n"; "<head>\n"; "<title>File Upload in CGI</title>\n"; "</head>\n"; "<body>\n";
// get list of files to be uploaded const_file_iterator file = cgi.getFile("userfile"); if(file != cgi.getFiles().end()) { // send data type at cout. cout << HTTPContentHeader(file->getDataType()); // write content at cout. file->writeToStream(cout); } cout << "<File uploaded successfully>\n"; cout << "</body>\n"; cout << "</html>\n"; return 0; } The above example is writing content at cout stream but you can open your file stream and save the content of uploaded file in a file at desired location. Hope you enjoyed this tutorial. If yes, please send me your feedback at: Contact Us
39
STL Tutorial
CHAPTER
ope you already understand the concept of C++ Template which we already have discussed in one of
the chapters. The C++ STL (Standard Template Library) is a powerful set of C++ template classes to provides general-purpose templatized classes and functions that implement many popular and commonly used algorithms and data structures like vectors, lists, queues, and stacks. At the core of the C++ Standard Template Library are following three well-structured components: Component Containers Description Containers are used to manage collections of objects of a certain kind. There are several different types of containers like deque, list, vector, map etc. Algorithms act on containers. They provide the means by which you will perform initialization, sorting, searching, and transforming of the contents of containers. Iterators are used to step through the elements of collections of objects. These collections may be containers or subsets of containers.
Algorithms
Iterators
We will discuss about all the three C++ STL components in next chapter while discussing C++ Standard Library. For now, keep in mind that all the three components have a rich set of pre-defined functions which help us in doing complicated tasks in very easy fashion. Let us take the following program demonstrates the vector container (a C++ Standard Template) which is similar to an array with an exception that it automatically handles its own storage requirements in case it grows: #include <iostream> #include <vector> using namespace std; int main() { // create a vector to store int vector<int> vec; int i; // display the original size of vec cout << "vector size = " << vec.size() << endl;
// push 5 values into the vector for(i = 0; i < 5; i++){ vec.push_back(i); } // display extended size of vec cout << "extended vector size = " << vec.size() << endl; // access 5 values from the vector for(i = 0; i < 5; i++){ cout << "value of vec [" << i << "] = " << vec[i] << endl; } // use iterator to access the values vector<int>::iterator v = vec.begin(); while( v != vec.end()) { cout << "value of v = " << *v << endl; v++; } return 0; } When the above code is compiled and executed, it produces the following result: vector size = 0 extended vector size = 5 value of vec [0] = 0 value of vec [1] = 1 value of vec [2] = 2 value of vec [3] = 3 value of vec [4] = 4 value of v = 0 value of v = 1 value of v = 2 value of v = 3 value of v = 4 Here are following points to be noted related to various functions we used in the above example:
The push_back( ) member function inserts value at the end of the vector, expanding its size as needed. The size( ) function displays the size of the vector. The function begin( ) returns an iterator to the start of the vector. The function end( ) returns an iterator to the end of the vector.
40
Standard Library
CHAPTER
T
I/O
The Standard Function Library: This library consists of general-purpose,stand-alone functions that are not part of any class. The function library is inherited from C. The Object Oriented Class Library: This is a collection of classes and associated functions.
Standard C++ Libarary incorporates all the Standard C libraries also, with small additions and changes to support type safety.
String and character handling Mathematical Time, date, and localization Dynamic allocation Miscellaneous Wide-character functions
The String Class The Numeric Classes The STL Container Classes The STL Algorithms The STL Function Objects The STL Iterators The STL Allocators The Localization library Exception Handling Classes Miscellaneous Support Library