0

我正在考虑一种改变两个循环顺序的方法这里有两个列表：

list<element> aList1;
list<element> aList2;

我想检查两个列表中的每个元素，以确保 aList1 中的元素等于 aList2 中的元素。

列表中的内容可以是：

<a,b,c,d> aList1
<k,a,b,z> aList2

因此，结果应记录 aList1 中不匹配的位置 3-4。

但内容也可以是：

<a,b,c>
<d,d,b,d>

因此，结果应该在 aList1 中记录不匹配的位置 1-2 和 4。我只关注aList1 的位置。

另一个：

<a,b,c,d,e,f>
<z,e,f,g>

列表长度可以不同，并且匹配的元素对于位置 5-6 将是一致的。

我用for(aList1){for(aList2){}}来做这个，但是浪费了很多，你能给我一些好的方法吗？非常感谢！

不仅对于列表，容器可以是矢量，也可以是地图。

PS：元素比较复杂，不是0也不是1，实际上是指针（每个元素都包含几个因素，我需要一一比较，所以我想比较比循环少的元素）。

4

3 回答 3

1

如果您想避免嵌套循环，请尝试以下操作：

for (auto aIt = a.begin(), bIt = b.begin(); aIt != a.end() && bIt != b.end(); ++aIt, ++bIt)

于 2013-06-06T18:43:22.323 回答
1

您可能想要实现的模式如下：

auto it1, it2;
for  (it1 = aList1.begin(), it2 = aList2.begin(); 
     it1 != aList1.end() && it2 != aList2.end();  ++it1, ++it2) {
     // code to check elements equality here
}

它使您可以验证两个列表中具有相同等级的元素的某些属性，或支持标准库“可迭代”接口的容器（可以这么说）。请注意，您需要您的容器始终以一致的顺序返回元素，以便比较有意义。

于 2013-06-06T18:48:32.483 回答
0

如果您可以对列表进行排序，则对两者进行排序并在一个循环中通过两个指针进行比较（ O(N log N) ）。

如果有少量不同的值（例如，如果只有 0 和 1 - 它只是 2 个不同的数字），您可以计算每个数字的计数（例如 0 和 1 的数量）并检查结果。（ 上） ）

如果您可以将数字（如索引）与列表的元素相关联，则可以有效地使用 std::bitset。它更复杂，但具有高性能。看这个，操作AND。

不过，看看std::set_intersection。它非常清晰和简单，实际上也适用于指针。

于 2013-06-06T18:44:24.157 回答