>> No iterator invalidation from iterators you get from it

> How are you guaranteeing this? C++ doesn't, so what is going on behind the scenes to make this work in Rust?

Rust's lifetimes.