字符串和字符数组（面试）（自用）

一、C语言的字符串类型

C语言没有原生字符串类型
C语言使用指针来管理字符串
C语言中字符串的本质：指针指向头、固定尾部的地址相连的一段内存
存储多个字符的2种方式：字符串和字符数组

二、字符串和字符数组的细节

字符数组初始化与sizeof、strlen

(1)sizeof是C语言的一个关键字，sizeof运算符用来返回一个类型或者是变量所占用的内存字节数。
为什么需要sizeof？
一是int、double等原生类型占几个字节和平台有关；
二是C语言中除了ADT之外还有UDT，这些用户自定义类型占几个字节无法一眼看出，所以用sizeof运算符来让编译器帮忙计算。
(2)strlen是一个C语言库函数，这个库函数的原型是：
size_t strlen(const char *s);这个函数接收一个字符串的指针，返回这个字符串的长度（以字节为单位）。（strlen返回的字符串长度是不包含字符串结尾的’\0’的。）
我们为什么需要strlen库函数？
因为从字符串的定义（指针指向头、固定结尾、中间依次相连）可以看出无法直接得到字符串的长度，需要用strlen函数来计算得到字符串的长度。

int my_strlen(const char *p)
{
	int cnt = 0;
	while(*p != '\0')
	{
		cnt++;
		p++;
	}
	return cnt;
}

总结：
sizeof(数组名)得到的永远是数组的元素个数（也就是数组的大小），和数组中有无初始化，初始化多、少等是没有关系的；
strlen是用来计算字符串的长度的，只能传递合法的字符串进去才有意义，如果随便传递一个字符指针，但是这个字符指针并不是字符串是没有意义的。

字符串初始化与sizeof、strlen

(1)char *p = “linux”; sizeof( p ) 得到的永远是4，因为这时候sizeof测的是字符指针p本身的长度，和字符串的长度是无关的。
(2)strlen刚好用来计算字符串的长度。
字符数组与字符串的本质差异（内存分配角度）
(1)字符数组char a[] = “linux”;来说，定义了一个数组a，数组a占6字节，右值"linux"本身只存在于编译器中，编译器将它用来初始化字符数组a后丢弃掉（也就是说内存中是没有"linux"这个字符串的）；这句就相当于是：char a[] = {‘l’, ‘i’, ‘n’, ‘u’, ‘x’, ‘\0’};
(2)字符串char *p = “linux”;定义了一个字符指针p，p占4字节，分配在栈上；同时还定义了一个字符串"linux"，分配在代码段；然后把代码段中的字符串（一共占6字节）的首地址（也就是’l’的地址）赋值给p。
总结对比：
字符数组和字符串有本质差别。字符数组本身是数组，数组自身自带内存空间，可以用来存东西（所以数组类似于容器）；而字符串本身是指针，本身永远只占4字节，而且这4个字节还不能用来存有效数据，所以只能把有效数据存到别的地方，然后把地址存在p中。
也就是说字符数组自己存那些字符；字符串一定需要额外的内存来存那些字符，字符串本身只存真正的那些字符所在的内存空间的首地址。

// 字符串存在栈上
	char a[7];	
	char *p = a;
	
	// 字符串存在数据段
	char *p = b;
	
	// 字符串存在堆空间
	char *p = (char *)malloc(5);