Векторы - это частный случай связанных списков?

Говоря о STL, несколько одноклассников говорили мне, что «векторы - это связанные списки».

У меня есть еще один аргумент, что если вы вызываете метод erase () с итератором, он разбивает вектор, так как это связанный список.

Они также склонны не понимать, почему я всегда утверждаю, что векторы смежны , как и любой другой массив, и, похоже, не понимают, что означает произвольный доступ. Векторы строго смежны, как и обычные массивы, или не более чем смежные? (например, он выделит несколько смежных сегментов, если весь массив не умещается).

13
задан jokoon 15 January 2011 в 14:20
поделиться