遍历n维向量c++

Question

我想编写自己的代码来迭代 n 维向量（维度已知）。这是代码：

void printing(const auto& i, const int dimension){
    int k= dimension;
    for(const auto& j: i){
        if(k>1){
            cout<<"k: "<<k<<endl;
            printing(j, --k);
        }
        else{
            //start printing
            cout<<setw(3);
            cout<<j; //not quite sure about this line
        }
        cout<<'\n';
    }
}

我收到一个错误：

main.cpp:21:5: error: ‘begin’ was not declared in this scope
 for(const auto& j: i){
 ^~~

谁能帮我更正一下，或者给我一个更好的打印矢量的方法？提前感谢您的宝贵时间。

Answer 1

如果维度在编译时已知，这可以通过将维度作为非类型参数的 template 轻松解决。

template <std::size_t Dimensions>
void printing(const auto& i){
    if constexpr (Dimensions != 0) {
        for(const auto& j: i){
            // I'm not sure if it is intentional to print 'k' each iteration, 
            // but this is kept for consistency with the question
            cout<<"k: " << Dimensions << endl;
            printing<Dimensions - 1u>(j);
        }
    } else {
        cout << setw(3);
        cout << j;
        cout << '\n';
    }
}

对于二维向量，用途是：

printing<2>(vec);

Live Example

但是，如果您始终知道 const auto& i 将是 std::vector 类型，则可以通过完全不使用 auto 参数来更轻松地解决此问题，而是使用template 匹配：

// called only for the vector values
template <typename T>
void printing(const std::vector<T>& i){
    for(const auto& j: i){
        // possibly compute 'k' to print -- see below
        printing(j);
    }
}

// Only called for non-vector values
template <typename T>
void printing(const T& v) {
    cout << setw(3);
    cout << v;
    cout << '\n';
}

Live Example

要计算向量的“维度”，您可以为此编写递归类型特征：

#include <type_traits> // std::integral_constant

// Base case: return the count
template <std::size_t Count, typename T>
struct vector_dimension_impl
  : std::integral_constant<std::size_t, Count> {};
 
// Recursive case: add 1 to the count, and check inner type
template <std::size_t Count, typename T, typename Allocator>
struct vector_dimension_impl<Count, std::vector<T,Allocator>> 
  : vector_dimension_impl<Count + 1u, T> {};

// Dispatcher
template <typename T>
struct vector_dimension : vector_dimension_impl<0u, T> {};

// Convenience access
template <typename T>
inline constexpr auto vector_dimension_v = vector_dimension<T>::value;
 
// Simple tests:
static_assert(vector_dimension_v<std::vector<int>> == 1u);
static_assert(vector_dimension_v<std::vector<std::vector<int>>> == 2u);
static_assert(vector_dimension_v<std::vector<std::vector<std::vector<int>>>> == 3u);

Live Example

利用上面的递归特性，你可以得到每个templated向量类型的“维度”，根本不需要用户传入值。

如果你仍然想每次打印 k: ，你可以简单地使用上面的方法：

cout << "k: " << vector_dimension_v<T> << endl;

这仅在类型已知为 vector 时才有效——但它也可以使用概念来编写，以处理任何遵循 vector 之类的抽象定义的东西。

如果你想让它与 any 类范围类型一起工作，那么你可以用 requires(std::ranges::range<T>) 替换 vector-overload，并且更改用于查找维度的模板专业化也使用相同的。我不会用所有这些代码污染答案，因为它与上面的大致相同——但我将 link 在下面的操作中使用它：

Live Example

遍历n维向量c++

Iterate throught n-dimensional vector c++

c++

pointers

n-dimensional