聯合體與位域

在對 OC 對象創建的探究過程中,我們發現一個很有趣的實現 isaisa 是將對象內存空間與 class 之間聯結起來的橋梁,而他的實現也很精妙,在有限的存儲空間(一個寄存器的存儲空間,在 64 位架構為 16 個字節,在 32 位的架構為 8 個字節)里,記錄了很多的內容。他的實現方式正是我們今天的主角 -- 聯合體與位域。

聯合體

我們知道在 C 語言中結構體 struct 是一種構造類型或復雜類型,它可以包含多個類型不同的成員。還有另外一種和結構體非常類似的語法,叫做共用體,也叫聯合體。

union 共用體名 {
    成員列表
}

結構體和共用體的區別在于:結構體的各個成員會占用不同的內存,互相之間沒有影響;而共用體的所有成員占用同一段內存,修改一個成員會影響其余所有成員。

結構體占用的內存大于等于所有成員占用的內存的總和(成員之間可能會存在縫隙),共用體占用的內存等于最長的成員占用的內存。共用體使用了內存覆蓋技術,同一時刻只能保存一個成員的值,如果對新的成員賦值,就會把原來成員的值覆蓋掉。

union Data {
    int a;
    short b;
    char c;
} data;

int main(int argc, const char * argv[]) { 
    data.a = 4;
    data.b = 8;
    data.c = 'c';
    NSLog(@"union data: %lu - %lu", sizeof(data), sizeof(union Data)); // union data: 4 - 4
}

聯合體 data 中:

  • aint 類型,4 個字節
  • bdouble 類型,2 個字節,所占內存最多
  • cchar 類型,1個字節

所以 data 所占內存是 4 個字節。

接下來我們來驗證下聯合體在計算機中是如何存儲數據的:

data.c = 'g';
NSLog(@"a: %d, b: %d, c: %c", data.a, data.b, data.c);
data.b = 0x5341;
NSLog(@"a: %d, b: %d, c: %c", data.a, data.b, data.c);
data.a = 0x123a4e63;
NSLog(@"a: %d, b: %d, c: %c", data.a, data.b, data.c);
union_covery.png

結合圖中的輸出,即驗證了共用體的長度,也驗證了共用體成員之間會相互影響,修改一個成員的值會影響其他成員。

為了更好的理解上面的輸出結構,簡單畫了下其各個成員在內存中的分布:


union_2.png

在計算機中,數據多以小端模式(即從低地址開始存儲,數據的高字節保存在內存的高地址中,而數據的低字節保存在內存的低地址中)存儲,上圖就是以小端模式的內存分布。

位域

在理解位域之前,我們先來看一個例子:

我們有一輛坦克,他可以向前、后、左、右四個方向中其中幾個方向前進。

@interface SMTank : NSObject

@property (nonatomic, assign) BOOL front;
@property (nonatomic, assign) BOOL back;
@property (nonatomic, assign) BOOL left;
@property (nonatomic, assign) BOOL right;

@end
tank.png

我們可以看到 frontbackleftright各占一個字節,但其實我們只需要一個二進制就可以表現出來,也就是 0 或則 1 就可以。

這個時候,我們就可以使用位域:

@interface SMTankCopy : NSObject

- (void)setFront:(BOOL)isFront;
- (BOOL)isFront;
- (void)setBack:(BOOL)isBack;
- (BOOL)isBack;
- (void)setLeft:(BOOL)isLeft;
- (BOOL)isLeft;
- (void)setRight:(BOOL)isRight;
- (BOOL)isRight;

@end
#define SMDirectionFrontMask (1 << 0)
#define SMDirectionBackMask  (1 << 1)
#define SMDirectionLeftMask  (1 << 2)
#define SMDirectionRightMask (1 << 3)

@interface SMTankCopy () {
    union {
        char bits;
        struct {
            char front: 1;
            char back:  1;
            char left:  1;
            char right: 1;
        };
    } _direction;
}

@end

@implementation SMTankCopy

- (instancetype)init {
    self = [super init];
    if (self) {
        _direction.bits = 0b00000000;
    }
    return self;
}

// 這里可以有兩種寫法,得到的結果是一樣的
- (void)setFront:(BOOL)isFront {
//    if (isFront) {
//        _direction.bits |= SMDirectionFrontMask;
//    } else {
//        _direction.bits &= ~SMDirectionFrontMask;
//    }
    
    _direction.left = isFront;
}

- (BOOL)isFront {
    return !!(_direction.bits & SMDirectionFrontMask);
}

- (void)setBack:(BOOL)isBack {
    _direction.back = isBack;
}

- (BOOL)isBack {
    return !!(_direction.back & SMDirectionBackMask);
}

- (void)setLeft:(BOOL)isLeft {
    _direction.left = isLeft;
}

- (BOOL)isLeft {
    return !!(_direction.left & SMDirectionLeftMask);
}

- (void)setRight:(BOOL)isRight {
    _direction.right = isRight;
}

- (BOOL)isRight {
    return !!(_direction.left & SMDirectionLeftMask);
}

@end
tank2.png

如果我們以結構體來作為存儲結構的話,還可以節省內存:

struct SMTank {
    char left;
    char right;
    char front;
    char back;
} tank;

struct SMTank2 {
    union {
        char bits;
        struct {
            char front  :1;
            char back   :1;
            char left   :1;
            char right  :1;
        };
    } direction;
} tank2;
tank.left = 1;
tank.right = 1;
tank.front = 1;
tank.back = 1;
NSLog(@"tank: %lu", sizeof(tank)); // tank: 4
    
tank2.direction.left = 1;
tank2.direction.right = 1;
tank2.direction.front = 1;
tank2.direction.back = 1;
NSLog(@"tank: %lu", sizeof(tank2)); // tank: 1

因為聯合體共用內存,所以 tank2 只占一個字節。

有些數據在存儲時并不需要占用一個完整的字節,只需要占用一個或幾個二進制位即可。基于這種的數據結構,就是位域

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,702評論 6 534
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,615評論 3 419
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,606評論 0 376
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,044評論 1 314
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,826評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,227評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,307評論 3 442
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,447評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,992評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,807評論 3 355
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,001評論 1 370
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,550評論 5 361
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,243評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,667評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,930評論 1 287
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,709評論 3 393
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,996評論 2 374