std::ranges:: fill
std::ranges
| Non-modifying sequence operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Modifying sequence operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Partitioning operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Sorting operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Binary search operations (on sorted ranges) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Set operations (on sorted ranges) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Heap operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Minimum/maximum operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Permutation operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fold operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Operations on uninitialized storage | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Return types | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Definiert im Header
<algorithm>
|
||
|
Aufrufsignatur
|
||
| (1) | ||
|
template
<
class
T,
std::
output_iterator
<
const
T
&
>
O,
std::
sentinel_for
<
O
>
S
>
constexpr O fill ( O first, S last, const T & value ) ; |
(seit C++20)
(bis C++26) |
|
|
template
<
class
O,
std::
sentinel_for
<
O
>
S,
class
T
=
std::
iter_value_t
<
O
>
>
requires
std::
output_iterator
<
O,
const
T
&
>
|
(seit C++26) | |
| (2) | ||
|
template
<
class
T,
ranges::
output_range
<
const
T
&
>
R
>
constexpr ranges:: borrowed_iterator_t < R > fill ( R && r, const T & value ) ; |
(seit C++20)
(bis C++26) |
|
|
template
<
class
R,
class
T
=
ranges::
range_value_t
<
R
>
>
requires
ranges::
output_range
<
R,
const
T
&
>
|
(seit C++26) | |
[
first
,
last
)
den gegebenen
value
zu.
Die auf dieser Seite beschriebenen funktionsähnlichen Entitäten sind Algorithm Function Objects (informell bekannt als Niebloids ), das heißt:
- Explizite Template-Argumentlisten können beim Aufruf keiner von ihnen angegeben werden.
- Keiner von ihnen ist sichtbar für argument-dependent lookup .
- Wenn einer von ihnen durch normal unqualified lookup als Name links vom Funktionsaufrufoperator gefunden wird, wird argument-dependent lookup unterdrückt.
Inhaltsverzeichnis |
Parameter
| first, last | - | das Iterator-Sentinel-Paar, das den Bereich der zu ändernden Elemente definiert |
| r | - | der Bereich der zu ändernden Elemente |
| value | - | der zuzuweisende Wert |
Rückgabewert
Ein Ausgabeiterator, der gleich last vergleicht.
Komplexität
Genau last - first Zuweisungen.
Mögliche Implementierung
struct fill_fn { template<class O, std::sentinel_for<O> S, class T = std::iter_value_t<O>> requires std::output_iterator<O, const T&> constexpr O operator()(O first, S last, const T& value) const { while (first != last) *first++ = value; return first; } template<class R, class T = ranges::range_value_t<R>> requires ranges::output_range<R, const T&> constexpr ranges::borrowed_iterator_t<R> operator()(R&& r, const T& value) const { return (*this)(ranges::begin(r), ranges::end(r), value); } }; inline constexpr fill_fn fill; |
Hinweise
| Feature-Test Makro | Wert | Std | Feature |
|---|---|---|---|
__cpp_lib_algorithm_default_value_type
|
202403
|
(C++26) | Listeninitialisierung für Algorithmen ( 1,2 ) |
Beispiel
#include <algorithm> #include <complex> #include <iostream> #include <vector> void println(const auto& seq) { for (const auto& e : seq) std::cout << e << ' '; std::cout << '\n'; } int main() { std::vector<int> v{0, 1, 2, 3, 4, 5}; // Alle Elemente auf -1 setzen mit Überladung (1) std::ranges::fill(v.begin(), v.end(), -1); println(v); // Alle Elemente auf 10 setzen mit Überladung (2) std::ranges::fill(v, 10); println(v); std::vector<std::complex<double>> nums{{1, 3}, {2, 2}, {4, 8}}; println(nums); #ifdef __cpp_lib_algorithm_default_value_type std::ranges::fill(nums, {4, 2}); // T wird abgeleitet #else std::ranges::fill(nums, std::complex<double>{4, 2}); #endif println(nums); }
Ausgabe:
-1 -1 -1 -1 -1 -1 10 10 10 10 10 10 (1,3) (2,2) (4,8) (4,2) (4,2) (4,2)
Siehe auch
|
(C++20)
|
weist einer Anzahl von Elementen einen Wert zu
(Algorithmus-Funktionsobjekt) |
|
(C++20)
(C++20)
|
kopiert einen Elementbereich an einen neuen Speicherort
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
speichert das Ergebnis einer Funktion in einem Bereich
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
wendet eine Funktion auf einen Elementbereich an
(Algorithmus-Funktionsobjekt) |
|
(C++26)
|
füllt einen Bereich mit Zufallszahlen aus einem gleichverteilten Zufallsbitgenerator
(Algorithmus-Funktionsobjekt) |
|
weist jedem Element in einem Bereich den gegebenen Wert per Copy-Zuweisung zu
(Funktionstemplate) |