к и список. Отсортируйте их. Н

Автор admin Суббота, 13 июня 2009 11:32

к и список. Отсортируйте их. Напишите шаблон функции, которая получает вектор и дек, сортирует их и определяет время сортировки. Напишите специализированную шаблонную функцию, которая бы делала то же самое для списка (вместо обобщенного алгоритма в ней должна использоваться функция sort() класса списка). Сравните скорость сортировки для разных типов контейнеров. 3. Напишите программу для сравнения скорости сортировки списков с использованием алгоритмов list::sort() и std::sort() (то есть алгоритмической версии sort()). Упражнения 421 4. Напишите генератор, который выдает случайные целые числа от 0 до 20 включительно, и заполните контейнер multiset. Подсчитайте количество вхождений каждого значения по образцу программы MultiSetWordCount.cpp. 5. Измените программу StIShape.cpp так, чтобы вместо вектора в ней использовался дек. 6. Измените программу Reversible.cpp так, чтобы вместо вектора она работала с деками и списками. 7. Создайте контейнер stack и заполните его последовательностью чисел Фибоначчи (длина последовательности передается в командной строке). Напишите цикл, который при каждой ит