Задания по С++

Материал из SEWiki
Версия от 16:16, 18 марта 2011; Smal (обсуждение | вклад) (Задание merge sort)

Перейти к: навигация, поиск

Лабораторная работа №1

Задание

Лабораторная работа №2

Задание

Лабораторная работа №3

Задание merge sort

Необходимо написать функцию сортировки слиянием.
Сигнатура функции должны быть такой:

template<typename Iter><br />
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);

Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям:

int* array = new int[SIZE];<br />
mergeSort(array, array + SIZE);

Рекомендации: для merge можно воспользоваться std::list::merge
для получения типа, на который указывает указатель, можно воспользоваться std::iterator_traits

Лабораторная работа №4

Задание

Лабораторная работа №5

Задание

To be continued