C++如何定义支持自嵌套的std::variant类型递归容器?
递归std::variant的两种精简实现方案
方案1:使用std::recursive_wrapper 无需自定义结构体
std::recursive_wrapper是标准库专门为解决模板类型递归定义场景下的不完整类型问题设计的,你可以直接用类型别名实现递归variant,不需要额外封装结构体:
#include <variant> #include <vector> using ListType = std::variant< std::vector<char>, std::vector<int>, // 其他你需要支持的基础类型vector... std::vector<std::recursive_wrapper<ListType>> >;
使用时大部分场景和普通variant无差异,std::recursive_wrapper支持隐式构造和转换:
// 构造嵌套列表 ListType outer = std::vector<std::recursive_wrapper<ListType>>{}; auto& outer_vec = std::get<std::vector<std::recursive_wrapper<ListType>>>(outer); // 直接插入普通ListType元素,无需手动构造recursive_wrapper outer_vec.push_back(std::vector<char>{1,2,3}); // 访问内层元素只需多一次解引用 ListType& inner = *outer_vec[0];
该方案运行时零额外开销,仅访问嵌套层时语法上多一个解引用操作。
方案2:公开继承std::variant 完全消除使用冗余
如果你不想在访问嵌套层时加解引用,可以直接继承std::variant实现,不需要额外定义成员变量,完全零开销:
struct ListType : std::variant< std::vector<char>, std::vector<int>, // 其他基础类型vector... std::vector<ListType> > { using variant::variant; // 继承父类所有构造函数 };
使用时和原生std::variant完全一致,不需要访问额外的value成员:
ListType list = std::vector<int>{1,2,3}; auto& vec = std::get<std::vector<int>>(list);
同样的逻辑也可以直接复用在Map类型的实现上。
内容的提问来源于stack exchange,提问作者nickelpro
相关产品推荐
相关产品推荐

