recherche map non precisse

bonjours,
j'ai une map,et j'ai besoin de faire des recherches de séquence.
je vais essayer de simplifier mon cas:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

map <float, float> liste liste[1]=<2,34;5,46> liste[2]=<2,46;6,435> liste[3]=<3,65;6,345> liste[4]=<4,54;5,234> liste[5]=<324,43;234,54> liste[6]=<324,435;324,54> liste[7]=<34,43;432,54> liste[8]=<34,43;45324,34> liste[9]=<342,4332;454,765> liste[10]=<345,654;456,435> liste[11]=<123,45;3456,76>

---

et par exemple j'ai besoin de trouver, une séquence de trois élément
qui se rapproche le plus de

Code:

---

1 2 3

[1]=<23,5435;234,543> [2]=<24,453;234,643> [3]=<435,34;234,54>

---

ma question est de savoir si la stl fournit des outil pour ce genre de recherche, et si non
quelle pourrait être d'après vous l'approche la plus efficace?

merci

bonjour,
Dans la std:map, les méthode lower_bound et upper_bound sont peut-être ce qu'il te faut.

Peut equal_range()

http://r0d.developpez.com/articles/algos-stl/#LII-C-3-3

donc si je comprend bien il n'y a pas vraiment de méthode direct.

de plus j'avais trop simplifier le problème
en réalité ma map se présente comme çà:

map <int, struct{double,double, double, double}>
et les recherche doivent se faire sur la serie de double.

et alors la,la stl ne fournis pas vraiment d'outil.

Si quiconque aurai une idée d'approche se suis preneur.
je voudrai juste presiser que sur une map, je vais devoir faire plusieurs recherche "simultanées".