Д.з. презентация

vector v;// Вариант с vector

for (;;) {
cin >> n;
if (n==0)
break;
v.push_back(n);
}

// Идем от конца к началу
auto p = v.end();

while (p != v.begin() {
p--;
cout << *p << "\n";
}

void swp(string& x, string& y)
{
swp(x.p, y.p);
swp(x.len, y.len);
}

// Уменьшить счетчик в строке,
// на которую указывает p.
// Если надо, удалить строку.
void drop_ptr()
{
(*p)--;
if (*p == 0) {
cout << "Deleting " << p + 1;
delete [] p;
}
}

public:

shared_string& operator=
(const shared_string& from)
{
if (p != from.p) {
drop_ptr();
set_ptr(from.p);
}
return *this;
}

void print() const
{
cout << p+1;
}

}; // Конец определения класса

Глобальное пространство имен ::f() – глобальная функция
using ::f;

M.б. вложенные
abc::klm

Итераторы и константы

const_iterator

void f(const vector& v)
{
// Тут просто итераторы
// использовать нельзя
vector::const_iterator p
=v.begin();
…
Но, еще раз, м.б. лучше не писать тип p явно:
auto p = v.begin();

erase l.erase(p);

Тоже работает быстро
Тоже работает и для vector, но за линейное время

Что будет, если написать так?:
cout << m[99.9];
Напечатается 0 !
Добавляется новый ключ, значение равно 0
В общем случае – для значения вызывается к-р по умолчанию

Можно быстро найти значние по ключу:
p = m.find(i);
if (p == m.end() )
cout << "Не найдено";
else
cout << p->second;
поиск – быстро
O(log N)

T pop
{
return stk[--size];
}
};

Использование

stack s1;
stack s2;
stack s3;
stack> s4;
При использовании параметры надо указывать явно

Напоминание – как вводить слова: #include string s; … cin >> s;
Описать тип (типы?) для телефонной книги: имя → телефон, имя, адрес (день рождения?). Привести пример работы с таким типом.