程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> C結構體之位域(位段),c結構體

C結構體之位域(位段),c結構體

編輯:C++入門知識

C結構體之位域(位段),c結構體


有些信息在存儲時,並不需要占用一個完整的字節, 而只需占幾個或一個二進制位。例如在存放一個開關量時,只有0和1 兩種狀態, 用一位二進位即可。為了節省存儲空間,並使處理簡便,C語言又提供了一種數據結構,稱為“位域”或“位段”。所謂“位域”是把一個字節中的二進位劃分為幾個不同的區域, 並說明每個區域的位數。每個域有一個域名,允許在程序中按域名進行操作。 這樣就可以把幾個不同的對象用一個字節的二進制位域來表示。
一、位域的定義和位域變量的說明

位域定義與結構定義相仿,其形式為: 

struct 位域結構名 
{

 位域列表

};

其中位域列表的形式為:

類型說明符 位域名:位域長度

位域變量的說明與結構變量說明的方式相同。 可采用先定義後說明,同時定義說明或者直接說明這三種方式。例如:

struct bs
{
  int a:8;
  int b:2;
  int c:6;
}data; 

說明data為bs變量,共占兩個字節。其中位域a占8位,位域b占2位,位域c占6位。對於位域的定義尚有以下幾點說明:

1. 一個位域必須存儲在同一個字節中,不能跨兩個字節。如一個字節所剩空間不夠存放另一位域時,應從下一單元起存放該位域。也可以有意使某位域從下一單元開始。例如:

struct bs
{
    unsigned a:4
    unsigned b:5 /*從下一單元開始存放*/
    unsigned c:4
}

2. 由於位域不允許跨兩個字節,因此位域的長度不能大於一個字節的長度

3. 位域可以無位域名,這時它只用來作填充或調整位置。無名的位域是不能使用的。例如:

struct k
{
    int a:1
    int :2 /*無位域名,該2位不能使用*/
    int b:3
    int c:2
}; 

二、位域的使用

下面例子是參加一個公司(白領科技-青島)的筆試遇到的,當時做錯了,為了怕忘了,趕緊寫下來。

#include <iostream>
#include <memory.h>
using namespace std;
struct A
{
    int a:5;
    int b:3;
};
int main(void)
{
    char str[100] = "0134324324afsadfsdlfjlsdjfl";
        struct A d;
    memcpy(&d, str, sizeof(A));
    cout << d.a << endl;
    cout << d.b << endl;
    return 0;
}

在32位x86機器上輸出:

$ ./langxun.exe
-16
1

解析:在默認情況下,為了方便對結構體內元素的訪問和管理,當結構體內的元素長度都小於處理器的位數的時候,便以結構體裡面最長的元素為對其單位,即結構體的長度一定是最長的數據元素的整數倍;如果有結構體內存長度大於處理器位數的元素,那麼就以處理器的位數為對齊單元。由於是32位處理器,而且結構體中a和b元素類型均為int(也是4個字節),所以結構體的A占用內存為4個字節。

上例程序中定義了位域結構A,兩個個位域為a(占用5位),b(占用3位),所以a和b總共占用了結構A一個字節(低位的一個字節)。

當程序運行到14行時,d內存分配情況:

 高位 00110100 00110011   00110001    00110000 低位
       '4'       '3'       '1'          '0'  
 其中d.a和d.b占用d低位一個字節(00110000),d.a : 10000, d.b : 001

d.a內存中二進制表示為10000,由於d.a為有符號的整型變量,輸出時要對符號位進行擴展,所以結果為-16(二進制為11111111111111111111111111110000)

 d.b內存中二進制表示為001,由於d.b為有符號的整型變量,輸出時要對符號位進行擴展,所以結果為1(二進制為00000000000000000000000000000001)

 三、位域的對齊

  如果結構體中含有位域(bit-field),那麼VC中准則是:

  1) 如果相鄰位域字段的類型相同,且其位寬之和小於類型的sizeof大小,則後面的字段將緊鄰前一個字段存儲,直到不能容納為止;

  2) 如果相鄰位域字段的類型相同,但其位寬之和大於類型的sizeof大小,則後面的字段將從新的存儲單元開始,其偏移量為其類型大小的整數倍;

  3) 如果相鄰的位域字段的類型不同,則各編譯器的具體實現有差異,VC6采取不壓縮方式(不同位域字段存放在不同的位域類型字節中),Dev-C++和GCC都采取壓縮方式;

  系統會先為結構體成員按照對齊方式分配空間和填塞(padding),然後對變量進行位域操作。

 

自己也寫了一段簡單的代碼測試了一下,

 

#include "stdafx.h"


struct ch1
{
    int a:1;
    int b:2;
    int c:5;
}data1;

struct ch2
{
    char a:8;
    unsigned char b:7;
    char c:6;
    char d:3;
    char e:2;
    unsigned char f:1;
    int g;
}data2;  //不加位域要占用12個字節
struct ch3
{
    char a;
    char b;
    char c;
    char d;
    char e;
    char f;
    int g;
}data3;
int main(int argc, char* argv[])
{
    data2.f = 0x3;
    data2.b = 0xff;

    printf("Hello World!\n");
    printf("size of data1=%d data2=%d data3=%d\n",sizeof(data1),sizeof(data2),sizeof(data3));
    printf("data2.f=%x,data2.b=%x\n",data2.f,data2.b);
    return 0;
}

 

打印結果,

Hello World!
size of data1=4 data2=8 data3=12
data2.f=1,data2.b=7f

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved