STL - Sorteret optællingsliste

Jeg er ikke helt med på hvad du mener..
Gider du forklare lidt mere?

kan du ikke bare bruge en hægtet liste også indsætte elementerne i sorteret orden?

du kan bruge en vector. Den har en funktion \"sort\".

->wisen Har list ikke også det?

nope :(

ved du hvilken sort() kører efter?

I nogle tilfælde skal jeg indsætte et nyt element, det er nemt i en vector.

I andre tilfælde skal jeg optælle antallet i et eksisterende element, det er lidt besværligt, da jeg først skal finde det.

Men det er selvf. ikke _så_ besværligt, ville blot høre om der var nogen kendte til en bedre struktur.

De data som skal opbevares er noget i retning af:

class {
  string url;
  int hits;
};

Hvad med en map<string,int> ??

wisen-> list har altså en medlemsfunktion der kan sortere:

http://www.msoe.edu/eecs/ce/courseinfo/stl/list.htm

ups :)

En mindre smutter :) Det er vector der ikke har en member funktion til at sortere. Men der ligger en funktion \"sort\" i <algorithm> som tager et par iteratorer, og en funktion. du kan derved selv lave en sorteringsfunktion...

.. et map er en god idé. Den er \"automatisk\" sorteret, men du skal være opmærksom på, at \"nøglen\" skal være unik...

Hmm, hvem skal have points, wisen, laver du et svar?

Jup :)

Jeg taker :)