в контейнере. Многие из привед

Автор admin Воскресенье, 7 июня 2009 11:32

в контейнере. Многие из приведенных ранее программ, использовавших вектор и функцию push_back(), более эффективно работали бы с деком. Интерфейс дека незначительно отличается от интерфейса вектора (например, у дека есть функции push_front() и pop_front(), которых нет у вектора), поэтому переход с вектора на дек в программе осуществляется тривиально. Рассмотрим пример StringVector.cpp; чтобы перевести его на использование дека, достаточно повсюду заменить слово «vector» словом «deque». Следующая программа является модификацией программы StringVector.cpp. Добавлены операции с деком, параллельные операциям с вектором, и сравнительный хронометраж: //: С07:StringDeque.срр // Модификация StringVector.cpp linclude linclude linclude linclude linclude linclude linclude linclude linclude linclude “../require.h” using namespace std: int main(int argc. char* argv[]) { char* fname = “StringDeque.cpp”: if(argc > 1) fname = argv[l]; ifstream in(fname): assure(in. fname): vector vstrings: deque dstrings: string line: