Если вектор - поле класса, его нужно в умный указатель

Еще вопрос, Как работает vector.push_back? Если все Клементе вектора забиты, он перекопирует весь вектор с размером +1 и добавит в конец? И если не весь вектор забит, то он поступит так же?

0

19.09.2023

d7d1cd

Daniil
Еще вопрос, Как работает vector.push_back? Если вс...

Не +1, а *2. Грубо

0

19.09.2023

Андрей Елизаров

d7d1cd
Не +1, а *2. Грубо

Если я не ошибаюсь, то это зависит от компилятора

0

19.09.2023

d7d1cd

Андрей Елизаров
Если я не ошибаюсь, то это зависит от компилятора

От реализации стандартной библиотеки

0

19.09.2023

Int Unsigned

🐈
*После деструктора класса вызовутся деструкторы вс...

Ну да. Мутно написал. Сначала вызовутся деструктора под объектов, а потом деструктор самого. Но смысл в том, что для вызова деструктора полей никаких усилий прилагать не надо - само.

0

19.09.2023

🐈

Daniil
Еще вопрос, Как работает vector.push_back? Если вс...

У вектора есть size, и есть capacity. Capacity каждый раз умножается на константу, когда size становится равен capacity. Асимптотика количества перемещений получится O(N), где N — количество вставок.

0

19.09.2023

Андрей Будиловский

🐈
У вектора есть size, и есть capacity. Capacity каж...

Неправда

0

19.09.2023

🐈

Андрей Будиловский
Неправда

Неправда что?

0

19.09.2023

Daniil Автор вопроса

🐈
У вектора есть size, и есть capacity. Capacity каж...

Мне нужно vector превратить в фифо очередь(просто нужно, не спрашивайте зачем). Моя реализация - гавно полное, как я понял, ведь каждый раз при вызове метода вектор будет копировать себя постоянно? ‘’’ template<typename T> class CustomQueue { public: CustomQueue(size_t size) : vector(size) {} T GetElement() { T element = vector.front(); vector.erase(vector.begin()); return element; } void AddElement(T element) { vector.push_back(element); } private: std::vector<T> vector; }; ‘’’

0

19.09.2023

CodeDetector

Daniil
Мне нужно vector превратить в фифо очередь(просто ...

Оберните код в теги: 3 символа ` до и после кода (в случае одиночной конструкции достаточно 1 ` с обеих сторон). Спасибо!

0

19.09.2023

Ilya Zviagin

Daniil
Мне нужно vector превратить в фифо очередь(просто ...

std::deque

0

19.09.2023

Daniil Автор вопроса

Ilya Zviagin
std::deque

Я знаю, что в стл такое есть, просто решаю задачки всякие и превратить именно вектор в очередь

0

19.09.2023

Андрей Будиловский

Daniil
Мне нужно vector превратить в фифо очередь(просто ...

С чего вы решили, что он себя будет копировать?

0

19.09.2023

Daniil Автор вопроса

Андрей Будиловский
С чего вы решили, что он себя будет копировать?

я ж юзаю пушбэк и фронт

0

19.09.2023

Андрей Будиловский

Daniil
я ж юзаю пушбэк и фронт

И причем тут вектор?

0

19.09.2023

Int Unsigned

Daniil
Я знаю, что в стл такое есть, просто решаю задачки...

Это не возможно. Вектор по определению непрерывная последовательность элементов. При добавлении и удалении он обязан переаллоцировпться. Обязан!!!! И только в некоторых реализациях и некоторых случаях в пределах своего capacity он случайно может не инвплидировпть свой контент. Случайно!

0

19.09.2023

Boris Usievich

Int Unsigned
Это не возможно. Вектор по определению непрерывная...

Что вы несете? при удалении элементов нет никакой переаллокации, все просто сдвигается к началу

0

19.09.2023

Int Unsigned

Boris Usievich
Что вы несете? при удалении элементов нет никакой ...

То что двигается к началу инвплидируется

0

19.09.2023