Проблема с map

[Anarios]

Если кратко - решаю задачу с UvaOnlineJudge, пользуюсь массивом листов и мэпом. Есть несколько аналогичных методов в которых у меня всё работает, в одном методе возникает непонятная мне проблема.

void pileOver(int a, int b, std::vector<std::list<int> > &v, std::map<int, int> &myMap)
{
	bool check = false;
	for(std::list<int>::iterator it = v[myMap[a]].begin(); it != v[myMap[a]].end(); it++)
	{
		
		if(*it == a)
		{
			check = true;
		}
		if(check)
		{
			v[myMap[b]].push_back(*it);
			//myMap[*it] = myMap[b];
		}
	}

}

закоментированная строка крашит программу с текстом Expression: list iterators incompatible. без неё всё работает. при этом если заменить

myMap[*it] = myMap[b];

на бессмысленное

myMap[*it] = myMap[*it];

то краша не будет
При этом судя по дебагеру краш происходит в строке объявления цикла

[_Bers]

есть подозрение, что результатом "myMap[b] " является нечто неприемлемое в выражении v[myMap[b]].push_back(*it);

[_Bers]

хотя... неееет....

myMap[*it] = myMap[b]; //проверь, существует ли myMap[b]

И вообще, если ключ не существует, создаётся новый элемент. Но при этом что нить возвращается?

[still_alive]

Все правильно дебагер показывает. Падает здесь: it != v[myMap[a]].end().
Потому что после myMap[*it] = myMap[b], на след итерации цикла myMap[a] меняется на myMap[b]. Значит v[myMap[a]] будет уже другим контейнером. А сравнивать итераторы разных контейнеров - epic fail.

[_Bers]

Сообщение от still_alive

Все правильно дебагер показывает. Падает здесь: it != v[myMap[a]].end().
Потому что после myMap[*it] = myMap[b], на след итерации цикла myMap[a] меняется на myMap[b]. Значит v[myMap[a]] будет уже другим контейнером. А сравнивать итераторы разных контейнеров - epic fail.

здесь же it никак не модифицируется...

[still_alive]

Причем тут it? Меняется мэп. А именно раньше там по ключу "а" лежало одно значение, а потом мы туда положили myMap[b] - поэтому на след итерации мы вытаскиваем уже другой список.

[_Bers]

Сообщение от still_alive

Причем тут it? Меняется мэп. А именно раньше там по ключу "а" лежало одно значение, а потом мы туда положили myMap[b] - поэтому на след итерации мы вытаскиваем уже другой список.

действительно...

[Anarios]

Сообщение от still_alive

Причем тут it? Меняется мэп. А именно раньше там по ключу "а" лежало одно значение, а потом мы туда положили myMap[b] - поэтому на след итерации мы вытаскиваем уже другой список.

Да, спасибо большое, вчера в пять утра и сам заметил что в цикле меняю мэп который на следующей итерации использую для сравнения.