logo

English

이곳의 프로그래밍관련 정보와 소스는 마음대로 활용하셔도 좋습니다. 다만 쓰시기 전에 통보 정도는 해주시는 것이 예의 일것 같습니다. 질문이나 오류 수정은 siseong@gmail.com 으로 주세요. 감사합니다.

C/C++ struct 패딩(padding) 원리 이해

by lizard2019 posted Mar 04, 2019
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print

구조체(클래스)의 바이트 패딩

 

멤버 변수를 메모리에서 CPU 레지스터로 한번에 읽을 수 있도록

CPU 레지스터의 읽기 블록에 맞춰 정렬하는 컴파일러의 최적화 작업

컴파일러가 패딩을 하지 않아 레지스터가 읽는 블록의 경계에 걸쳐 멤버 변수가 생긴다면

메모리를 읽을 때 두개의 블록을 읽어는 문제가 발생

CPU 레지스터는

32비트 운영체제일때 4바이트

64비트 운영체제일때 8바이트 단위로 메모리를 읽는다

 

구조체를 4바이트 단위로 끊어주는것을 "바이트 패딩" 이라고 한다.

 

아래 예제를 실행하면 쉽게 이해할 수 있다.

 

 
/**
 * Memory align & padding - for struct.
 * compile: gcc memory_align.c
 * execute: ./a.out
 */ 
#include <stdio.h>

// size is 8, 4 + 1, then round to multiple of 4 (int's size),
struct stu_a {
    int i;
    char c;
};

// size is 16, 8 + 1, then round to multiple of 8 (long's size),
struct stu_b {
    long l;
    char c;
};

// size is 24, l need padding by 4 before it, then round to multiple of 8 (long's size),
struct stu_c {
    int i;
    long l;
    char c;
};

// size is 16, 8 + 4 + 1, then round to multiple of 8 (long's size),
struct stu_d {
    long l;
    int i;
    char c;
};

// size is 16, 8 + 4 + 1, then round to multiple of 8 (double's size),
struct stu_e {
    double d;
    int i;
    char c;
};

// size is 24, d need align to 8, then round to multiple of 8 (double's size),
struct stu_f {
    int i;
    double d;
    char c;
};

// size is 4,
struct stu_g {
    int i;
};

// size is 8,
struct stu_h {
    long l;
};

// test - padding within a single struct,
int test_struct_padding() {
    printf("%s: %ld\n", "stu_a", sizeof(struct stu_a));
    printf("%s: %ld\n", "stu_b", sizeof(struct stu_b));
    printf("%s: %ld\n", "stu_c", sizeof(struct stu_c));
    printf("%s: %ld\n", "stu_d", sizeof(struct stu_d));
    printf("%s: %ld\n", "stu_e", sizeof(struct stu_e));
    printf("%s: %ld\n", "stu_f", sizeof(struct stu_f));

    printf("%s: %ld\n", "stu_g", sizeof(struct stu_g));
    printf("%s: %ld\n", "stu_h", sizeof(struct stu_h));

    return 0;
}

// test - address of struct,
int test_struct_address() {
    printf("%s: %ld\n", "stu_g", sizeof(struct stu_g));
    printf("%s: %ld\n", "stu_h", sizeof(struct stu_h));
    printf("%s: %ld\n", "stu_f", sizeof(struct stu_f));

    struct stu_g g;
    struct stu_h h;
    struct stu_f f1;
    struct stu_f f2;
    int x = 1;
    long y = 1;

    printf("address of %s: %p\n", "g", &g);
    printf("address of %s: %p\n", "h", &h);
    printf("address of %s: %p\n", "f1", &f1);
    printf("address of %s: %p\n", "f2", &f2);
    printf("address of %s: %p\n", "x", &x);
    printf("address of %s: %p\n", "y", &y);

    // g is only 4 bytes itself, but distance to next struct is 16 bytes(on 64 bit system) 
    // or 8 bytes(on 32 bit system),
    printf("space between %s and %s: %ld\n", "g", "h", (long)(&h) - (long)(&g));

    // h is only 8 bytes itself, but distance to next struct is 16 bytes(on 64 bit system) 
    // or 8 bytes(on 32 bit system),
    printf("space between %s and %s: %ld\n", "h", "f1", (long)(&f1) - (long)(&h));

    // f1 is only 24 bytes itself, but distance to next struct is 32 bytes(on 64 bit system) 
    //  or 24 bytes(on 32 bit system),
    printf("space between %s and %s: %ld\n", "f1", "f2", (long)(&f2) - (long)(&f1));

    // x is not a struct, and it reuse those empty space between struts, which exists due to padding, 
    // e.g between g & h,
    printf("space between %s and %s: %ld\n", "x", "f2", (long)(&x) - (long)(&f2));
    printf("space between %s and %s: %ld\n", "g", "x", (long)(&x) - (long)(&g));

    // y is not a struct, and it reuse those empty space between struts, which exists due to padding, 
    // e.g between h & f1,
    printf("space between %s and %s: %ld\n", "x", "y", (long)(&y) - (long)(&x));
    printf("space between %s and %s: %ld\n", "h", "y", (long)(&y) - (long)(&h));

    return 0;
}

int main(int argc, char * argv[]) {
    test_struct_padding();
    // test_struct_address();

    return 0;
}

 

TAG •

List of Articles
No. Subject Author Date Views
104 Visual Studio 단축키 정리 new digipine 2024.03.28 0
103 프로그래밍 언어 순위 2023년 file digipine 2023.10.30 142
102 Docker 모든 컨테이너를 Stop 또는 Remove 하는 방법 digipine 2021.09.01 202
101 FFServer RTSP Audio Server Config digipine 2023.05.12 224
100 이벤트 텍소노미(Event Taxonomy)란 무엇인가요? digipine 2023.08.11 243
99 OBS Studio for Http Interface EXE lizard2019 2023.02.15 247
98 Git Commnd 사용법 정리 digipine 2017.11.02 263
97 Git 서버 구축 - 우분투[Ubuntu] digipine 2017.11.02 307
96 Compile FFmpeg on Ubuntu, Debian, or Mint digipine 2017.11.02 327
95 mongoose 3.8 싱글 파일 소스 코드 file digipine 2020.09.01 335
94 WPA_SUPPLICANT 빌드 방법 digipine 2017.11.01 338
93 AWS EC2 Ubuntu 용 Docker 설치 스크립트 digipine 2021.09.01 345
92 Windows API - 안전한 문자열 함수들 digipine 2017.10.28 354
91 JDK Install ubuntu digipine 2017.11.02 355
90 Remove all .git files, recursively digipine 2021.11.26 366
89 Ubuntu 18.04 에서 vsftpd 설치하기 lizard2019 2021.03.02 373
88 Ubuntu Git - Latest Version Install digipine 2017.11.02 375
87 ALM의 등장 배경, 오해와 진실 digipine 2017.10.28 376
86 MAC Screen Sharing을 위한 VNC 접속을 위한 Port 변경 방법 digipine 2022.09.05 381
85 xcode xib encountered an error communicating with ibagent-ios 해결 digipine 2022.10.06 382
Board Pagination Prev 1 2 3 4 5 6 Next
/ 6