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

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

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

Ребята всем привет)
ситуация такая скоро сегодня понадобиться написать такую штуку
у нас есть куча 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 попробуй еще.

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

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282
	12.09.2013, 20:44 [ТС]	22
	я тоже думал что можно, допустим предположим у меня просто массив 10000000 bool. я проанализировал данные и выявил что в результате конечном нулей в 50 раз больше, следовательно я пробывал делать сигментное заполнение а именно 1-54 656-756 и так далее где буллы у меня true, применив такую технику скорость сократилась где то на 50%, размер памяти где то в 9-10 раз уменьшился, а толку? vector <bool> пока лидирует))) я сейчас переписываю полностью всю программу для обычных процессоров, может в течении следующего года что и придумаю интересное для матриц, если есть книги интересные пожалуйста порекомендуйте, я прочту Добавлено через 29 минут Сообщение от SummerRain Да нет, говорите у вас 1 млн объектов (интересно что за объекты?). И я предполагаю, что вероятность скрещивания этих объектов гораздо меньше вероятности их НЕ скрещивания. (Или даже наоборот). Так вот, если это так, то можно оптимизировать вашу систему, используя разряжённые матрицы. у меня 1000000 буллов) 0

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

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	13.09.2013, 12:47	23
	Сообщение от Ko я тоже думал что можно, допустим предположим у меня просто массив 10000000 bool. я проанализировал данные и выявил что в результате конечном нулей в 50 раз больше, следовательно я пробывал делать сигментное заполнение а именно 1-54 656-756 и так далее где буллы у меня true, применив такую технику скорость сократилась где то на 50%, размер памяти где то в 9-10 раз уменьшился, а толку? vector <bool> пока лидирует))) я сейчас переписываю полностью всю программу для обычных процессоров, может в течении следующего года что и придумаю интересное для матриц, если есть книги интересные пожалуйста порекомендуйте, я прочту Добавлено через 29 минут у меня 1000000 буллов) Размер массива статический? std::array попробуй еще. 0