在C++中创建可变数量的向量

Create a variable number of vectors in C++

本文关键字:向量 C++ 创建      更新时间:2023-10-16

我可以通过执行以下操作创建一个大小n*m的 2D 数组: vector< vector< int > > foo(n, vector< int > (m)) .

假设在运行时给我一个可变数量的值,例如 v_1, v_2, v_3, ..., v_k并希望创建以下内容:

vector< vector< ... vector< int > ... > > foo(v_1, vector< ... > (v_2, vector< ... > ..));

换句话说,创建一个大小v_1* v_2 * v_3 ... *v_k的多维数组。我该怎么做?这可能吗?

你不能这样做 - 数据类型必须在编译时设置。 也就是说,使用具有正确元素总数的单个数组并创建一个映射是非常实用的,以便在 [i1*v2*v3...vk + i2*v3..vk + ...] 中找到您的逻辑[i1][i2][...]

你需要 boost::variant ,它可以处理这个问题。您可以创建一个允许您任意嵌套内容的recursive_wrapper。还有其他方法,例如一个大型的平面数组,或者您可以使用继承和动态分配,但它们涉及更多的麻烦。

typedef boost::variant<
    int,
    std::vector<boost::recursive_variant_>
> variant;
int main() {
    std::vector<variant> var; // Assume at least 1 dimension
}