Задания по С++ — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
Строка 28: Строка 28:
 
=== Синглтон ===
 
=== Синглтон ===
  
<!-- Написать протой логгер
+
Написать протой логгер
 
<source lang="cpp">class Logger {
 
<source lang="cpp">class Logger {
 
public:
 
public:
     void log(const std::string& msg);
+
     void warn(const std::string& msg);
 
     static Logger& getInstance();
 
     static Logger& getInstance();
 
};
 
};
Строка 38: Строка 38:
  
 
Пример использования
 
Пример использования
-->
+
<source lang="cpp">
 +
Logger& log = Logger::getInstance();
 +
log.warn("Ooops");
 +
</source>
 +
 
  
 
== Лабораторная работа №3 ==
 
== Лабораторная работа №3 ==
Строка 59: Строка 63:
 
Написать наблонный класс <code>slist</code> односвязный список.<br />
 
Написать наблонный класс <code>slist</code> односвязный список.<br />
 
Реализовать для него <code>forward</code> итератор.
 
Реализовать для него <code>forward</code> итератор.
 +
  
 
== Лабораторная работа №5 ==
 
== Лабораторная работа №5 ==
Строка 75: Строка 80:
 
== Лабораторная работа №6 ==
 
== Лабораторная работа №6 ==
 
=== mem_fun ===
 
=== mem_fun ===
 +
Реализовать аналог <code>std::mem_fun</code>, убедиться, что аналог работает на коде:
 +
<source lang="cpp">
 +
std::vector<char> v;
 +
std::set<int> s;
 +
mem_fun(&std::vector<char>::push_back)(v, 'd');
 +
mem_fun(&std::set<int>::count)(s, 3);
 +
</source>
 +
 +
 +
== Лабораторная работа №7 ==
 +
=== mem_fun ===
 +
Реализовать заполнитель мапы
 +
<source lang="cpp">
 +
std::map<float, int> m(mapper(1.0, 2)(2, 2)(4, 2));
 +
</source>

Версия 09:40, 30 марта 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

Синглтон

Написать протой логгер

class Logger {
public:
    void warn(const std::string& msg);
    static Logger& getInstance();
};

Запретить пользователю его создание, копирование.

Пример использования

Logger& log = Logger::getInstance();
log.warn("Ooops");


Лабораторная работа №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

iterator

Написать наблонный класс slist односвязный список.
Реализовать для него forward итератор.


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

functor

Реализовать алгоритм

template<typename InIter, typename OutIter, typename Pred>
OutIter filter(InIter begin, InIter end, OutIter out, Pred pred);

который читает елементы и, если pred(val) возвращает true, то записывает елемент в out.

Реализовать собственный функтор, который принимает std::set<char> и char и проверят наличие входного символа в сете. С помощью алгоритма filter и вашего функтора отфильровать строку.


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

mem_fun

Реализовать аналог std::mem_fun, убедиться, что аналог работает на коде:

std::vector<char> v;
std::set<int> s;
mem_fun(&std::vector<char>::push_back)(v, 'd');
mem_fun(&std::set<int>::count)(s, 3);


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

mem_fun

Реализовать заполнитель мапы

std::map<float, int> m(mapper(1.0, 2)(2, 2)(4, 2));