1

Подскажите, пожалуйста, алгоритм для выравнивания длины массива на 4.

Например, у меня есть массив из 7 байт. Следовательно, мне нужно дополнить этот массив еще одним нулевым байтом, чтобы длина стала равна 8.

Сам никак не соображу как это рассчитать.

2
  • что значит есть массив из 7 байт. Следовательно, мне нужно дополнить этот массив еще одним нулевым байтом?
    – Grundy
    6 окт 2016 в 8:36
  • @badc0de32 Чёт я не совсем понял что требуется. Необходимо что-бы длинна массива всегда была кратна 4м?
    – V. Dmitriy
    6 окт 2016 в 8:38

1 ответ 1

5

Нужно над длиной произвести следующие битовые операции

(Length + 3) & !3

И вообще для выравнивания по границе m используется следующая формула

(Length + (m - 1)) & !(m - 1)
6
  • @Grundy как они поняли друг-друга?
    – V. Dmitriy
    6 окт 2016 в 8:41
  • 2
    @V.Dmitriy элементарно. "Выравнивание на 2^n" - типовая задача и кроме ее формулировки говорить больше нечего. 6 окт 2016 в 8:42
  • @ВладимирМартьянов в каких случаях применяется такое выравнивание?
    – V. Dmitriy
    6 окт 2016 в 8:43
  • 1
    @V.Dmitriy загрузчик MZPE-файлов (то есть практически всех исполняемых в винде) постоянно подобные штуки делает. Только там все сложнее в итоге. 6 окт 2016 в 8:45
  • 1
    @V.Dmitriy работа со страничной памятью, работа с битмапами... 6 окт 2016 в 8:45

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

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