La STL (Standard Template Library) est une librairie fournissant des classes, itérateurs, etc ... permettant de faciliter grandement la programmation en C++.

Un conteneur, est comme son nom l'indique, un objet qui contient d'autres objets. Un container fournit toujours un itérateur qui permet de parcourir la liste des objects qu'il contient.
Attention qu'il ne peut pas être fait d'hypothèse quant à l'ordre dans lequel l'itérateur renverra les objects contenus dans le container.

Les itérateurs sont une généralisation des pointeurs : ce sont des objets qui pointent sur d'autres objets. Comme son nom l'indique, les itérateurs sont utilisés pour parcourir une série d'objets de telle façon que si on incrémente l'itérateur, il désignera l'objet suivant de la série.

La réponse dépend de la nature de ce qui est stocké dans un vecteur.
S'il s'agit d'un objet, il n'est pas utile de le détruire, il le sera lorsqu'il est retiré du vecteur, ou lorsque le vecteur est détruit.
Par contre, s'il s'agit d'un pointeur sur un objet, il faut le détruire car un pointeur n'est pas un objet. Si cette destruction n'est pas faite, le programme présentera une fuite de mémoire.