Ako používať ukazovatele na funkcie v binárnej vyhľadávanie Argument v C + +

algoritmus knižnica C + + štandardná knižnica obsahuje implementácia mnohých bežných programovacích algoritmov . Tieto implementácie ponúkajú širokú škálu flexibility , ktorý umožňuje programátorovi zadať porovnávacie funkcie pre algoritmy porovnanie báze , ktorý môže pracovať s akoukoľvek štruktúrou dát mysliteľné . Pridanie porovnávaciu funkciu pre binárne hľadanie pomocou funkčných ukazovateľov umožňuje programátorovi využiť túto pružnosť a zaisťuje , že každý objekt vytvorený programátorom možno vyhľadávať pomocou štandardnej knižnice . Veci , ktoré budete potrebovať klipart textový editor klipart Compiler
Zobraziť ďalšie inštrukcie Cestuj 1

triediť zoznam objektov , ktoré majú byť prehľadané . Binárne vyhľadávanie závisí na triedeného zoznamu je prítomný . Použite funkciu radenie štandardné knižnice , aby tento proces zjednodušiť pri použití štandardných knižníc kontajnery :

std :: sort ( myList.begin ( ) ; myList.end ( ) ) ;
2

vytvorte si svoj ​​porovnávaciu funkciu pre binárne vyhľadávací algoritmus . Porovnávacej funkcie musia vracať true , ak je prvý argument menší než druhé . Vlastní túto funkciu prijať argumenty vašej špecifikovanej triedy , a zabezpečiť , aby v príslušnej triede implementuje menej ako ( " < " ) prevádzkovateľa :

bool MyComparison ( MyType aj , MyType j )

{

return ( i < j ) ;

}
3

Doplňte svoje porovnávaciu funkciu ako argument binárne vyhľadávacie funkcie štandardnej knižnice je :

binary_search ( myList.begin ( ) , myList.end ( ) , MyComparison ) ;

Táto funkcia bude teraz používať porovnávaciu funkciu vykonávať binárne vyhľadávanie
.

• Predchádzajúca strana: Ako Vstupné reťazec z klávesnice 
• Ďalšia strana: Visual Basic . NET Vs . . Visual C # NET