Как правильно создать бинарную строку в php?

Question

[romany4]

есть массив $ar = [0, 10, 24522]
как правильно на его основе создать бинарную строку (которая затем передастся в redis).
Каждый элемент массива устанавливает 1 в соответствующей позиции в строке.

т.е. редисе будем иметь следующее

> getbit keyname 0
(integer) 1
> getbit keyname 10
(integer) 1
> getbit keyname 24522
(integer) 1

при этом получение всех остальных битов покажет
(integer) 0
при данном примере

Answer 1

[Сергей Соколов]

Я бы бил на байты, и работал с битами и отдельными символами:

$ar = [0, 2, 3, 7, 8];

$maxValue = max( $ar);
if( $maxValue >= pow(2, 32)) {
	return; // больше, чем влезет в один ключ в Redis
}

$maxBytes = ceil( $maxValue / 8);
$bin = str_repeat( chr(0x0), $maxBytes);
foreach($ar AS $bitNumber) {
	$byteNumber = floor( $bitNumber / 8); // в каком символе строки этот бит окажется
	$addon = 1 << ( 7 - $bitNumber % 8);  // каков этот бит в своем байте (Redis слева направо)
	$byteChar = substr( $bin, $byteNumber, 1); // получаем этот символ из нашей строки
	$byteChar = chr( $addon | ord( $byteChar)); // обновляем символ очередным битом
	$bin = substr_replace( $bin, $byteChar, $byteNumber, 1); // вставляем обновленный символ в строку
}
// return $bin; // строка готова для Redis'а.

// проверка
for( $i=0; $i<strlen($bin); $i++) printf( "%08b", ord(substr($bin,$i,1)));
echo PHP_EOL;