HW #6

[Святослав Власов]

Не вижу твоего коммита в svn
Ты уверен, что закоммитил своё решение?

[Daniil Lyubaev]

Видимо после svn add забыл коммит сделать, сейчас закоммитил.

[Святослав Власов]

Теперь вижу.

Во-первых, у тебя неправильно реализована логика увеличения размера вектора. При исчерпании свободного места его capacity должно увеличиваться в два раза, а у тебя оно увеличивается на единицу. Это трагически влияет на асимптотику операции вставки в конец.

Столько скобок в тернарном операторе избыточны, у тернарного оператора самый низкий приоритет, ниже него только операторы присваивания.

[Daniil Lyubaev]

Вроде поправил, теперь если _sz + 1 = _cp и вызывается insert() или push_back(), то _cp в два раза увеличивается.
Так же поправил resize(), чтоб он использовал reserve() и было поменьше одинакового кода.
Поправил insert() и push_back(), чтоб они использовали resize(), но теперь там пишется _sz - 1, кажется чуть-чуть читаемость упала, как лучше? Еще думал о том, чтоб в push_back(int value) просто вызывать insert(_sz, value), стоит ли?
Еще я немного не понял, надо ли при вызове resize(), если new_size больше чем 2 * _cp, делать _cp равным 2 * new_size? В описании лабораторной написано, что надо делать просто new_size, но при этом по логике вся зарезервированная память уже вроде как занята.

[Святослав Власов]

В целом всё хорошо, пара замечаний:

1. В конструкторе копирования и операторе присваивания не нужно копировать всё capacity элементов, достаточно size
2. Ты слишком рано расширяешь память. При _sz == _cp у тебя еще есть место под элемент, а ты уже реаллоцируешь память.

В остальном хорошо, push_back заменять insert'ом не надо, про new_size у тебя всё правильно сделано.

[Святослав Власов]

Все ок, зачтено.