sizeof、strlen、length()等求数据结构大小汇总

sizeof、strlen、length()等求数据结构大小汇总

名称	用法
sizeof	结构体
strlen	char字符串
length()	string字符串
strcpy	字符串拷贝函数
strcat	字符串拼接函数

---

1. sizeof()

• 首先sizeof是一个操作符，它不是一个函数；
• 应用场景：求基本类型、结构体、数组等bit位大小；如sizeof(int)=4

sizeof()求结构体大小，注意字节对齐
偏移量(offset)： 结构体中，成员地址和结构体首地址的差，类比于数组的index

• 每个成员偏移量 = 前一个成员的偏移量 + 前一个成员的大小

字节对齐原则：

1）每个成员的偏移量是成员大小的倍数 

2）结构体大小必须是每个成员大小的倍数 （即最小公倍数）

// 一般第一个成员的偏移量等于0， 即它的地址就是结构体的地址

下面研究一个典型的笔试题：

// sizeof(A) = 12
struct A{
	char a; // 0x7ffee0f5ba40 offset=0 
	int b;  // 0x7ffee0f5ba44 offset=4,理论上offeset=0+1=1,但不满足4的倍数
			// 所以在char a后补上3个空的bit
	char c; // 0x7ffee0f5ba48 offset=4
}

// sizeof(B) = 8
struct B{
	int a;  // 0x7ffee5de3a40 offset=0
	char b; // 0x7ffee5de3a44 offset=4
	char c; // 0x7ffee5de3a45 offset=5
}

解释：

对于结构体A，在计算int b的偏移量时，考虑到字节对齐的性质，int b的偏移量后移了3个bit

2. strlen()

• strlen()主要用于计算char[]或者char*字符串的长度，判断的末尾标志是’\0’

手写一个strlen()函数

auto mystrlen(const char *str) {
    size_t length = 0;
    while (*str++)
        length ++;
    return length;
}

3. length()

• length()是库中计算string长度的函数;

#include<cstring>
int main() {
	string str = "abcde";
	int len = str.length(); // len = 5
	return 0;
}

4. strcpy()

• strcpy(char *dest, const char *src) 字符串拷贝函数， src拷贝进dest，全部都是从收地址开始拷贝

char *mystrcoy(char *dst, const char *src) {
    char *p = dst;
    while (*p++ = *src++);
    return dst;
}

• 问题：
  • 当dst大小不够存入src的时候，会覆盖后面的内存地址上的值；
  • 尤其是在dst, src内存连续的时候，执行strcpy(dst, src)后，src的值发生了改变；

5. strcat()

• strcat(char *dst, const char *src)函数，将src拼接到dst后面，返回dst首指针；

char *mystrcat(char *dst, const char *src) {
    char *p = dst;
    while (*(++p)); // 这一步找到dst的尾部
    while (*p++ = *src++); // 这一步开始src拷贝到dst的尾部
    return dst;
}

• 问题：
  • 同样是dst大小不够而覆盖其他内存的问题