一、结构体
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("小端");
else
printf("大端");
return 0;
}
4.3联合大小的计算
联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。