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

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

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

9 ответов

13 просмотров

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

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) раза

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

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

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

Какой-то там пердун в 90-х решил, что есть какая-то разная типизация. Кого вообще это волнует?
КТ315
49
void terminal_scroll() { memmove(terminal_buffer, terminal_buffer + VGA_WIDTH, buffer_size - VGA_WIDTH); memset(terminal_buffer + buffer_size - VGA_WIDTH, 0, VGA_WIDTH); ...
Егор
47
Всем привет! Подскажите, пожалуйста, в чем ошибка? Настраиваю подключение к MySQL. Либы лежат рядом с exe. Все как по "учебнику"
Евгений
16
А можете как-то проверить меня по знаниям по ассемблеру?
A A
132
Здравствуйте! У меня появилась возможность купить книгу "Изучай Haskell во имя добра!". Но я где-то слышал, что эта книга устарела. Насколько это правда??
E
22
Здравствуйте! Я вот на stepic решаю задачи на хаскеле https://stepik.org/lesson/8443/step/8?unit=1578 мой код import Data.List (isInfixOf) removing :: String -> [String] ->...
E
10
Камрады, кто тесно работал с vtv, хотел уточнить. Ширина column задаётся жёстко на этапе создания дерева или можно в рантайме ее менять программно (не мышкой)?
Ed Doc
10
да ладно ... что там неочевидного ? глянуть в исх-ки датасета и/или кверика чтобы понять в каком месте и как выполняется обращения к св-вам blablaSQL - минутное дело, даже е...
Сергей
7
Здесь для arm кто-нибудь кодит ?
Nothing
52
Всем привет, у меня есть сервер принимающий входящие HTTP подключения, как проверить, что подключение было через прокси или нет, есть какие то поля в заголовках по которым мо...
Кибер Бомж
8
Карта сайта