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

Я уверен, вопрос древний, но: мне нужен массив для данных,

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

14 ответов

9 просмотров

Я сам не очень шарю, но откуда такие выводы? Тебе скорости вектора не хватает, или что?

Чем же вектор замедляет обработку?

Cyberly 🦄
Я сам не очень шарю, но откуда такие выводы? Тебе ...

Я не думаю что изменение данных в векторе или получение их - это дорогая операция. Удалять или добавлять объекты из вектора - может быть.

Nor- Автор вопроса
Alexander Karaev
Чем же вектор замедляет обработку?

Я вполне могу ошибаться, но в массиве работа с каждым элементом одинакова по времени, а у вектора, чем ближе к краям, тем быстрее.

Cyberly 🦄
Я не думаю что изменение данных в векторе или полу...

Вообще никакой разницы с просто динамически выделеным массивом быть по идее не может

Nor- Автор вопроса
Nor- Автор вопроса
Sigma
Эм что? Вектор это такой же массив

Ну так зачем тогда массив?

Cyberly 🦄
С чего ты это взял?

Там под капотом обычный массив

Nor
Ну так зачем тогда массив?

Массив обыкновенный в твоем понимании лежит на стеке

Nor
Ну так зачем тогда массив?

Затем что это обертка над массивом чтобы тебе удобней было. А так можешь int* arr = new int[размер]; <операции с твоим массивом> delete[] arr;

Nor- Автор вопроса
Nor
Пойду, найду, откуда

А, вот нашёл себе опровержение в доке "vector является наиболее подходящим типом контейнера для последовательности, когда на первом месте стоит производительность произвольного доступа". Интересно, почему я думал по-другому, хм...

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

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

Типа вызывать GetParent и проверять на соответствие GetModuleHandle?
The Bird of Hermes
67
Do any of you guys have interesting projects one could join? I'm a Middle Full-Stack developer (JS/TS, React & Node)
Lev Shapiro
40
Есть сайт. Там была древняя версия эво. Стоял плагин, который каждый коммент в Jot делал отдельной страницей. После обновления все слетело, теперь старница открывается отдельн...
Artem
1
Всем привет! Кто нибудь парсил в ручную JSON без библиотек и фреймворков? Есть может ссылки на оптимальный алгоритмы работы с текстом и примеры таких парсеров?
Lem
27
$res = json_decode($наша строка из респонса); $res1 = array_map(fn($o) => $o->name, $res->breadcrumbs[0]->entities); Как такое будет на Хаскеле?.. В начале весь джейсон, в ко...
Хаскель Моисеевич Гопник
27
Вопрос по диагностике ошибок (я знаю в чем, в данном конкретном примере, я знаю, как исправить, пример модельный, понятно, что в реальности бывает намного запутаннее). module...
ⰄⰎⰋⰐⰐⰑⰛⰤⰧⰧⰩⰄ ⰊⰑⰁⰓⰡⰛⰦⰕⰫ
11
В чем сила брат, в NASM или FASM?
Isaac Kleiner
18
А чем вам питонисты не угодили?😂
.
79
Есть какой-нибудь для Delphi/FPC T*Compression(Decompression)Stream на базе LZ4/Zstd/любой другой быстрый(и хорошо сжимающий) алгоритм А ещё лучше в pure pascal А ещё лучше од...
notme
52
Приветствую всех. Хочу начать изучать код для программирования микроконтроллеров и не пойму с чего начать. То ли с Си, то ли с плюсов. Чем языки вообще различаются. С чего мож...
Андрей
7
Карта сайта