Dadas dos listas ordenadas L1 y L2, escribir una función:
void bool_opers(list<int> &Lxor, list<int> &Land, list<int> &L1, list<int> &L2);
El algoritmo debe generar en Lxor una nueva lista ordenada con todos los elementos que estén en sólo una de las dos listas originales, y en Land una nueva lista ordenada con todos los elementos que estén en ambas.
Por ejemplo, si L1=(1,3,5,7,9) y L2=(3,4,5,6,7), entonces el algoritmo debe generar las listas
Lxor=(1,4,6,9) y Land=(3,5,7).
El codigo al que llegue es el siguiente:
auto it=L1.begin();
while(it != L1.end()) {
auto it2=L2.begin();
bool flag = false;
while(it2 != L2.end()){
if(*it == *it2) {
Land.push_back(*it);
it = L1.erase(it);
it2 = L2.erase(it2);
--it; --it2;
}
++it2;
}
++it;
}
Lxor.insert(Lxor.begin(), L1.begin(), L1.end());
Lxor.insert(Lxor.end(), L2.begin(), L2.end());
Lxor.sort();
Parece funcionar en la mayoria de los casos. El problema es que pruebo este codigo en una funcion evaluadora que usan los profesores de mi clase de algoritmos y estructura de datos y entra en un bucle infinito. Esta funcion lo que hace es probar el codigo con muchos casos y decir si esta correcto o no. Yo no puedo ver los casos con los que se prueba por eso no se donde estoy fallando.