6. Функции Вовед во програмирање 1. Д- р Рамона Маркоска, доцент

Transcription

1 6. Функции Вовед во програмирање 1 Д- р Рамона Маркоска, доцент

2 Содржини во ова поглавје... Функции општо Дефиниција Декларација Користење Видови Повикување и поврзување со маин, вгнездување Параметри на ф- ја, defaut променливи Рекурзија Преоповарување на ф- ции, Полиморфизам Примери

3 Функции- концепт Дефиниција: Апстракција на група поврзани наредби во една функционална целина Составни елементи: 1. Заглавие ( тип, име и параметри), 2. Тело (наредби), 3. Завршеток, специфичен во зависност од тип на ф- ја Видови на функции: 1. Библиотечни- дел од стандардни хедери на С/С++ 2. Кориснички функции!!. Нема реско разграничување!! Дискусија зошто! Повикување во main програмата: 1. Прототип- декларација, самостојно или во 2. Хедер заедно со други слични функции

4 Divide and Conquer техника Позната уште како модуларно програмирање, се состои во разбивање на програмата на помали делови, познати уште и како модули. Лош Приод main() { Return 0; } Со тоа се олеснува и подобрува: Дизајнот Изработката Корекциите Дебагирањето Проширувањето Модификациите Разбирливоста Прегледноста Организацијата Искористливоста.. на програмата. Подобрен приод- Функции main() { } function f1() { } function f2() { }

5 Функции во C++ - споредба со другите програмски јазици Во FORTRAN - Subroutine & Subprogram (сабрутини и подпрограми) Во Pascal - Procedures & Functions (процедури и функции) Во C++ - Functions & Classes (функции и класи) Програмите користат нови и реорганизирани елементи: Нови : programmer-defined functions and classes Реорганизирани(претходно пакувани) : Prepackaged: from the standard library

6 Аналогии за разбирање на користењето на функции во C++ Повикувањето на ф- ја во програмата се прави со насловната наредба во која е даден типот на функцијата, нејзиното име и аргументите (променливите) од кои функцијата зависи. Аналогија Шеф- Работник (хиерархија во користењето ). à Шефот (повикување /оној што ја повикува на ф- та ) бара од работникот ( повикувана ф- ја ) да изврши одредени таскови на активности и да информира за резултатот. Во извршувањењто на активностите може да има хиерархија, т.е. Работникот може да повикува други вработени кои се под негова контрола. Шеф Main Работник1 Function A Работник Function B Function B1 Function B2 Помошник- работници Работник Function Z Вообичаено, main( ) ги повикува другите ф- ции, но и тие може меѓусебно да се повикуваат

7 Дефинирање на функции Формат на дефинирање return-value-type function-name( parameterlist ) { declarations and statements } Име на функцијата: идентификатор валиден Враќање на вредност : тип на податок на резултатит (default int), или друг тип. Ако е void ф- та не враќа ништо, најчесто станува збор за некој испис, коментар Листа на параметри: Parameter-list: листа на променливи, разделени со запирка, и со наведен тип на променлива, наречени уште и формални параметри. При повикување на местот на формалниот параметар оди вредност

8 Видови променливи кај функциите, опсег и времетраење Променливите може да бидат дефинирани внатре во блоковите на ф- те во кои се користат ( да бидат вгнездени ),или да бидат поврзани со ф- та посредно, преку main програмата. Внатрешните променливи имаат карактер на локални променливи, заради опсегот и ограничетото постоење, и затоа може да имаат исто име со променлива во main програмата. Тие постојат само додека се извршуваат наредбите на ф- та. Глобалните променливи постојат цело време додека се извршува програмата и нив може да им пристапат и други функции кои припаѓаат на истата датотека. Овие променливи се дефинирани надвор од функцијата.

9 Дефинирање на функции Формат на дефинирање return-value-type function-name( parameterlist ) { declarations and statements } Ф- те НЕ МОЖЕ да бидат дефинирани во други функции Контрола на враќање на резултатите Ако не се враќа вредност во главната програма на крај само return и голема десна заграда. Ако се враќа вредност return ( израз или промелнива која се проследува назад);

10 Header фајлови Header files во рамките на јазикот C++ Служат за повикување на готовите библиотеки со ф- ции, како што се <stdlib.h>, <math.h> Синтакса #include <filename> #include <math.h> Custom header files- креирани од програмерот: Постапка на креирање и повикување: Се креира фајл со функции Се сочувува под одредено име, пример filename.h Во другите фајлови се вклучува како и готовите библиотеки, со неговото име и #include "filename.h" Овозможува повеќекратна искористеност на функциите

11 Повикување на функции Синтакса за повикување на функции: functionname (argument); или functionname(argument1, argument2, ); Пример за повикување на функции: (допупштено е аргумент на една ф-ја да биде друга функиција cout << sqrt( ); sqrt (square root)... Што значи.. Аргументи на функција може да бидат: - Константи sqrt(9); - Променливи sqrt(x); - Математички изрази кои содржат и други функции sqrt( x*9 + y) ; sqrt( sqrt(x) ) ;

12 Повикување на ф- ја во маин 1 Поврзување на ф- та со маин програмата Концепт на глобални и локални променливи

13 Повикување на функциите Начини на задавање на аргументите Враќање на вредност Печатење на информација/ коментар Можност за повеќе алтернативни поврзувања со маин Вгнездување на функции Рекурзија Преоптеретување, полиморфизам (Overload ) (примери од додаток , Задачи Ф1,2,3)

14 Повикување на функциите по вредност и референца : Call by Value & Call by Reference Процедури кои се користат кога треба да се повикаат функциите за да се извршат, постојат две базични, во зависност од начинот на кој се прави тоа. Повикување по вредност, т.н. Call by value Копија од аргументите донесени на функцијата Примените во финкцијата не се однесуваат на оригиналот Се користи кога функцијата нема потреба да го модифицира аргументот ( се избегнуваат случајни промени) Повикување по референца, т.н. Call by reference (покажувачи) Поминува оригиналниот аргумент Примените во функцијата имаат ефект врз оригиналот Се користи само кај проверени ф- ции

15 Повикување на ф- ја по вредност во маин 2

16 Пример: Начини на поврзување со параметрите

17 Пример 1: Ф- ции за пресметка на квадрат и куб на 10 цели природни броеви call by value ( i<-> y) #include<iostream.h> int kvadrat(int); // prototype int kub(int); // prototype main() { int i; for (int i=1;i<=10;i++){ cout<< i<< kvadrat= << kvadrat(i) << endl; cout<< i<< kub= << kub(i) << endl; } // end for ciklus return 0; } // end main funkcija int kvadrat(int y) //definicija na f-ja { return y*y; // vraten rezultat } int kub(int y) //definicija na f-ja { return y*y*y; // vraten rezultat }

18 Пример 2 Наоѓање на најголем од 3 реални броеви #include <iostream.h> double maximum( double, double, double ); // function prototype int main() { double number1, number2; number3; cout << "Enter three real numbers: "; cin >> number1 >> number2 >> number3; cout << "Maximum is: " return 0; << maximum( number1, number2, number3 ) << endl; } // end main double maximum( double x, double y, double z ) { double max = x; // assume x is largest if ( y > max ) // if y is larger, max = y; // assign y to max if ( z > max ) // if z is larger, max = z; // assign z to max return max; // max is largest value } // end function maximum

19 Повикување на ф- ја по референца

20 Default (зададени) аргументи Наведени се во функцијата прототип и не можат да бидат заменети со други вредности преку маин функцијата

21 Boolean функции Враќа вредност true или false.се користи при проверка на одредени услови во програми и код кои според карактер имаат бинарни можни состојби описливи со вистина или лага true 1, false- 0

22 Рекурзија Во пракса значи повикување на функцијата во самата себе Во теоријата на С++ подразбира организирање и анализа на сите програмски процеси за да се овозможи точност на процесот Придобивки? Да се продискутира!! Анализа : Концептот имплицира повторување на ф- та поради причини поврзани со исполнување на некој услов Повикувањето треба да биде во јамка во која рекурзијата ќе се повторува одреден број на пати

23 Рекурзија- пример на преуредување Ф- та се повикува одреден број пати, самата во себе наместо во маин

24 Oверлоад, Полиморфизам Дефиниција: Оверлоад, полиморфизам, преоптеретува ње Ф- ја со исто име може да биде повикана со различен сет параметри, според некој однапред дефиниран образец. Точно

25 Oверлоад, Полиморфизам 2 Грешки заради нееднозначност

26 Задачи и практични примери - Дел со ф- ции за лаб. Вежби и - Дополнување Вежби додаток за ф- ции, Задачи Ф1,Ф2,Ф3. во склоп на предавања, примери со вгнездени функции, функции со повеќе алтернативни излези, рекурзивно повикување на ф.ции, комбинација на сите напоменати методи. - После, низи, навраќање на ф- ции од аспект на користење на низи и 2Д низи ( матрици)