std::ranges::views::cache_latest, std::ranges::cache_latest_view

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Bereichsbibliothek

Bereichszugriff begin cbegin   end cend rbegin crbegin   rend crend size ssize   data cdata reserve_hint (C++26)   empty

Range-Konvertierungen std::from_range_t std::from_range (C++23)(C++23)     to (C++23)

Behandlung von hängenden Iteratoren dangling borrowed_iterator_t borrowed_subrange_t

Range-Primitive
range_size_trange_difference_trange_value_t elements_of (C++23)	iterator_tconst_iterator_tsentinel_tconst_sentinel_t (C++23)(C++23)	range_reference_trange_const_reference_trange_rvalue_reference_trange_common_reference_t (C++23)

Range-Konzepte
range borrowed_range    common_range	sized_range viewable_range    view	input_range output_range forward_range	bidirectional_range    random_access_range contiguous_range	approximately_sized_range (C++26) constant_range (C++23)

Ansichten
view_interface	subrange

Range-Fabriken
empty_viewviews::empty	single_viewviews::single	basic_istream_viewviews::istream	iota_viewviews::iota	repeat_viewviews::repeat (C++23)(C++23)

Range-Adaptoren
views::all_tviews::all as_rvalue_viewviews::as_rvalue (C++23)(C++23)   filter_viewviews::filter transform_viewviews::transform take_viewviews::take take_while_viewviews::take_while common_viewviews::common views::counted to_input_viewviews::to_input (C++26)(C++26)	ref_view drop_viewviews::drop drop_while_viewviews::drop_while lazy_split_viewviews::lazy_split split_viewviews::split join_viewviews::join join_with_viewviews::join_with (C++23)(C++23)   concat_viewviews::concat (C++26)(C++26) cache_latest_viewviews::cache_latest (C++26)(C++26)	owning_view reverse_viewviews::reverse as_const_viewviews::as_const (C++23)(C++23) elements_viewviews::elements keys_viewviews::keys values_viewviews::values enumerate_viewviews::enumerate (C++23)(C++23) zip_viewviews::zip (C++23)(C++23) zip_transform_viewviews::zip_transform (C++23)(C++23)	adjacent_viewviews::adjacent (C++23)(C++23) views::pairwise (C++23) adjacent_transform_viewviews::adjacent_transform (C++23)(C++23) views::pairwise_transform (C++23) chunk_viewviews::chunk (C++23)(C++23) slide_viewviews::slide (C++23)(C++23) chunk_by_viewviews::chunk_by (C++23)(C++23) stride_viewviews::stride (C++23)(C++23) cartesian_product_viewviews::cartesian_product (C++23)(C++23)

Range generators std::generator (C++23)

Range-Adaptor-Closure-Objekte range_adaptor_closure (C++23)

Range-Adaptor-Objekte

Hilfselemente
copyable-box movable-box (bis C++23)  (C++23)	simple-view non-propagating-cache

 

std::ranges::cache_latest_view

Memberfunktionen

cache_latest_view::cache_latest_view

cache_latest_view::base

cache_latest_view::begin

cache_latest_view::end

cache_latest_view::size

Deduction Guides

Iterator

Memberfunktionen

cache_latest_view::iterator::iterator

cache_latest_view::iterator::base

cache_latest_view::iterator::operator*

cache_latest_view::iterator::operator++ cache_latest_view::iterator::operator++(int)

Nicht-Member-Funktionen

iter_move(cache_latest_view::iterator)

iter_swap(cache_latest_view::iterator)

Sentinel

Memberfunktionen

cache_latest_view::sentinel::sentinel

cache_latest_view::sentinel::base

Nicht-Member-Funktionen

operator==(cache_latest_view::iterator, cache_latest_view::sentinel)

operator-(cache_latest_view::iterator, cache_latest_view::sentinel)

operator-(cache_latest_view::sentinel, cache_latest_view::iterator)

 

Definiert in der Header-Datei <ranges>
template< ranges::input_range V >     requires ranges::view<V> class cache_latest_view     : public ranges::view_interface<cache_latest_view<V>>	(1)	(seit C++26)
namespace views {     inline constexpr /* nicht spezifiziert */ cache_latest = /* nicht spezifiziert */; }	(2)	(seit C++26)
Aufruf-Signatur
template< ranges::viewable_range R >     requires /* siehe unten */ constexpr ranges::view auto cache_latest( R&& r );		(seit C++26)

1) Ein Range-Adapter, der das zuletzt aufgerufene Element seiner zugrundeliegenden view zwischenspeichert, sodass das Element bei wiederholtem Zugriff nicht neu berechnet werden muss.

2) RangeAdaptorObject. Der Ausdruck views::cache_latest(e) ist ausdrucksäquivalent zu cache_latest_view(e) für jeden geeigneten Unterausdruck e.

cache_latest_view ist eine reine input_range, die niemals borrowed_range oder common_range modelliert.

Schachteltypen

Typ	Definition
CacheT (private)	std::conditional_t<std::is_reference_v<ranges::range_reference_t<V>>,                    std::add_pointer_t<ranges::range_reference_t<V>>,                    ranges::range_reference_t<V>> ((nur zur Veranschaulichung)*)

Datenelemente

Mitglied	Beschreibung
V base_ (private)	die zugrunde liegende Ansicht ((exposition-only member object*)
non-propagating-cache<CacheT> cache_ (private)	ein Objekt, das das Ergebnis der letzten Dereferenzierung des aktuellen Iterators zwischenspeichert ((exposition-only member object*)

Member-Funktionen

(Konstruktor)	konstruiert eine cache_latest_view (öffentliche Memberfunktion)
base	gibt eine Kopie der zugrunde liegenden (angepassten) View zurück (öffentliche Memberfunktion)
begin	gibt einen Iterator zum Anfang zurück (öffentliche Memberfunktion)
end	gibt einen Iterator oder Sentinel zum Ende zurück (öffentliche Memberfunktion)
size	gibt die Anzahl der Elemente zurück. Nur bereitgestellt, wenn der zugrundeliegende (adaptierte) Bereich sized_range erfüllt. (öffentliche Memberfunktion)
Geerbt von std::ranges::view_interface
empty	gibt zurück, ob die abgeleitete Ansicht leer ist, bereitgestellt nur, wenn sie sized_range oder forward_range erfüllt (public member function of std::ranges::view_interface<D>)
cbegin (C++23)	gibt einen konstanten Iterator zum Anfang des Bereichs zurück (public member function of std::ranges::view_interface<D>)
cend (C++23)	gibt ein Sentinel für den konstanten Iterator des Bereichs zurück (public member function of std::ranges::view_interface<D>)
operator bool	gibt zurück, ob die abgeleitete Ansicht nicht leer ist, bereitgestellt nur, wenn ranges::empty darauf anwendbar ist (public member function of std::ranges::view_interface<D>)
data	gibt die Adresse der Daten der abgeleiteten Ansicht zurück, nur bereitgestellt, wenn ihr Iteratortyp contiguous_iterator erfüllt (öffentliche Memberfunktion von std::ranges::view_interface<D>)
front	gibt das erste Element in der abgeleiteten View zurück, bereitgestellt, wenn sie forward_range erfüllt (öffentliche Member-Funktion von std::ranges::view_interface<D>)
back	gibt das letzte Element in der abgeleiteten View zurück, nur bereitgestellt, wenn sie bidirectional_range und common_range erfüllt (öffentliche Member-Funktion von std::ranges::view_interface<D>)
operator[]	gibt das n-te Element in der abgeleiteten View zurück, nur bereitgestellt, wenn sie random_access_range erfüllt (öffentliche Member-Funktion von std::ranges::view_interface<D>)

std::ranges::cache_latest_view::cache_latest_view

cache_latest_view() erfordert std::default_initializable<V> = default;	(1)	(seit C++26)
constexpr explicit cache_latest_view( V base );	(2)	(seit C++26)

1) Initialisiert base_ wertmäßig über seinen Standard-Member-Initialisierer (= V()).

2) Initialisiert base_ mit std::move(base).

Parameter

base

-

eine Ansicht

std::ranges::cache_latest_view::base

constexpr V base() const& requires std::copy_constructible<V>;	(1)	(seit C++26)
constexpr V base() &&;	(2)	(seit C++26)

1) Kopiert das Ergebnis aus der zugrunde liegenden Ansicht. Entspricht return base_;.

2) Verschiebt das Ergebnis aus der zugrunde liegenden Ansicht. Entspricht return std::move(base_);.

std::ranges::cache_latest_view::begin

constexpr auto begin();		(seit C++26)

Äquivalent zu return /*iterator*/(*this);.

std::ranges::cache_latest_view::end

constexpr auto end();		(seit C++26)

Äquivalent zu return /*sentinel*/(*this);.

std::ranges::cache_latest_view::size

constexpr auto size() requires ranges::sized_range<V>;	(1)	(seit C++26)
constexpr auto size() const requires ranges::sized_range<const V>;	(2)	(seit C++26)

1,2) Äquivalent zu return ranges::size(base_);

Deduktionsleitfäden

template< class R > cache_latest_view( R&& ) -> cache_latest_view<views::all_t<R>>;		(seit C++26)

Schachtelklassen

iterator	der Iterator-Typ ((nur zur Veranschaulichung Exposition-only Member-Klassenschablone)*)
sentinel	der Sentinel-Typ ((nur zur Veranschaulichung Exposition-only Member-Klassenschablone)*)

Anmerkungen

cache_latest_view ist nützlich, wenn die Berechnung des zu erzeugenden Elements teuer ist.

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_ranges_cache_latest	202411L	(C++26)	std::ranges::cache_latest_view

Beispiel

Führen Sie diesen Code aus

#include <algorithm>
#include <print>
#include <ranges>
 
int main()
{
    const auto v = {1, 2, 3, 4, 5};
 
    auto square = [](int i)
    {
        std::print("transform: {} ", i);
        return i * i;
    };
 
    auto is_even = [](int i)
    {
        std::print("filter: {} ", i);
        return i % 2 == 0;
    };
 
    auto print = [](auto v)
    {
        std::ranges::for_each(v, [](int i){ std::println("Got: {}", i); });
        std::println();
    };
 
    std::println("Without caching latest (note recalculations):");
    auto even_squares = v
        | std::views::transform(square)
        | std::views::filter(is_even);
    print(even_squares);
 
    std::println("With caching latest:");
    auto fast_even_squares = v
        | std::views::transform(square)
        | std::views::cache_latest
        | std::views::filter(is_even);
    print(fast_even_squares);
}

Ausgabe

Without caching latest (note recalculations):
transform: 1 filter: 1 transform: 2 filter: 4 transform: 2 Got: 4
transform: 3 filter: 9 transform: 4 filter: 16 transform: 4 Got: 16
transform: 5 filter: 25 
With caching latest:
transform: 1 filter: 1 transform: 2 filter: 4 Got: 4
transform: 3 filter: 9 transform: 4 filter: 16 Got: 16
transform: 5 filter: 25