Funkční objekty v C++.

Transkript

1 Funkční objekty v C++. Funkční objekt je instance třídy, která má jako svou veřejnou metodu operátor (), tedy operátor pro volání funkce. V dnešním článku si ukážeme jak zobecnit funkci, jak používat funkční objekt na místě, kde se očekává ukazatel na funkci. Než se začneme věnovat využití funkčních objektů, zopakujeme si, jak přetížit operátor (). Ukážeme si vytvoření jednoduchého funkčního objektu. #include <iostream> using namespace std; class pokus public: int operator()(int parametr); ; pokus::operator()(int parametr) cout << "Je volan operator () s parametrem " << parametr << endl; return parametr * 2; int main() pokus objekt; objekt(0); // Nebo: objekt.operator()(0); cout << objekt(10) << endl; return 0; Výsledek: Vytvořili jsme si jednoduchou třídu funkčních objektů, třída ma operátor () pro parametr int. Instanci této třídy tedy lze použít (zapsat) jako funkci (volání funkce) s parametrem int. Jedná se pouze o ukázkový příklad, který nemá snad žádné využití. Než se dostaneme k poněkud užitečnějším funkčním objektům, podívejme se nejprve na jeden problém, který nemá s funkčními objekty nic společného.

2 Představme si, že chceme vytvořit funkci, která zjistí, kolik prvků v nějakém kontejneru, nebo poli vyhovuje nějaké podmínce. Podmínku v době psaní naší funkce neznáme. Naše funkce by měla být univerzálně použitelná, pro jakoukoliv podmínku. Jedno z možných řešení je mít jako parametr naší funkce ukazatel na funkci vracející bool, která vrátí, zda její parametr odpovídá podmínce. Ukažme si to na příkladu: #include <iostream> #include <vector> using namespace std; bool podminka(int a) /* Je cislo mensi, než 3? */ return a < 3; template<class InputIterator> int pocetplatnych(inputiterator zacatek, InputIterator konec, bool (*fce)(int)) register int pocet = 0; for(inputiterator i = zacatek; i!= konec; i++) if (fce(*i)) pocet++; return pocet; int main() vector<int> v; int pole[5] = 1, 2, 3, 4, 5 ; v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); v.push_back(5); v.push_back(-20); cout << pocetplatnych(v.begin(), v.end(), podminka) << endl; cout << pocetplatnych(pole, &pole[5], podminka) << endl; return 0; Výsledek: Naše funkce pocetplatnych může mít jako svůj třetí parametr jakoukoliv funkci (ukazatel na funkci), která má jako parametr int a vrací bool. Toto řešení má několik nedostatků. Za prvé v

3 momentě, kdy budeme chtít, použít jinou podmínku (Například <5 místo <3.), nebudeme moci použít funkci podminka, budeme muset napsat novou podmínku. To by se snad dalo ještě obejít pomocí globální proměnné, ale problém by nastal, kdyby jsme chtěli například podmínku 3 < x < 5. Naše funkce pocetplatnych by se už vůbec nedala použít pro pole, nebo kontejner obsahující jiné prvky než int. Chceme-li napsat opravdu obecnou funkci pocetplatnych, musíme použít funkční objekty. Kdyby jsme si chtěli vytvořit nějakou třídu s definovaným operátorem (), a její instanci použít jako parametr naší funkce pocetplatnych, překladač by to odmítl jako nekompatibilitu typů. (Instance třídy není ukazatel na funkci.) Musíme naší šablonu funkce pocetplatnych poněkud zobecnit. Parametrem šablony nebude jenom typ iterátoru, ale další typ, který jsem nazval Funkce. Třetí parametr funkce pocetplatnych bude parametr typu Funkce. Tím docílíme toho, že parametrem může být "cokoliv". Tělo funkce pocetplatnych nijak měnit nemusíme. Podívámeli se podrobně na vzniklou šablonu funkce zjistíme, že za typ Funkce může být dosazen buď typ funkce s jedním parametrem, která vrací bool (V našem případě může vracet i int.), nebo třída, která má jako veřejnou metodu operátor () s jedním parametrem, vracejícím bool, nebo int. Podívejme se na příklad. #include <iostream> #include <vector> using namespace std; class TridaFunkcnichObjektu private: int HorniMez; public: TridaFunkcnichObjektu() : HorniMez(0) TridaFunkcnichObjektu(int mez) : HorniMez(mez) bool operator()(int i) return i < HorniMez; void nastavmez(int mez) HorniMez = mez; ; bool podminka(int a) return a < 3; // pokr.

4 // pokr template<class InputIterator, class Funkce> int pocetplatnych(inputiterator zacatek, InputIterator konec, Funkce fce) register int pocet = 0; for(inputiterator i = zacatek; i!= konec; i++) /* fce je typu Funkce. Prave kvuli nasledujiciho radku jsou omezeni na typ Funkce. Bud se musi jedna o ukazatel na funkci, nebo o tridu funkcnich objektu - viz text nad prikladem. */ if (fce(*i)) pocet++; return pocet; int main(int argc, char **argv) vector<int> v; int pole[5] = 1, 2, 3, 4, 5 ; v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); v.push_back(5); v.push_back(-20); cout << pocetplatnych(v.begin(), v.end(), podminka) << endl; cout << pocetplatnych(pole, &pole[5], podminka) << endl; cout << "To same:" << endl; TridaFunkcnichObjektu funkcniobjekt(3); cout << pocetplatnych(v.begin(), v.end(), funkcniobjekt) << endl; cout << pocetplatnych(pole, &pole[5], funkcniobjekt) << endl; funkcniobjekt.nastavmez(5); cout << endl << pocetplatnych(v.begin(), v.end(), funkcniobjekt) << endl; cout << pocetplatnych(pole, &pole[5], funkcniobjekt) << endl; return 0; Výsledek : Šablona funkce pocetplatnych je nyní hodně obecná. Lze ji použít na jakýkoliv

5 kontejner, obsahující instance jakéhokoliv typu. Podmínka může být libovolná, kterou lze v C++ zapsat. Použití šablony funkce pocetplatnych je znázorněno v jednoduché funkci main. Vytvořili jsme vlastně něco jako obecný algoritmus pracující s kontejnery. V knihovně STL je implementováno mnoho algoritmů pracujících s kontejnery. Až se budeme algoritmy v STL zabývat, uvidíme, že v STL je i obdoba naší šablony funkce pocetplatnych. Ještě než se podíváme na standardní algoritmy v STL, budeme se zabývat funkčními objekty v STL. V STL je také několik standardních funkčních objektů. Funkční objekty se velmi často používají pro práci se standardními algoritmy, ale je možné je používat i u vlastních šablon funkcí, či metod. STL funkční objekty. Jestliže chceme pracovat se standardními algoritmy, je dobré znát standardní funkční objekty, nebo si umět vytvořit vlastní. Šablony unary_function a binary_function V STL existují třídy unárních a binárních funkčních objektů. Unární funkční objekt je funkční objekt, který má jen jeden parametr operátoru (). Binární funkční objekt je funkční objekt, který má dva parametry operátoru (). Šablony unary_function a binary_function jsou šablony struktur. Obě šablony slouží jako nadtřídy (Jedná se sice o struktury, ale budu používat raději pojem třída. Slovo "nadstruktura" se mi zdá nějaké divné.) pro třídy funkčních objektů. Nemají žádnou metodu, ani atribut. Obsahují pouze definici vnitřních typů. Neobsahují dokonce ani operátor (). Každá standardní třída funkčních objektů je šablonou třídy (struktury), a dědí z jedné z těchto dvou šablon tříd (struktur). Každá standardní třída funkčních objektů rozšíří tyto šablony minimálně o operátor (). Šablona unary_function má dva parametry, první udává typ parametru, druhý udává typ návratové hodnoty operátoru(). Šablona binary_function má 3 parametry. První dva udávají typy prvního a druhého

6 parametru operátoru(). Poslední parametr udává typ návratové hodnoty parametru (). Programátor, který používá funkční objekty s šablonami binary_function a unary_function nepříjde nijak do styku. Bude pracovat s šablonami odvozenými. Přesto si myslím, že je dobré o binary_function a unary_function vědět. Rovněž je dobré použít je jako nadtřídu při psaní vlastních tříd funkčních objektů. Třídy unárních funkčních objektů Šablony tříd unárních funkčních objektů z STL jsou potomky šablony třídy (struktury) unary_function. Seznam některých tříd unárních funkčních objektů:

7 Třídy binárních funkčních objektů Šablony tříd binárních funkčních objektů z STL jsou potomky šablony třídy (struktury) binary_function. Seznam některých tříd binárních funkčních objektů:

8 Příklad binárního funkčního objektu less: Všechny tyto třídy jsou deklarovány v hlavičkovém souboru function v prostoru jmen std. Omezení na parametr šablony vyplývá z její činnosti. Například šablona plus může mít jako svůj parametr typ, který má definován operátor + (implicitně, nebo definován operator+). Nyní si ukážeme jednoduchý příklad. Na přednášce o množinách a multimnožinách bylo uvedeno, že tyto kontejnery mají poslední, nepovinný parametr, kterým je funkční objekt. Implicitní hodnota posledního parametru je less<t>, kde T je první parametr kontejneru. #include <map> #include <string> #include <iostream> #include <functional> using namespace std; int main() map<string,string,greater<string> > pole; pole.insert(make_pair(string("klic1"),string("hodnota1"))); pole.insert(make_pair(string("klic2"),string("hodnota2"))); cout << pole[string("klic1")] << endl; /* Klíče jsou seřazeny pomocí relačního operátoru >, nikoliv < jako v předchozích článcích.*/ return 0; Výsledek: Tento příklad zatím asi nikoho nepřesvědčil o důležitosti funkčních objektů. Jejich význam se ukáže až dále. Šablony binder1st a binder2nd V souvislosti se standardními třídami funkčních objektů je dobré se také seznámit s šablonami binder1st a binder2nd. Jedná se o šablony tříd s operátorem (), který má 1 parametr. Obě třídy zapouzdřují binární funkční objekt (operátor () má 2 parametry) a jednu hodnotu. Tato hodnota bude daná jako první parametr u šablony binder1st nebo jako druhý parametr u šablony binder2nd. Zbývající parametr bude předán operátoru () jako parametr.

9 Příklad binder1st: Příklad binder2nd: Obě třídy tedy vlastně slouží k převedení binárního funkčního objektu na unární s pevně danou hodnotou jednoho ze svých parametrů. Zní to možná složitě, ale vše si ukážeme na jednoduchém příkladu. K vytvoření instancí tříd binder1st a binder2nd můžeme použít jednak konstruktory, nebo pomocné funkce jménem bind1st a bind2nd. Ve svém minulém příkladu jsem vytvořil šablonu funkce pocetplatnych, která vrací počet prvků v kontejneru vyhovujících nějaké podmínce, která je také předána jako parametr. Podmínka je buď ukazatel na funkci s jedním parametrem, nebo funkční objekt, jehož operátor () má jeden parametr. Vytvořil jsem třídu funkčních objektů, která má jeden atribut. Takto jsem se snažil řešit problém, kdy operátor () má jen jeden parametr, já bych potřeboval aby měl dva. Nyní se podíváme jak napsat stejný příklad jen pomocí standardních šablon z STL. V STL existuje algoritmus count_if (Algoritmy podrobně probereme příště.), který dělá stejnou činnost jako moje funkce pocetplatnych. S tím rozdílem, že vrací void, protože výsledek je uložen v

10 posledním parametru, který je předáván jako reference. Zatímco moje funkce umožňovala vrátit výsledek pouze jako int, funkce count_if z STL má jako parametr i typ výsledku, což umožňuje ještě větší abstrakce. Můj poslední příklad z minulého článku napsaný jen pomocí standardních šablon vypadá takto: #include <vector> #include <iostream> #include <functional> #include <algorithm> using namespace std; int main(int argc, char **argv) vector<int> v; int vysledek = 0; int pole[5] = 1, 2, 3, 4, 5 ; v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); v.push_back(5); v.push_back(-20); binder2nd<less<int> > funkcniobjekt = bind2nd(less<int>(),3); /* Nyní volani funkcniobjekt(x) je stejne jako volani less<int>(x,3) */ vysledek=count_if(v.begin(),v.end(),funkcniobjekt); cout << vysledek << endl; vysledek = 0; vysledek=count_if(pole,&pole[5],funkcniobjekt); cout << vysledek << endl; vysledek = 0; vysledek=count_if(pole,&pole[5],bind2nd(less<int>(), 5)); cout << vysledek << endl; vysledek = 0; vysledek=count_if(v.begin(),v.end(),bind2nd(less<int>(), 5)); cout << vysledek << endl; return 0; Výsledek: Ve svých příkladech používám vždy kontejnery s primitivními datovými typy, nebo s řetězci. Musím ale zdůraznit, že vše lze použít i na kontejnery obsahující instance libovolných tříd, které mají definovány příslušné operátory.

11 Cvičení. Cv. 1. Napište program, který načítá libovolné množství double hodnot v rozmezí od do Tuto jedinou hodnotu ukládá do struktury DoubleValue, která má dva atributy. První je celé číslo a druhý je počet platných desetinných míst (např > na dvě platné místa : 2357, 2). Udržujte double hodnoty v podobě struktury DoubleValue v šabloně list. Setřiďte double data funkcí sort pomocí funkčních objektů. Funkční objekty musí být odvozené od unary_function nebo binary_function. Navrhněte takové funkční objekty, aby poskytli třídit dvěma způsoby (dva fukční objekty): vlastním funkčním objektem podle velikosti od nejmenší hodnoty po největší. vlastním funkčním objektem podle velikosti od nejmenší hodnoty po největší, ALE liché číslo je menší než sudé podle celé části double hodnoty (ignorace desetinné části), až potom mezi sudými a lichými čísly od nejmenší hodnoty po největší včetně desetinných míst (např , 33.56, 33.58, > 33.56, 33.58, 22.36, 80.91). standardním funkčním objektem STL podle velikosti od největší hodnoty po nejmenší.