Kapitel 2 Matrizen in C++

12 KAPITEL 2. MATRIZEN IN C++
• der letzte Iterator last zeigt auf das Element, das unmittelbar nach dem letzten
Element steht, auf das zugegriffen werden soll (in dem obigen Beispiel a+n, d.h.
das Element a[n]).
Die am häufigsten verwendeten Funktionen sind
1 // aus numeric
2 T accumulate(InputIter first , InputIter last , T init );
3 T inner product(InputIter first1 , InputIter last1 , InputIter first2 , T init );
4
5 // aus algorithm
6 count(InputIter first , InputIter last , const T& value);
7 copy(InputIter first , InputIter last , OutputIter result );
8 bool equal(InputIter first1 , InputIter last1 , InputIter first2 );
9 fill (OutputIter first , OutputIter last , const T& value);
10 InputIter max element(InputIter first , InputIter last );
11 InputIter max element(InputIter first , InputIter last );
12 replace(ForwardIter first , ForwardIter last , const T& old value, const T& new value);
13 reverse(ForwardIter first , ForwardIter last );
14 sort(ForwardIter first , ForwardIter last );
Hierbei bezeichnet T den Variablentyp (z.B. double), InputIter ist ein Iterator der nur
gelesen wird, OutputIter einer der verändert wird, und ForwardIter einer der gelesen und
verändert wird.
Die Wirkung der Funktionen ist:
accumulate: summiert den Inhalt von InputIter zu init ;
inner product: bildet das innere Produkt ab von zwei Vektoren a und b;
count: zählt, wie oft value vorkommt;
copy: kopiert einen Bereich in einen anderen;
equal: überprüft zwei Bereiche auf Gleichheit;
fill: kopiert den Wert value in alle Elemente eines Bereiches;
max element: liefert den Iterator auf das größte Element;
min element: liefert den Iterator auf das kleinste Element;
replace: ersetzt in einem Bereich old value durch new value;
reverse: kehrt den Inhalt eines Bereiches um;
sort: sortiert den Inhalt eines Bereiches in aufsteigender Reihenfolge.
Wann immer möglich, wollen wir in den folgenden Programmen von diesen Funktionen
Gebrauch machen.