https://www.opennet.ru/openforum/vsluhforumID9/7623.html Здравствуйте! Подскажите пожалуйста каким образом можно выполнить побитное копирование части содержимого одного массива в другой (C/C++).<br>Например имеем:<br>char * sourceArray;<br>char * targetArray;<br><br>Нужно скопировать из sourceArray содержимое по смещению n бит, размером k бит в targetArray.<br>memcpy() я так понимаю не подходит для этого дела, поскольку копирует побайтно.<br>И как можно смещать указатель на n бит?<br>Спасибо. <br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#8 Mon, 06 Oct 2008 17:54:57 GMT Всем спасибо! <br>Вариант<br>for (i=0; i&lt;n; i++) {<br> dest[i] = (source[i] &lt;&lt; bit) &#124; (source[i+1] &gt;&gt; (8-bit));<br>}<br>меня в принципе устраивает.<br><br><br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#7 Mon, 06 Oct 2008 03:27:21 GMT &gt;[оверквотинг удален]<br>&gt;Например имеем: <br>&gt;char * sourceArray; <br>&gt;char * targetArray; <br>&gt;<br>&gt;Нужно скопировать из sourceArray содержимое по смещению n бит, размером k бит <br>&gt;в targetArray. <br>&gt;memcpy() я так понимаю не подходит для этого дела, поскольку копирует побайтно. <br>&gt;<br>&gt;И как можно смещать указатель на n бит? <br>&gt;Спасибо. <br><br>Если n и k известны можно используй битовые поля примерно так <br>struct uc<br>{<br> unsigned char bit_0 : 1;<br> unsigned char bit_1 : 1;<br> unsigned char bit_2 : 1;<br> unsigned char bit_3 : 1;<br> unsigned char bit_4 : 1;<br> unsigned char bit_5 : 1;<br> unsigned char bit_6 : 1;<br> unsigned char bit_7 : 1;<br>};<br><br>struct uc sourceArray;<br>struct uc targetArray;<br><br>targetArray.bit_0 = sourceArray.bit_0;<br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#6 Sun, 05 Oct 2008 17:15:46 GMT &gt;Вроде работает. Только по-моему надо маскировать сдвиг старшего байта: <br>&gt;for (i=0; i&lt;n; i++) { <br>&gt; dest[i] = (source[i] &lt;&lt; bit) &#124; ((source[i+1] &gt;&gt; (8-bit)) & 0xF);<br>&gt;} <br><br>Если тип unsigned, (unsigned char) то после сдига та часть откуда сдвинули заполняется нулями, а так неопроеделено.<br>http://www.opennet.ru/docs/RUS/ansi-c/ansi-c-5.html#ss5.3<br><br>И я не думаю что надо маскировать, <br>в примере тип должен быть unsigned char, так должно работать, <br>только надо коректировать последний байт.<br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#5 Sun, 05 Oct 2008 17:00:34 GMT &gt;&gt;Вот вариант, копирование с битовым сдвигом, <br>&gt;&gt;<br>&gt;&gt;for (i=0; i&lt;n; i++) { <br>&gt;&gt; dest[i] = (source[i] &lt;&lt; bit) &#124; (source[i+1] &gt;&gt; (8-bit));<br>&gt;&gt;} <br>&gt;<br><br>Вроде работает. Только по-моему надо маскировать сдвиг старшего байта:<br>for (i=0; i&lt;n; i++) { <br> dest[i] = (source[i] &lt;&lt; bit) &#124; ((source[i+1] &gt;&gt; (8-bit)) & 0xF);<br>} <br><br><br><br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#4 Sun, 05 Oct 2008 16:24:04 GMT &gt;Вот вариант, копирование с битовым сдвигом, <br>&gt;<br>&gt;for (i=0; i&lt;n; i++) { <br>&gt; dest[i] = (source[i] &lt;&lt; bit) &#124; (source[i+1] &gt;&gt; (8-bit));<br>&gt;} <br><br>Интересно. Сейчас попробую. Спасибо.<br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#3 Sun, 05 Oct 2008 15:56:29 GMT &gt;Тем не менее вопрос остается открытым. <br><br>Вот вариант, копирование с битовым сдвигом, <br><br>for (i=0; i&lt;n; i++) {<br> dest[i] = (source[i] &lt;&lt; bit) &#124; (source[i+1] &gt;&gt; (8-bit));<br>}<br><br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#2 Sun, 05 Oct 2008 15:21:20 GMT &gt;Никак. Потому что адресуются байты. <br>&gt;Если тебе надо копировать байт частичо, используй логические операции (маски). <br>&gt;<br>&gt;А ещё в c++ STL есть готовый массив битов )) <br><br>Я бы не стал говорить так категорично. Есть вариант копирования через какой-нибудь 32-х разрядный контейнер со сдвигом на необходимое смещение. Но мне что-то не нравится этот алгоритм. А вот за за подсказку про STL спасибо, посмотрю.<br>Тем не менее вопрос остается открытым.<br> https://www.opennet.ru/openforum/vsluhforumID9/7623.html#1 Sun, 05 Oct 2008 14:50:42 GMT &gt;Здравствуйте! Подскажите пожалуйста каким образом можно выполнить побитное копирование части содержимого одного <br>&gt;массива в другой (C/C++). <br>&gt;Например имеем: <br>&gt;char * sourceArray; <br>&gt;char * targetArray; <br><br>Никак. Потому что адресуются байты.<br>Если тебе надо копировать байт частичо, используй логические операции (маски).<br><br>А ещё в c++ STL есть готовый массив битов ))<br><br><br>