C++ группа 2 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
Строка 60: Строка 60:
 
== 26.02.2016 ==
 
== 26.02.2016 ==
 
[[File:Template_multimethods.pdf]]
 
[[File:Template_multimethods.pdf]]
 +
 +
== 04.03.2016 ==
 +
 +
template <class T>
 +
class deque
 +
{
 +
public:
 +
  operator[]()
 +
  push_back()
 +
  pop_back()
 +
  push_front()
 +
  pop_fron()
 +
  size()
 +
  begin()
 +
  end()
 +
  rbegin()
 +
  rend()
 +
};
 +
 +
push_back и push_front инвалидируют итераторы, но никогда не вызывают конструкторов копирования для '''T'''
 +
 +
Итераторы должны работать со стандартными алгоритмами. Для проверки вызвать std::sort.
 +
 +
'''hint''': std::iterator, std::iterator_traits.

Версия 01:32, 4 марта 2016

Опейкин Александр

+7-931-278-21-60

alexander.opeykin@gmail.com

Группа

5.12.2015

Данные Файл:Schemed read data.gz Файл:New data.tgz

12.02.2016

Реализовать 3 класса

1. Массив фиксированного(на этапе компиляции) размера

template <...>
class Array 
{
public:
  Array() {}
  T &      operator[]( size_t i );
  T const& operator[]( size_t i ) const;
  size_t  size() const;
};

2. Специализацию массива Array для bool. Один bool должен занимать один бит.

3. Стек. Должен уметь работать поверх вашего Array

template <...>
class Stack 
{
public: 
   T const& top() const;
   T &      top();
   void push(T const& t);
   void pop();    
   bool empty();
   size_t size();
};

19.02.2016

Реализовать вектор со строгой гарантией исключений для push_back

template <class T>
class Vector
{
public:
  operator[]()
  push_back()
  pop_back()
  size()
  reserve()
  resize()
};


26.02.2016

Файл:Template multimethods.pdf

04.03.2016

template <class T>
class deque
{
public:
  operator[]()
  push_back()
  pop_back()
  push_front()
  pop_fron()
  size()
  begin()
  end()
  rbegin()
  rend()
};

push_back и push_front инвалидируют итераторы, но никогда не вызывают конструкторов копирования для T

Итераторы должны работать со стандартными алгоритмами. Для проверки вызвать std::sort.

hint: std::iterator, std::iterator_traits.