讲师中心 微信公众号
AI工具推荐 视频效率加速

C++23 std::views::cartesian_product怎么求多个范围的笛卡尔乘积

老墨小哥_4360

老墨小哥_4360

发布时间:2026-09-30 14:34:23

|

148人浏览过

|

来源于php中文网

原创

C++23 标准未提供 std::views::cartesian_product;需借助 range-v3 库的 ranges::views::cartesian_product 实现笛卡尔积,支持 C++20 以上编译器。

c++23 std::views::cartesian_product怎么求多个范围的笛卡尔乘积

std::views::cartesian_product 在 C++23 中不直接存在

别折腾了——std::views::cartesian_product 并未被纳入 C++23 标准。你查文档、编译报错、或者发现 std::ranges::views::cartesian_product 找不到,都是因为这个东西目前(截至 C++23 正式发布)根本不存在。

标准库只提供了 std::views::zip 和 std::views::zip_transform,用于并行遍历多个范围,但它们不是笛卡尔积;它们是“拉链式”对齐,长度取最短者,和 itertools.zip_longest 或 Python 的 zip 类似。

真正需要多范围全组合时,得自己搭或借第三方。

用 ranges::views::cartesian_product(来自 range-v3)替代

Eric Niebler 的 range-v3 库早就有稳定可用的 ranges::views::cartesian_product,它被广泛认为是 C++20/23 范围生态的事实标准补充。C++23 标准没收它,但你可以直接用。

立即学习“C++免费学习笔记(深入)”;

使用前需:

  • 克隆或子模块引入 range-v3(头文件为主,无需编译)
  • #include <range/v3/view/cartesian_product.hpp>
  • 确保编译器支持 C++20(至少 GCC 10+/Clang 13+/MSVC 19.30+)

示例:求 {1,2} × {'a','b'} × {true,false}

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
#include <range/v3/view/cartesian_product.hpp>
#include <range/v3/view/iota.hpp>
#include <iostream>

int main() {
    auto r = ranges::views::cartesian_product(
        ranges::views::iota(1, 3),      // [1, 2]
        ranges::views::iota('a', 'c'),  // ['a', 'b']
        ranges::views::iota(0, 2)       // [0, 1] → bool 语义
    );

    for (auto&& [i, c, b] : r) {
        std::cout << i << ", " << c << ", " << static_cast<bool>(b) << "\n";
    }
}

注意:cartesian_product 返回的是一个嵌套 tuple-like 类型(std::tuple 或 ranges::detail::cartesian_product_view_iter_value),结构深度与输入范围数一致,解构时必须用结构化绑定且数量匹配。

手动实现双范围笛卡尔积(无依赖,适合简单场景)

如果只涉及两个范围,且不想引入 range-v3,可以用 std::views::transform 套一层 std::views::repeat + std::views::join 模拟,但要注意效率和生命周期:

  • 外层范围每个元素要“广播”到内层全部元素,本质是嵌套循环展开
  • 不能直接保存 views::repeat(r2) | views::join 的结果,因 r2 是临时对象时会悬垂
  • 推荐把内层范围转成 std::vector 或确保其生命周期长于 view

简版实现(仅限两个 range,且 r2 可拷贝或持久):

#include <ranges>
#include <vector>
#include <algorithm>

template<std::ranges::input_range R1, std::ranges::input_range R2>
auto cartesian_product(R1&& r1, R2&& r2) {
    std::vector<std::ranges::range_value_t<R2>> r2_vec{r2.begin(), r2.end()};
    return std::views::transform(std::forward<R1>(r1), [=](auto&& x) {
        return std::views::transform(r2_vec, [=](auto&& y) {
            return std::tuple{x, y};
        });
    }) | std::views::join;
}

调用后得到的是 join_view<transform_view<...>>,可遍历,但不是随机访问,也不支持 size() —— 笛卡尔积大小是乘积关系,无法在常数时间算出(除非原始 range 都是 sized_range)。

为什么标准迟迟不加 cartesian_product?

这不是遗漏,而是有意推迟:

  • 设计难点在于如何统一处理任意数量的 range 输入(参数包展开 vs. 容器传入)、如何定义 value_type(嵌套 tuple 还是 flat tuple?)、如何支持 move-only 类型
  • 性能模型难界定:笛卡尔积视图天然非缓存友好,且懒求值下每次迭代可能触发多次嵌套迭代器递增
  • 已有 range-v3 实现被当作事实参考,标准委员会更倾向观察几年实际使用反馈

所以现阶段,如果你写的是内部工具或原型,range-v3 是最省心的选择;如果项目禁用第三方依赖,又确实需要多维组合,建议封装一个轻量 cartesian_product 函数,限定输入为 std::vector 或 std::array,避免 lifetime 陷阱——毕竟,自动推导的视图类型和隐式转换最容易在迭代器失效或悬垂引用上翻车。

热门AI工具

更多
Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

更多
LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

0

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

0

2026.09.30

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

0

2026.09.30

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

200

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

120

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

100

2026.09.23

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

60

2026.09.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

CLion CMake 快速入门教程
CLion CMake 快速入门教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn