Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> прочитать большое число в vector<bool> 
:(
    Опции темы
User008
Дата 13.6.2011, 01:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 306
Регистрация: 9.9.2009

Репутация: 1
Всего: 1



Как быстро прочитать из файла число в vector<bool>.
Памяти вектору выделено достаточно, чтобы число в нём уместилось.
Число может быть большим.
PM MAIL   Вверх
boostcoder
Дата 13.6.2011, 02:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 49
Всего: 110



в вектор сохранить в виде битов?
PM WWW   Вверх
User008
Дата 13.6.2011, 03:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 306
Регистрация: 9.9.2009

Репутация: 1
Всего: 1



Наверное. vector<bool> насколько я знаю и есть массив битов.
В общем хочу по аналогии с обычными числами.
PM MAIL   Вверх
Artemon
Дата 13.6.2011, 07:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


а ты мне нравишься
***


Профиль
Группа: Завсегдатай
Сообщений: 1771
Регистрация: 24.2.2004
Где: Челябинск

Репутация: 1
Всего: 20



Цитата(User008 @  13.6.2011,  03:10 Найти цитируемый пост)
vector<bool> насколько я знаю и есть массив битов.

Я думаю скорее масссив байтов. тип bool не мложет быть меньше чем sizeof(char) (который каразтаки занимает 8 бит).


--------------------
Контроль топлива на топливозаправщиках, мониторинг автотранспорта, расчет зарплаты водителей www.rscat.ru
PM MAIL   Вверх
azesmcar
Дата 13.6.2011, 08:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211



Цитата(Artemon @  13.6.2011,  07:42 Найти цитируемый пост)
Я думаю скорее масссив байтов. тип bool не мложет быть меньше чем sizeof(char) (который каразтаки занимает 8 бит). 

Верно, sizeof(bool) >= sizeof(char), но vector<bool> все равно
Цитата(User008 @  13.6.2011,  03:10 Найти цитируемый пост)
массив битов


Цитата(User008 @  13.6.2011,  01:50 Найти цитируемый пост)
Число может быть большим. 

Тогда остается прочитать в string и преобразовать в нолики и единицы.

PM   Вверх
maxim1000
Дата 13.6.2011, 10:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 17
Всего: 110



важно, в какой системе счисления число

если в 10-чной, придётся реализовывать перевод для длинных чисел
если в 16/8/2-чной - проще гораздо


--------------------
qqq
PM WWW   Вверх
afiskon
Дата 13.6.2011, 11:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 294
Регистрация: 31.3.2011
Где: Россия, Москва

Репутация: 1
Всего: 4



Код

// число - целое положительное число в каком-то представлении, считанное из файла
vector v<bool>; // память можно заранее не резервировать
while(число > 0) {
  v.push_back((число % 2) == 1);
  число /= 2;
}


Это сообщение отредактировал(а) afiskon - 13.6.2011, 11:41
PM MAIL WWW   Вверх
boostcoder
Дата 13.6.2011, 11:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 49
Всего: 110



Artemon, имелось ввиду, читать конечно байты. но преобразовать прочитанное в биты(vector<bool>, bitset)
PM WWW   Вверх
borisbn
Дата 13.6.2011, 14:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



насколько я помню стандарт, там сказано, что vector< bool > может быть специализирован отлично от других векторов, но это вовсе не значит, что это должно быть во всех компиляторах реализациях stl.

Цитата(User008 @  13.6.2011,  01:50 Найти цитируемый пост)
Как быстро прочитать из файла число

как именно это число хранится в файле ? файл текстовый ? бинарный ?


Цитата(afiskon @  13.6.2011,  11:36 Найти цитируемый пост)
vector v<bool>; 

 smile 



--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
azesmcar
Дата 13.6.2011, 14:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211



Цитата(borisbn @  13.6.2011,  14:43 Найти цитируемый пост)
насколько я помню стандарт, там сказано, что vector< bool > может быть специализирован отлично от других векторов, но это вовсе не значит, что это должно быть во всех компиляторах реализациях stl.

Цитата

To optimize space allocation, a specialization of vector for bool elements is provided:


Добавлено через 59 секунд
afiskon

Цитата(User008 @  13.6.2011,  01:50 Найти цитируемый пост)
Число может быть большим. 

 smile 
PM   Вверх
borisbn
Дата 13.6.2011, 18:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



azesmcar, когда говорил - "насколько я помню" - лукавил, потому что смотрел именно на цитату, которую Вы привели. Я её понял так, что специализация "допустима", а не "обязательна". М.б. я и ошибаюсь…


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1933 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.