170 похожих чатов

Почему в std::vector нету метода pop который бы возвращал значение

?

23 ответов

22 просмотра

Потому что vector это не stack

Есть front, back, вытащил и удаляй как и у list

Maks- Автор вопроса
Boris Usievich
Потому что vector это не stack

std::stack::pop тоже не возвращает значение

Maks- Автор вопроса
Антон
Есть front, back, вытащил и удаляй как и у list

это понятно, но почему нет метода который бы так сразу делал в std? как в java, ruby, python, etc

Антон
Есть front, back, вытащил и удаляй как и у list

Если захочется после осознания, что это O(N)

Maks
это понятно, но почему нет метода который бы так с...

https://stackoverflow.com/questions/25035691/why-doesnt-stdqueuepop-return-value

Maks- Автор вопроса
Maks- Автор вопроса
Boris Usievich
Если захочется после осознания, что это O(N)

Тогда используй list там за константу эти операции

Maks
а разве тогда проводиться realloc ?

смещение происходит на место удаленного всех оставшихся в векторе элементов

Антон
А если с конца то тоже будет пересчет?

нет, если с конца то никакого смещения не будет

Maks
это понятно, но почему нет метода который бы так с...

Почему должно быть как в Java? На самом деле из-за сложности этой операции, она O(n)

Из-за безопасности исключений. В этом случае нельзя гарантировать, что вектор останется в прошлом состоянии, если там эксепшн вылетит

Слава
Из-за безопасности исключений. В этом случае нельз...

добавлю ссылочку с таймкодом, если никто не против https://www.youtube.com/watch?v=d0iqsUx_Aow&t=1750s

Boris Usievich
Если захочется после осознания, что это O(N)

Все ещё хочется и тоже не понимаю, почему нет

Слава
Из-за безопасности исключений. В этом случае нельз...

А что если с новыми requires сделать так, чтобы pop возвращал значение если copy/move конструктор noexcept?

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта