结构体设计以及大小计算

一、结构体设计

1.1结构体-->用户自定义数据类型

结构体的基本语法：

// struct 类型名
// {
// 属性（变量的声明）
// }；

struct Student {
	char name[10];//成员列表（属性）
	int age;
	int score;
};

1.2如何定义结构体变量



int main() {
   定义一个结构体变量，    .  成员访问符
   struct Student stu = { "zs",10,100 };
    struct Student stu2;
    stu2 = { "lisi",9,99 };
    通过结构体变量来进行成员的访问：
    printf("%s\n", stu.name);

注意： . 为成员访问符

两种定义方式：

第一种：

struct Student stu = { "zs",10,100 };

第二种：

struct Student stu2;
stu2 = { "lisi",9,99 };

二、定义一个结构体类型的数组，赋值，数据并打印（与数组指针的结合）

2.1数组和结构体的结合：

struct Student {
	char name[10];//成员列表（属性）
	int age;
	int score;
};

struct Student arr[] = { {"zs",10,100},{"lisi",9,99},{"ww",8,88}};
   struct Student arr[] = { stu,stu2,{"ww",8,88} };
   int len = sizeof(arr) / sizeof(arr[0]);
    for (int i = 0; i < len; i++) {
       printf("第%d个学生：姓名：%s  年龄：%d\n", i + 1, arr[i].name, arr[i].age);
    }

2.2指针和结构体的结合：

typedef struct Student {
    const char* name;
    int age;
    int score;
}Student, * PStu;

int main() {
   Student s = {"zs",10,100};
   // s.name;
   //结构体和指针结合
   //struct Student* ptr = &s;
    PStu ptr = &s;
   printf("%s\n",(*ptr).name);  //1
   printf("%s\n",ptr -> name);  //2   1 2 效果相同  -> 指向符具有解引用功能
}

注意：

-> 指向符自带解引用功能

例题：按照学生的成绩对学生数组进行冒泡排序(升序) 若成绩相同，按照姓名（降序排序）

typedef struct Student {
    const char* name;
    int score;
    int age;
}Student;

typedef Student ElemType;

void Swap(ElemType* a, ElemType* b) {
    ElemType temp = *a;
    *a = *b;
    *b = temp;
}

void BubbleSort(ElemType* arr, int len) {
  int flag = 0;
    for (int i = 0; i < len; i++) { //趟数
        flag = 0;
        for (int j = 0; j < len - 1 - i; j++) {
            if (arr[j].score > arr[j + 1].score) {
                Swap(&arr[j], &arr[j + 1]);
               flag = 1;
            }  //成绩相同，按照姓名 降序排序 
            else if (arr[j].score == arr[j + 1].score) {
                if (strcmp(arr[j].name, arr[j + 1].name) < 0) {
                    Swap(&arr[j], &arr[j + 1]);
                }
            }
        }
        if (!flag)
            break;
    }
}

int main() {  // ww   zs  lisi
   Student arr[] = {
        {"lisi",100,9},{"zs",100,10},{"ww",88,9}
   };  // 1 2 3 4
    int len = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, len);
    for (int i = 0; i < len; i++) {
        printf("%s   %d\n",arr[i].name,arr[i].score);
    }

}