C语言基础总结10.18

#断言
##assert(n!=0);//只有当断言值为真时，程序才能继续往下运行；否则，打印错误信息并终止程序
断言不是函数，是宏
#%s
##%s：从输入中读取一个字符串 _当读取字符串时只有遇到’\0’字符时才停止
#sizeof和strlen
sizeof：当读取的数组中的字符时，字符中有’\0’时会读取它，并且将字符包含进去，但不会停止；如果都读取完时，最后一个字符不是’\0’，则自动补齐一个’\0’；
strlen：当读取的数组中的字符时，字符中有’\0’时会读取它，但并不将其包含进去，而且会终止读取；
例：
||||||||||||||||||||||||||||||||||||sizeof |||||| strlen
char str[100] = “abcdef”; 100 |||||| 6
char *str2 = “abcdef”; 4 |||||| 6
char str3[] = “abcdef”; 7 |||||| 6
char str4[100] = “abcdef\0xyz”; 100 |||||| 6
char *str5 = “abcdef\0xyz”; 4 |||||| 6
char str6[] = “abcdef\0xyz”; 11 |||||| 6
char str7[] = “abcdef\n\0”; 9 |||||| 7
char *str8 = “abcdef\n\0”; 4 |||||| 7
str4里面有虽然有10个字符，但它有100个元素，且剩下的80个元素为自动补齐的’\0’字符
#时间复杂度
O表示时间复杂度 ||||||n表示规模（i=0;i<n;i++）
O（n^2）两个for循环嵌套
O（2n）两个for循环并排（有时会将2去掉）
#数组
1.什么是数组？
相同类型的数据组合；
2.数组存放在哪个位置？
存放在栈上；
3.数组什么时候确定大小？
在编译时确定大小，只计字节数，不运算；
4.数组什么时候分配内存？
运行时分配内存；
5.最多分配多少内存？
根据电脑栈大小而定，一般1M~2M；
6.数组越界的原理？
访问数组元素时，元素之间有两个哨兵位（8字节），若访问时访问到哨兵位，则访问数组越界。