реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Ищу эффективный алгоритм сдвига на 1 бит N байтного массива на С++
Yaumen
сообщение Mar 10 2010, 14:41
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 187
Регистрация: 22-06-05
Из: Минск, Беларусь
Пользователь №: 6 213



Есть N мерный BYTE массив, который необходимо побитово сдвинуть на 1 бит. Как можно эффективнее это описать на С++?

На ассемблере есть специальные команды сдвига через перенос, а вот как это же реализовать на С++ ?
Go to the top of the page
 
+Quote Post
baralgin
сообщение Mar 10 2010, 15:57
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 92
Регистрация: 23-12-08
Из: Кишинёв
Пользователь №: 42 680



Вот пример функции сдвига влево (с переносом крайнего бита):
Код
void ShiftLeft(unsigned char *mas, size_t n)
{
    if( n > 0 )
    {
        mas[n-1] = (mas[n-1] << 1) | (mas[0] >> 7);
        for(size_t i = 0; i < n - 1; i++ )
        {
            mas[i] = (mas[i] << 1) | (mas[i+1] >> 7);
        }
    }
}


И оптимизатор выкрутить на максимум smile.gif .
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 23rd July 2025 - 01:26
Рейтинг@Mail.ru


Страница сгенерированна за 0.01328 секунд с 7
ELECTRONIX ©2004-2016