Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
26.09.2004, 11:39 Uhr
FloSoft
Medialer Over-Flow
(Administrator)

Ich habe nun 2 vectoren:

C++:

std::vector<int> a, b;

a enthält z.b 1, 3, 5, 7, 9
b enthält z.b 1, 3, 4, 6, 8

nun möchte ich aus b alle elemente möglichst einfach entfernen, welche in a existieren, also in b sollte dann nur noch 4, 6, 8 drinstehen.

Wie mach ich das am schlausten?
--
class God : public ChuckNorris { };

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
26.09.2004, 12:14 Uhr
Bruder Leif
dances with systems
(Operator)

Moin!

Wenn die vectors nur wenig Einträge enthalten, würde ich einfach den einen durchiterieren und den anderen durchsuchen; wenns größere vectors sind, würde ich den einen durchiterieren und für eine map<int, int> die Werte des vector als keys verwenden, den Wert auf 1 setzen (nach dem Motto "da ist jetzt was"). Dann kann die map sehr einfach mit find() nach dem Wert durchsucht werden, wenn Du den zweiten vector durchgehst...
Vielleicht funktionierts auch einfacher?! Hat std noch mehr parat? Jetzt interessiert mich das auch

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
26.09.2004, 12:21 Uhr
FloSoft
Medialer Over-Flow
(Administrator)

hi ich habs im irc-chat gefunden:

C++:

std::vector<int> a,b,c;
//...
std::set_difference(a.begin(), a.end(), b.begin(), b.end(), inserter(c,c.begin()));

in c hab ich dann die die in a vorhanden sind, aber nicht in b vorhanden sind, also das was ich wollte
--
class God : public ChuckNorris { };

Dieser Post wurde am 26.09.2004 um 12:21 Uhr von FloSoft editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: