массив в шестнадцатеричном представлении

Question

Я пишу программу, которая должна принять массив размера п и преобразовать его в это шестнадцатеричное значение следующим образом:

int a[] = { 0, 1, 1, 0 };

Я хотел бы принять каждое значение массива представлять его как двоичный и преобразовать его в шестнадцатеричное значение. В этом случае:

0x6000000000000000; // 0110...0

он также должен быть упакован вправо с 0, чтобы быть 64 бит (я на 64 битной машине).

Или я мог бы также взять элементы массива, преобразовать в десятичную и преобразовать в шестнадцатеричное, это проще ... Что вы лучший способ сделать это на C++?

(это не домашнее задание)

Answer 1

Предполагается, что ваш a[] будет использовать только 0 и 1 для представления бит. Вам также необходимо указать длину массива, в этом случае можно использовать sizeof(a)/sizeof(int), но не для массивов, выделенных кучей. Кроме того, result должен быть 64-битным целым типом.

for (int c=0; c<array_len; c++) 
    result |= a[c] << (63-c); 

Если вы хотите увидеть, как это выглядит в шестнадцатеричном, вы можете использовать (s)printf("%I64x", result)

Answer 2

Вот грубый ответ:

int ConvertBitArrayToInt64(int a[]) 
{ 
    int answer = 0; 

    for(int i=0; i<64; ++i) 
    { 
     if (isValidIndex(i)) 
     { 
      answer = answer << 1 | a[i]; 
     } 
     else 
     { 
      answer = answer << 1; 
     } 
    } 
    return answer; 
} 

Answer 3

std::bitset<64>::to_ulong() может быть вашим другом. Порядок, вероятно, будет обратным (он не указан, но обычно индекс 3 будет извлекаться путем правого сдвига слова на 3 и маскировки с помощью 1), но вы можете исправить это, вычитая желаемый индекс из 63.

#include <bitset> 

std::bitset<64> bits; 

for (int index = 0; index < sizeof a/sizeof *a, ++ index) { 
    bits[ 63 - index ] = a[ index ]; 
} 

std::cout << std::hex << std::setw(64) << std::setfill('0') 
      << bits.to_ulong() << std::endl; 

Answer 4

байт hexValues ​​[16];

для (INT I = 15; я> = 0; i--) { hexValues ​​= а [я * 4] * 8 + а [г * 4-1] * 4 + [я * 4- 2] * 2 + a [i * 4-3]; }

Это даст вам массив байтов, в котором каждый байт представляет одно из ваших шестнадцатеричных значений.

Обратите внимание, что каждые байты в hexValues ​​будет иметь значение от 0 до 16.

Answer 5

unsigned long long answer= 0; 
for (int i= 0; i<sizeof(a)/sizeof(a[0]); ++i) 
{ 
    answer= (answer << 1) | a[i]; 
} 

answer<<= (64 - sizeof(a)/sizeof(a[0])); 

допущений: a[] не больше 64 записей, определяются во время компиляции, и содержит только 1 или 0. Будучи определенным во время компиляции, обходятся проблемы сдвига влево на 64, так как вы не можете объявить пустой массив.