首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >同时迭代两个或更多容器的最佳方法是什么

问同时迭代两个或更多容器的最佳方法是什么
EN

Stack Overflow用户
提问于 2012-09-23 20:13:12
回答 10查看 110K关注 0票数 130

C++11提供了多种遍历容器的方式。例如:

基于范围的循环

代码语言:javascript
复制
for(auto c : container) fun(c)

std::for_each

代码语言:javascript
复制
for_each(container.begin(),container.end(),fun)

然而,要迭代两个(或更多)相同大小的容器,推荐的方法是什么,以完成以下操作:

代码语言:javascript
复制
for(unsigned i = 0; i < containerA.size(); ++i) {
  containerA[i] = containerB[i];
}
EN

回答 10

Stack Overflow用户

发布于 2013-09-25 21:19:58

参加派对已经很晚了。但是:我会遍历索引。但不是使用经典的for循环,而是在索引上使用基于范围的for循环:

代码语言:javascript
复制
for(unsigned i : indices(containerA)) {
    containerA[i] = containerB[i];
}

indices是一个简单的封装器函数,它返回索引的(延迟计算的)范围。由于实现-虽然简单的- is有点太长了,不能在这里发布,you can find an implementation on GitHub。

这段代码与使用手动的经典循环一样有效的for。

如果此模式经常出现在您的数据中,请考虑使用另一种模式,该模式zip两个序列并生成一系列元组,对应于成对的元素:

代码语言:javascript
复制
for (auto& [a, b] : zip(containerA, containerB)) {
    a = b;
}

zip的实现留给读者作为练习,但是很容易从indices的实现开始。

(在使用C++17之前,您必须编写以下代码:)

代码语言:javascript
复制
for (auto items&& : zip(containerA, containerB))
    get<0>(items) = get<1>(items);
票数 64
EN

Stack Overflow用户

发布于 2012-09-23 23:04:59

对于您的特定示例,只需使用

代码语言:javascript
复制
std::copy_n(contB.begin(), contA.size(), contA.begin())

对于更一般的情况,可以使用Boost.Iterator的zip_iterator,它带有一个小函数,使其在基于范围的For循环中可用。对于大多数情况,这是可行的:

代码语言:javascript
复制
template<class... Conts>
auto zip_range(Conts&... conts)
  -> decltype(boost::make_iterator_range(
  boost::make_zip_iterator(boost::make_tuple(conts.begin()...)),
  boost::make_zip_iterator(boost::make_tuple(conts.end()...))))
{
  return {boost::make_zip_iterator(boost::make_tuple(conts.begin()...)),
          boost::make_zip_iterator(boost::make_tuple(conts.end()...))};
}

// ...
for(auto&& t : zip_range(contA, contB))
  std::cout << t.get<0>() << " : " << t.get<1>() << "\n";

Live example.

但是,对于完全的泛型,您可能需要更像this这样的东西,它可以正确地用于数组和用户定义的类型,这些类型没有成员begin()/end(),但在其名称空间中有begin/end函数。此外,这将允许用户通过zip_c...函数专门获得const访问权限。

如果您像我一样提倡友好的错误消息,那么您可能需要this,它检查是否有任何临时容器被传递给任何zip_...函数,如果是,则打印一条友好的错误消息。

票数 40
EN

Stack Overflow用户

发布于 2016-03-28 18:36:02

我想知道为什么没有人提到这一点:

代码语言:javascript
复制
auto itA = vectorA.begin();
auto itB = vectorB.begin();

while(itA != vectorA.end() || itB != vectorB.end())
{
    if(itA != vectorA.end())
    {
        ++itA;
    }
    if(itB != vectorB.end())
    {
        ++itB;
    }
}

PS:如果容器大小不匹配,那么您可能需要将每个容器特定的代码放入其相应的if块中。

票数 36
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12552277

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档