C++20中views的学习与实战练习

我们先来看实例：

有 n 座山排成一列，每座山都有一个高度。给你一个整数数组 height ，其中 height[i] 表示第 i 座山的高度，再给你一个整数 threshold 。
对于下标不为 0 的一座山，如果它左侧相邻的山的高度严格大于threshold ，那么我们称它是稳定的。我们定义下标为 0 的山不是稳定的。
请你返回一个数组，包含所有稳定山的下标，你可以以任意顺序返回下标数组。

经过对题意的分析，可以分析出三个关键要点。

(1) 首先要处理的数据范围不包含 0，是 [1, n)。

(2) 然后针对每个位置的判断是否符合题意对稳定的要求。

(3) 最后将满足判断的下标合并到一个数组中作为答案。

现在通过 range 和 view 可以分别针对这三个要点轻松处理。

#include <ranges> ​ class Solution { public: std::vector<int> stableMountains(vector<int>& height, int threshold) { // 1. 处理范围 [1, n) return views::iota(1, ssize(height)) // 2. 判断左侧相邻山的高度严格大于 threshold | views::filter([&](int i) { return height[i - 1] > threshold; }) // 3. 合并为 vector<int> 返回答案 | ranges::to<vector<int>>(); } };

最后注意，这里的 ranges::to<> 是 C++23 中引入的函数。没错，力扣已经开始支持 C++23 标准了！

总结

range 是 C++20 的四大特性中最常用和最贴近每个程序员的一个特性。通过上面的学习，想必大家应该可以感受到 view 的简洁和高效。

从使用层面来讲，我们只需要付出很少的学习代价就能了解和快速运用 view 来编写代码。

且现在的主流编译器和在线平台对该特性的支持非常完善，比如力扣甚至支持到 C++23 标准一样。因此对于 range 我们更应该学起来，用起来！