ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / количество нулевых бит
8 сообщений из 8, страница 1 из 1
количество нулевых бит
    #36078246
alusov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alusov
Гость
Прошу подсказать как написать метод который возвращает количество нулевых бит в
в символах строки. Какой простой, а какой быстрый способ существует.

int CountBits0(const char *str)
...
Рейтинг: 0 / 0
07.07.2009, 17:22:57
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36078279
eee-pc
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
eee-pc
Участник
простой:
берем один char и вручную (благо их 8 битов всего) считаем
более быстрый:
то же, но по больше части юзать long
еще быстрей:
наверняка в асме есть нужная команда

Модератор: Тема перенесена из форума "C++".
...
Рейтинг: 0 / 0
07.07.2009, 17:35:06
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36078725
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Решается за O( N ) где N- длина строки.

Составляешь табличную функцию кол-ва нулевых бит в байте от значения байта.
Это массив из 256 char-ов. Её вычисление -- константа.

Пробегаешься по строке, для каждого символа в строке вычисляешь
функцию, и считаешь сумму значений. Получается искомое кол-во.
...
Рейтинг: 0 / 0
07.07.2009, 23:14:09
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36146185
Фотография Василий Викторович
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Василий Викторович
Участник
alusovПрошу подсказать как написать метод который возвращает количество нулевых бит в
в символах строки. Какой простой, а какой быстрый способ существует.

int CountBits0(const char *str)


:), интересно а как ты с 2 задачкой справишься из присланого тебе документа?:), а с 3?:)
...
Рейтинг: 0 / 0
16.08.2009, 06:29:08
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36146560
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Вот неплохая статья в блогах на тему.
...
Рейтинг: 0 / 0
16.08.2009, 20:26:29
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36146665
Фотография Василий Викторович
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Василий Викторович
Участник
mayton, эти алгоритмы на самом то деле вариации одного и того же
...
Рейтинг: 0 / 0
16.08.2009, 22:39:28
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36146776
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
Решил внести свою скромную лепту. Приведенная ниже функция, правда, подсчитывает число битов в слове, но я думаю это легко перевести на случай со строкой.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
function BitCount(value: Integer): Integer;
asm
  xor ecx, ecx
  xor ebx, ebx
@@ 1 :
  shl eax,  1 
  adc ebx, ecx
  test eax, eax
  jnz @@ 1 
  mov eax, ebx
end;
...
Рейтинг: 0 / 0
17.08.2009, 04:42:01
| Ответить | Цитировать | Написать  
количество нулевых бит
    #36149450
Gatman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gatman
Участник
в книге Уоррен Г - Алгоритмические Трюки Для Программистов (2003) рассматривается несколько интересных способов подсчёта нулевый и единичных битов, а также много других интересных вещей на эту тему. Рекомендую
...
Рейтинг: 0 / 0
18.08.2009, 11:26:20
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / количество нулевых бит
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=119&tid=1344319]:
 0ms
get settings:
 9ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 86ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 42ms
get tp. blocked users:
 1ms
others: 230ms
total:  402ms
созд. / загр.: 402ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]