2

На вход подается число типа double, возможно отрицательное, нужно посчитать колличество едниничных бит ИМЕННО в представлении компьютера. НЕ используя С++, онли С.

Пробовал брать отдельно каждый байт от double и отдельно работать с каждым его битом, как с обычным целым числом, но что то не срослось:

int result(0);
unsigned char *gg = (unsigned char*)&x;

for (int i(0); i < 8; i++)
{
    for (int j(0); j < 8; j++)
    {
        result += *gg & 1;
        *gg >>= 1;
    }
    gg++;
}

Может кто нибудь уже сталкивался с похожей задачей?

10
  • Я могу предложить метод, но он зависит от порядка байт на вашей машине. Нужно заранее знать, little-endian или big-endian у вас там.
    – Zealint
    14 апр 2016 в 12:36
  • К сожалению программа будет запускаться на разных ПК, так что, думаю, это не вариант.
    – Grenny
    14 апр 2016 в 12:37
  • Ясно. Тогда придётся уточнить задачу. Если число уже дано в виде double, то в чём именно была проблема разбить его на байты? Код типа for (i=0; i<8; i++) c[i] = *((unsigned char *)&x+i); (где c - отдельные байты, а x - исходно число) не подходит? Понятно, что он зависит от порядка байт, но его можно заранее вычислить и сделать корректировку.
    – Zealint
    14 апр 2016 в 12:43
  • @Zealint А зачем корректировать по порядку байт. сказано же "вывести так, как лежит в памяти". Т.е. как вы и предлагаете побайтно идем и печатаем отдельные байты. Результат на разных машинах может отличаться - и это правильно, оно же по другому лежит
    – Mike
    14 апр 2016 в 12:47
  • 1
    @Mike, тут Вы правы, но я по опыту ответов на подобные вопросы подозреваю, что человек хочет не совсем то, что спрашивает. Наводящими вопросами я узнаю, что именно ему нужно.
    – Zealint
    14 апр 2016 в 12:49

4 ответа 4

4

Если исправить ошибки, то будет работать.

#include <stdio.h>

int main() {
  int result=0, i, j;
  double x = -1234e56;
  unsigned char *gg = (unsigned char*)&x;
  unsigned char tmp;

  for (i=0; i < 8; i++) {
    tmp = *gg;
    for (j=0; j < 8; j++) {
      result += (tmp & 1);
      tmp >>= 1;
    }
    gg++;
  }

  printf ("%u", result);

  return 0;
}

UPD: Также рекомендую ознакомиться с этим ресурсом. Там можно перевести любое число в плавающий формат (одинарной и двойной точности) и вывести в любом виде, даже побитово (формат вывода выбирается на странице).

UPD2: О подсчёте единичных битов в числе.

12
  • Работало оно и без этих исправлений, но почему то даже с ними она работает не правильно(если я конечно все правильно понимаю). На вход подаю число -10.0 в ответе получаю 4, но если это же число перевести как long то получается 30 единиц, по логике в double их должно быть 62
    – Grenny
    14 апр 2016 в 13:06
  • @Grenny double это число с плавающей точкой, оно хранится совершенно по другому. хранится всегда положительное значение мантисы, показатель степени и один бит обозначающий знак. ru.wikipedia.org/wiki/…
    – Mike
    14 апр 2016 в 13:08
  • аааа, точно, гениально :) вот как раз и получается 4 единичных бита :) спасибо большое!
    – Grenny
    14 апр 2016 в 13:09
  • Да, пожалуй мои исправления чисто профессиональные. Во-первых, нельзя затирать исходное число x (а у вас затиралось) - это просто правило хорошего тона. Во-вторых, у вас было не совсем на Си, я сделал так, чтобы 5 компиляторов (TinyC, VC, Clang, Intel C и GCC) полностью соглашались с тем, что это Си, а не С++.
    – Zealint
    14 апр 2016 в 13:12
  • В следующий раз, пожалуйста, СРАЗУ задавайте вопрос как есть, не уводя в сторону (типа сначала двоичную запись получить, потом - совершенно иная задача - число бит посчитать).
    – Zealint
    14 апр 2016 в 13:13
2

Короткий вариант.

#include <stdio.h>
#include <stdint.h>

int main() {
  double x = -10;
  int result=0;
  uint64_t X=*((uint64_t *)&x);
  while(X) {
     result++;
     X&=X-1;
  }
  printf ("%u", result);
  return 0;
}
2
  • По поводу быстроты этого алгоритма я бы очень сильно поспорил.
    – Zealint
    14 апр 2016 в 13:24
  • @Zealint Ок, не всегда быстрый. Но работа сразу с uint64 (для платформы intel) заведомо быстрее, т.к. операции с однобайтными регистрами медленнее. ru.stackoverflow.com/questions/476191/…
    – Mike
    14 апр 2016 в 13:29
1

Можно так

struct s
{
 uint32_t u1;
 uint32_t u2;
}__attribute__((packed));

union
{
  double d;
  struct s;
}v;

int pop(uint32_t x)
{
  x = x-((x>>1) & 0x55555555);
  x = (x & 0x33333333) + ((x>>2) & 0x33333333);
  x = (x + (x >> 4)) & 0x0F0F0F0F;
  x = x + (x >> 8);
  x = x + (x >> 16);
  return x & 0x0000003F;
}

{
 int amount_bit;
 v.d = -10;
 amount_bit = pop(v.s.u1);
 amount_bit += pop(v.s.u2);
}
1
  • Согласен по стандарту double 64 бита.
    – Yaroslav
    15 апр 2016 в 11:50
1

Быстрый вариант для 64 битных систем.

Но подсчитывает только 15 бит дальше идет переполнение.

   int pop (int16_t x)
   {
    uint64_t y;
    y = x * 0x0002000400080010;
    y = y & 0x1111111111111111;
    y = y * 0x1111111111111111;
    y = y >> 60;
    return y;
   }

"Алгоритмические трюки для программиста" Генри Уоррен

1
  • Иногда как-то неправильно считает (хоть и быстрее всех). Например, для 0, 1, 10 правильно (как и все остальные тут), а для -1 или 3.14 неправильно.
    – avp
    15 апр 2016 в 13:49

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.