刪除字節數組中的前一個字符

Question

給定一個字節數組，其中字符可以是1個字節或2個字節長 對於1個字節的字符，最高有效位必須爲0.對於2個 字節字符，最高有效字節 的最高有效位必須是1，而最低有效字節 的最高有效位不關心（X）。您將得到 字節數組中字符的索引I。請注意，I-1或I + 1可以引導您成爲角色中的一個角色或 。給一個邏輯（不需要代碼）來刪除 我指向的那個字符的前一個字符。

Answer 1

那麼，讓我們試試。我假設數組從index = 0開始，我們知道它的大小。如果不是，則更改下面代碼中的while循環來倒計時，並稍微擺動邏輯。

真正的問題不在於如何刪除以前的元素。它計算出給定的索引i是否是字符的開始（是1或2個字節）還是2個字節的中間。一旦我們知道了，刪除以前的元素是微不足道的，因爲找出前一個元素是1字節還是2字節是微不足道的。

所以，我認爲這應該工作，找出我是什麼指數。僞代碼：

if MSB_i == 0 
{ 
    if MSB_(i+1) == 1 
    -> Start of 2-byte char 
    else 
    -> Start of 1-byte char 
} else 
{ 
    if MSB_(i+1) == 0 
    -> Middle of 2-byte char 
    else 
    { 
    j = i + 1 
    while (MSB_j == 1) AND (j != size) 
     j++ 

    j = j - i 
    if j modulo 2 == 1 
     -> Start of 2-byte char 
    else 
     -> Middle of 2-byte char 
} 

很顯然，我還沒有實現，並檢查這一點，但它似乎是所有選項都包括在內。隨時糾正我或戳我，如果你想要一個書面解釋爲什麼這應該工作。

Answer 2

對於任何元素array[i]，你可以決定是否i指向單字節字符，2字節字符的開始，或2字節字符的使用下面的測試中：

與開始array[i-1]計算連續MSB == 1的數量。

如果array[i]前面有1的奇數，那麼array[i]是2字節數組的中間。

如果array[i]由偶數數量的1前面，那麼如果MSB(array[i])爲0，array[i]是單字節字符，否則array[i]是2字節字符的開始。

因爲我們正在努力只是array[i]之前刪除字符，一旦你確定array[i]爲起點或字符的中間，那麼你必須運行相同的測試array[i-x]，其中x爲1或2取決於array[i]是分別指向字符的開頭還是中間。

---

編輯（當ARR [0]爲1字節，和ARR [1]是2字節，會發生什麼？）：

首先，關於搜索連續1的更詳細的：當計數連續的1，如果我們到達數組[0]或MSB（數組[j]）== 0，則循環停止。

odd=0 
j = i 
while(j && MSB(arr[j-1])) 
    j-=1 
    odd^=1  <<(binary XOR) 

當循環完成時，奇數將爲1，如果有奇數個連續的1的和奇數將爲0，如果有0或偶數個連續的1的。

---

如果我們有與ARR [0] 1字節的字符和在ARR 2字節的字符數組[1]，然後，據說，我只能具有值0，1，或2.

• i = 0：循環從不運行，因爲我== 0。我們認爲，因爲奇數== 0，所以前面的1的數字是EVEN。 arr [i]的MSB是0，所以arr [i]是1字節字符的開始。
• i = 1：因爲MSB（arr [i-1]）爲0，所以循環從不運行。我們認爲存在EVEN連續1的數目，因爲奇數== 0。 arr [i]的MSB是1，因此arr [i]是一個2字節字符的開頭。
• i = 2：循環運行一次。我們發現一個ODD連續1的數字。因爲前面的1有一個奇數，所以arr [i]是2字節字符的中間值。

Answer 3

在我看來，你們都有點困惑？

首先，什麼是「2字節字符的中間」？這可能是第一個人物的最後三分之一和第二個人物的前三分之一？不，它的廢話。一個2字節的字符有第一個和第二個字節，但沒有「中間」。

其次，由於沒有規定存儲最重要和最不重要的字節的順序，因此練習有點不確定。

但讓我們假設，LSByte存儲在較低的地址，那麼任務很簡單。只要檢查byte [i-1]的最高有效位，如果它被設置，則前一個字符是雙字節字符，否則是單字節。 （我們知道我說的是一個角色，而不僅僅是一個字節。）