迭代对容器中的对元素 (C++)

Question

如果我有一个容器（向量、列表等），其中每个元素都是std::pair，是否有一种简单的迭代方法在每对的每个元素上？

即

std::vector<std::pair<int,int> > a;
a.push_back(std::pair(1,3));
a.push_back(std::pair(2,3));
a.push_back(std::pair(4,2));
a.push_back(std::pair(5,2));
a.push_back(std::pair(1,5));

然后能够迭代该值：1,3,2,3,4,2,5,2,1,5？

同样，什么类型的函子/函数会返回给我一个容器（相同类型），其中包含上面的对元素的平面列表？

Answer 1

对于第一个，您必须创建自己的迭代器类，它将指示对内位置的标志与 container 迭代器配对。

对于第二个，它更容易，尽管与一般一样您想要（相同类型的容器）需要一个 模板 typedef。这只是向量：

template <class V>
std::vector<V> flatten_pairs(std::vector<std::pair<V,V> > const& a) {
  typedef std::vector<std::pair<V,V> > A;
  std::vector<V> ret;
  for (typename A::const_iterator i=a.begin(),e=a.end();i!=e;++i) {
    ret.push_back(i->first);
    ret.push_back(i->second);
  }
  return ret;
}

以下是伪造模板 typedef 的方法：

template <class C>
struct same_container;

template <class V>
struct same_container<std::vector<V> > {
  template <class W> struct rebind { typedef std::vector<W> type; };
};

template <class V>
struct same_list<std::list<V> > {
  template <class W> struct rebind { typedef std::list<W> type; };
};

template <class C>
typename same_container<C>::rebind<typename C::value_type::first_type>::type
flatten_pairs(C const& a);

Answer 2

以下代码将根据需要打印所有值：

for ( size_t x = 0; x < a.size(); ++x ) {
    cout << a[x].first << "," << a[x].second << ",";
}

与创建自定义迭代器相比，我更喜欢这种简单的方法。

Answer 3

要将成对的容器压平到第二个容器中，您也可以简单地编写自己的插入器：

template<class C>
struct Inserter {
    std::back_insert_iterator<C> in;
    Inserter(C& c) : in(c) {}
    void operator()(const std::pair<typename C::value_type, typename C::value_type>& p)
    {
        *in++ = p.first;
    *in++ = p.second;
    }
};

template<class C>
Inserter<C> make_inserter(C& c)
{ 
    return Inserter<C>(c); 
}

// usage example:
std::list<int> l;
std::for_each(a.begin(), a.end(), make_inserter(l));

Answer 4

没有简单的方法来执行您想要的迭代，但您可能需要查看 boost::iterator_adaptor 库或实现您自己的迭代器来执行此操作（它不应该太复杂）。然后，对于第二个问题，您可以将 std::copy 与新的迭代器适配器一起使用。

Answer 5

不，std::pair 确实不存在这样的东西。您可能需要考虑使用 Boost Tuple。元组有点像 std::pair 的扩展版本，它允许任意数量的元素（最多一定限制，但通常至少 10 个），并提供对元素的访问，类似于向量/数组也是如此（即您可以通过名称或索引访问元素）。

TR1 还包括 std::tr1::tuple，它是 Boost 元组的子集，但如果没记错的话，它仍然包括您要求的名称/索引功能。

编辑：请注意，在这两种情况下，索引表示法都需要索引的编译时常量，因此您无法编写（运行时）循环来迭代元组中的元素 - - 但你可以通过一些元编程来完成这项工作。 Boost fusion 包含相当多的内容来支持您需要的内容（出于某种奇怪的巧合，元组是融合库的一部分）。

Answer 6

有时您需要使用first和second，即使您创建了自己的迭代器类。我认为没有办法摆脱它（至少以可移植的方式）。