"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

C++ - STL - eigenen insert-iterator schreiben

DKCH 14.03.2004 - 20:09 1568 1
Posts

DKCH

...
Registered: Aug 2002
Location: #
Posts: 3280
hoi,

ich möchte aus zwei maps mit set_intersection den durchschnitt bilden und in eine dritte map einfügen (über einen insert-iterator). die maps enthalten das wort und die häufigkeit des auftretens, die summe aus beiden soll in die dritte map wandern.

wie schaff ichs jetzt, diese summe zu bilden? am einfachsten wärs wohl, nen eigenen output-iterator zu schreiben, aber das is scheinbar eine so dämliche idee, dass nichtmal google sinnvolles darüber zu berichten weiss...

hat jemand bessere ideen oder nen link, wo das ableiten von iteratoren beschrieben wird?

tia

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
Ich hab die Erfahrung gemacht, dass man meistens 10mal so schnell ist, wenn man einfach selber eine Schleife schreibt, und einzeln push_back verwendet. Ist zwar vielleicht nicht im Sinne des Erfinders, aber bis man da mal die richtige Syntax zusammenkriegt, vergeht viel Zeit. Es ist aber eine instruktive Übung, deine Aufgabe elegant STL-artig zu lösen. Nach Lektüre vom Stroustrup sollte eh klar sein, wie's geht. Musst halt ein bissi spielen.
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz