学习c语言第二十天（自定义类型）

一、结构体

1.结构体声明

结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

1.1结构体的声明

struct stu
{char name[20];int age;
}s1,s2;//s1,s2是struct stu	类型的变量，//可以不创建，在main函数里创建

1.2匿名声明

struct 
{char name[20];int age;
}s1;

只能使用一次。

1.3结构体自引用

数据结构数据在内存中的存储结构

struct node
{int data;struct node* next;
};

1.4变量的定义和初始化

struct point
{int x;int y;
}p1 = {2,3};
struct stu
{char name[20];int age;struct point;};
int main()
{struct stu s1 = { "zhangsan",20,{5,4} };return 0;
}

1.5结构体内存对齐***

对齐规则

1.第一个成员在与结构体变量偏移量为0的地址处,
2.其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数=编译器默认的一个对齐数与该成员大小的较小值。
o vs中默认的值为8 其他编译器没有
3.结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。

4.如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

宏求偏移量

为什么存在对齐

总体来说拿空间换时间

1.6修改默认对齐数

#pragma pack()

1.7结构体传参

struct s
{int data[1000];int num;
};
void print1(struct s ss)
{int i = 0;for (i = 0; i < 3; i++){printf("%d ",ss.data[i]);}printf("%d\n",ss.num);
}
void print2(struct s* ps)
{int i = 0;for (i = 0; i < 3; i++){printf("%d ",ps->data[i]);}printf("%d",ps->num);
}
int main()
{struct s s = { {1,2,3},100 };print1(s);    传值调用print2(&s);   传址调用    空间小，效果好return 0;
}

1.8实现一个通讯录

人的信息
名字
年龄
性别
电话
地址
1.存放100个人的信息
2.增加联系人
3.删除指定联系人
4.修改联系人
6.排序
7.显示联系人

//通讯录相关声明
#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>
#define MAX 100
#define	MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
//类型的声明
//人的信息
typedef struct people
{char name[MAX_NAME];int age;char sex[MAX_SEX];char tele[MAX_TELE];char addr[MAX_ADDR];
}people;//通讯录
typedef struct contact
{people data[MAX];int count;
}contact;
//初始化通讯录
void initcontact(contact*pc);
//添加联系人
void addcontact(contact*pc);
//删除联系人
void delcontact(contact*pc);
//查找联系人
void searchcontact(const contact* pc);
//修改联系人
void modifycontact(contact* pc);
//打印通讯录的信息
void showcontact(const contact* pc);
//排序通讯录得内容
void sortcontact(contact* pc);

//通讯录相关的测试
#include "contact.h"
void menu()
{printf("**************************\n");printf("*****1.add****************\n");printf("*****2.del****************\n");printf("*****3.search*************\n");printf("*****4.modify*************\n");printf("*****5.show***************\n");printf("*****6.sort***************\n");printf("*****0.exit***************\n");printf("**************************\n");
}
int main()
{int input=0;contact con;//通讯录//初始化通讯录initcontact(&con);do{menu();printf("请选择：>");scanf("%d",&input);switch (input){case 1:addcontact(&con);break;case 2:delcontact(&con);break;case 3:searchcontact(&con);break;case 4:modifycontact(&con);break;case 5:showcontact(&con);break;case 6:sortcontact(&con);break;case 0:printf("退出通讯录\n");break;default:printf("选择错误\n");break;}} while (input);return 0;
}

//通讯录相关的实现
#include "contact.h"//通讯录初始化
void initcontact(contact* pc)
{assert(pc);pc->count = 0;memset(pc->data, 0, sizeof(pc->data));
}//增加联系人
void addcontact(contact* pc)
{assert(pc);if (pc->count == MAX){printf("通讯录已满，无法添加");return;}//printf("请输入名字");scanf("%s", pc->data[pc->count].name);printf("请输入年龄");scanf("%d", &(pc->data[pc->count].age));printf("请输入性别");scanf("%s", pc->data[pc->count].sex);printf("请输入电话");scanf("%s", pc->data[pc->count].tele);printf("请输入地址");scanf("%s", pc->data[pc->count].addr);pc->count++;printf("增加成功\n");
}//删除联系人
static int findbyname(contact*pc,char name[])
{assert(pc);int i = 0;for (i = 0; i < pc->count; i++){if (strcmp(pc->data[i].name, name) == 0)return i;}return -1;
}
void delcontact(contact* pc) 
{assert(pc);int i = 0;if (pc->count==0){printf("通讯录为空，没有信息可以删除\n");return;}char name[MAX_NAME] = {0};printf("请输入要删除人的名字");scanf("%s",name);//删除//1.查找int pos =findbyname(pc,name);if (pos == -1){printf("要删除的人不存在");return;}//2.删除for (i = pos; i < pc->count-1; i++){pc->data[i] = pc->data[i + 1];}pc->count--;printf("删除成功");
}//查找联系人
void searchcontact(const contact* pc)
{assert(pc);char name[MAX_NAME] = { 0 };printf("请输入要查找人的名字");scanf("%s", name);//1.查找int pos = findbyname(pc, name);if (pos == -1){printf("要查找的人不存在\n");return;}else{printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",pc->data[pos].name,pc->data[pos].age,pc->data[pos].sex,pc->data[pos].tele,pc->data[pos].addr);}
}//修改联系人
void modifycontact(contact* pc)
{assert(pc);char name[MAX_NAME] = { 0 };printf("请输入要修改人的名字");scanf("%s", name);//1.查找int pos = findbyname(pc, name);if (pos == -1){printf("要查找的人不存在\n");return;}//修改printf("请输入名字");scanf("%s", pc->data[pos].name);printf("请输入年龄");scanf("%d", &(pc->data[pos].age));printf("请输入性别");scanf("%s", pc->data[pos].sex);printf("请输入电话");scanf("%s", pc->data[pos].tele);printf("请输入地址");scanf("%s", pc->data[pos].addr);printf("修改成功\n");
}//显示通讯录
void showcontact(const contact* pc)
{assert(pc);int i = 0;printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");for (i = 0; i < pc->count; i++){printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].tele,pc->data[i].addr);}
}//排序
int cmp_peo_by_name(const void *e1,const void *e2)
{return strcmp(((people*)e1)->name, ((people*)e2)->name);
}
void sortcontact(contact* pc)
{assert(pc);qsort(pc->data,pc->count,sizeof(people), cmp_peo_by_name);printf("排序成功\n");
}

二、位段

用结构体来实现可以节省空间

2.1什么是位段

47个比特位

2.2位段的内存分配

每四个字节开辟一次 vs从右向左存

2.3位段的跨平台问题

2.4位段的应用

三、枚举

枚举顾名思义就是--列举。把可能的取值一一列举。

3.1枚举的定义

enum day
{mon,tuse,wed,thur,fri,sat,sun
};
int main()
{enum day d = fri;return 0;
}

3.2枚举的优点

3.3枚举的使用

四、联合（共用体）

4.1联合类型的的定义

联合也是一种特殊的自定义类型
这种类型定义的变量也包含一系列的成员，特征是这些成员共用同一块空间(所以联合也叫共用体)

union un
{int a;char c;
};共用一块地方
int main()
{union un u;printf("%d\n",sizeof(u));printf("%p\n",&u);printf("%p\n", &(u.a));printf("%p\n", &(u.c));return 0;
}

4.2联合体的特点

联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小(因为联合至少得有能力保存最大的那个成员)。

结果是1122334455

判断大小端

//判断大小端
int check_sys()
{union un{char c;int i;}u;u.i = 1;return u.c;
}
int main()
{int ret = check_sys();if (ret == 1)printf("小端");elseprintf("大端");return 0;
}