目录
一、结构体的声明
基础知识
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
声明
struct Stu//struct是结构体关键字,Stu是结构体标签,struct Stu是结构体类型
{
char name[20];
short age;
char tele[12];
char sex[5];
};
//上面是定义一个结构体类型的代码
//下面是创建结构体变量的代码
int main()
{
struct Stu s;
return 0;
}
Stu s也可以写成
struct Stu//struct结构体关键字 Stu-结构体标签 struct Stu - 结构体类型
{
char name[20];
short age;
char tele[12];
char sex[5];
}s1, s2, s3;//全局的结构变量
全局结构变量意思是,它可以直接使用,不需要用类型创建一个变量,而是直接用这个全局的结构体变量来访问结构体。但是应少用全局变量,而Stu s中的s是局部变量。也有另外的,也是常用的写法
typedef struct Stu//struct是结构体关键字,Stu是结构体标签,struct Stu是结构体类型
{
char name[20];
short age;
char tele[12];
char sex[5];
}Stu;
int main()
{
struct Stu s1;
Stu s2;
return 0;
}
struct Stu这个结构体重命名为Stu,于是也可以用Stu来声明一个变量。
第二个方法中的Stu是类型,第一个中的s1,s2, s3是变量。实际使用中基本都使用第二个。
二、类型
结构的成员可以是标量,数组,指针,甚至是其他结构体
三、结构体变量的定义和初始化
struct Point
{
int x;
int y;
}p1;
struct Point p2;
以上两个都是定义结构体变量的方式
第三种则是结合初始化,定义同时并赋值
typedef struct Stu
{
char name[20];
short age;
char tele[12];
char sex[5];
}Stu;
int main()
{
Stu s1 = { "zyd", 21, "654635234", "男" };
struct Stu s2 = {};
return 0;
}
s2也可被赋值。
看一个类型为结构体的
struct S
{
int a;
char c;
char arr[30];
double d;
};
struct T
{
char ch[10];
struct S s;
char* pc;
};
int main()
{
char arr[] = "hello world";
struct T t = { "hehe", {100, 'w', "hello world", 3.14}, arr };
printf("%s\n", t.ch);
printf("%s\n", t.s.arr);
return 0;
}
hehe代表的就是ch,接下来s是一个结构体变量,所以一个大括号,然后给pc指向一个arr数组,数组里面存储着hello world。要打印结果,那么t.ch打印的就是T中的ch,t.s.arr也就是S里面的arr数组。
四、结构体成员的访问
一个是刚才的(.)访问,另一个是箭头。箭头结合结构体传参写一下
typedef struct Stu
{
char name[20];
short age;
char tele[12];
char sex[5];
}Stu;
void Print1(Stu s)
{
printf("name: %s\n", s.name);
printf("age: %d\n", s.age);
printf("tele: %s\n", s.tele);
printf("sex: %s\n", s.sex);
}
void Print2(Stu* ps)
{
printf("name: %s\n", ps->name);
printf("age: %d\n", ps->age);
printf("tele: %s\n", ps->tele);
printf("sex: %s\n", ps->sex);
}
int main()
{
Stu s = { "zyd", 21, "654635234", "男" };
Print1(s);
Print2(&s);
return 0;
}
Print1和Print2,两种方式,第一种,传过去实参后,内存需要临时创建一个备份,而且传过去所有数据需要一定时间,占用空间又多。第二种只需要一个地址,4个字节,更高效。
函数传参的时候,参数是需要压栈的。如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降。
五、压栈是如何的概念?
函数传参时,中间有个过程叫压栈。任何一次函数调用都会在内存的栈区中申请一块空间。内存包含栈区,堆区,静态区。
栈区:局部变量,函数的形参,函数调用也开辟空间
堆区:动态内存分配,malloc/free, realloc, calloc
静态区:全局变量,静态变量
在栈区
int Add(int x, int y)
{
int z = 0;
z = x + y;
return z;
}
int main()
{
int a = 10, b = 20, ret = 0;
ret = Add(a, b);
return 0;
}
针对上面那个程序,栈区里给main函数开辟了空间,main函数把这个空间分配给了各个变量,a,b, ret。传参时从右向左传,先传b。现在main之外的空间开辟一个放b的空间,以及放a的空间,然后再传过去,而放b的空间其实就是y,放a的就是x。然后再给Add函数一个空间,Add里面有z变量的空间,再把xy传过去。xy传过去的操作叫做压栈操作。
压栈操作
数据结构有很多种,顺序表,链表,队列,栈等。这四个都是线性数据结构。还有树形数据结构,比如二叉树,图。
内存中一组数据连续放置,也就是一个顺序表。如果无序放置,但是可以通过一条线把他们连起来,那就是链表。
栈也是线性数据结构,存放数据时的操作就是压栈。栈区分成一个小方块,有栈顶和栈底,放入一个0后,再放1,只能从栈顶放,放入后,栈顶也随之变化,变成1的顶部。栈的特点就是先进的后出,后进的先出。比如刚才放的1和0,先出的就是1。删除栈中一个元素就是出栈。
所以再看
函数传参的时候,参数是需要压栈的。如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降
就会明白了
也可以查资料函数栈帧的创建和销毁。
结束。