如何在适配ranges::concat视图的lambda表达式中获取元素索引?
问题原因
你原来的代码核心问题是const auto index = &elem - &vc[0];的索引计算方式只对内存连续的容器有效,ranges::views::concat拼接两个独立deque返回的视图内存不连续,指针相减的结果是未定义行为,自然得不到正确结果。
推荐实现方案(符合Range库设计风格)
不用手动计算索引,直接用Range库提供的views::slide滑动窗口视图实现,代码更简洁也更通用,兼容所有Range类型:
#include <range/v3/all.hpp> #include <deque> #include <iostream> auto main() -> int { using namespace ranges; namespace views = ranges::views; auto v1 = std::deque<double>({ 123.080, 123.110, 123.105, 123.090, 123.095 }); auto v2 = std::deque<double>({ 123.100, 123.120, 123.115, 123.070, 123.105 }); auto vc = views::concat(v1, v2); // 滑动窗口大小为3,每次取3个相邻元素判断中间元素是否为峰/谷 auto pv = vc | views::slide(3) | views::filter([](auto const& win) { auto const& prev = win[0]; auto const& curr = win[1]; auto const& next = win[2]; return (prev > curr && curr < next) || (prev < curr && curr > next); }) | views::transform([](auto const& win) { return win[1]; }) | to<std::vector<double>>(); // 转为vector完全独立于原视图和容器,不需要的话可以去掉 for(auto p : pv) { std::cout << p << ", "; } // 输出结果:123.11, 123.09, 123.12, 123.07, 符合预期 return 0; }
可选方案:用views::enumerate获取合法索引
如果你一定要用索引判断的方式,可以用views::enumerate直接获取每个元素对应的合法索引,不用手动计算:
auto pv = vc | views::enumerate | views::filter([&](auto const& pair) { auto [idx, elem] = pair; if (idx == 0 || idx + 1 >= vc.size()) return false; return (vc[idx-1] > elem && elem < vc[idx+1]) || (vc[idx-1] < elem && elem > vc[idx+1]); }) | views::transform([](auto const& pair) { return pair.second; });
内容的提问来源于stack exchange,提问作者Andrew
相关产品推荐
相关产品推荐

