128 подписчиков
Дорогой дневник, сколько можно?
Достало меня писать о контейнерах, честное слово, но обещаю, сегодня - последняя заметка. По ощущениям уже на финишной прямой. Заложенные сроки сдачи на прошлой неделе съел итератор мультисета, отчаянно не хотевший правильно ходить по одинаковым значениям. Пришлось сделать непрактичное решение с единственным плюсом - оно работало :D В итераторе теперь включен обход всего мультисета с вектором, в который добавляются все узлы по порядку и можно найти нужный уже в стройной линии вектора.
Еще неожиданно подвел словарь. Браво наследовать контейнер от красно-черного дерева не получилось, потому что словарь подразумевает вместо одного значения пару. А присвоить пару с константным значением через оператор равно нельзя(удаленная функция), пришлось переписывать удаление из словаря отдельно. И работает эта функция пока странно, но надеюсь разобраться на этой неделе и уже сдаваться.
В целом, за время проекта я узнала много нового о внутренней жизни контейнеров, просмотрела сотни страниц на StackOverflow и тысячи строк исходного кода, из которого до сих пор понимаю только процентов 30%. Зато уверена, что все усвоено до зубного скрежета. Особенно итераторы.
#cpp #школа_21
1 минута
29 августа 2022