Du behöver ju inte göra en helt ny binärsökningsfunktion för varje fall, men däremot göra olika jämförelsefunktioner vilket inte blir särskilt mycket extra i kodväg. Har inget på rak arm för C++, men i C finns den tjusiga bsearch i stdlib.h som bygger på void och funktionspekare. Till C++ & STL borde detta vara till hjälp.
Frågan#1
Finns det något sätt att göra en binärsökningsfunktion som hanterar olika get-metoder i ett objekt? Jag vill alltså kunna leta upp indexposition i ett film-objekt (som ligger i en vektor) där jag vill kunna komma åt och jämföra attribut via get_year (som är en int), get_title (string) och get_rating (double) beroende på vilken typ som ska jämföras. Det svåra är alltså hur man gör binärsökingsfunktionen generell så att man slipper göra en binärsökningsfunktion för varje typ som ska jämföras.
Tacksam för svar!