標題: 關(guān)于C語言數(shù)組左移代碼請教,謝謝 [打印本頁]
作者: happy2058    時間: 2022-11-13 23:47
標題: 關(guān)于C語言數(shù)組左移代碼請教,謝謝
代碼網(wǎng)上抄錄。紅字位置不太明白，謝謝指導


#include <stdio.h>

#define MSB        0x80
#define LSB        0x01

// 數(shù)組數(shù)據(jù)整體按位左移一位
int left_shift(unsigned char *str, int len)
{
    int i;

    for(i = 1; i <= len; i++)
    {
        str[i-1] = str[i-1] << 1;

        if(i < len && str[ i] & MSB)    [ i]
        {
            str[i-1] = str[i-1] | LSB;
        }
    }

    return 0;
}

// 數(shù)組數(shù)據(jù)整體按位右移一位
int right_shift(unsigned char *str, int len)
{
    int i;

    for(i = len-1; i >= 0; i--)
    {
        str[ i] = str[ i] >> 1;
        if(i > 0 && str[i-1] & LSB)
        {
            str[ i] = str[ i] | MSB;  [ i][ i]
        }
    }

    return 0;
}

int main(void)
{
    int i;
    unsigned char x1[] = {0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01};
    unsigned char x2[] = {0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01};

    left_shift(x1, sizeof(x1)/sizeof(x1[0]));    這里為什么可以代入？？？

    right_shift(x2, sizeof(x2)/sizeof(x2[0]));

    for(i = 0; i < sizeof(x1)/sizeof(x1[0]); i++)
        printf("%02x ", x1[ i]);
    printf("\n");

    for(i = 0; i < sizeof(x2)/sizeof(x2[0]); i++)
        printf("%02x ", x2[ i]);


    return 0;
}

作者: hhh402    時間: 2022-11-14 09:17
這個數(shù)據(jù)移動是：左移時如果最高位是1就把這個1移到最低位，不丟棄最高位。紅色部分有問題，應(yīng)該改成：
   if(i < len && str[ i] & MSB) //判斷最高位是否為1
        {            
            str[i] = (str[i] <<1)| LSB;//把最高位的1移到最低位。
            i++;//處理完，自增1位。
        }
作者: happy2058    時間: 2022-11-14 18:28
hhh402 發(fā)表于 2022-11-14 09:17
這個數(shù)據(jù)移動是：左移時如果最高位是1就把這個1移到最低位，不丟棄最高位。紅色部分有問題，應(yīng)該改成：
   ...

最主位1代表是，地址？變量？這里我是沒搞懂的
作者: z1234561    時間: 2022-11-14 18:45

left_shift(x1, sizeof(x1)/sizeof(x1[0]));    這里可以代入是因為x1是數(shù)組名可以代表地址傳參進入函數(shù)，后面sizeof(x1)/sizeof(x1[0]是代表數(shù)組的長度
我想知道整個數(shù)組按位左右移是把數(shù)組了里面的每個數(shù)據(jù)左右移一位，還是把整個數(shù)組當成一個數(shù)據(jù)整體往左右移一位？




歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1