C语言｜自定义类型｜结构体

最新推荐文章于 2023-08-12 16:28:10 发布

十万小时

最新推荐文章于 2023-08-12 16:28:10 发布

阅读量386

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/qq_43765678/article/details/126401856

版权

结构体的定义形式

struct 结构体名{
结构体所包含的变量或数组
};

结构体是一种数据类型的集合，用来存放一组不同类型的数据。它里面包含了多个变量或数组，它们的类型可以相同，也可以不同，每个这样的变量或数组都称为结构体的成员。

例：

struct stu{    //类型声明
  char *name;  //姓名    
  int num;  //学号    
  int age;  //年龄    
};

stu 为结构体名，它包含了 5 个成员，分别是 name、num、age。结构体成员的定义方式与变量和数组的定义方式相同，只是不能初始化。

在结构体内定义的变量不可以初始化

struct S {
    int a = 1;
};

此时会报错，不能通过编译。

注意大括号后面的分号;不能少，这是一条完整的语句。

结构体也是一种数据类型，它由程序员自己定义，可以包含多个其他类型的数据，也可以包含其他的结构体，我们将它称为复杂数据类型或构造数据类型。

结构体变量

例：

struct stu stu1, stu2;

定义了两个结构体变量 stu1 和 stu2，它们都是 stu 类型，都由 3个成员组成。

注意关键字struct不能少。
也可以在定义结构体的同时定义结构体变量，将变量放在结构体定义的最后：

struct stu{    
  char *name;  //姓名    
  int num;  //学号    
  int age;  //年龄   
} stu1, stu2;

如果只需要 stu1、stu2 两个变量，后面不需要再使用结构体名定义其他变量。
在定义时也可以不给出结构体名。

例如：

struct{  
  //没有写 stu    
  char *name;  //姓名    
  int num;  //学号    
  int age;  //年龄    
} stu1, stu2;

没有结构体名，后面就没法用该结构体定义新的变量。

成员变量的定义和初始化

struct Point {
    int x;
    int y;
} p1;   //声明类型的同时定义变量p1
struct Point p2;    //定义结构体变量p2

//初始化:定义变量的同时赋初值。
struct Point p3 = {x, y};

struct Stu //类型声明 
{
char name[15];//名字
int age; //年龄 
};

struct Stu s = {"zhangsan", 20};//初始化

struct Node {
    int data;
    struct Point p;
    struct Node *next;
} n1 = {10, {4, 5}, NULL};

struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化

结构体使用符号 “ . ” 获取单个成员。获取结构体成员的一般格式为：
结构体变量名.成员名;
通过这种方式可以获取成员的值，也可以给成员赋值：

#include <stdio.h>
int main(){    
  struct{        
    char *name;  //姓名        
    int num;  //学号        
    int age;  //年龄        
  } stu1;    
  //给结构体成员赋值    
  stu1.name = "Hello";     
  stu1.num = 29;    
  stu1.age = 22;    
  //读取结构体成员的值    
  printf("%s的学号是%d，年龄是%d\n", stu1.name, stu1.num, stu1.age);    
  return 0;
}

运行结果：
Hello的学号是29，年龄是2

结构体初始化

除了可以对成员进行逐一赋值，也可以在定义时整体赋值，例如：

struct{    
  char *name;  //姓名    
  int num;  //学号    
  int age;  //年龄    
} stu1, stu2 = { "Hello", 29, 22};

整体赋值仅限于定义结构体变量的时候，在使用过程中只能对成员逐一赋值。
需要注意的是，结构体是一种自定义的数据类型，是创建变量的模板，不占用内存空间；结构体变量才包含了实实在在的数据，需要内存空间来存储。

结构体的内存对齐

对齐规则

第一个成员在与结构体变量偏移量为0的地址处。
其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。

对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。 VS中默认的值为8

结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

#include <stdio.h>

struct S2 {
    char c1;
    char c2;
    int i;
};

int main() {
    printf("%d\n", sizeof(struct S2));
    return 0;
}
/**
S2 输出为8
c1 --> 1/8 对齐数为1
c2 --> 1/8 对齐数为1
此时共占用2个字节
i --> 4/8 对齐数为4
为和4对齐，要浪费两个字节，即现为四个字节
4 + 4 = 8
共八个字节
*/

#include <stdio.h>

struct S3 {
    double d;
    char c;
    int i;
};
//结构体嵌套问题
struct S4 {
    char c1;
    struct S3 s3;
    double d;
};

int main() {
    printf("%d\n", sizeof(struct S3));
    printf("%d\n", sizeof(struct S4));
    return 0;
}
/**
输出：16 32
S3: 
d --> 8/8 对齐数为8
c --> 1/4 对齐数为1
此时共占用9个字节
i --> 4/8 对齐数为4
浪费4*3-9=3个字节，此时共12+4=16个字节

S4:
c1 --> 1/4 对齐数为1
S3 --> 对齐数为16（sizeof(struct S3)）
此时共占17个字节
d --> 8/8 对齐数为8
浪费8*3-17=7个字节，此时共24+8=32
*/

为什么存在内存对齐

平台原因（移植原因)

不是所有的硬件平台都能访问任意地址上的任意数据的，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
性能原因
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问，而对齐的内存访问仅需要一次访问。

总体来说:

结构体的内存对齐是拿空间来换取时间的做法。

那在设计结构体的时候，我们既要满足对齐，又要节省空间，如何做到:

让占用空间小的成员尽量集中在一起。

例如

#include <stdio.h>

struct S1 {
    char c1;
    int i;
    char c2;
};
struct S2 {
    char c1;
    char c2;
    int i;
};

int main() {
    printf("%d\n", sizeof(struct S1));
    printf("%d\n", sizeof(struct S2));
    return 0;
}
//输出：12  8

在对齐方式不合适的时候，我么可以使用#pragma 这个预处理指令自己更改默认对齐数。

结构体传参

#include <stdio.h>

struct S {
    int data[1000];
    int num;
};
//结构体传参  --> 传值
struct S s = {{1, 2, 3, 4}, 1000};

void print1(struct S s) {
    printf("%d\n", s.num);
}

//结构体地址传参  --> 传址
void print2(struct S *ps) {
    printf("%d\n", ps->num);
}

int main() {
    print1(s);
    print2(&s);
    return 0;
}