使用迭代器在 C++ 中同时迭代多个不同大小的列表的最佳方法是什么？

Question

我正在使用std::list 创建我的列表。链表中的每一项都包含一个char的链表。每个列表可以有不同数量的字符。

我想为每个列表使用一个迭代器一次迭代列表的 3 个元素。当我遍历它时，我想沿着中间线的整个长度移动并同时检查上下线中的字符。

例如如果以下是我的char链表链表的内容，

1. abcdef
2. 敏捷的棕狐
3. zxy

我想遍历第二个列表（中间）并检查上面和下面的字符。例如t - a 上而 z 下，h - b 上而 x 下等。问题是当列表 3 和 1 停止时，我仍然想迭代到列表 2 的末尾而不会出现列表 1 的错误和 3 整理。

我不太确定如何解决这个问题，因为我最初为我的中间列表设置了一个 for 循环，并且手动增加了上下列表，但是当上列表或下列表的数量较少时遇到了一些问题元素比我的中间列表所做的。

例如我有这样的事情：

list<char>::const_iterator i, u, l
u = upper_row.begin();
l = lower_row.begin();
for (i = middle_row.begin(); i != middle_row.end(); i++) 
{
  // code to do something with upper, middle and lower lists
  u++;
  l++
}

Answer 1

检查上/下的列表迭代器是否已到达末尾。然后相应地更改您的逻辑，使其适用于不存在下限或上限的情况。

list<char>::const_iterator i, u, l
u = upper_row.begin();
l = lower_row.begin();
for (i = middle_row.begin(); i != middle_row.end(); ++i) 
{
  bool has_upper = (u != upper_row.end());
  bool has_lower = (l != lower_row.end());
  // code to do something with upper, middle and lower lists
  // >> only do something with upper/lower if has_upper/has_lower is true
  if(has_upper) ++u;
  if(has_lower) ++l;
}

附加说明：迭代器始终使用++i，而不是i++！