C語言-----結構體記憶體對齊
結構體記憶體對齊規則:
- 第一個成員在結構體變數偏移量為0 的地址處。
- 其他成員變數要對齊到某個數字(對齊數)的整數倍的地址處。對齊數 = 編譯器預設的一個對齊數與該成員大小中的較小值。vs中預設值是8 Linux預設值為4.
- 結構體總大小為最大對齊數的整數倍。(每個成員變數都有自己的對齊數)
- 如果巢狀結構體,巢狀的結構體對齊到自己的最大對齊數的整數倍處,結構體的整體大小就是所有最大對齊數(包含巢狀結構體的對齊數)的整數倍。
記憶體對齊規則應用
接下來我們看一下具體怎麼應用這幾條規則??
struct S1
{
char c1;
char c2;
int i;
};
printf("%d\n", sizeof(struct S1));
結果是8,我們來分析一下為什麼結果是 8??
c1是char型,佔一個位元組,第一個成員即 c1 在結構體變數偏移量為0 的地址處。
c2是char型,佔一個位元組,要對齊到對齊數的整數倍的位置。對齊數 = 編譯器預設的一個對齊數與該成員大小中的較小值,vs中預設值是8,取較小值1,char型別的對齊數是1,所以對齊到1 的整數倍,那就是偏移量為1開始的地址空間。
i是int型別,佔四個位元組,要對齊到對齊數的整數倍的位置。int型別的對齊數就是 4,所以對齊到4 的整數倍。
我們來看一下記憶體分佈圖:
那我們再來看一下這個輸出結果是多少呢
struct S2
{
char c1;
int i;
char c2;
};
printf("%d\n", sizeof(struct S2));
結果是12,來看一下過程?
c1是char型,佔一個位元組,對應到結構體變數偏移量為0 的地址處。
i是int型,佔四個位元組,對齊數就是4,對齊到4的整數倍位置處,即偏移量為4開始的地址空間。
c2是char型,佔一個位元組,對齊到1 的整數倍,那就是下一個地址空間,對齊到偏移量為8的地址空間。
結構體總大小為最大對齊數的整數倍,所以為對齊數4的整數倍,現在已經用了9個位元組的空間,那麼總大小就是12個位元組空間。所以輸出結果是12。
看一下記憶體分佈圖:
結構體也是可以巢狀使用的,那如果巢狀的話,大小是怎麼判斷的呢?
struct S3
{
double d;
char c;
int i;
};
struct S4
{
char c1;
struct S3 s3;
double d;
};
printf("%d\n", sizeof(struct S4));
結果是32,我們來看一下分析:
容易得出struct S3佔16個位元組。請讀者自行分析,如果不會的話可以問我哦。
那我們來看一下struct S4的大小,struct S4中有三個成員變數,第一個char型,佔一個位元組,對齊到偏移量為0的地址處。第二個成員是結構體巢狀使用,結構體S3變數s3,剛才已經得出佔16個位元組,所以第二個成員對齊數是16,又因為對齊數是編譯器預設數與成員對齊數中的較小值,vs預設對齊數是8,取較小值8,所以對齊到偏移量為8的地址空間。處。第三個成員是double型,佔8個位元組,對應到8的整數倍即偏移量24的地址處。
結構體總大小是最大對齊數16的整數倍,所以是32。
來看一下記憶體分佈圖:
為什麼存在記憶體對齊呢?
平臺原因(移植原因):
不是所有的硬體平臺都能訪問任意地址的任意資料的;某些平臺只能在某些地址處取某些特定型別的資料效能原因:
資料結構尤其是棧應該儘可能在自然邊界上對齊。原因在於,為了訪問未對齊的記憶體,處理器需要做兩次訪問記憶體;而對齊的記憶體訪問僅需要一次訪問。
缺點:
無可厚非:這必然會存在效率問題,這是一種以空間換時間的做法,但這種做法是值得的
相關推薦
【易錯】C語言結構體記憶體對齊問題
對於一個結構體的位元組數大家有沒有遇到什麼疑問呢? 先看一個結構體: typedef struct Test { char a1; int a2; char a3; short a4; }Test_T; 在32位編譯系統下這一個結構體的位元組數是多少呢?是1+4
C語言-----結構體記憶體對齊
結構體記憶體對齊規則: 第一個成員在結構體變數偏移量為0 的地址處。 其他成員變數要對齊到某個數字(對齊數)的整數倍的地址處。對齊數 = 編譯器預設的一個對齊數與該成員大小中的較小值。vs中預設值是8 Linux預設值為4. 結構體總大小為最大對齊數的整數
C語言 結構體位元組對齊問題
摘選自這位大神的部落格 方法一: 結構體在記憶體中分配一塊連續的記憶體,但結構體內的變數並不一定是連續存放的,這涉及到記憶體對齊。原則1 資料成員對齊規則:結構(struct或聯合union)的資料成員,第一個資料成員放在offset為0的地方,以後每個資料成員儲存的起始位置要從該成員大小的整
跟我一起學C++之從C到C++(結構體記憶體對齊)
1.什麼是記憶體對齊 (1) 編譯器為每個“資料單元”按排在某個合適的位置上。 (2) C、C++語言非常靈活,它允許你干涉“記憶體對齊”。也就是可以人為的設定編譯器的對齊方式。 2.為什麼要對齊 效能原因:在對齊的地址上訪問資料快。如果是位元組對齊方式
什麼是C語言結構體位元組對齊,為什麼要對齊?
一、概念 對齊跟資料在記憶體中的位置有關。如果一個變數的記憶體地址正好位於它長度的整數倍,他就被稱做自然對齊。比如在32位cpu下,假設一個整型變數的地址為0x00000004,那它就是自然對齊的。 二、為什麼要位元組對齊 需要位元
C語言查缺補漏(七)結構體記憶體對齊原則
忽略點七:結構體記憶體對齊原則 直到前幾個星期做了一道選擇題才知道,結構體元素的宣告順序可能影響結構體使用時所需的記憶體大小!!! 一查才知道,在C語言中結構體有記憶體對齊原則,這個原則可以總結為兩點: ——資料成員對齊規則: 結構體或聯合體的資料
C++學習:結構體記憶體對齊規則
記憶體對齊舉例: 以下兩個結構體: #include<iostream> using namespace std; struct A{ char a; int b; short c; }; struct B{
c++結構體記憶體對齊原理和方法
假設我們同時宣告兩個變數: char a; short b; 用&(取地址符號)觀察變數a, b的地址的話,我們會發現(以16位CPU為例): 如果a的地址是0x0000,那麼b的地址將會是0x0002或者是0x0004。 那麼就出現這樣一個問題:0x0001這個地址沒有被使用,那它幹
結構體記憶體對齊模式
結構體的位元組大小,一個簡單的結構體定義如下,這個結構的大小應是8位元組(32位下) typedef struct MODEL4 { char c; int x; }MODEL4; char的大小是1,而int是4,但總的大小是8,這就是結構體記憶體對齊的原因。在32位的機器上,資料是以
結構體記憶體對齊總結
首先我們都知道結構體是多個變數的集合,在其中可以存放整型,浮點型等等各種,然後結構體記憶體是如何對齊的呢,他並不是按連續順序去排下去的,首先我們先上一段程式碼 #include<iostream> #include<cstdlib> using namesp
初夏小談:結構體記憶體對齊詳解
記憶體對齊?什麼是記憶體對齊? 對於這個問題我們先來看看這樣的一個結構體(在32位系統下) typedef struct Stu1 { char C1; int num1; short S1; }Stu1; 如果我們不知道記憶體對齊或者不清楚記憶體對齊時,我們可能這樣分析
C++中結構體的對齊方式
在面試中,常會考到結構體的對齊方式,因此對其進行總結。 1、在沒有#pragma pack巨集的情況下 struct sA{ double d1; int i1; double d2; char c1;
結構體、結構體記憶體對齊
1、結構體 1.1、概述 在C語言中,除了常見的基本資料型別(整數型別short、int、long和浮點型別float、double)外,還有派生型別,如指標型別、陣列型別、結構型別、共用體型別等。 結構體是基本資料型別不能滿足需求時,使用者自己指定的一種資料結
結構體記憶體對齊,位段,列舉+聯合
1.結構體記憶體對齊 結構體記憶體對齊規則 1.第一個成員在與結構體變數偏移量為0的地址處 2.其他成員變數要對齊到對齊數的整數倍的地址處。對齊數=編譯器預設的一個對齊數與該成員大小的 較小值 vs中預設的值為8,linux中的預設值為4 3.結構體總大小為最
結構體記憶體對齊問題
問題描述: 結構體記憶體對齊問題值直接的體現就是計算結構體的sizeof佔用的位元組數。 結構體記憶體對齊的幾個原則,有了這幾個原則,不管結構體裡面是什麼元素,我們都能夠正確算出sizeof值(以VS2013為例) 原則1: 結構體中每一個元素放置到記憶體中時,它都會認為記憶體
1.結構體型別建立 2.結構體初始化 3.結構體記憶體對齊 4.位段,位段計算機大小。 5.列舉 6.聯合
結構體型別的建立 1.結構體的宣告 結構是一些值的集合,這些值稱為成員變數。每個結構體的成員可以是不同型別的變數。 struct Student { char name[20];//名字 short age;//年齡 char sex[5
關於面試題中結構體記憶體對齊計算總結
記憶體對齊計算可謂是筆試題的必考題,但是如何按照計算原則算出正確答案一開始也不是很容易的事,所以專門通過例子來複習下關於結構體記憶體對齊的計算問題。(編譯環境為vs2015) 對齊原則: 原則1:資料成員對齊規則:結構(struct)(或聯合(un
結構體記憶體對齊計算問題總結大全
前言本文給大家介紹的是關於C++結構體記憶體對齊計算的相關內容,記憶體對齊計算可謂是筆試題的必考題,但是如何按照計算原則算出正確答案一開始也不是很容易的事,所以專門通過例子來複習下關於結構體記憶體對齊的計算問題。話不多說,來一起看看詳細介紹吧。編譯環境:vs2015對齊原則:
結構體記憶體對齊和強制型別轉換問題分析
最近兩天覆習c++的連結串列的時候發現了一個問題值得深思. 首先從一個現象上引出問題: 在我寫線性表的鏈式儲存的時候定義了幾個結構體:(全部程式碼在這裡) linklist.h typedef void LinkList; typedef struct
為什麼要進行結構體記憶體對齊
結構體記憶體對齊 什麼是結構體記憶體對齊 結構體不像陣列,結構體中可以存放不同型別的資料,它的大小也不是簡單的各個資料成員大小之和,限於讀取記憶體的要求,而是每個成員在記憶體中的儲存都要按照一定偏移量來儲存,根據型別的不同,每個成員都要按照一定的對齊數進