init commit

seminars/3.md

@@ -0,0 +1,259 @@
+# Третий семинар
+
+## Шаблоны
+
+```cpp
+// template <typename>
+template <class T>
+void swap(T& a, T& b) {
+    T tmp;
+    tmp = a;
+    a = b;
+    b = tmp;
+}
+```
+
+Можно применять и от нескольких неизвестных параметров
+
+```cpp
+template <typename T, typename K>
+void transfer(T fromAccount, T toAccount, K code, int sum)
+{
+    std::cout << "From: " << fromAccount << "\nTo: " << toAccount
+        << "\nSum: " << sum << "\nCode: " << code << std::endl;
+}
+```
+
+Пример кода для абсолютного значения:
+
+```cpp
+template <class T> T abs(const T& x) {
+// template <class T> T abs(T x) {
+    return x >= 0 ? x : -x;
+}
+```
+
+Суммирование элементов массива
+
+```cpp
+template <class T> T sum(T* mas, int N) {
+    T res = 0;
+
+    for (int i = 0; i < N; ++i) {
+        res += mas[i];
+    }
+
+    return res;
+}
+
+int main() {
+    double mas[5] = {...};
+    std::cout << sum(mas, 5);
+
+    return 0;
+}
+```
+
+```cpp
+template <class T> T sum(T* mas, int N) {
+    T res = 0;
+
+    for (int i = 0; i < N; ++i) {
+        res += mas[i];
+    }
+
+    return res;
+}
+
+
+int main() {
+    double mas[5] = {...};
+    std::cout << sum<double, 5>(mas);
+
+    return 0;
+}
+```
+
+## Что-то про стэк
+
+Вторая задача:
+    Суть была реализовывать динамически расширяемый массив
+
+```cpp
+template<class T, int SIZE>
+class st {
+    T st[SIZE];
+    int top = 0;
+public: 
+    void push(T a) {
+        if (top == SIZE) {
+            // error
+        } else {
+            st[top++] = a;
+        }
+    }
+    T pop();
+}
+
+template<class T, int SIZE>
+T st<T, SIZE>::pop() {
+
+    return st[--top];
+}
+
+```
+
+Если указать стандартное значение для каких-то параметров, вызов обычный
+
+## Библиотеки
+
+### Контейнеры
+
+#### Последовательности
+
+- list - двунаправленный список
+- vector
+- deque - очередь
+
+На их основе создаются:
+
+- stack
+- queue
+
+#### Ассоциативные массивы
+
+- map - отображения
+- multimap - ключ может несколько раз встречаться
+- set - уникальные упорядоченные ключи
+- multiset - совпадающие ключи
+
+### Итераторы
+
+`#include <algorithm>` - подключение библиотеки
+
+- value_type - тип значений в контейнере
+- size_type - аналог size_t
+- reference/ const reference - ссылки на элемент
+- pointer/const pointer - указатели
+
+Исполняют роль указателей
+
+Для каждого контейнера определён:
+
+- iterator - идёт от начала
+- reverse_iterator - идёт с конца
+- const_iterator - не меняет значений
+- const_reverse_iterator - не меняет значений, ревёрс
+
+```cpp
+begin(), end();
+rbegin(), rend();
+
+cbegin(), cend(); // для константных
+```
+
+Виды итераторов:
+
+- input
+- output
+- forward
+- bidirectional - list, map, set
+- random_access - для vector deque, можно индексировать, += n
+
+```cpp
+#include <vector>
+
+int main() {
+  vector<int> v1; // длина 0
+  vector<int> v2(5); // длина 5, занулены
+  vector<int> v3(10, '*'); 
+  int m[] = {1, 2, 3, 4};
+  vector<int> v4(m, m + 4); 
+  // vector<int> v4(m.begin(), m.end()); 
+}
+```
+
+```cpp
+for (int i = 0; i < v.size(); ++i)
+  cout << v[i] << " "; // только для random_access контейнера
+
+v[i] == v.at(i) // выдаёт out_of_range, если нет элемента
+```
+
+Печать элементов в прямом и обратном при помощи итераторов
+
+```cpp
+#include <vector>
+#include <iostream>
+  
+// прямой с помощью прямого
+void f1(std::vector<int> mas) {
+  std::vector<int>::std::iterator iter = mas.begin();
+  while (iter != mas.end()) {
+    std::cout << *iter << " ";
+    iter++;
+  }
+}
+
+// обратный с помощью реверсивного
+void f2(std::vector<int> mas) {
+  std::vector<int>::std::reverse_iterator iter = mas.rbegin();
+  while (iter != mas.rend()) {
+    std::cout << *iter << " ";
+    iter++;
+  }
+}
+
+// обратный с помощью прямого
+void f3(std::vector<int> mas) {
+  std::vector<int>::std::iterator iter = mas.end();
+  while (iter != mas.begin()) {
+    --iter;
+    std::cout << *iter << " ";
+  }
+}
+```
+
+Или же код нормального человека:
+
+```cpp
+for (auto x : v) cout << x << " ";
+```
+
+### Алгоритмы
+
+Некоторые методы контейнеров:
+
+- `size_type size()` - количество элементов в контейнере
+- `bool empty()` - пустой ли контейнер
+- `void clear()` - очищает контейнер
+- `void push_back()` - добавляет в конец value_type<>
+- `void pop_back()` - удаляет последний элемент
+- `reference back()` - возвращает ссылку на последний элемент
+- `reference front()` - возвращает ссылку на первый элемент
+- `iterator insert(iterator p, value_type<>)` - вставка перед позицией p, возвращает на новый элемент
+- `iterator erase(iterator p)` - удаляет, куда указывает, возвращает итератор на некст элемент
+- `iterator erase(iterator p1, iterator p2)` - c первого до последнего (не включительно)
+
+для list, deque
+
+- `void push_front(value_type<>)`
+- `void pop_front(value_type<>)`
+
+Для bidirectional итераторов можно использовать
+
+- `advance(p1, 3)` для плюса
+- `n = distance(p1, p2)` для вычитания
+
+```cpp
+void f(vactor<char>& mas) {
+  auto iter = mas.begin();
+
+  while (iter < mas.end()) {
+    ++iter;
+    
+    if (iter != mas.end())
+      iter = mas.erase(iter);
+  }
+}
+```