Kapitel 2 Matrizen in C++
Kapitel 2 Matrizen in C++
Kapitel 2 Matrizen in C++
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
12 KAPITEL 2. MATRIZEN IN <strong>C++</strong><br />
• der letzte Iterator last zeigt auf das Element, das unmittelbar nach dem letzten<br />
Element steht, auf das zugegriffen werden soll (<strong>in</strong> dem obigen Beispiel a+n, d.h.<br />
das Element a[n]).<br />
Die am häufigsten verwendeten Funktionen s<strong>in</strong>d<br />
1 // aus numeric<br />
2 T accumulate(InputIter first , InputIter last , T <strong>in</strong>it );<br />
3 T <strong>in</strong>ner product(InputIter first1 , InputIter last1 , InputIter first2 , T <strong>in</strong>it );<br />
4<br />
5 // aus algorithm<br />
6 count(InputIter first , InputIter last , const T& value);<br />
7 copy(InputIter first , InputIter last , OutputIter result );<br />
8 bool equal(InputIter first1 , InputIter last1 , InputIter first2 );<br />
9 fill (OutputIter first , OutputIter last , const T& value);<br />
10 InputIter max element(InputIter first , InputIter last );<br />
11 InputIter max element(InputIter first , InputIter last );<br />
12 replace(ForwardIter first , ForwardIter last , const T& old value, const T& new value);<br />
13 reverse(ForwardIter first , ForwardIter last );<br />
14 sort(ForwardIter first , ForwardIter last );<br />
Hierbei bezeichnet T den Variablentyp (z.B. double), InputIter ist e<strong>in</strong> Iterator der nur<br />
gelesen wird, OutputIter e<strong>in</strong>er der verändert wird, und ForwardIter e<strong>in</strong>er der gelesen und<br />
verändert wird.<br />
Die Wirkung der Funktionen ist:<br />
accumulate: summiert den Inhalt von InputIter zu <strong>in</strong>it ;<br />
<strong>in</strong>ner product: bildet das <strong>in</strong>nere Produkt ab von zwei Vektoren a und b;<br />
count: zählt, wie oft value vorkommt;<br />
copy: kopiert e<strong>in</strong>en Bereich <strong>in</strong> e<strong>in</strong>en anderen;<br />
equal: überprüft zwei Bereiche auf Gleichheit;<br />
fill: kopiert den Wert value <strong>in</strong> alle Elemente e<strong>in</strong>es Bereiches;<br />
max element: liefert den Iterator auf das größte Element;<br />
m<strong>in</strong> element: liefert den Iterator auf das kle<strong>in</strong>ste Element;<br />
replace: ersetzt <strong>in</strong> e<strong>in</strong>em Bereich old value durch new value;<br />
reverse: kehrt den Inhalt e<strong>in</strong>es Bereiches um;<br />
sort: sortiert den Inhalt e<strong>in</strong>es Bereiches <strong>in</strong> aufsteigender Reihenfolge.<br />
Wann immer möglich, wollen wir <strong>in</strong> den folgenden Programmen von diesen Funktionen<br />
Gebrauch machen.