k06a Jun 15 2011 at 00:44

Подсчёт числа установленных битов в файле

1 min

3.1K

C++*

-1

Comments 20

CityCom Jun 15 2011 at 00:52

>> то почему это в блоге «Ненормальное программирование» спросите Вы?

Может потому, что при наличии тэга code, код выложен скриншотами?

+31

k06a Jun 15 2011 at 00:55

И это тоже)) Но скриншоты мне нравятся тем, что на них форматирование именно такое, какое я задумал. И никакие браузеры/посвечивалки синтаксиса и прочие инструменты мне ничего не испортят. Ссылка на код имеется в конце статьи.

-6

TheShock Jun 16 2011 at 03:02

Я Вас разочарую, но в браузере Android ваши картинки смотрятся как говно.

roman_tik Jun 15 2011 at 11:21

> при наличии тэга code…

Лучше тег source, чтобы была подсветка кода.

alexxz Jun 15 2011 at 02:04

Так что ненормального? Наличие битового итератора?

k06a Jun 15 2011 at 02:06

Код демонстрирует интересный прием использования стандартной библиотеки. В какой блог Вы предложите отнести этот код?

-2

Nicolette Jun 15 2011 at 09:15

В блог «C++»? По-моему, лучше не придумаешь.

k06a Jun 15 2011 at 10:59

Перенёс

gribozavr Jun 15 2011 at 02:25

Красиво, но, к сожалению, не эффективно. (А вот lookup table или команда popcnt...)

В коде вместо 8 надо бы константу CHAR_BIT использовать.

k06a Jun 15 2011 at 02:30

>> Красиво, но, к сожалению, не эффективно.
Потому и «ненормально»))

>> В коде вместо 8 надо бы константу CHAR_BIT использовать.
Согласен, допишу к статье.

>> команда popcnt
Жаль она только в SSE4 появилась, мой Quad не тянет((

>> lookup table
Хотел бы дополнить ваш ответ ссылкой на описание нескольких весьма эффективных методов подсчёта числа установленных битов: http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetNaive

mark_ablov Jun 15 2011 at 09:47

а зачем вам нужно чтоб конструктор копирования обнулял позицию?

EuroElessar Jun 15 2011 at 09:52

чтобы он устанавливался на нулевой бит в байте

-1

mark_ablov Jun 15 2011 at 10:01

а зачем это делать в конструкторе копирования?

k06a Jun 15 2011 at 10:59

Исправил ошибку, спасибо за feedback)

mark_ablov Jun 15 2011 at 11:09

теперь пропал смысл в этом конструкторе, ибо дефолтный (если не реализуете свой) делает всё то же самое.
кроме того, обычно конструктор копирования идёт в паре с оператором присваивания, иначе получаем неполноценную реализацию класса, если добавим только один из «методов».

k06a Jun 15 2011 at 11:12

Согласен без КК можно обойтись. Оператор присваивания делает тоже самоеЮ так что его тоже можно не писать…

Vir Jun 15 2011 at 13:35

Зашёл в топик, только из-за того, что надеялся увидеть результат суммирования волны и ложки. Зашёл, и обломался.

ilnarb Jun 20 2011 at 11:18

нет стоит из operator* возвращать ссылку на int, если через него нельзя установить текущий бит.

k06a Jun 20 2011 at 16:35

Спасибо. Правда я уже понял что слажал.
Сейчас готовлю еще одну статью про итераторы.
Эта статья нашла «большой положительный» отклик)) решил продолжить)

ilnarb Jun 20 2011 at 16:47

да, кавычки тут в к месту поставили))

Show the best of all time