名稱空間
變體
操作

std::ranges::views::slide, std::ranges::slide_view

來自 cppreference.com
< cpp‎ | ranges
 
 
範圍庫 (Ranges library)
範圍介面卡 (Range adaptors)
 
 
定義於標頭檔案 <ranges>
template< ranges::forward_range V >

    requires ranges::view<V>
class slide_view

    : public ranges::view_interface<slide_view<V>>
(1) (C++23 起)
namespace views {

    inline constexpr /* unspecified */ slide = /* unspecified */;

}
(2) (C++23 起)
呼叫簽名 (Call signature)
template< ranges::viewable_range R >
constexpr ranges::view auto slide( R&& r, ranges::range_difference_t<R> n );
(C++23 起)
template< class DifferenceType >
constexpr /* range adaptor object */ slide( DifferenceType&& n );
(C++23 起)
輔助概念
template< class V >

concept /*slide-caches-nothing*/ =

    ranges::random_access_range<V> && ranges::sized_range<V>;
(3) (僅作說明*)
template< class V >

concept /*slide-caches-last*/ =
    !/*slide-caches-nothing*/<V> &&

    ranges::bidirectional_range<V> && ranges::common_range<V>;
(4) (僅作說明*)
template< class V >

concept /*slide-caches-first*/ =

    !/*slide-caches-nothing*/<V> && !/*slide-caches-last*/<V>;
(5) (僅作說明*)
1) slide_view 是一個範圍介面卡,它接受一個 view 和一個數字 n,並生成一個檢視,其第 m 個元素(一個“視窗”)是原始檢視中第 m 到第 (m + n - 1) 個元素的檢視。
設原始檢視的大小為 s。那麼生成的檢視的大小為
  • s - n + 1,如果 s >= n,否則為 0
  • 0 否則,且結果檢視為空。
2) 名稱 views::slide 表示一個 RangeAdaptorObject。給定子表示式 en,表示式 views::slide(e, n)表示式上等價slide_view(e, n)

如果 n 不大於 0,則行為未定義。

slide_view 總是模型 forward_range,並且如果適配的 view 型別模型相應的概念,則模型 bidirectional_rangerandom_access_rangesized_range

目錄

[編輯] 資料成員

成員 描述
V base_ (私有) 底層檢視
(僅用於闡釋的成員物件*)
ranges::range_difference_t<V> n_ (private) “視窗大小”
(僅用於闡釋的成員物件*)
non-propagating-cache<ranges::iterator_t<V>> cached_begin_ (private)
(僅當 V 模型 slide-caches-first 時存在)
一個快取 begin() 結果的物件
(僅用於闡釋的成員物件*)
non-propagating-cache<ranges::iterator_t<V>> cached_end_ (private)
(僅當 V 模型 slide-caches-last 時存在)
一個快取 end() 結果的物件
(僅用於闡釋的成員物件*)

[編輯] 成員函式

構造一個 slide_view
(public member function) [編輯]
返回指向起始的迭代器
(public member function) [編輯]
返回一個迭代器或一個哨兵到末尾
(public member function) [編輯]
返回元素數量,僅當底層(適配的)範圍滿足 sized_range 時提供
(public member function) [編輯]
繼承自 std::ranges::view_interface
返回派生檢視是否為空,僅當它滿足 sized_rangeforward_range 時提供
(std::ranges::view_interface<D> 的公共成員函式) [編輯]
(C++23)
返回範圍開頭的常量迭代器
(std::ranges::view_interface<D> 的公共成員函式) [編輯]
(C++23)
返回範圍常量迭代器的哨兵
(std::ranges::view_interface<D> 的公共成員函式) [編輯]
返回派生檢視是否非空,僅當 ranges::empty 適用於它時提供
(std::ranges::view_interface<D> 的公共成員函式) [編輯]
返回派生檢視中的第一個元素,如果它滿足 forward_range 則提供
(std::ranges::view_interface<D> 的公共成員函式) [編輯]
返回派生檢視中的最後一個元素,僅當它滿足 bidirectional_rangecommon_range 時提供
(std::ranges::view_interface<D> 的公共成員函式) [編輯]
返回派生檢視中的第 n 個元素,僅當它滿足 random_access_range 時提供
(std::ranges::view_interface<D> 的公共成員函式) [編輯]

[編輯] 推導指南

[編輯] 巢狀類

(C++23)
迭代器型別
(僅用於說明的成員類模板*)
(C++23)
slide_view 不是 common_range 時使用的 sentinel 型別
(僅用於說明的成員類模板*)

[編輯] 輔助模板

template< class V >

constexpr bool ranges::enable_borrowed_range<slide_view<V>> =

    ranges::enable_borrowed_range<V>;
(C++23 起)

這個 ranges::enable_borrowed_range 的特化使得當底層檢視滿足時,slide_view 也滿足 borrowed_range

[編輯] 注意

ranges::adjacent_viewranges::slide_view 之間存在相似之處

  • 兩者都建立一個大小為 N 的“滑動視窗”。
  • 兩者都具有相同的大小 S - N + 1,其中 S 是適配的 view 的大小,且滿足 S >= N > 0

下表顯示了這些介面卡之間的差異

檢視介面卡 value_type 視窗大小 N
ranges::adjacent_view std::tuple 模板引數
ranges::slide_view ranges::range 執行時引數
特性測試 標準 特性
__cpp_lib_ranges_slide 202202L (C++23) std::ranges::slide_view

[編輯] 示例

#include <algorithm>
#include <iostream>
#include <ranges>
 
auto print_subrange = [](std::ranges::viewable_range auto&& r)
{
    std::cout << '[';
    for (char space[]{0,0}; auto elem : r)
        std::cout << space << elem, *space = ' ';
    std::cout << "] ";
};
 
int main()
{
    const auto v = {1, 2, 3, 4, 5, 6};
 
    std::cout << "All sliding windows of width:\n";
    for (const unsigned width : std::views::iota(1U, 1U + v.size()))
    {
        auto const windows = v | std::views::slide(width);
        std::cout << "W = " << width << ": ";
        std::ranges::for_each(windows, print_subrange);
        std::cout << '\n';
    }
}

輸出

All sliding windows of width W:
W = 1: [1] [2] [3] [4] [5] [6] 
W = 2: [1 2] [2 3] [3 4] [4 5] [5 6] 
W = 3: [1 2 3] [2 3 4] [3 4 5] [4 5 6] 
W = 4: [1 2 3 4] [2 3 4 5] [3 4 5 6] 
W = 5: [1 2 3 4 5] [2 3 4 5 6] 
W = 6: [1 2 3 4 5 6]

[編輯] 參考

  • C++23 標準 (ISO/IEC 14882:2024)
  • 26.7.29 滑動檢視 [range.slide]

[編輯] 另請參閱

一個 view,由適配檢視相鄰元素的引用元組組成
(類模板) (範圍介面卡物件)[編輯]
一個 view 的範圍,它是另一個 view 元素的 N 大小的非重疊連續塊
(類模板) (範圍介面卡物件)[編輯]