Discussion :

[neismarspra]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Nogane]

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

[yan]

Peut equal_range()

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

[neismarspra]

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".