N2
Сделай вектор фиксированного размера
Количество квадов я не знаю заранее. Только индексы могу знать но опять же зачем индексы если можно без индексов
Size: a a a
2020 October 29
K
Количество квадов я не знаю заранее. Только индексы могу знать но опять же зачем индексы если можно без индексов
А максимально сколько квадов может быть?
K
Делать push_back это конечно очень медленно
N2
в моем случае пока 32*32*32*6/2
K
в моем случае пока 32*32*32*6/2
98304 - вообще не много. Просто делай reserve() на столько и потом emplace_back
N2
думал об этом, опять же надо проверять. Ток его потом еще надо будет обрезать чтобы передать в гпу
K
думал об этом, опять же надо проверять. Ток его потом еще надо будет обрезать чтобы передать в гпу
reserve() только лишь выделяет память. size() возвращает количество элементов, которые ты добавил через emplace_back
k
Зачем вообще тебе вектор то? Массив в виде указателя, который со временем будет расширяться по степени 2ки (1, 2, 4, 8, 16, 32, 64, 128, 256), не подойдёт?
N2
reserve() только лишь выделяет память. size() возвращает количество элементов, которые ты добавил через emplace_back
А чет я тупанул мы же там указываем размер.
K
Зачем вообще тебе вектор то? Массив в виде указателя, который со временем будет расширяться по степени 2ки (1, 2, 4, 8, 16, 32, 64, 128, 256), не подойдёт?
Тоже крутой вариант. Пересоздавать вектор на каждом кадре не нужно
N2
Зачем вообще тебе вектор то? Массив в виде указателя, который со временем будет расширяться по степени 2ки (1, 2, 4, 8, 16, 32, 64, 128, 256), не подойдёт?
интересно, не знаю ничего об этом даже, надо посмотреть про это, как это в общем случае называется
K
интересно, не знаю ничего об этом даже, надо посмотреть про это, как это в общем случае называется
В общем вектор примерно так и работает, только не через степень двойки, а на каждый push_back выделяет 1.1 * size() памяти
N2
В общем вектор примерно так и работает, только не через степень двойки, а на каждый push_back выделяет 1.1 * size() памяти
Как это работает, массив каждый раз пересоздает?
K
Как это работает, массив каждый раз пересоздает?
Да, когда в нём заканчивается место
K
Там константа может быть не 1.1, точно не помню
N2
всм от 0 до размера, не верю что это настолько тупо работает
K
всм от 0 до размера, не верю что это настолько тупо работает
в смысле тупо?
вот у тебя есть вектор с 3 элементами
{1, 2, 3}
ты хочешь добавить туда ещё одно число, но в массиве закончилась память. Допустим, если константа 2 - то он выделит память в 2 раза больше, т.е. на 6 чисел
{1, 2, 3, 4, 0, 0}
когда и эта память закончится - выделит на 12 и т.д.
вот у тебя есть вектор с 3 элементами
{1, 2, 3}
ты хочешь добавить туда ещё одно число, но в массиве закончилась память. Допустим, если константа 2 - то он выделит память в 2 раза больше, т.е. на 6 чисел
{1, 2, 3, 4, 0, 0}
когда и эта память закончится - выделит на 12 и т.д.
N2
в смысле тупо?
вот у тебя есть вектор с 3 элементами
{1, 2, 3}
ты хочешь добавить туда ещё одно число, но в массиве закончилась память. Допустим, если константа 2 - то он выделит память в 2 раза больше, т.е. на 6 чисел
{1, 2, 3, 4, 0, 0}
когда и эта память закончится - выделит на 12 и т.д.
вот у тебя есть вектор с 3 элементами
{1, 2, 3}
ты хочешь добавить туда ещё одно число, но в массиве закончилась память. Допустим, если константа 2 - то он выделит память в 2 раза больше, т.е. на 6 чисел
{1, 2, 3, 4, 0, 0}
когда и эта память закончится - выделит на 12 и т.д.
Не ну он получается просто удаляет старый массив и создает новый с новым размером это же должно быть архимедленно при больших размерах
K
Не ну он получается просто удаляет старый массив и создает новый с новым размером это же должно быть архимедленно при больших размерах
в общем то да, поэтому в таких случаях лучше выделять память заранее
K
а как ты ещё это себе представляешь? у вектора ведь элементы расположены в оперативке последовательно, без разрывов. Нельзя просто взять и выделить дополнительные байты в конец уже выделенной памяти