Question

Following the help in this question, I am using a reference to my Class ‘Mover’ to manipulate the object (as part of a set) in a vector. I am having issues however, and I cannot seem to identify what’s causing it for sure. It appears that once I’ve reached 30-35 objects in my vector (added at pseudo-random intervals) the program halts. No crash, just halt, and I have to manually end the task (CTRL-C doesn’t work).

My problem appears to lie in these bits of code. My original:

int main() {
std::vector< Mover > allMovers;
std::vector< Mover >::iterator iter = allMovers.begin(); 
//This code runs to the end, but the 'do stuff' lines don't actually do anything.
Mover tempMover;
//Other code
while(iter < allMovers.end()) {
tempMover = *iter;
//Do stuff with tempMover
//Add another tempMover at a random interval
allMovers.push_back(CreateNewMover());
iter++;
}
//Other code
}

My update after the previous question linked to above:

int main() {
std::vector< Mover > allMovers;
std::vector< Mover >::iterator iter = allMovers.begin(); 
//This code crashes once about 30 or so items exist in the vector, but the 'do stuff' lines do work.
//Other code
while(iter < allMovers.end()) {
Mover& tempMover = *iter;
//Do stuff with tempMover
//Add another tempMover at a random interval
allMovers.push_back(CreateNewMover()); //Crashes here.
iter++;
}
//Other code
}

Any ideas of how to track this down? I have std::couts all over the place to flag where the code is for me. The crash (while happens at a varied number of objects) always crashes on the push_back(), despite having worked successfully multiple times in the same run before the crash.

EDIT

While I accept and (think) I understand the answer re: iterators, what I don’t understand is why the code DOES work completely when I am not using a reference to the object? (First code block).

Another EDIT
In case anyone was looking for this specifically, part of my question was not addressed: “How to debug?” As a C++ newbie, I was unaware of the gdb debugger (using MinGW). Now that I’ve learned about it, it has been very helpful in finding the source of these issues.

Answer 1

When a vector reallocates its memory, all iterators are invalidated (along with any reference or pointer to any element). So sometimes your push_back will invalidate iter, and trying to use it afterwards gives undefined behaviour.

The simplest fix is to use an index rather than an iterator. Alternatively, if you can calculate an upper bound for the maximum size of the vector, you could call reserve before the loop to ensure it never reallocates. Or you could use std::list, whose iterators are preserved when new elements are inserted.

UPDATE: Regarding your edit, both give undefined behaviour. It might be that, in the first case, you don’t crash because you don’t access a dangling reference (while accessing tempMover in the second might very well crash), and then the memory happens to be reallocated at a lower address than before, so the while condition (which uses < rather than the more conventional !=) exits the loop immediately. Or something completely different could be happening – that’s the nature of undefined behaviour.