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

Всем привет, сейчас тестирую скорость сортировок. Вопрос, сильно ли std::vector

медленнее чем использование обычного массива ?
И такой же вопрос про функции компаторы, спасибо

9 ответов

16 просмотров

Что такое обычный массив?

Rodion-Ramazanov Автор вопроса
Eyed Shovel
Что такое обычный массив?

я имею ввиду если я напишу vector<int> vector = {...} и int *arr = new int[n]

Rodion-Ramazanov Автор вопроса
Eyed Shovel
Внутри вектора и лежит этот int* arr

случайно не знаешь сильно ли скажется использование вектора на скорость сортировки, если будет например 100000 элементов

Rodion Ramazanov
случайно не знаешь сильно ли скажется использовани...

Разницы от обычного массива абсолютно никакой

Rodion-Ramazanov Автор вопроса
Rodion Ramazanov
случайно не знаешь сильно ли скажется использовани...

Никак, проблема вектора только в добавлении элементов, т.к. приходится переодически увеличивать его длину в [1,5; 2) раза

Вообще одинаково. Ноль разницы

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
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
Карта сайта