Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Количество бит, оптимизировать 
V
    Опции темы
Andy_L20066
Дата 14.9.2009, 14:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 1
Привет, 

решил спросить: нужно посчитать количество бит из значением '1' в байте. Сразу в голову приходит идея вот с такой вот штукой: 

Код

public static void main(String[] args){
      int cyfra = 8;
      int b = 1;
      int bitCount = 0;
      for (int k = 0; k < Integer.SIZE; k++){
          int bit =  cyfra & (b << k);
          if (bit != 0){
              bitCount++;
          }
      }
      System.out.println(bitCount);
  }

переменная b cоответственно постоянно сдвигается влево на определенное количество позиций и множится на число в котором ми ищем эти биты

ну вот надо придумать что-то по оптимизации этого метода... что можете посоветовать? 
PM MAIL ICQ   Вверх
lBugl
Дата 14.9.2009, 16:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: 2
может так: 
Код

    public static void main(String[] args){
          int cyfra = 6;
          int b;
          int bitCount = 0;
          b = Integer.SIZE;
          while(b-- > 0){
           bitCount += cyfra & 1;
           cyfra >>= 1;
              if (cyfra == 0){
                  break;
              }
          }
          System.out.println(bitCount);
      }

В общем условие для выхода из цикла добавил, чтоб лишний раз не проверять оставшиеся нули.
PM MAIL   Вверх
Sadness
Дата 14.9.2009, 16:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Integer#bitCount(int n); разве не тоже самое делает?
PM MAIL   Вверх
Andy_L20066
Дата 14.9.2009, 16:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 1
cпасибо Ibugl... ну да.. тут в принципе оно оптимизируется, поскольку проверок излишних не будет...

может есть еще какие-то варианты...  может есть еще какой-то другой путь (алгоритм какой-то), мне просто интересно... 

Sadness, что значит 'Integer.bitCount' ???
PM MAIL ICQ   Вверх
Sadness
Дата 14.9.2009, 16:56 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Andy_L20066, bitCount метод класса Integer.

http://java.sun.com/j2se/1.5.0/docs/api/ja...l#bitCount(int)
PM MAIL   Вверх
LSD
Дата 14.9.2009, 17:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
Цитата(Sadness @  14.9.2009,  16:56 Найти цитируемый пост)
bitCount метод класса Integer.

... а если JDK < 1.5, то BigInteger.bitCount(). А велосипеды выкинуть.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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