Подходы к разработке пп (1, 12)

Статические и виртуальные методы на Паскале. Полиморфизм (16)

1. 
   Классический, унаследованный от Turbo Pascal 7.0 и ничем от него не отличающийся.
   
2. 
   Введены понятия «класс» и «объект». Автоматическим предшественником всех создаваемых классов является класс TObject.
   

, vector. С последовательными контейнерами связано понятие итератор. Это указатель на элементы КК.

vector::iterator p;

p=v.begin();

while(p!=v.end()) {cout << *p; p++;}

Есть функции: size(), empty(), push_back() – добавить в конец, pop_back(), insert(место, эл-т), erase(место), at(место). Конструкторы:

vector v;

vector v1(10, 1);

vector v2(v1);
Ассоциативные контейнеры (33)
Определен шаблон для создания пар значений:

template struct pair {

T1 first; T2 second;

Pair(const T1 &x, const T2 &y);

Template pair(const pair &P);
};

Операции сравнения: p1
если p1.first
или p1.first=p2.first и p1.second


Есть возможность определения критерия упорядочивания. Для этого служат функциональные классы.

Пример:

class if_greater {

public:

int operator () (int a, int b) const {return a>b;}

};

if_greater x;

cout << x(1, 5);

В ассоциативных класах можно проводить поиск по значениям элементов.

Словарь map: Элементы словаря – пары (ключ, значение). По умолчанию упорядочены по ключам. Повторение ключей не допускается.

#include

#include