【编译基础】内存对齐问题详述

内存之对齐，一文即可知

---

😊点此到文末惊喜↩︎

内存对齐

1.概述

1. 定义（什么是内存对齐）
   • 编译器为程序中的每个数据单元安排在适当的位置上，从而减少CPU访存次数，提高数据读取效率的一种方式。
2. 原因（为什么要内存对齐）：
   • 平台移植：不同硬件平台不一定支持内存的随机存取，使用内存对齐可以保证每次访问都从块地址头部开始存取
   • 性能原因：为了访问未对齐的内存数据，处理器需要至少进行两次内存访问；而对齐的内存访问仅需要一次访问。
3. 如何进行内存读取
   • 32位系统采用的是4字节对齐方式，即从4字节的倍数地址开始读取数据，这样可以保证数据对齐，提高内存读取的效率。而基本数据类型的大小设置，保证了数据对齐后不会出现跨4字节的两次读取问题。
4. 缺点：内存对齐没有充分利用存储空间，但是以空间换时间对于常见业务场景会更高效

// 空间换时间：
// 可以避免int a;int b;相邻同时加载到同一个cache行
// 然后同时失效导致cache miss概率增加
struct CacheTest{
	int a;
	char b[64];
	int b;
};

5. 内存对齐示例

   #include<stdio.h>
   struct Test {
   	char y;// 一个字节
       int x;// 四个字节
   };
   int main() {
   	// 最大的按照最大对齐，其余的进行填充。输出为8
       printf("%d\n",sizeof(Test)); 
       return 0;
   }
   

---

2.如何进行内存对齐

1. 默认对齐系数：在每个特定平台的编译器可能不同，gcc中默认#pragma pack(4)
   • 使用伪指令#pragma pack(n)，C编译器将按照n个字节对齐。
   • 使用伪指令#pragma pack()，取消编译的对齐优化
   • __attribute(aligned (n))，让所作用的结构成员对齐在n字节自然边界上。如果结构中有成员的长度大于n，则按照最大成员的长度来对齐。
   • attribute(packed)，取消结构在编译过程中的优化对齐，按照实际占用字节数进行对齐。
2. 基本类型的对齐值就是其sizeof值。常见数据类型**

数据类型	char	short	int	float	long	double	longlong
大小	1Byte	2Byte	4Byte	4Byte	4Byte	8Byte	8Byte

3. 类、结构体和union的数据成员对齐规则**
   • 成员间填充：结构体每个成员相对于结构体首地址的偏移量（offset）都是成员自身大小的整数倍
   • 成员尾填充：结构体的总大小为结构体最大基本类型成员大小的整数倍
   • 按照最大类型size划分格子，依次填入，如果跨越格子则从第二个开始
4. 类、结构体和union的整体对齐**
   • 结构体变量的首地址，必须是结构体变量中的最大基本数据类型成员所占字节数的整数倍

#include<stdio.h>
// sizeof的字节数大小 = 实际占用数量 + 对齐填充的空字节数
struct A{ // 一共占用六个字节
	char a;	// 占用1个字节
	char b;	// 占用1字节
	char c;	// 占用1个字节
	// 填充1个字节
	short d;// 2*2位置开始，占用两个字节
};
struct {
    int i;	// 占用的是4字节的倍数位置
    char c1;// 占用1字节
    char c2;// 占用1字节
    // 填充2字节
}Test1;

struct{
    char c1;// 占用4个字节
    int i;	// 占用4个字节
    char c2;// 与第一个char类似，独自占4个字节
}Test2;

struct{
    char c1;// 两个char占前4个字节
    char c2;
    int i;	// 占后4个字节
}Test3;

int main() {
    printf("%d\n",sizeof(Test1));  // 输出8
    printf("%d\n",sizeof(Test2));  // 输出12
    printf("%d\n",sizeof(Test3));  // 输出8
    return 0;
}

3.位域对齐

1. 定义：把一个字节中的“位”按照实际的需求分成不同的区域，表明每个区域位数、区域的域名，并允许程序通过照域名进行操作
2. 结构

   struct 位域的结构体名 {
      //位域列表
      【类型说明符】 【位域名】：【位域的长度】;
   }
   

3. 规则
   • 位域不允许跨两个字节，因此位域的长度不能大于一个字节的长度，也就是不能超过8位二进位。
   • 位域可以无位域名，此时只用于填充或调整位置，但无法使用。
   • 各个成员按声明顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同，向结构体成员中sizeof的最大的成员对齐。
     
     

---

大端存储与小端存储

1.基本概念

1. 定义
   • 大端存储和小端存储是两种计算机的存储模式
2. 分类
   • 小端存储：数据的高字节存储在高地址中，数据的低字节存储在低地址中
   • 大端存储：数据的高字节存储在低地址中，数据的低字节存储在高地址中
3. 判断

// 大端存储
	int a = 1;   
	// int在内存中占 4Byte; 
	// a在内存中的分布为 0x1 0x0 0x0 0x0; 
	// 从左到右内存地址降低，也就是高字节地址存放的是a的低字节数据
// 小端存储
	int a = 1;   
	// int在内存中占 4Byte; 
	// a在内存中的分布为 0x0 0x0 0x0 0x1; 
	// 从左到右内存地址降低，也就是低字节地址存放的是a的低字节数据
// 判断大小端存储
	#include<stdio.h>
	int main()
	{
		int a = 1;
		char* p = &a;
		if (*p){
			printf("小端存储\n");
		}else{
			printf("大端存储\n");
		}
		return 0;
	}

4. 适用场景：TCP/IP协议中网络字节序是按大端存储的，多数操作系统都是小端存储，所以对数据包的封装和处理需要转序
5. 字节序转换函数

#include <stdio.h>
#include <stdint.h>

uint16_t swap_endian_16(uint16_t x) {
    return (x << 8) | (x >> 8);
}

uint32_t swap_endian_32(uint32_t x) {
    return (x << 24) | ((x & 0xff00) << 8) | ((x & 0xff0000) >> 8) | (x >> 24);
}

uint64_t swap_endian_64(uint64_t x) {
    return ((uint64_t)swap_endian_32(x & 0xffffffffull) << 32) | swap_endian_32(x >> 32);
}

int main() {
    uint16_t x16 = 0x1234;
    uint32_t x32 = 0x12345678;
    uint64_t x64 = 0x123456789abcdef0;

    uint16_t y16 = swap_endian_16(x16);
    uint32_t y32 = swap_endian_32(x32);
    uint64_t y64 = swap_endian_64(x64);

    printf("Original uint16_t: 0x%x, swapped uint16_t: 0x%x\n", x16, y16);
    printf("Original uint32_t: 0x%x, swapped uint32_t: 0x%x\n", x32, y32);
    printf("Original uint64_t: 0x%llx, swapped uint64_t: 0x%llx\n", x64, y64);

    return 0;
}

---

少年，我观你骨骼清奇，颖悟绝伦，必成人中龙凤。 秘籍（点击图中书籍）·有缘·赠予你

---

🚩点此跳转到首行↩︎

参考博客

1. 内存对齐的规则以及作用
2. 采用内存对齐的方式存储数据的意义
3. 一文轻松理解内存对齐
4. C++ 位域
5. C++ 位域
6. C++ 位域
7. C++ 位域
8. C++ 位域