---
title: "Generell binärsökning för olika datatyper i objekt?"
type: "forum-thread"
url: "https://www.webforum.nu/amne/c-cpp/76308-generell-binärsökning-för-olika-datatyper-i-objekt"
topic: "C/C++"
topic_url: "https://www.webforum.nu/amne/c-cpp"
author: "Mattias"
published: "2003-05-08T09:53:32.000Z"
updated: "2003-05-08T13:24:19.000Z"
replies: 2
views: 424
page: 1
pages: 1
language: "sv-SE"
site: "webForum — webforum.nu"
rights: "Upphovsrätten till varje inlägg tillhör dess författare."
attribution: "Citera som: webForum, https://www.webforum.nu/amne/c-cpp/76308-generell-binärsökning-för-olika-datatyper-i-objekt"
---

# Generell binärsökning för olika datatyper i objekt?

## #1 — Mattias, 2003-05-08T09:53Z

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!

Permalänk: https://www.webforum.nu/p/76308

## #2 — PeW, 2003-05-08T13:04Z

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](http://www.sgi.com/tech/stl/search.html) vara till hjälp.

Permalänk: https://www.webforum.nu/p/1040966

## #3 — Mattias, 2003-05-08T13:24Z

Ok, ja, jag misstänkte att man var tvungen att använda nåt med \<template\>. Ska spana på det imorgon. Tack för tipset,PeW! Är det nån som har nån annan "smart" lösning på generell binärsöking av vector-objekt så vore jag tacksam om ni lämnar märke i tråden.

Permalänk: https://www.webforum.nu/p/1040977

---

Tråden på webben: https://www.webforum.nu/amne/c-cpp/76308-generell-binärsökning-för-olika-datatyper-i-objekt