|  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> C /C + + -programmering >> Content

    Hur man använder funktionspekare i en binär sökning Argument i C + +

    The C + + Standard Library algoritm bibliotek innehåller implementationer av många vanliga programmeringsalgoritmer . Dessa implementeringar erbjuder ett utbud av flexibilitet , vilket gör att programmeraren att ange jämförelse funktioner för jämförelse - baserade algoritmer som kan arbeta med någon datastruktur tänkbara . Lägga till en jämförelsefunktion till en binär sökning med funktionspekare tillåter programmeraren att dra fördel av denna flexibilitet , och ser till att alla objekt som skapats av programmeraren kan sökas med standarden biblioteket. Saker du behöver
    Text Redaktör Compiler
    Visa fler instruktioner
    1

    sortera listan över objekt som ska sökas . En binär sökning beror på en sorterad lista är närvarande . Använd standard bibliotekets sorteringsfunktion för att förenkla denna process när man använder vanliga bibliotek containrar :

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

    Skapa din jämförelse funktion för binär sökalgoritm . Jämförelsen Funktionen ska returnera true om det första argumentet är mindre än den andra . Skräddarsy denna funktion för att acceptera argument ditt angivna klassen , och se till att klassen i fråga implementerar mindre än ( " < " ) operatör :

    bool MyComparison ( MyType i, MyType j ) katalog < p > {

    retur ( i < j ) ,

    }
    3

    Supply din jämförelse funktion som ett argument till standarden bibliotekets binära sökfunktion :

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

    Denna funktion kommer nu använda din jämförelse funktion för att utföra binär sökning
    . Addera

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur man använder GDB Debugger av GNU
    ·Hur man gör en GPA Calculator i C + +
    ·Hur man använder Void Pekare i C
    ·Hur att rensa en mottagnings- socket i C
    ·Visual C Sharp String Functions
    ·Hur man skapar ett porträtt i C + +
    ·Hur man tar Pekare till heltal i C + +
    ·Hur man skriver ett Parser i C
    ·Cell Processor Tutorial
    ·Hur man använder Strchr funktion i C + +
    Utvalda artiklarna
    ·Hur man tar bort ett värde från en associativ array i…
    ·Vad är den statiska initierare i Java
    ·Hur man skapar ett inloggningsskript i OES
    ·Hur man gör en triangel i Java
    ·Ställa isoleringsnivåer i MySQL
    ·Hur man gör en Javascript Array med PHP
    ·Hur vill kolla MySQL Null på PHP
    ·Hur man sätter ett utropstecken i TWiki
    ·Definition av språk datorprogrammering
    ·Hur man utvecklar ett Tetris spel i Java Utan en applet…
    Copyright © Dator Kunskap http://www.dator.xyz