Программирование на С/С++ - тест 111

Какие цели преследовались и каким ценностям отдавалось предпочтение при создании STL?

В чём заключается архитектурное свойств STL - гарантии вычислительной сложности?

В чём заключается архитектурные свойства STL - взаимозаменяемость компонентов и унификация интерфейса?

Какие основные элементы STL инкапсулируют хранение различных значений и объектов?

Какие основные элементы STL абстрагируют перемещение по коллекциям объектов?

Какие основные элементы STL решают вопросы обработки данных, размещённых в стандартных контейнерах STL?

Какие контейнеры STL являются последовательными?

Какой из последовательных контейнеров требует самое большое время для доступа к элементам контейнера?

Какой из последовательных контейнеров обеспечивает наилучшее время вставки элемента?

Какова сложность поиска перебором в последовательных контейнерах?

Какие утверждения насчёт ассоциативных контейнеров верны?

Контейнеры отличаются друг от друга:

Каковы основные особенности контейнера STL вектор?

Какие встроенные типы контейнера являются итераторами?

Какова сложность создания копии контейнера вектор?

Какие отличия дека от вектора?

Какие отличия списка от вектора?

По каким причинам для списка не подходят алгоритмы сортировки, реализованные как стандартные алгоритмы?

В чем отличие ассоциативных контейнеров от последовательных контейнеров?

Каким образом определяется эквивалентность ключей в ассоциативных контейнерах?

Какие данные нельзя менять в ассоциативном контейнере?

Какие утверждения про обобщённые алгоритмы верны?

Какие утверждения об отношениях сравнения, используемых в обобщённых алгоритмах STL верны?

Какие данные на вход обычно принимают обобщённые алгоритмы?

Какие утверждения про различные виды обобщённых алгоритмов верны?

Какие утверждения про итераторы верны?

Какому классу итераторов эквивалентны указатели С++?

	//====================== start of sample.h ==========================
		#include <algorithm>
		
		int main(int argc, char* argv[])
		{
			size_t N = 40;
			int A[N];
			size_t B[N*2];
			char C[N];
			int D[N];
		
			std::replace(&B[0], &B[N/2], 0, 42);
			std::replace(C, (C+N+1), 'D', 'T');
		
			std::copy(&A[0], &A[N-1], &D[0]);
			std::copy(A, (A+N), D);
		
			return 0;
		}
	//======================  end of sample.h  ==========================
                

Каким классам итераторов доступны операции записи объекта?

Разыменование какого итератора ведёт к вставке элемента в контейнер?

В чём основное отличие итератора вставки от других итераторов STL?

Какие утверждения о назначении потоковых итераторов верны?

	//====================== start of sample.cpp ==========================
		std::merge(
			vector1.begin(),
			vector1.end(),
			std::istream_iterator(cin),
			std::istream_iterator(),
			std::back_inserter(list1)
		);
	//======================  end of sample.cpp  ==========================
                

	//====================== start of sample.cpp ==========================
		template <typename ForwardIterator, typename T>
		void replace (
			ForwardIterator first,
			ForwardIterator last,
			const T& x, const T& y)
		{
			while(first != last)
			{
				if (*first == x)
					*first = y;
				++first;
			}
			return first;
		}
	//======================  end of sample.cpp  ==========================
                

	//====================== start of sample.cpp ==========================
		template <typename T>
		class multiplies: public binary_function<T,T,T>
		{
		public:
			T operator() (const T& x, const T& y) const {
				return x * y;
			}
		};
	//======================  end of sample.cpp  ==========================
                

Какими типами конкретизируются контейнерные адаптеры?

	//====================== start of sample.cpp ==========================
		bind2nd(greater<int>(), 100);
	//======================  end of sample.cpp  ==========================
                

Чем отличаются неупорядоченные ассоциативные контейнеры, добавленные в стандарте С++ 11 от уже имеющихся ассоциативных контейнеров?