ляют разные интерфейсы и облад

Автор admin Четверг, 4 июня 2009 11:32

ляют разные интерфейсы и обладают.разным поведением. Так, стек по своему поведению и интерфейсу отличается от очереди, которая, естественно, отличается от списка. Одна разновидность контейнера может лучше подойти для решения вашей конкретной задачи, или предоставляемая ей абстракция может лучше выражать ваши намерения при проектировании. Контейнеры различаются по эффективности выполнения некоторых операций. Для примера сравним вектор со списком. Оба являются простыми последовательными 332 Глава 7 • Обобщенные контейнеры ‘ Частный случай эталона Состояние, описанного в главе 10. 2 См. http://www.dinkumware.com, http://ww.sgi.com/tech/stl и http://ww.stlport.org. контейнерами, обладающими практически одинаковыми интерфейсами и внешним поведением, но некоторые операции выполняются с принципиально разной сложностью. Например, произвольный доступ к элементам вектора требует постоянной сложности, то есть занимает одинаковое время независимо от элемента. Тогда как в связанных списках обращение к элементу требует перемещения по списку и обходится дороже для элементов, расположенных дальше от начала списка. Одн