Blacklist
-
Hi Leute,
Ich muss ne Blacklist realisieren.
Wie würdet ihr das angehen sodaß es effizient ist und nicht unötig resourcen verbraucht.
Es sind ca. 100 Worte.Danke
-
Was würde gegen list<string> sprechen ?
-
wohl eher vector<string>
beschreib das Problem mal bitte etwas genauer - was willst du mit der blacklist alles machen?
ziemlich oft find() aufrufen?
dann waere vielleicht ein sorted vector nicht schlecht (denn ich nehme mal an die blacklist wird sich nur alle heiligen zeiten mal aendern)
oder uU eine move-to-front-list - wenn zB 10 woeter sehr oft vorkommen und der rest ganz selten...
-
was willst du mit der blacklist alles machen?
ziemlich oft find() aufrufen?In diesem Fall würde ich doch eher zu einem Hash-Container tendieren.
-
Eine Text bis max 160 Zeichen. Wortanzahl unbekannt.
Blacjlist ca. 100 Wörter.
Jedes vorkommen eines dieser 100 Wörter mit XXX aus dem text austauschen
Ich dachte auch an einen Vector und sehr oft find aufrufen bei jeden Wort aus dem Text. Dachte aber es gibt eine effizientere Methode.[ Dieser Beitrag wurde am 04.06.2003 um 19:57 Uhr von Unix-Tom editiert. ]
-
Original erstellt von Unix-Tom:
**Ich dachte auch an einen Vector und sehr oft find aufrufen bei jeden Wort aus dem Text. Dachte aber es gibt eine effizientere Methode.
**hashmap, wie Hume schon sagte.