gpt4 book ai didi

c++ - TMP : how to generalize a Cartesian Product of Vectors?

转载 作者:IT老高 更新时间:2023-10-28 21:41:00 25 4
gpt4 key购买 nike

有一个很好的 C++ 解决方案(实际上是 2 个解决方案:递归和非递归),到 Cartesian Product of a vector of integer vectors .为了说明/简单起见,让我们只关注非递归版本

我的问题是,如何用模板概括这段代码,以获取如下所示的齐次 vector std::tuple:

{{2,5,9},{"foo","bar"}}

并生成一个齐次 vector 的tuple

{{2,"foo"},{2,"bar"},{5,"foo"},{5,"bar"},{9,"foo"},{9, “酒吧”}}

如果它让生活更轻松,让我们假设输入中的内部 vector 都是齐次的。因此不允许这样的输入:{{5,"baz"}{'c',-2}}

EDIT将输入从锯齿状 vector 更改为元组

最佳答案

更简单的递归解决方案。它将 vector 作为函数参数,而不是元组。此版本不构建临时元组,而是使用 lambdas。现在它不再进行不必要的复制/移动,并且似乎得到了成功的优化。

#include<tuple>
#include<vector>

// cross_imp(f, v...) means "do `f` for each element of cartesian product of v..."
template<typename F>
inline void cross_imp(F f) {
f();
}
template<typename F, typename H, typename... Ts>
inline void cross_imp(F f, std::vector<H> const& h,
std::vector<Ts> const&... t) {
for(H const& he: h)
cross_imp([&](Ts const&... ts){
f(he, ts...);
}, t...);
}

template<typename... Ts>
std::vector<std::tuple<Ts...>> cross(std::vector<Ts> const&... in) {
std::vector<std::tuple<Ts...>> res;
cross_imp([&](Ts const&... ts){
res.emplace_back(ts...);
}, in...);
return res;
}

#include<iostream>

int main() {
std::vector<int> is = {2,5,9};
std::vector<char const*> cps = {"foo","bar"};
std::vector<double> ds = {1.5, 3.14, 2.71};
auto res = cross(is, cps, ds);
for(auto& a: res) {
std::cout << '{' << std::get<0>(a) << ',' <<
std::get<1>(a) << ',' <<
std::get<2>(a) << "}\n";
}
}

关于c++ - TMP : how to generalize a Cartesian Product of Vectors?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13813007/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com