Question

如何为三维向量重载流提取操作符？

vector<vector<vector<int>>> V(5, vector<int>>(3, vector<int>(2)))

我想出了以下回复。为什么以下代码不正确？

template <typename T>
ostream& operator<<(ostream &output, vector<T> &V) {
    for(int i = 0; i < V.size(); i++)
        for(int j = 0; j < V[i].size(); j++) 
            output << V[i][j] << " ";
    return output;
}

谢谢！

Answer 1

首先，一般性评论：将3D矢量表示为任何语言中矢量的矢量矢量一般不是一个好主意。请不要传播此反模式。

存储多维向量的正确方法是使它们在1D向量中“平坦化”。使用行主要顺序的2D示例：

这是你的2D矢量/数组：

00 01 02 10 11 12

您将按行主要顺序存储为：

00 01 02 10 11 12

并相应地索引元素。第[i][j]个元素在平面1D数组中位于[i*colno +j]，其中colno是列数。但请注意，如果你需要“参差不齐的数组”，即最后一个维度包含不等大小的行，那么需要更多思考。

其次，您应该使用适当的库来处理这样的多维数组/向量。有很多这些，你可以查看，例如the Eigen matrix library，偶然为简单输出提供了一个重载<<运算符:-)。

第三，你的代码只迭代2维，并没有像其他人已经指出的那样正确地传递“vector-of-vector-of-vector”这个参数。同样适用于未来：将对象作为const引用传递给不会修改这些对象的函数，例如示例中的V。完成输出后返回ostream对象。

但总的来说，请不要冒犯：你需要参加良好的编程课程。编程很困难，用C ++编程更加困难。人们需要得到所有帮助。相信我，我知道我在说什么...： - ）

Answer 2

j循环的限制条件不正确，您需要j < V[i].size()。

你说你的矢量有三个维度，但你只是在两个维度上循环。

目前尚不清楚您传递给流操作符的确切类型，但我认为它类似于std::vector<std::vector<std::vector<T>>>，并且您没有修改它，您应该通过const引用传递它。

我认为你要找的是这样的：

template<typename T>
using Vector = std::vector<std::vector<std::vector<T>>>;

template <typename T>
std::ostream& operator<<(std::ostream& output, const Vector<T>& v) {
  for(size_t i = 0; i < v.size(); i++) {
    for(size_t j = 0; j < v[i].size(); j++) {
      for(size_t k = 0; k < v[i][j].size(); k++)
        output << v[i][j][k] << " ";
      output << "\n";
    }
    output << "\n";
  }
  return output;
}

或者在C ++ 11中：

#include <algorithm>
#include <iterator>

template <typename T>
std::ostream& operator<<(std::ostream& output, const Vector<T>& v) {
  for(const auto& layer : v) {
    for(const auto& row : layer) {
      copy(row.begin(), row.end(), std::ostream_iterator<int>(output, " "));
      output << "\n";
    }
    output << "\n";
  }
  return output;
}

Answer 3

我花了一点时间想出一个通用的解决方案，但现在是：

tc qdisc add dev eth1 root handle 1: cbq avpkt 1000 bandwidth 10mbit 
tc class add dev eth1 parent 1: classid 1:1 cbq rate 1mbit \
allot 1500 prio 5 bounded isolated 
tc filter add dev eth1 parent 1: protocol ip prio 16 u32 \
match ip dst 1.1.1.1 flowid 1:1

预期产出：

#include <iostream>
#include <vector>


template <typename T, typename _ = void>
struct is_vector : std::false_type
{
};

template <typename T>
struct is_vector< T, typename std::enable_if<std::is_same<T,std::vector< typename T::value_type,typename T::allocator_type >>::value
>::type>
: std::true_type
{
};

template<class T>
auto
emit(std::ostream& os, const T& t, size_t indent = 0)
-> std::enable_if_t<!is_vector<T>::value>
{
    os << std::string(indent, ' ') << t;
}

template<class T, class A>
auto
emit(std::ostream& os, const std::vector<T, A>& v, size_t indent = 0)
-> std::enable_if_t<!is_vector<T>::value>
{
    std::cout << std::string(indent, ' ') << "{ ";
    const char* sep = "";
    for (const auto& i : v) {
        os << sep;
        emit(os, i);
        sep = ", ";
    }
    os << " }";
}

template<class T, class A>
auto
emit(std::ostream&os, const std::vector<T, A>& v, size_t indent = 0)
-> std::enable_if_t<is_vector<T>::value, void>
{
    const auto prefix = std::string(indent, ' ');

    std::cout << prefix << "{\n";
    const char* sep = "";
    for (const auto& i : v) {
        os << sep;
        emit(os, i, indent + 2);
        sep = ",\n";
    }
    os << "\n" << prefix << "}";
}

template<class T, class A>
std::ostream& operator<<(std::ostream&os, const std::vector<T, A>& v)
{
    emit(os, v);
    return os;
}


using VI = std::vector<int>;
using VVI = std::vector<VI>;
using VVVI = std::vector<VVI>;

    using namespace std;

int main(int argc, char **argv)
{
    auto vi = VI { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    cout << "\n1 dimension:\n";
    cout << vi << endl;

    auto vvi = VVI {
        {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 },
        {10, 11, 12, 13, 14, 15, 16, 17, 18, 19 },
    };
    cout << "\n2 dimensions:\n";
    cout << vvi << endl;

    auto vvvi = VVVI {
        {
            {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 },
            {10, 11, 12, 13, 14, 15, 16, 17, 18, 19 },
        },
        {
            {20, 21, 22, 23, 24, 25, 26, 27, 28, 29 },
            {30, 31, 32, 33, 34, 35, 36, 37, 38, 39 },
        }
    };
    cout << "\n3 dimensions:\n";
    cout << vvvi << endl;
    return 0;
}

如何为3D矢量重载ostream运算符？

3 个答案: