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

最新推荐文章于 2024-09-10 23:43:08 发布

世辰辰辰

最新推荐文章于 2024-09-10 23:43:08 发布

阅读量622

点赞数 18

文章标签：学习 c语言开发语言

本文链接：https://blog.csdn.net/2301_79600945/article/details/140916789

版权

一、结构体

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联合大小的计算

联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。

世辰辰辰

关注

18
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
学习c语言第二十天（自定义类型）

int x;int y;47个比特位enum daymon,tuse,wed,thur,fri,sat,sunint main()return 0;联合也是一种特殊的自定义类型这种类型定义的变量也包含一系列的成员，特征是这些成员共用同一块空间(所以联合也叫共用体)union unint a;char c;共用一块地方int main()union un u;
复制链接

扫一扫