C++, Преобразовать массив из нулей и единиц в двоичное число

[Alendorff]

Здравствуйте, пожалуйста ответьте на мой простой вопрос:

Пусть у меня есть массив:
A={1,0,1,0,1,0,0,0,0,1,1}
Нужно перевести его в двоичное число:
unsigned int a=10101000011
Как это сделать?

Спасибо.

[Abstraction]

unsigned int a=10101000011

Вот это - ни разу не двоичное число 10101000011(2). За вычетом этого,

int result = 0;
for(int i=0; i<length; ++i)
  result = result*2 + A[i];

[rrrFer]

#include <iostream>
int f(bool *a, int n) {
  int val(0);
  for (int i = 0; i < n; ++i)
    (val <<= 1) |= a[i];
  return val;
}
    
int main() {
  bool a[] = {0, 0, 1, 1};
  int val = f(a, 4);
  std::cout << std::hex << val;
}

[Abstraction]

(int)true - это не обязательно 1, насколько помню.

[Alendorff]

Пока ждал написал так:

for (int i=0; i<n; i++)
        a=a+pow(2,n-1-i)*A[i];

В принципе работает как замышлялось...
Но всё равно всем спасибо за ответы.

[rrrFer]

(int)true - это не обязательно 1, насколько помню.

true - любое число кроме нуля
а кто тут кастует bool в int?

[Alendorff]

Сообщение от Abstraction

Вот это - ни разу не двоичное число 10101000011(2). За вычетом этого,

int result = 0;
for(int i=0; i<length; ++i)
  result = result*2 + A[i];

Массив А={1,0,1,0}
i=0 result=0*2+1
i=1 result=1*2+0
i=2 result=2*2+1
i=3 result=5*2+0
...
Хм... сначала не понял, но теперь увидел ) Считается в десятичное число... прикольно.

[Abstraction]

true - любое число кроме нуля
а кто тут кастует bool в int?

Преобразует компилятор, при вычислении |=.

(val <<= 1) |= a[i];

Ваш код? a имеет тип bool*. a[i] - bool. Вопрос: чему станет равно val, если изначально оно было 0, а a[i] - true? Насколько помню, правильный ответ: а как решили разработчики компилятора, но отнюдь не обязательно 1.

[rrrFer]

Ваш код? a имеет тип bool*. a[i] - bool. Вопрос: чему станет равно val, если изначально оно было 0, а a[i] - true? Насколько помню, правильный ответ: а как решили разработчики компилятора, но отнюдь не обязательно 1.

Вцелом да, я затупил. Еще минуту назад думал что при кастовании true в int получим неопреденность.

Заглянул в Страуструпа, цитирую "по определению, true имеет значение 1 при преобразовании к целому типу, а false - 0. И наоборот, целые можно неявно преобразовать в логические значения, при этом ненулевые преобразуются в true, а ноль - f афдыу"

-------------
хотя, может быть что-то изменилось, книжка 99 года )

[Abstraction]

"по определению, true имеет значение 1 при преобразовании к целому типу, а false - 0"

А, ну тогда здорово, так можно. Хотя на старых компиляторах всё равно не советовал бы категорически.