Здравствуйте! Подскажите пожалуйста каким образом можно выполнить побитное копирование части содержимого одного массива в другой (C/C++).
Например имеем:
char * sourceArray;
char * targetArray;

Нужно скопировать из sourceArray содержимое по смещению n бит, размером k бит в targetArray.
memcpy() я так понимаю не подходит для этого дела, поскольку копирует побайтно.
И как можно смещать указатель на n бит?
Спасибо.

• Копирование подмассива побитно.,Аноним, 18:50 , 05-Окт-08
  • Копирование подмассива побитно.,alexB, 19:21 , 05-Окт-08
    • Копирование подмассива побитно.,Fuzzy, 19:56 , 05-Окт-08
      • Копирование подмассива побитно.,alexB, 20:24 , 05-Окт-08
        • Копирование подмассива побитно.,alexB, 21:00 , 05-Окт-08
          • Копирование подмассива побитно.,Fuzzy, 21:15 , 05-Окт-08
• Копирование подмассива побитно.,f00l, 07:27 , 06-Окт-08
  • Копирование подмассива побитно.,alexB, 21:54 , 06-Окт-08

>Здравствуйте! Подскажите пожалуйста каким образом можно выполнить побитное копирование части содержимого одного
>массива в другой (C/C++).
>Например имеем:
>char * sourceArray;
>char * targetArray;

Никак. Потому что адресуются байты.
Если тебе надо копировать байт частичо, используй логические операции (маски).

А ещё в c++ STL есть готовый массив битов ))

>Никак. Потому что адресуются байты.
>Если тебе надо копировать байт частичо, используй логические операции (маски).
>
>А ещё в c++ STL есть готовый массив битов ))

Я бы не стал говорить так категорично. Есть вариант копирования через какой-нибудь 32-х разрядный контейнер со сдвигом на необходимое смещение. Но мне что-то не нравится этот алгоритм. А вот за за подсказку про STL спасибо, посмотрю.
Тем не менее вопрос остается открытым.

>Тем не менее вопрос остается открытым.

Вот вариант, копирование с битовым сдвигом,

for (i=0; i<n; i++) {
    dest[i] = (source[i] << bit) | (source[i+1] >> (8-bit));
}

>Вот вариант, копирование с битовым сдвигом,
>
>for (i=0; i<n; i++) {
>    dest[i] = (source[i] << bit) | (source[i+1] >> (8-bit));
>}

Интересно. Сейчас попробую. Спасибо.

>>Вот вариант, копирование с битовым сдвигом,
>>
>>for (i=0; i<n; i++) {
>>    dest[i] = (source[i] << bit) | (source[i+1] >> (8-bit));
>>}
>

Вроде работает. Только по-моему надо маскировать сдвиг старшего байта:
for (i=0; i<n; i++) {
    dest[i] = (source[i] << bit) | ((source[i+1] >> (8-bit)) & 0xF);
}

>Вроде работает. Только по-моему надо маскировать сдвиг старшего байта:
>for (i=0; i<n; i++) {
>    dest[i] = (source[i] << bit) | ((source[i+1] >> (8-bit)) & 0xF);
>}

Если тип unsigned, (unsigned char) то после сдига та часть откуда сдвинули заполняется нулями, а так неопроеделено.
http://www.opennet.me/docs/RUS/ansi-c/ansi-c-5.html#ss5.3

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

>[оверквотинг удален]
>Например имеем:
>char * sourceArray;
>char * targetArray;
>
>Нужно скопировать из sourceArray содержимое по смещению n бит, размером k бит
>в targetArray.
>memcpy() я так понимаю не подходит для этого дела, поскольку копирует побайтно.
>
>И как можно смещать указатель на n бит?
>Спасибо.

Если n и k известны можно используй битовые поля примерно так
struct uc
{
unsigned char bit_0 : 1;
unsigned char bit_1 : 1;
unsigned char bit_2 : 1;
unsigned char bit_3 : 1;
unsigned char bit_4 : 1;
unsigned char bit_5 : 1;
unsigned char bit_6 : 1;
unsigned char bit_7 : 1;
};

struct uc sourceArray;
struct uc targetArray;

targetArray.bit_0 = sourceArray.bit_0;

Всем спасибо!
Вариант
for (i=0; i<n; i++) {
    dest[i] = (source[i] << bit) | (source[i+1] >> (8-bit));
}
меня в принципе устраивает.