Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
12.09.2013, 10:39     массив bool и вектор) #1
Ребята всем привет)
ситуация такая скоро сегодня понадобиться написать такую штуку
у нас есть куча bool там их 1000000 значений
bool *array = new bool[1000000];
.... тут мы их подсасываем из файла и как мне их ребята вставить в vector<bool> array_vector;
и хочу вставить не по одному типа добавляя а есть какой ни будь метод сразу же запулить их все разом???
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SummerRain
 Аватар для SummerRain
325 / 324 / 17
Регистрация: 16.12.2012
Сообщений: 544
12.09.2013, 15:14     массив bool и вектор) #21
Да нет, говорите у вас 1 млн объектов (интересно что за объекты?).
И я предполагаю, что вероятность скрещивания этих объектов гораздо меньше вероятности их НЕ скрещивания.
(Или даже наоборот).
Так вот, если это так, то можно оптимизировать вашу систему, используя разряжённые матрицы.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
12.09.2013, 20:44  [ТС]     массив bool и вектор) #22
я тоже думал что можно, допустим предположим у меня просто массив 10000000 bool. я проанализировал данные и выявил что в результате конечном нулей в 50 раз больше, следовательно я пробывал делать сигментное заполнение а именно 1-54 656-756 и так далее где буллы у меня true, применив такую технику скорость сократилась где то на 50%, размер памяти где то в 9-10 раз уменьшился, а толку? vector <bool> пока лидирует))) я сейчас переписываю полностью всю программу для обычных процессоров, может в течении следующего года что и придумаю интересное для матриц, если есть книги интересные пожалуйста порекомендуйте, я прочту

Добавлено через 29 минут
Цитата Сообщение от SummerRain Посмотреть сообщение
Да нет, говорите у вас 1 млн объектов (интересно что за объекты?).
И я предполагаю, что вероятность скрещивания этих объектов гораздо меньше вероятности их НЕ скрещивания.
(Или даже наоборот).
Так вот, если это так, то можно оптимизировать вашу систему, используя разряжённые матрицы.
у меня 1000000 буллов)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2013, 12:47     массив bool и вектор)
Еще ссылки по теме:

bool+bool=string C++
C++ Нужно реализовать класс "вектор" с конструкторами, которые позволяют создать нулевой вектор и вектор с произвольным кол-во элементов.
C++ Изменить значение bool a = true в bool a = false

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
13.09.2013, 12:47     массив bool и вектор) #23
Цитата Сообщение от Ko Посмотреть сообщение
я тоже думал что можно, допустим предположим у меня просто массив 10000000 bool. я проанализировал данные и выявил что в результате конечном нулей в 50 раз больше, следовательно я пробывал делать сигментное заполнение а именно 1-54 656-756 и так далее где буллы у меня true, применив такую технику скорость сократилась где то на 50%, размер памяти где то в 9-10 раз уменьшился, а толку? vector <bool> пока лидирует))) я сейчас переписываю полностью всю программу для обычных процессоров, может в течении следующего года что и придумаю интересное для матриц, если есть книги интересные пожалуйста порекомендуйте, я прочту

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


у меня 1000000 буллов)
Размер массива статический? std::array попробуй еще.
Yandex
Объявления
13.09.2013, 12:47     массив bool и вектор)
Ответ Создать тему
Опции темы

Текущее время: 21:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru