Algorithmen-Bibliothek
Aus cppreference.com
< cpp
 |
This page has been machine-translated from the English version of the wiki using Google Translate.
The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here. |
Die Algorithmen-Bibliothek definiert Funktionen für eine Vielzahl von Zwecken (zB Suchen, Sortieren, Zählen, Ändern), die auf Bereichen der Elemente arbeiten. Beachten Sie, dass ein Bereich als [first, last) definiert ist, wobei sich last gedanklich auf ein Element bezieht, das dem letzten zu überprüfenden oder abzuändernden Element unmittelbar folgen würde.
Operationen auf Sequenzen (nicht-modifizierend) | |
| definiert in Header
<algorithm> | |
| (C++11) (C++11) (C++11) |
Prüft, ob ein Prädikat für alle Elemente, mindestens ein Element oder kein Element in einem Bereich true ist (Funktions-Template) |
| Wendet eine Funktion auf eine Reihe von Elementen an (Funktions-Template) | |
| Liefert die Anzahl an Elementen, die spezifische Kriterien erfüllen, zurück (Funktions-Template) | |
| Findet die erste Position, an der sich zwei Bereiche unterscheiden (Funktions-Template) | |
| Bestimmt, ob zwei Sätze von Elementen gleich sind (Funktions-Template) | |
| (C++11) |
Findet das erste Elemente, welches bestimmte Kriterien erfüllt (Funktions-Template) |
| findet die letzte Sequenz von Elementen in einem bestimmten Bereich Original: finds the last sequence of elements in a certain range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| searches for any one of a set of elements (Funktions-Template) | |
| findet zwei identischen (oder eine andere Beziehung) Elemente einander benachbart Original: finds two identical (or some other relationship) items adjacent to each other The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| searches for a range of elements (Funktions-Template) | |
| Suchen nach einer Reihe aufeinanderfolgender Kopien eines Elements in einem Bereich Original: searches for a number consecutive copies of an element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
Operationen auf Sequenzen (modifizierend) | |
| definiert in Header
<algorithm> | |
| (C++11) |
Kopiert einen Bereich von Elementen, um eine neue Position Original: copies a range of elements to a new location The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| (C++11) |
kopiert eine Anzahl von Elementen, um eine neue Position Original: copies a number of elements to a new location The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| Kopien einen Bereich von Elementen in rückwärts um Original: copies a range of elements in backwards order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| (C++11) |
bewegt sich eine Reihe von Elementen, um eine neue Position Original: moves a range of elements to a new location The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| (C++11) |
bewegt sich eine Reihe von Elementen, um einen neuen Standort in rückwärts um Original: moves a range of elements to a new location in backwards order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| weist eine Reihe von Elementen ein bestimmter Wert Original: assigns a range of elements a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| weist einen Wert auf eine Reihe von Elementen Original: assigns a value to a number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| gilt eine Funktion einer Reihe von Elementen Original: applies a function to a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| speichert das Ergebnis einer Funktion in einem Bereich Original: saves the result of a function in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| speichert das Ergebnis der N-Anwendungen einer Funktion Original: saves the result of N applications of a function The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Entfernt Elemente erfüllen bestimmte Kriterien Original: removes elements satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Kopiert einen Bereich von Elementen ohne die Seiten, die bestimmte Kriterien erfüllen Original: copies a range of elements omitting those that satisfy specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| ersetzt alle Werte, die die spezifischen Kriterien mit einem anderen Wert Original: replaces all values satisfying specific criteria with another value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Kopiert einen Bereich, ersetzenden Elemente erfüllen bestimmte Kriterien mit einem anderen Wert Original: copies a range, replacing elements satisfying specific criteria with another value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| tauscht die Werte von zwei Objekten Original: swaps the values of two objects The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Swaps zwei Bereiche von Elementen Original: swaps two ranges of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Swaps die Elemente, auf die zwei Iteratoren Original: swaps the elements pointed to by two iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Kehrt die Reihenfolge Elemente in einem Bereich Original: reverses the order elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| eine Kopie von einem Bereich, der umgekehrt ist Original: creates a copy of a range that is reversed The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| dreht die Reihenfolge der Elemente in einem Bereich Original: rotates the order of elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Kopien und drehen eine Reihe von Elementen Original: copies and rotate a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| (C++11) |
zufällig Nachbestellungen Elemente in einem Bereich Original: randomly re-orders elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| removes consecutive duplicate elements in a range (Funktions-Template) | |
| erstellt eine Kopie von einigen Reihe von Elementen, die keine Folge Duplikate enthält Original: creates a copy of some range of elements that contains no consecutive duplicates The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
Original: Partitioning operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
bestimmt, ob der Bereich von der gegebenen Prädikat partitioniert ist Original: determines if the range is partitioned by the given predicate The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| teilt einen Bereich von Elementen in zwei Gruppen Original: divides a range of elements into two groups The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| (C++11) |
copies a range dividing the elements into two groups (Funktions-Template) |
| trennt Elemente in zwei Gruppen unter Beibehaltung ihrer relativen Ordnung Original: divides elements into two groups while preserving their relative order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| (C++11) |
locates the partition point of a partitioned range (Funktions-Template) |
Sortieroperationen (auf sortierten Bereichen) | |
| definiert in Header
<algorithm> | |
| (C++11) |
prüft, ob ein Bereich ist in aufsteigender Reihenfolge sortiert Original: checks whether a range is sorted into ascending order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| (C++11) |
findet die größte sortiert Teilbereich Original: finds the largest sorted subrange The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| Sortiert einen Bereich in aufsteigender Reihenfolge Original: sorts a range into ascending order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| sortiert die ersten N Elementen einer Palette Original: sorts the first N elements of a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Kopien und teilweise Arten eine Reihe von Elementen Original: copies and partially sorts a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Arten eine Reihe von Elementen, während Aufrechterhaltung der Ordnung zwischen gleichen Elementen Original: sorts a range of elements while preserving order between equal elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| sortiert die teilweise gegebenen Bereich, sicherzustellen, dass es von der gegebenen Element partitioniert ist Original: partially sorts the given range making sure that it is partitioned by the given element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
Binärsuche (auf sortierten Bereichen) | |
| definiert in Header
<algorithm> | |
| liefert einen Iterator auf das erste Element nicht weniger als der angegebene Wert Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| liefert einen Iterator auf das erste Element mehr als ein bestimmter Wert Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| bestimmt, ob ein Element vorhanden ist in einem gewissen Bereich Original: determines if an element exists in a certain range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Bandbreite der Rendite von Elementen übereinstimmenden eine bestimmte Taste Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
Mengenoperationen (auf sortierten Bereichen) | |
| definiert in Header
<algorithm> | |
| führt zwei sortierte reicht Original: merges two sorted ranges The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| führt zwei bestellt reicht in-place Original: merges two ordered ranges in-place The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| liefert true, wenn ein Satz ist eine Teilmenge des anderen Original: returns true if one set is a subset of another The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| berechnet die Differenz zwischen zwei Sätzen Original: computes the difference between two sets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| berechnet den Schnittpunkt von zwei Sätzen Original: computes the intersection of two sets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| berechnet die symmetrische Differenz zwischen zwei Sätzen Original: computes the symmetric difference between two sets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| computes the union of two sets (Funktions-Template) | |
Original: Heap operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| definiert in Header
<algorithm> | |
| checks if the given range is a heap (Funktions-Template) | |
| (C++11) |
findet den größten Teilbereich, der Haufen ist Original: finds the largest subrange that is heap The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| schafft einen Haufen aus einer Reihe von Elementen Original: creates a heap out of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| fügt ein Element zu einem Haufen Original: adds an element to a heap The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| Entfernt das größte Element aus einem Haufen Original: removes the largest element from a heap The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| verwandelt einen Heap in eine sortierte Auswahl an Elementen Original: turns a heap into a sorted range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
Original: Minimum/maximum operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| definiert in Header
<algorithm> | |
| liefert den größeren der beiden Elemente Original: returns the larger of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| kehrt das größte Element in einem Bereich Original: returns the largest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| gibt den kleineren der beiden Elemente Original: returns the smaller of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| gibt das kleinste Element in einem Bereich Original: returns the smallest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| (C++11) |
gibt den größeren und den kleineren der beiden Elemente Original: returns the larger and the smaller of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| (C++11) |
gibt die kleinste und das größte Element in einem Bereich Original: returns the smallest and the largest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| wahr, wenn ein Bereich ist lexikographisch kleiner als der andere Original: returns true if one range is lexicographically less than another The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| (C++11) |
determines if a sequence is a permutation of another sequence (Funktions-Template) |
| generates the next greater lexicographic permutation of a range of elements (Funktions-Template) | |
| generates the next smaller lexicographic permutation of a range of elements (Funktions-Template) | |
Original: Numeric operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| definiert in Header
<numeric> | |
| (C++11) |
füllt einen Bereich mit aufeinanderfolgenden Schritten des Startwertes Original: fills a range with successive increments of the starting value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
| fasst eine Reihe von Elementen Original: sums up a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| berechnet das innere Produkt von zwei Bereichen der Elemente Original: computes the inner product of two ranges of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| berechnet die Differenzen zwischen benachbarten Elementen in einer Reihe Original: computes the differences between adjacent elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
| berechnet die Teilsumme von einer Reihe von Elementen Original: computes the partial sum of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) | |
C-Bibliothek | |
| definiert in Header
<cstdlib> | |
| Sortiert einen Bereich von Elementen mit nicht angegebenen Typ Original: sorts a range of elements with unspecified type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktion) | |
| durchsucht eine Anordnung für ein Element des angegebenen Typ Original: searches an array for an element of unspecified type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktion) | |
