наряду с queue и priority_queu

Автор admin Вторник, 9 июня 2009 11:32

наряду с queue и priority_queue, относится к категории контейнерных адаптеров. Это означает, что он адаптирует один из базовых последовательных контейнеров для хранения своих данных. Впрочем, этот термин лишь вносит некоторую путаницу — тот факт, что эти контейнеры называются «адаптерами», имеет значение разве что с точки зрения создания библиотеки. При практическом применении важно не то, как называется контейнер, а то, что он решает вашу задачу. Возможно, в отдельных случаях было бы полезно знать о возможности выбора альтернативной реализации или построения адаптера на базе существующего объекта контейнера, но обычно адаптеры не наделяются соответствующей функциональностью. И если в других книгах тот или иной контейнер постоянно именуется адаптером, мы будем напоминать об этом обстоятельстве лишь тогда, когда оно приносит реальную пользу. В следующем примере продемонстрированы три варианта реализации stack. В первом (стандартном) варианте используется дек, а в двух других — вектор и список: //: C07:Stackl.cpp // Работа со стеком STL linclude linclude linclude linclu