亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

C語言編程常見問題解答之位(bit)和字節(byte)

2019-11-17 05:41:43
字體:
來源:轉載
供稿:網友
    位指的是二進制系統中的一位,它是最小的信息單位。位的用處可以從兩方面去分析:第一,計算機對位的值可以有任意多種解釋,例如表示"yes’’或"no”,或者表示磁盤是否已插入驅動器,或者表示某個鼠標鍵是否被按下;第二,將若干位的值連接起來后,就可以表示更復雜的數據,而且每增加一位,可以表示的可能的值的數目就會增加一倍。
    換句話說,一位可以表示兩種可能的值,即“O”和“1”;兩位可以表示2×2或4種可能的值,即“00”,“01”,“10”和“11”;類似地,三位可以表示2×2×2或8種可能的值……。對計算機來說,位的這種特性既是最有力的支持——因為很復雜的數據(例如本書內容)可以被分解為位的表示后存儲起來,又是最大的限制——因為在現實生活中許多事物的值是不精確的,這樣的值無法用數目有限的若干位來表示。
    程序員始終必須清楚每一項數據需要用多少位來表示。因為位作為單位太小,所以為了方便起見,大多數計算機所處理的信息單位是被稱為字節的位塊。字節是大多數計算機中最小的可尋址的信息單位,這意味著計算機給每一個字節的信息都賦予一個地址,并且一次只能存取一個字節的信息。一個字節中的位的數目可以是任意的,并且在不同的計算機中可以不同。最常見的情況是每個字節中有8位,即可以存放256個不同的值。8位這樣的長度非常適合于存放表示ASCII(the American Standard Code for Information Interchange)字符的數據。
   下述程序可以顯示空格符以后的ASCII字符和PC機的圖形字符集:
# include <stdio. h>
void main (void);
void main()
{
  /" Display ASCII char set " /
  unsigned char space  =  '' ;     /* Start with SPACE
                                         char =  8 bits only * /
  int ctr =  0;
    printf (" = = = = = = = = = = = = = = = =/n" ) ;
  for  (ctr = O; ctr + space <256; ctr+ + )
    printf("%c", ctr  + space);
  printf ("/n");
}

   請注重,變量ctr必須是int類型,而不能是char類型,因為char類型只含8位,只能存放從0至255之間的值(signed char類型只能存放從-128至127之間的值)。假如ctr是char類型,它就永遠不會存放256或比256更大的值,程序也就永遠不會結束。此外,假如你在非PC機的計算機上運行上述程序,那么程序所打印的非ASCII字符可能會導致亂屏。
    因為計算機是以字節塊的方式工作的,所以大多數程序也以這種方式工作,有時,考慮到要存放的數據項的數目,或者移動每一位的信息所需的時間,節省內存空間就顯得很有必要。
這時,我們通常會用少于一個字節的空間來存放那些只有少數可能值的數據,這也就是本章要討論的主要內容。    10.1 用什么方法存儲標志(flag)效率最高?
    標志的作用是對程序執行過程中的兩種或更多種選擇作出決定。例如,在執行MS-DOS的dir命令時,可以用“/w”標志使該命令在屏幕上顯示若干列文件名而不是每行只顯示一個文件名。在3.5中你可以看到另外一個例子,該例通過一個標志從兩種可能類型中選擇一種在一個聯合中使用。因為一個標志一般只有少數幾個(通常是兩個)值,所以,為了節省內存空間,通常不會將一個標志存放在一個屬于它自己的int或char類型中。
    存儲標志值的效率是存儲空間和存取速度之間的一種折衷。存儲空間利用效率最高的存儲方法是用數目足夠的位來存儲標志值的所有可能值,但大多數計算機不能直接尋址內存中單獨的一位,因此標志值要從存放它的字節中提取。存取速度最快的存儲方法是將每個標志值都存放到一個屬于它自己的整型變量中,但是,當一個標志只需要一位存儲空間而變量的長度為32位時,那么其余的31位就全部浪費掉了,因此這種方法的存儲空間利用效率非常低。
    假如標志的數目不多,那么使用哪種存儲方法是沒有關系的。假如標志的數目很多,那么最好將它們壓縮存儲在一個字符數組或整型數組中。這時,需要通過一種被稱為位屏蔽(bit maSKINg)的過程來提取這些標志值,即屏蔽掉不需要的位,只處理所需的位。
    有時,為了節省存儲空間,可能會將一個標志和另外一個值存放在一起。例如,假如一個整型的值小于整型所能表示的最大值,那么就可用它的高階位來存放標志;假如某些數據總是2或4的倍數,那么就可用它的低階位來存放標志。在3.5的例子中,就使用了一個指針的低階位來存放一個標志,該標志的作用是從兩種可能的類型中選擇一種作為該指針所指向的對象類型。
    請參見:
    10.2什么是“位屏蔽(bit masking)”?
    10.3位域(bit fields)是可移植的嗎?
    10.4移位和乘以2這兩種方式中哪一種更好?    10.2 什么是“位屏蔽(bit masking)”?
    位屏蔽的含義是從包含多個位集的一個或一組字節中選出指定的一(些)位。為了檢查一個字節中的某些位,可以讓這個字節和屏蔽字(bit mask)進行按位與操作(C的按位與運算符為&)——屏蔽字中與要檢查的位對應的位全部為1,而其余的位(被屏蔽的位)全部為0。例如,為了檢查變量flags的最低位,你可以讓flags和最低位的屏蔽字進行按位與操作:
    flags&1;
    為了置位所需的位,可以讓數據和屏蔽字進行按位或操作(C的按位或運算符為)。例如,你可以這樣置位flags的最低位:
    flags = flags 1;
或者這樣:
    flags = 1;
    為了清除所需的位,可以讓數據和對屏蔽字按位取反所得的值進行按位與操作。例如,你可以這樣清除flags的最低位:
    flags = flags& ~1;
或者這樣:
    flags&=~1 ;
    有時,用宏來處理標志會更方便,例10.2中的程序就是通過一些宏簡化了位操作。    例10.2 能使標志處理更方便的宏
/* Bit Masking * /
/ * Bit masking can be used to switch a character
  between lowercase and uppercase * /
#define B99v_POS(N)            ( 1U «(N) )
#define SET_FLAG(N,F)         ( (N)   = (F) )
#define CLR_FLAG(N,F)         ( (N) &= -  (F) )
#define TST_FLAGCN,F)         ( (N) & (F)  )
#define B99v_RANGE(N,M)         ( B99v_POS((M) + 1- (N))-1<<(N))
#define B99v_SHIFTL(B,N)        ( (unsigned)(B)«(N) )
#define B99v_SHIFTR(B,N)        ( (unsigned)(B)»(N) )
#define SET_MFLAG(N,F,V)       ( CLR_FLAG(N,F), SET_FLAG(N,V) )
#define CLR_MFLAG(N,F)         ( (N) &= ~(F) )
#define GET_MFLAG(N,F)         ( (N) & (F) )

# include <stdio. h>
void main()
{
  unsigned char ascii_char = 'A';    /* char  = 8 bits only */
  int test_nbr = 10;
  printf("Starting character =  %c/n" , ascii_char);
  /"   The 5th bit position determines if the character is
       uppercase or lowercase.
       5th bit =  0 - Uppercase
       5th bit =  1- Lowercase    * /
  printf ("/nTurn 5th bit on = %c/n" , SET_FLAG(ascii_char, B99v_POS(5)));
  printf ("Turn 5th bit  off = %c/n/n",CLR_FLAG(ascii_char, B99v_POS(5)));
  printf ("Look at shifting bits/n");
  printf (" = = = = = = = = = = = = = = = =/n" );
  printf ("Current value = %d/n" , test_nbr)i
  printf ("Shifting one position left = %d/n" ,
        test_nbr = B99v_SHIFTL(test_nbr, 1) );
  printf ("Shifting two positions right =  %d/n" ,
        B99v_SHIFTR(test_nbr,  2) );
}
    宏B99v_POS(N)能返回一個和N指定的位對應的屏蔽字(例如B99v_POS(O)和B99v_POS(1)分別返回最低位和倒數第二位的屏蔽字),因此你可以用
    #define A_FLAG B99v_POS(12)
 &nb


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
97在线看免费观看视频在线观看| 亚洲裸体xxxx| 最近的2019中文字幕免费一页| 欧美日韩激情小视频| 91国在线精品国内播放| 国产精品成人一区二区| 欧洲亚洲在线视频| 久久久久亚洲精品国产| 久久久爽爽爽美女图片| 日韩中文在线视频| 欧美裸体男粗大视频在线观看| 国产精品国语对白| 欧美在线激情视频| 欧美巨猛xxxx猛交黑人97人| 久久久久久久久久av| 亚洲精品视频中文字幕| 久久综合国产精品台湾中文娱乐网| 一本色道久久88亚洲综合88| 亚洲激情视频在线播放| 91高清视频免费| 日韩久久免费视频| 日本19禁啪啪免费观看www| 欧美日本国产在线| 亚洲精品456在线播放狼人| 亚洲国模精品私拍| 亚洲欧洲黄色网| 亚洲91av视频| 欧美国产在线视频| 国产精品自拍偷拍视频| 欧美做受高潮1| 91免费视频网站| 日韩中文第一页| 丰满岳妇乱一区二区三区| 欧美成人手机在线| 日韩成人在线播放| 久久久久久九九九| 欧美自拍视频在线观看| 国产精品入口夜色视频大尺度| 欧美一级片在线播放| 亚洲欧美日韩一区二区三区在线| 91精品视频在线播放| 日本精品免费一区二区三区| 最近的2019中文字幕免费一页| 在线成人中文字幕| 色偷偷av一区二区三区| 欧美精品在线视频观看| 日韩精品中文字幕在线| 亚洲欧美精品在线| 日韩在线观看免费全集电视剧网站| 2019日本中文字幕| 色偷偷91综合久久噜噜| 在线丨暗呦小u女国产精品| 久久黄色av网站| 国产日本欧美一区二区三区在线| 亚洲欧洲日韩国产| 亚洲一区二区三区四区在线播放| 亚洲一区二区日本| 亚洲bt欧美bt日本bt| 97精品国产91久久久久久| 久久中文久久字幕| 中文字幕日韩综合av| 国产高清在线不卡| 在线成人免费网站| 欧美一级片在线播放| 久久久久久久久久婷婷| 国产日本欧美一区二区三区| 久久99精品久久久久久青青91| 亚洲精品久久久久久久久久久久久| 亚洲一区二区黄| 欧美日韩中国免费专区在线看| 91亚洲精品视频| 亚洲无限乱码一二三四麻| 亚洲欧美成人精品| 欧美专区第一页| 中文字幕国产日韩| 国产视频观看一区| 欧美精品日韩www.p站| 操日韩av在线电影| 国产精品一二区| 日韩中文字幕在线视频播放| 国产精品第一页在线| 国产亚洲精品一区二555| 亲爱的老师9免费观看全集电视剧| 午夜精品国产精品大乳美女| 久热精品视频在线观看一区| 亚洲精品国产综合区久久久久久久| 九九热精品视频在线播放| 欧美午夜精品久久久久久人妖| 黑人极品videos精品欧美裸| 亚洲国产精品嫩草影院久久| 91爱视频在线| 激情懂色av一区av二区av| 久久综合免费视频影院| 久久影院中文字幕| 亚洲国产精品电影| 亚洲第一区中文99精品| 最近中文字幕mv在线一区二区三区四区| 国产精品久久久久久av下载红粉| 午夜精品久久久99热福利| 国产精品白丝jk喷水视频一区| 久久99视频免费| 国模精品一区二区三区色天香| 精品国产一区二区三区久久久| 久久精品亚洲热| 一区二区欧美在线| 欧美激情精品久久久久久大尺度| 高清在线视频日韩欧美| 日本一区二区在线免费播放| 国产精品99久久久久久久久久久久| 国产一区二区三区四区福利| 国产99视频在线观看| 精品国产91久久久| 日韩久久精品电影| 啊v视频在线一区二区三区| 亚洲精品www久久久| 成人免费观看49www在线观看| 91精品视频一区| 九九视频这里只有精品| 国语自产偷拍精品视频偷| 亚洲国产精品福利| 亚洲tv在线观看| 亚洲精品美女免费| 91人人爽人人爽人人精88v| 久久久久久亚洲精品不卡| 国产精品永久免费观看| 国产精品视频久久| 亚洲精品国产拍免费91在线| 91欧美精品成人综合在线观看| 国产精品精品久久久久久| 欧美亚州一区二区三区| 国语自产精品视频在线看一大j8| 亚洲欧美国产视频| 亚洲人成电影在线| 亚洲字幕在线观看| 尤物99国产成人精品视频| 另类少妇人与禽zozz0性伦| 91久久精品国产91久久性色| 欧美成人免费视频| 精品国产91久久久久久老师| 欧美精品videos性欧美| 一本色道久久88综合日韩精品| 亚洲最大中文字幕| 午夜精品久久17c| 国产精品国产亚洲伊人久久| 日本亚洲欧美成人| 欧美亚州一区二区三区| 色妞久久福利网| 中文字幕欧美日韩| 成人国产精品久久久久久亚洲| 亚洲综合国产精品| 日韩一区二区精品视频| 日本三级久久久| 日韩成人性视频| 日韩精品在线免费观看| 欧美性视频精品| 一本大道久久加勒比香蕉| 亚洲va欧美va国产综合剧情| 美女视频久久黄| 亚洲成色777777女色窝| 精品视频在线播放色网色视频| 亚洲综合一区二区不卡| 4438全国亚洲精品在线观看视频| 国产精品爱久久久久久久| 亚洲天堂免费视频|