Question

我需要在代码中的很多地方将std::vector<std::vector<T>>转换为std::vector<T>（逐行）。我显然知道如何自己实现它，但是在boost或stl中是否有任何短代码解决方案？（我只能使用C ++ 98）

UPD：我需要一些非常简短的解决方案，比如某些函数的单行调用（可能是使用boost lambda），没有循环，因此C++ pushing elements of a vector of vectors into a vector的解决方案是不可接受的。

UPD2：拜托，不要用循环发布答案，我知道怎么做。问题是短代码方式，而不是想法。

Answer 1

因为它在很多地方，所以编写自己的小包装函数将它放在所有这些地方可能是个好主意。内部包装器的逻辑可以根据性能进行定制，因为它现在是单一的。最简单的可能是

inline template <typename T> 
std::vector<T> to_vector(const std::vector<std::vector<T>>& double_vec) {
  std::vector<T> output;
  for(std::vector<std::vector<T>>::size_type i=0; i < double_vec.size(); ++i) {
    output.insert(output.end(), double_vec[i].begin(), double_vec[i].end());
  }
  return output;
}

如有必要，可以自定义/优化。

Answer 2

没有循环就没有办法做到这一点，事实上，这个任务几乎是使用循环的典型代表。好吧，如果我们是迂腐的话，嵌套循环。

你可以做的是通过使用更高级别的结构隐藏你循环的事实，但底层实现将是一组嵌套循环。

template <typename T>
struct flatten_functor
{
   flatten_functor(std::vector<T> &out)
     : m_out(out)
   {}

   bool operator()(std::vector<T> const& to_append)
   {
      m_out.insert(m_out.end(), to_append.begin(), to_append.end());
      return true;
   }
private:
  std::vector<T>& m_out;
};

template <typename T>
std::vector<T> flatten_vector(std::vector<std::vector<T> > const &in)
{
  std::vector<T> retval;
  flatten_functor<T> flatten_this(retval);

  std::for_each(in.begin(), in.end(), flatten_this);

  return retval;
}

正如你所看到的那样，为了不真正隐藏你正在处理循环的事实而付出了很多努力。我不认为它比循环更具可读性，但是我现在大部分时间都在使用C ++ 11，并且清理这些代码更容易使用lambdas。

展开std :: vector <std :: vector <t>＆gt;到std :: vector <t> </t> </std :: vector <t>

2 个答案: