массив bool и вектор)

@Ko · Регистрация: 23.12.2011

Студворк — интернет-сервис помощи студентам

Ребята всем привет)
ситуация такая скоро сегодня понадобиться написать такую штуку
у нас есть куча bool там их 1000000 значений
bool *array = new bool[1000000];
.... тут мы их подсасываем из файла и как мне их ребята вставить в vector<bool> array_vector;
и хочу вставить не по одному типа добавляя а есть какой ни будь метод сразу же запулить их все разом???

@SummerRain · 12.09.2013, 15:14

Да нет, говорите у вас 1 млн объектов (интересно что за объекты?).
И я предполагаю, что вероятность скрещивания этих объектов гораздо меньше вероятности их НЕ скрещивания.
(Или даже наоборот).
Так вот, если это так, то можно оптимизировать вашу систему, используя разряжённые матрицы.

@Ko · 12.09.2013, 20:44 **[ТС]**

я тоже думал что можно, допустим предположим у меня просто массив 10000000 bool. я проанализировал данные и выявил что в результате конечном нулей в 50 раз больше, следовательно я пробывал делать сигментное заполнение а именно 1-54 656-756 и так далее где буллы у меня true, применив такую технику скорость сократилась где то на 50%, размер памяти где то в 9-10 раз уменьшился, а толку? vector <bool> пока лидирует))) я сейчас переписываю полностью всю программу для обычных процессоров, может в течении следующего года что и придумаю интересное для матриц, если есть книги интересные пожалуйста порекомендуйте, я прочту

Добавлено через 29 минут

Сообщение от SummerRain

Да нет, говорите у вас 1 млн объектов (интересно что за объекты?).
И я предполагаю, что вероятность скрещивания этих объектов гораздо меньше вероятности их НЕ скрещивания.
(Или даже наоборот).
Так вот, если это так, то можно оптимизировать вашу систему, используя разряжённые матрицы.

у меня 1000000 буллов)

@Nekto · 13.09.2013, 12:47

Сообщение от Ko

я тоже думал что можно, допустим предположим у меня просто массив 10000000 bool. я проанализировал данные и выявил что в результате конечном нулей в 50 раз больше, следовательно я пробывал делать сигментное заполнение а именно 1-54 656-756 и так далее где буллы у меня true, применив такую технику скорость сократилась где то на 50%, размер памяти где то в 9-10 раз уменьшился, а толку? vector <bool> пока лидирует))) я сейчас переписываю полностью всю программу для обычных процессоров, может в течении следующего года что и придумаю интересное для матриц, если есть книги интересные пожалуйста порекомендуйте, я прочту

Добавлено через 29 минут

у меня 1000000 буллов)

Размер массива статический? std::array попробуй еще.

Новые блоги и статьи Все статьи Все блоги /
Теория всего 9. Окончательная проработка метафоры "дерево = традиции" anaschu 21.07.2026 Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .	Теория всего 8. Clauude трусишка. Ответ джемени anaschu 21.07.2026 Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .	Теория всего 7. Дерево - это патриархат, грибы - это феминизм anaschu 21.07.2026 Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат» Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .	История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры. anaschu 21.07.2026 Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
Теория всего 6. Судьба неотвратима? anaschu 21.07.2026 Математическое доказательство Судьбы: Точка бифуркации в едином тензорном ядре Модели ВсегоСвежее обновление питоновского ядра «Soil Chemistry 2. 0» дало нам неопровержимое математическое. . .	Теория всего 5. ядро Теории Всего: Математический изоморфизм репликаторов и иллюзия свободы воли anaschu 21.07.2026 Единое ядро Теории Всего: Математический изоморфизм репликаторов и иллюзия свободы воли Главная задача «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы» (аттракторов. . .	сукцессия 37. Внедрил дипсик в свой оркестр из ИИ. У него закончилось пространство чата, потому опубликую выводы из его работы здесь anaschu 21.07.2026 ==================================================================== КОНТЕКСТ: Моделирование микоризной сукцессии (AM → ECM) ==================================================================== . . .	сукцессия 36. Делаю прогоны модели около порога бифуркации (превращения эндо микоризы в экто микоризу) anaschu 21.07.2026 СУКЦЕССИЯ МИКОРИЗ: КАК МАТЕМАТИКА ОБЪЯСНЯЕТ ПОДЗЕМНУЮ ВОЙНУ Мы привыкли думать, что лес — это деревья. А грибы — это то, что мы собираем в корзинку осенью. Но если заглянуть под землю, окажется,. . .

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282

	массив bool и вектор) 12.09.2013, 10:39. Показов 3574. Ответов 22 Метки нет (Все метки) Ребята всем привет) ситуация такая скоро сегодня понадобиться написать такую штуку у нас есть куча bool там их 1000000 значений bool *array = new bool[1000000]; .... тут мы их подсасываем из файла и как мне их ребята вставить в vector<bool> array_vector; и хочу вставить не по одному типа добавляя а есть какой ни будь метод сразу же запулить их все разом??? 0

@SummerRain 328 / 327 / 92 Регистрация: 16.12.2012 Сообщений: 544
	12.09.2013, 15:14
	Да нет, говорите у вас 1 млн объектов (интересно что за объекты?). И я предполагаю, что вероятность скрещивания этих объектов гораздо меньше вероятности их НЕ скрещивания. (Или даже наоборот). Так вот, если это так, то можно оптимизировать вашу систему, используя разряжённые матрицы. 1