Задания по С++ — различия между версиями
Smal (обсуждение | вклад) (→Задание merge sort) |
Btv (обсуждение | вклад) (добавил задание на шалоны) |
||
| Строка 1: | Строка 1: | ||
== Лабораторная работа №1 == | == Лабораторная работа №1 == | ||
| + | === Шаблоны === | ||
| + | Реализовать собственный контейнер | ||
| + | <source lang="cpp">template<typename T> | ||
| + | class Container { | ||
| + | public: | ||
| + | void push_back(const T& t); | ||
| + | T& back(); | ||
| + | size_t size() const; | ||
| + | };</source> | ||
| + | В качестве хранилища значенией в реализации <code>Container</code> используйте <code>std::vector</code>. | ||
| − | + | Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - тип хранилища, используемый в реализации вашего контейнера. | |
| + | |||
| + | Пример использования такого контейнера | ||
| + | <source lang="cpp"> | ||
| + | Container<int, std::list<int> > c; | ||
| + | </source> | ||
| + | |||
| + | Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - шаблон, используемый в реализации вашего контейнера. | ||
| + | |||
| + | Пример использования такого контейнера | ||
| + | <source lang="cpp"> | ||
| + | Container<int, std::deque> c; | ||
| + | </source> | ||
== Лабораторная работа №2 == | == Лабораторная работа №2 == | ||
| + | === Синглтон === | ||
| + | |||
| − | + | <!-- Написать протой логгер | |
| + | <source lang="cpp">class Logger { | ||
| + | public: | ||
| + | void log(const std::string& msg); | ||
| + | static Logger& getInstance(); | ||
| + | }; | ||
| + | </source> | ||
| + | Запретить пользователю его создание, копирование. | ||
| + | Пример использования | ||
| + | --> | ||
== Лабораторная работа №3 == | == Лабораторная работа №3 == | ||
| − | === | + | === merge sort === |
Необходимо написать функцию сортировки слиянием.<br /> | Необходимо написать функцию сортировки слиянием.<br /> | ||
Сигнатура функции должны быть такой:<br /> | Сигнатура функции должны быть такой:<br /> | ||
Версия 11:52, 23 марта 2011
Содержание
Лабораторная работа №1
Шаблоны
Реализовать собственный контейнер
template<typename T>
class Container {
public:
void push_back(const T& t);
T& back();
size_t size() const;
};
В качестве хранилища значенией в реализации Container используйте std::vector.
Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - тип хранилища, используемый в реализации вашего контейнера.
Пример использования такого контейнера
Container<int, std::list<int> > c;
Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - шаблон, используемый в реализации вашего контейнера.
Пример использования такого контейнера
Container<int, std::deque> c;
Лабораторная работа №2
Синглтон
Лабораторная работа №3
merge sort
Необходимо написать функцию сортировки слиянием.
Сигнатура функции должны быть такой:
template<typename Iter>
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.
Затем необходимо добиться, чтоб можно было сортировать по указателям:
int* array = new int[SIZE];
mergeSort(array, array + SIZE);
Рекомендации: для merge можно воспользоваться std::list::merge
для получения типа, на который указывает указатель, можно воспользоваться std::iterator_traits
Лабораторная работа №4
Задание
Лабораторная работа №5
Задание
