Introduction To Computer Science (ITC) : National University of Computer and Emerging Sciences, Islamabad
Introduction To Computer Science (ITC) : National University of Computer and Emerging Sciences, Islamabad
Introduction To Computer
science (ITC)
Functions
3
Introduction
Functions
• Functions
– Modularize a program
– Software reusability
• Call function multiple times
• Local variables
– Known only in the function in which they are defined
– All variables declared in function definitions are local
variables
• Parameters
– Local variables passed to function when called
– Provide outside information
9
Function Definitions
• Function prototype
– Tells compiler argument type and return type of function
– int square( int );
• Function takes an int and returns an int
– Explained in more detail later
• Calling/invoking a function
– square(x);
– Parentheses an operator used to call function
• Pass argument x
• Function gets its own copy of arguments
– After finished, passes back result
10
Function Definitions
Function Definitions
• Example function
int square( int y )
{
return y * y;
}
• return keyword
– Returns data, and control goes to function’s caller
• If no data to return, use return;
– Function ends when reaches right brace
• Control goes to caller
• Functions cannot be defined inside other functions
• Next: program examples
12
1 // code 1
2 // Creating and using a programmer-defined function.
3 #include <iostream>
4 Function prototype: specifies
5 using std::cout; data types of arguments and
6 using std::endl; return values. square
7
expects an int, and returns
8 int square( int ); // function prototype
an int.
9
10 int main()
11 { Parentheses () cause function
12 // loop 10 times and calculate and output
to be called. When done, it
13 // square of x each time
14 for ( int x = 1; x <= 10; x++ )
returns the result.
15 cout << square( x ) << " "; // function call
16
17 cout << endl;
18
19 return 0; // indicates successful termination
20
21 } // end main
22
13
23 // square function definition returns square of an integer
24 int square( int y ) // y is a copy of argument to function
25 {
26 return y * y; // returns square of y as an int
27
28 } // end function square
Definition of square. y is a
copy of the argument passed.
1 4 9 16 25 36 49 64 81 100 Returns y * y, or y squared.
14
1 // code 2
2 // Finding the maximum of three floating-point numbers.
3 #include <iostream>
4
5 using std::cout;
6 using std::cin;
7 using std::endl;
8
9 double maximum( double, double, double ); // function prototype
10
11 int main()
12 {
13 double number1;
Function maximum takes 3
14 double number2;
arguments (all double) and
15 double number3;
16
returns a double.
17 cout << "Enter three floating-point numbers: ";
18 cin >> number1 >> number2 >> number3;
19
20 // number1, number2 and number3 are arguments to
21 // the maximum function call
22 cout << "Maximum is: "
23 << maximum( number1, number2, number3 ) << endl;
24
25 return 0; // indicates successful termination
15
26
27 } // end main
28 Comma separated list for
29 // function maximum definition; multiple parameters.
30 // x, y and z are parameters
31 double maximum( double x, double y, double z )
32 {
33 double max = x; // assume x is largest
34
35 if ( y > max ) // if y is larger,
36 max = y; // assign y to max
37
38 if ( z > max ) // if z is larger,
39 max = z; // assign z to max
40
41 return max; // max is largest value
42
43 } // end function maximum
Function Prototypes
Function Prototypes
• Function signature
– Part of prototype with name and parameters
• double maximum( double, double, double );
Function signature
• Argument Coercion
– Force arguments to be of proper type
• Converting int (4) to double (4.0)
cout << sqrt(4)
– Conversion rules
• Arguments usually converted automatically
• Changing from double to int can truncate data
– 3.4 to 3
– Mixed type goes to highest type (promotion)
• int * double
18
Function Prototypes
Data types
long double
double
float
unsigned long int (synonymous with unsigned long)
long int (synonymous with long)
unsigned int (synonymous with unsigned)
int
unsigned short int (synonymous with unsigned short)
short int (synonymous with short)
unsigned char
char
bool (false becomes 0, true becomes 1)
Fig. 3.5 Promotion hierarc hy for built-in data types.
19
Header Files
6 6 5 5 6
5 1 1 5 3
6 6 2 4 2
6 2 3 4 1
23
• Next
– Program to show distribution of rand()
– Simulate 6000 rolls of a die
– Print number of 1’s, 2’s, 3’s, etc. rolled
– Should be roughly 1000 of each
24
1 // code 4
2 // Roll a six-sided die 6000 times.
3 #include <iostream>
4
5 using std::cout;
6 using std::endl;
7
8 #include <iomanip>
9
10 using std::setw;
11
12 #include <cstdlib> // contains function prototype for rand
13
14 int main()
15 {
16 int frequency1 = 0;
17 int frequency2 = 0;
18 int frequency3 = 0;
19 int frequency4 = 0;
20 int frequency5 = 0;
21 int frequency6 = 0;
22 int face; // represents one roll of the die
23
25
24 // loop 6000 times and summarize results
25 for ( int roll = 1; roll <= 6000; roll++ ) {
26 face = 1 + rand() % 6; // random number from 1 to 6
27
28 // determine face value and increment appropriate counter
29 switch ( face ) {
30
31 case 1: // rolled 1
32 ++frequency1;
33 break;
34
35 case 2: // rolled 2
36 ++frequency2;
37 break;
38
39 case 3: // rolled 3
40 ++frequency3;
41 break;
42
43 case 4: // rolled 4
44 ++frequency4;
45 break;
46
47 case 5: // rolled 5
48 ++frequency5;
49 break;
26
50
51 case 6: // rolled 6
52 ++frequency6;
53 break;
54
55 default: // invalid value
56 cout << "Program should never get here!";
57
58 } // end switch Default case included even
59
though it should never be
60 } // end for
reached. This is a matter of
61
62 // display results in
good coding style
tabular format
63 cout << "Face" << setw( 13 ) << "Frequency"
64 << "\n 1" << setw( 13 ) << frequency1
65 << "\n 2" << setw( 13 ) << frequency2
66 << "\n 3" << setw( 13 ) << frequency3
67 << "\n 4" << setw( 13 ) << frequency4
68 << "\n 5" << setw( 13 ) << frequency5
69 << "\n 6" << setw( 13 ) << frequency6 << endl;
70
71 return 0; // indicates successful termination
72
73 } // end main
27
Face Frequency
1 1003
2 1017
3 983
4 994
5 1004
6 999
28
Enter seed: 67
6 1 4 6 2
1 6 1 6 4
31
Player rolled 2 + 5 = 7
Player wins
Player rolled 6 + 6 = 12
Player loses
Player rolled 3 + 3 = 6
Point is 6
Player rolled 5 + 3 = 8
Player rolled 4 + 5 = 9
Player rolled 2 + 1 = 3
Player rolled 1 + 5 = 6
Player wins
39
Player rolled 1 + 3 = 4
Point is 4
Player rolled 4 + 6 = 10
Player rolled 2 + 4 = 6
Player rolled 6 + 4 = 10
Player rolled 2 + 3 = 5
Player rolled 2 + 4 = 6
Player rolled 1 + 1 = 2
Player rolled 4 + 4 = 8
Player rolled 4 + 3 = 7
Player loses
40
Storage Classes
Storage Classes
Storage Classes
Scope Rules
• Scope
– Portion of program where identifier can be used
• File scope
– Defined outside a function, known in all functions
– Global variables, function definitions and prototypes
• Function scope
– Can only be referenced inside defining function
– Only labels, e.g., identifiers with a colon (case:)
44
Scope Rules
• Block scope
– Begins at declaration, ends at right brace }
• Can only be referenced in this range
– Local variables, function parameters
– static variables still have block scope
• Storage class separate from scope
• Function-prototype scope
– Parameter list of prototype
– Names in prototype optional
• Compiler ignores
– In a single prototype, name can be used once
45
1 // code 7
2 // A scoping example.
3 #include <iostream>
4
5 using std::cout;
6 using std::endl;
7
8 void useLocal( void ); // function prototype
9
Declared outside of function;
void useStaticLocal( void ); // function prototype
10 void useGlobal( void ); global variable with
// function file
prototype
11 scope.
12 int x = 1; // global variable
13 Local variable with function
14 int main() scope.
15 {
16 int x = 5; // local variable to main
17
18 cout << "local x in main's outer scope
Create is block,
a new " << xgiving
<< endl;
x
19
block scope. When the block
20 { // start new scope
ends, this x is destroyed.
21
22 int x = 7;
23
24 cout << "local x in main's inner scope is " << x << endl;
25
26 } // end new scope
46
27
28 cout << "local x in main's outer scope is " << x << endl;
29
30 useLocal(); // useLocal has local x
31 useStaticLocal(); // useStaticLocal has static local x
32 useGlobal(); // useGlobal uses global x
33 useLocal(); // useLocal reinitializes its local x
34 useStaticLocal(); // static local x retains its prior value
35 useGlobal(); // global x also retains its value
36
37 cout << "\nlocal x in main is " << x << endl;
38
39 return 0; // indicates successful termination
40
41 } // end main
42
47
43 // useLocal reinitializes local variable x during each call
44 void useLocal( void )
45 {
46 int x = 25; // initialized each time useLocal is called
47
48 cout << endl << "local x isAutomatic
" << x variable (local
49 << variable
" on entering useLocal" << of function). This
endl; is
50 ++x; destroyed when the function
51 cout << "local x is " << x exits, and reinitialized when
52 << the function
" on exiting useLocal" << endl;begins.
53
54 } // end function useLocal
55
48
56 // useStaticLocal initializes static local variable x only the
57 // first time the function is called; value of x is saved
58 // between calls to this function
59 void useStaticLocal( void )
60 {
61 // initialized only first time useStaticLocal is called
62 static int x = 50;
63
64 cout << endl << "local static x is " << x
65 << " on entering useStaticLocal" << endl;
66 ++x;
67 cout << "local static x is " << Static
x local variable of
68 << function;
" on exiting useStaticLocal" it is initialized
<< endl; only
69 once, and retains its value
70 } // end function useStaticLocal between function calls.
71
49
72 // useGlobal modifies global variable x during each call
73 void useGlobal( void )
74 {
75 cout << endl << "global x is " << x This function does not declare
76 << " on entering useGlobal" << endl; any variables. It uses the
77 x *= 10; global x declared in the
78 cout << "global x is " << x
beginning of the program.
79 << " on exiting useGlobal" << endl;
80
81 } // end function useGlobal
inline Functions
• Inline functions
– Keyword inline before function
– Asks the compiler to copy code into program instead of
making function call
• Reduce function-call overhead
• Compiler can ignore inline
– Good for small, often-used functions
• Example
inline double cube( const double s )
{ return s * s * s; }
– const tells compiler that function does not modify s
55
1 // code 11
2 // Using an inline function to calculate.
3 // the volume of a cube.
4 #include <iostream>
5
6 using std::cout;
7 using std::cin;
8 using std::endl;
9
10 // Definition of inline function cube. Definition of function
11 // appears before function is called, so a function prototype
12 // is not required. First line of function definition acts as
13 // the prototype.
14 inline double cube( const double side )
15 {
16 return side * side * side; // calculate cube
17
18 } // end function cube
19
56
20 int main()
21 {
22 cout << "Enter the side length of your cube: ";
23
24 double sideValue;
25
26 cin >> sideValue;
27
28 // calculate cube of sideValue and display result
29 cout << "Volume of cube with side "
30 << sideValue << " is " << cube( sideValue ) << endl;
31
32 return 0; // indicates successful termination
33
34 } // end main
x = 3
y = 3
x = 7
y = 7
64
1 // code 14
2 // References must be initialized.
3 #include <iostream>
4
5 using std::cout;
6 using std::endl;
7
8 int main() Uninitialized reference –
9 { compiler error.
10 int x = 3;
11 int &y; // Error: y must be initialized
12
13 cout << "x = " << x << endl << "y = " << y << endl;
14 y = 7;
15 cout << "x = " << x << endl << "y = " << y << endl;
16
17 return 0; // indicates successful termination
18
19 } // end main
Default Arguments