C++ set, multiset, list, map, and multimap are node-based containers. The other kind of container is the array-based container. String, vector, and deque are arry-based containers.
Node-based iterators only become invalid when the item they point to is erased.
Reference:
The C++ Standard Library
by Nicolai M. Josuttis. Addison-Wesley, 1999, p. 185.
No comments:
Post a Comment