May STL iterator methods throw an exception

Question

Destructors may not throw exceptions (so stack unwinding can complete during exception handling), and must deallocate any resources allocated to the object (so no resources

Answer 1

The destructor would therefore use the following iterator-related methods

No it would not. The destructor of that object would just call the destructor of the container, which would in turn be guaranteed to not throw an exception.

If you use RAII correctly, you will almost never run into a scenario where you have to explicitly release resources. This could be achieved by have the container store shared_ptr or unique_ptr, or by using something like Boost.Pointer Container.