Как реализовать функцию с битовым реверсом на php?

Question

[Senseich]

Узнаю, ради интереса на будущее, мне ещё далеко до этого )) Но знакомый дал одно из тестовых заданий при устройстве у них на работе. Подскажите, как такое задание реализуется? И что это вообще такое массив байт и битовый реверс?:

Реализуйте функцию Reverse, которая на вход принимает массив байт, выполняет битовый реверс каждого байта в массиве и выводит результат на экран

Answer 1

[Stalker_RED]

Битовый реверс, это когда порядок следования бит в байте нужно развернуть задом наперед. То есть из 1011111 нужно сделать 11111101.
А массив байт, это наверное такой массив, который содержит байты.

Способов реализации чуть больше чем дофига: https://stackoverflow.com/questions/1688532/how-to...

Comments

[Senseich]

Я так понимаю, байты это числа (не строки)? Что то я не понял ничего в вашем примере ) Но у меня, как начинающего такая мысля: Можно пройтись по массиву и каждое число брать, делать из него массив, потом реверс этого массива и вывести этот массив как число ) Так можно?

[Stalker_RED]

Senseich, байты это байты. И числа и буквы, и любая другая фигня.

[Senseich]

Stalker_RED, я имею ввиду у них вид же будет из единичек и нулей или я не понял что-такое массив байт

[Stalker_RED]

Senseich, Что такое "вид"?

01100110 // буква "f" в кодировка ascii в двоичной записи
00000111 // число 7 в двоичной записи
00101010 // число 42 в двоичной записи
0x2A // тоже число 42, в шестнадцатиричной записи
052 // тоже число 42, в восьмиричной записи

[Senseich]

Stalker_RED, жесть какая то ) т.е. нужно вначале всё в биты переводить. Один символ - это один байт и каждый байт нужно перевести в биты и сделать реверс? Т.е. если 4 символа - это 32 единицы и нулей друг за другом идут ) Что-то я запутался.
Вы сможете показать как будет выглядеть битовый реверс слова "тест"?

[Stalker_RED]

Senseich, Вам лень открыть учебник или википедию, и прочитать что такое бит и байт, и потому у вас такие сложности на ровном месте и такая каша.

Символ не всегда кодируется одним байтом. Может быть и намного больше, смотря какая кодировка.
И в байте, кстати, не всегда было 8 бит.

И вообще, у вас в задании говорится о массиве байт, а не о символах. Специально чтобы не усложнять.

Если все в слове "тест" буквы оставить на своих местах, а биты отреверсить, то получится так: 01000010001101011000011000001000101000010001
это в utf-8, если что.

[Senseich]

Stalker_RED,

И вообще, у вас в задании говорится о массиве байт, а не о символах. Специально чтобы не усложнять.

Ну, вы же мне написали, что байтом может быть числа и буквы, и любая другая фигня ))

[Stalker_RED]

Senseich, числа, буквы, картинки с котиками, кино про пиратов карибского моря, прогноз погоды на послезавтра - все это можно кодировать единичками и ноликами.
И вы наверняка догадываетесь, что на картинку с котиком нужно больше байт чем на одну буковку, но меньше, чем на фильм.

А теперь сюрприз: буковок довольно много, помимо русских и английских есть еще ຄໍາຖາມ 测试 חידון クイズ
И не все они умещаются в таблички KOI8.