数据结构----c语言复习

一.类型

1.类型的种类

char 1个字节 范围-128~127

short 2个字节 范围-32768~32767

int 4个字节 范围-2147483648~2147483647

long 4个字节 范围-2147483648~2147483647

float 4个字节 有效位为6~7位

float 8个字节 有效位为15~16为

unsigned char 1个字节 范围 0~255

unsigned short 2个字节 范围 0~65535

unsigned int 4个字节 范围 0~4294967295

unsigned long 4个字节 范围 0~4294967295

思考一下下面程序的运行结果（注意类型）

int main(){unsigned char a,b,c,d;a=30;b=a++;c=++a;d=10*(a++);//发生截断  d存的值为64printf("%d %d %d\n",b,c,d);//结果为30 32 64，return 0;
}

2.隐式转换

1.同整型时

低字节高字节类型转换

有符号类型向无符号类型转换

2.同浮点型时

低字节高字节类型转换

2.整型和浮点型同时存在时

整形向浮点型转换

看下面代码，求count的值

int func(){int count=0;unsigned int a=1;int b=-5;while(b++<=5){if(a+b>5){//有符号类型先向无符号类型进行转换，再进行运算count++;}}return count;//结果为5
}

3.输出格式

%hhd    //输出char型(以数字的形式）
%hd 	//输出short型
%d  	//输出int型
%lld    //输出long long型
%u		//输出unsigned int型
%c  	//输出char型
%s		//输出字符串
%f 		//输出float型
%lf    	//输出double型
%x      //以16进制进行输出
%o      //以8进制进行输出

二.运算符优先级及其结合性

这里借用一下大佬的图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-veOSfeA8-1690986848933)(C:\Users\冉喜文\AppData\Roaming\Typora\typora-user-images\image-20230730223510263.png)]

三.五大内存区

1.代码区：代码，函数

2.常数区：存常数

3.全局静态区：全局变量，静态变量（全局变量与静态变量的区别：作用域不同，全局变量可以跨文件使用，静态变量不能跨问文件使用）

4.堆区：什么都能存

5.栈区：局部变量 函数入口地址

堆区和栈区的区别

1.申请方式不同

2.生命周期不同

3.效率不同

4.生长方向不同

5.内容不同

6.是否产生内存碎片

四.指针

指针：装地址的变量

1.看下面代码，判断结果

第一个

void fun(char* q) {//这种传递方式是值传递，把p的值给q，q指向了申请的空间，p还是指向空地址q = (char*)malloc(100);
}int main() {char* p = NULL;fun(p);return 0;
}

第二个

void fun(char** q) {//这种传递方式是地址传递，*q的值就是p所指向的地址，所以这时p会指向申请的新空间*q = (char*)malloc(100);
}int main() {char* p = NULL;fun(&p);return 0;
}

2.写出下列四种情况，判断程序将会产生怎样的结果

第一种

void GetMemory(char *p)
{p=(char*)malloc(100)}
void Test(void){char *str=NULL;GetMemory(str);strcpy(str,"hello world");printf(str);
}
//此程序会报错，跟上面第一个代码一样是值传递 p指向了申请的空间，str还是指向空地址

第二种

char* GetMemory(void){char p[] = "hello world";return p;
}
void Test(void){char *str = NULL;str = GetMemory();printf(str);
}
//此程序会报错，因为无法返回p的地址，p已经被销毁了

第三种

void GetMemory2(char **p, int num){*p =(char*)malloc(num);
}
void Test(void)
{char *str = NULL;GetMemory(&str, 100);strcpy(str,"hello");printf(str);
}
//输出 hello

第四种

void Test(void){char *str = (char*)malloc(100);strcpy(str,"hello");free(str);if (str != NULL){strcpy(str, "world");printf(str);}
}
//输出world

3.关于数组的指针问题

观察下面代码，判断结果

int arr[]={1,2,3,4,5};
*(arr+1);//2
*(arr++);//编译不通过数组名是常量，不能进行++操作
*(&arr+1);//这个数组后面的那个数，垃圾值

int a[5][2]={(1,2),(3,4),(5,6),(7,8)};//逗号运算符，（）中的两个数取右边的那个数
a[1][0]//6