[問題] 如何將整個陣列的資料進行位移？

[handofn0xus (你真是糟糕的小焰)]

最近遇到需要把Bitmap中的資料進行位移的情況
Bitmap是以char*的形式進行儲存

今天我想做的事是
以下列為例：
char bitmap[]={0xA5,0x05,0x05}
1. 我今天想從bitmap[0]的第五個位元進行右移2
2. 同時bitmap[2]的資料不會因為右移而消失 而是到bitmap[3]

也就是結果會變成
{0xA1,0x41,0x41,0x40}

2.可以透過realloc解決 所以不算是問題
但是1.我就不知道該怎麼下手了 我實在不知道怎麼把不同元素的資料位移到下個元素去
而資料不會消失
想請教各位先進 要怎麼樣才能達到我想要的效果呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.130.45.59 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1675740450.A.E41.html
※ 編輯: handofn0xus (220.130.45.59 臺灣), 02/07/2023 11:28:29
→ terter: 一時想到比較笨的方法是，從最後解。假設原陣列A,新陣列B
→ terter: B[3]=A[2]<<6, B[2]=A[1}<<6+A[2}>>2
我剛剛發文後也想到這個方法
目前也是先用這樣的方法去寫 但不知道有沒有更簡單的方式能達成目標 尤其是要應付大量
資料的情況
→ terter: 想了一下，好像用型別轉換去作比較快，一次可以處理多個
→ terter: 譬如說用uint64這種
謝謝 這樣確實能提升一些速度
不過還是想問問看 假設我的bitmap有e.g. 超過1000個index
這樣即使用uint64還是會需要重複好幾遍
真的沒有辦法是可以直接對整個陣列所有位元進行移動的方法嗎？
→ Lipraxde: 有更完整的使用情境嗎？
推 lwecloud: tmp = bitmap[i] & 0xFC;
→ lwecloud: bitmap[i] = (bitmap[i] >> 6) & 0x3F;
→ lwecloud: bitmap[i] |= (remain << 6) & 0xC0;
→ lwecloud: remain = tmp;
→ lwecloud: 這樣呢? (用推文好難打 囧)
→ lwecloud: 第一行就錯了 tmp = bitmap[i] & 0x3; 才對...
→ lwecloud: 陽春做法，搞不好有些library可以直接做到
能大概了解你想表達的意思 感謝
→ leolarrel: terter的型別轉換法目前看起來最快最簡潔
推 don323: 類似二樓的寫法就是最快的，客製化各種運算
※ 編輯: handofn0xus (220.130.45.59 臺灣), 02/08/2023 15:55:39
推 johnjohnlin: char不小心shift太多會UB，最好先轉unsigned
→ johnjohnlin: 戳到MSB變1會是UB
→ yesiah: stackoverflow 有類似的討論
→ yesiah: https://stackoverflow.com/q/70043899
→ yesiah: 看了一下有兩個方向
→ yesiah: 一個是想辦法用SIMD instructions，另一個是一邊寫loop一
→ yesiah: 邊看assembly有沒有良好vectorize
→ yesiah: 第二個方法可能要加__restrict讓compiler知道src跟dst不重
→ yesiah: 疊，所以他可以做更多最佳化
→ longlongint: 如果要平行化 又不用省空間的話 掛一層f(idx)
→ longlongint: 就可以分段copy了