std::ranges::take_view<V>::take_view

take_view() requires std::default_initializable<V> = default;	(1)	(C++20 起)
constexpr take_view( V base, ranges::range_difference_t<V> count );	(2)	(C++20 起)

构造 take_view 。

1) 默认构造函数。值初始化底层视图并初始化计数为 0 。构造后 base() 返回 V() 的副本而 size() 返回 0 。

2) 以 std::move(base) 初始化底层视图并以 count 初始化计数。构造后 base() 返回 base 的副本而 size() 返回 count 与 ranges::size(base) 的较小者。

参数

base	-	底层视图
count	-	要收取的元素数

示例

打印首 n 个质数，用埃拉托色尼筛法生成起始。

运行此代码

#include <bit>
#include <bitset>
#include <iomanip>
#include <iostream>
#include <limits>
#include <ranges>
 
constexpr unsigned clog2(auto x) // ~ ⌈ log₂(x) ⌉
{
    return std::numeric_limits<decltype(x)>::digits - std::countl_zero(x);
}
 
template <unsigned Primes> struct Sieve
{
    bool operator()(int n) {
        if (n < 2) return false;
        if (n == 2) return true;
        if (n % 2 == 0 || bits.test(n / 2))
            return false;
        for (int i{n}, j{3}, k{}; (k = i * j) < size; j += 2)
            bits.set(k / 2);
        return true;
    }
 
    static constexpr int prime_numbers = Primes;
 
    // a(n) ~= n*(log(n) + log(log(n)));
    static constexpr int size = Primes*(clog2(Primes) + clog2(clog2(Primes)));
 
    // 仅保留奇数； 0 意味着它是质数
    private: std::bitset<size / 2 + 1> bits;
};
 
int main()
{
    Sieve<100> sieve{};
    auto primes_gen = std::views::iota(1)
                    | std::views::filter(sieve);
 
    auto primes = std::ranges::take_view{ primes_gen, sieve.prime_numbers };
 
    for (int n{1}; auto prime : primes) {
        std::cout << prime << (n++ % 10 ? ' ' : '\n');
    }
 
    std::cout
        << "\n" "sieve.prime_numbers: " << sieve.prime_numbers
        << "\n" "sieve.size: " << sieve.size
        << "\n" "sizeof(sieve): " << sizeof sieve << " bytes\n";
}

输出：

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349
353 359 367 373 379 383 389 397 401 409
419 421 431 433 439 443 449 457 461 463
467 479 487 491 499 503 509 521 523 541
 
sieve.prime_numbers: 100
sieve.size: 1000
sizeof(sieve): 64 bytes

语言
标准库头文件
自立与有宿主实现
具名要求
语言支持库
概念库 (C++20)
诊断库
工具库
字符串库
容器库
迭代器库
范围库 (C++20)
算法库
数值库
本地化库
输入/输出库
文件系统库 (C++17)
正则表达式库 (C++11)
原子操作库 (C++11)
线程支持库 (C++11)
技术规范

成员函数
take_view::take_view (C++20)
take_view::base (C++20)
take_view::begin (C++20)
take_view::end (C++20)
take_view::size (C++20)
推导指引
哨位
take_view::sentinel::sentinel (C++20)
take_view::sentinel::base (C++20)
operator==(std::counted_iterator,take_view::sentinel) (C++20)

std::ranges::take_view<V>::take_view

参数

示例

导航