最近遇到需要把Bitmap中的資料進行位移的情況
Bitmap是以char*的形式進行儲存
今天我想做的事是
以下列為例：
char bitmap[]={0xA5,0x05,0x05}
1. 我今天想從bitmap[0]的第五個位元進行右移2
2. 同時bitmap[2]的資料不會因為右移而消失 而是到bitmap[3]
也就是結果會變成
{0xA1,0x41,0x41,0x40}
2.可以透過realloc解決 所以不算是問題
但是1.我就不知道該怎麼下手了 我實在不知道怎麼把不同元素的資料位移到下個元素去
而資料不會消失
想請教各位先進 要怎麼樣才能達到我想要的效果呢？

一時想到比較笨的方法是，從最後解。假設原陣列A,新陣列BB[3]=A[2]<<6, B[2]=A[1}<<6+A[2}>>2想了一下，好像用型別轉換去作比較快，一次可以處理多個譬如說用uint64這種

有更完整的使用情境嗎？

tmp = bitmap[i] & 0xFC;bitmap[i] = (bitmap[i] >> 6) & 0x3F;bitmap[i] |= (remain << 6) & 0xC0;remain = tmp;這樣呢? (用推文好難打 囧)第一行就錯了 tmp = bitmap[i] & 0x3; 才對...陽春做法，搞不好有些library可以直接做到

terter的型別轉換法目前看起來最快最簡潔

類似二樓的寫法就是最快的，客製化各種運算

char不小心shift太多會UB，最好先轉unsigned戳到MSB變1會是UB

stackoverflow 有類似的討論https://stackoverflow.com/q/70043899看了一下有兩個方向一個是想辦法用SIMD instructions，另一個是一邊寫loop一邊看assembly有沒有良好vectorize第二個方法可能要加__restrict讓compiler知道src跟dst不重疊，所以他可以做更多最佳化

如果要平行化 又不用省空間的話 掛一層f(idx)就可以分段copy了