自定义类型

结构体

结构体的声明

struct student
{
	int age;//年龄
	char name[20];//名字
	char id[20];//学号
	char sex[5];//性别
};

结构体变量的定义和初始化

struct student
{
	int age;//年龄
	char name[20];//名字
	char id[20];//学号
	char sex[5];//性别
}s1 = {10,"lisi","2000","nan"};

int main()
{
	struct student s2 = {20,"wangwu","100","nan"};
}

在知道了结构体如何声明定义初始化之后,这里我将向大家介绍结构体中一个很有意思的知识点——内存对齐

结构体的内存对齐

struct S
{
	char a;
	int b;
	char c;
};

int main()
{
	struct S s;
	printf("%d\n", sizeof(s));
	return 0;
}

我们来看这个代码,你认为结构体s的大小是多少?是6个字节吗?

咦?明明只是放了两个字符变量和一个整形变量,为什么大小是12字节呢?

我们应该如何计算结构体的大小呢?

首先,我们要先掌握结构体内存对其的规则

1. 第一个成员在与结构体变量偏移量为0的地址处。

2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。

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

VS中默认的值为8

3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。

4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
看了规则之后我们再来看这个结构体

 

可能这里就有同学觉得奇怪:为什么要有内存对齐这样的规则呢?

大部分的参考资料是这样解释的:

1.平台原因(移植问题)

不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特
定类型的数据,否则抛出硬件异常。
2.性能原因
数据结构 ( 尤其是栈 ) 应该尽可能地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访
问。
所以总体来说,内存对齐就是一种空间换时间的做法。
那么我们该如何在这个规则下,尽量减小内存浪费呢?
struct S
{
	char a;
	char c;
	int b;
};

int main()
{
	struct S s;
	printf("%d\n", sizeof(s));
	return 0;
}

可以看到,只是交换了b和c的位置,该结构体的大小就从12字节将为8字节。

所以,当你在创建结构体时,可以把占用空间小的成员尽量集中到一起。

 结构体传参

见识到了如何内存对齐之后,我们再来看结构体传参

请看如下代码

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;
}

你觉得print1和print2哪一个函数更好呢?

答案是print2

函数传参时,参数是会压栈的,会有时间和内存上的系统开销,如果传送一个结构题对象时,结构体过大,例如本段代码中有一个包含1000个整形的数组,参数压栈的系统开销较大,所以会导致性能下降。

位段

位段的声明和结构是类似的,有两个不同:
1. 位段的成员必须是 int unsigned int signed int
2. 位段的成员名后边有一个冒号和一个数字。
struct A {
 int _a:2;
 int _b:5;
 int _c:10;
 int _d:30;
};
那么,这个位段的大小为多少?

 

冒号后面跟着的数字代表了该成员占多少个比特位

位段的内存分配

与结构体相同,位段也有自己的内存分配规则

1. 位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
2. 位段的空间上是按照需要以 4 个字节( int )或者 1 个字节( char )的方式来开辟的。
3. 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
struct S {
	char a : 3;
	char b : 4;
	char c : 5;
	char d : 4;
};


int main()
{
	struct S s = { 0 };
	s.a = 10; s.b = 12; s.c = 3; s.d = 4;

	return 0;
}

以该代码为例,位段到底是如何在内存中存储的呢?
我们先看看这个位段的大小

 

3个字节,3 + 4 + 5 + 4 = 16比特位 = 2字节,所以位段中也存在浪费空间的做法

 

 

位段的跨平台问题

1. int 位段被当成有符号数还是无符号数是不确定的。
2. 位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机
器会出问题。
3. 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
4. 当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是
舍弃剩余的位还是利用,这是不确定的
总结:跟结构体相比,位段可以达到同样的效果,但是可以很好的节省空间,但是有跨平台的问题存在。

枚举

枚举,顾名思义就是列举

把可能的值一一列举

例如我们生活中

一周的七天

人的性别


enum Day//星期
{
	Mon,
	Tues,
	Wed,
	Thur,
	Fri,
	Sat,
	Sun
};
enum Sex//性别
{
	MALE,
	FEMALE,
	SECRET
};

大括号内部的成员则叫枚举常量

这些常量都是有值的,默认从0开始,也可以给他赋值

enum Color//颜色
{
	RED = 1,
	GREEN = 2,
	BLUE = 4
};

 

枚举的优点

可以发现,我们也能使用define来定义常量,为什么要使用枚举呢?

1. 增加代码的可读性和可维护性
2. #defifine 定义的标识符比较枚举有类型检查,更加严谨。
3. 防止了命名污染(封装)
4. 便于调试
5. 使用方便,一次可以定义多个常量

联合体(共用体)

联合体的定义

union Un
{
	char c;
	int i;
};


int main()
{
	//联合变量的定义
	union Un un;
	//计算连个变量的大小
	printf("%d\n", sizeof(un));
}

联合体的特点

联合的成员是共用同一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小(因为
联合至少得有能力保存最大的那个成员)。
 
我们来看这段代码
union Un
{
	int i;
	char c;
};

int main()
{
	union Un un;
	// 下面输出的结果是一样的吗?
	printf("%p\n", &(un.i));
	printf("%p\n", &(un.c));
	//下面输出的结果是什么?
	un.i = 0x11223344;
	un.c = 0x55;
	printf("%x\n", un.i);
}

 

大概知道了联合体的概念后,我们用联合体求解如何判断大小端

union Un
{
	int i;
	char c;
};

int check()
{
	union Un u;
	u.i = 1;
	return u.c;
}

int main()
{
	int x = check();
	if (x) printf("小端\n");
	else printf("大端\n");
}

 

 联合体的大小计算

1.联合的大小至少是最大成员的大小。
2.当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。
union Un1
{
	char c[5];
	int i;
};

int main()
{
	printf("%d\n", sizeof(union Un1));
	return 0;
}

 

 

本篇完,感谢你的阅读!全文来自本人的一些拙见,希望能对正在学习结构体的同学起到一些帮助,若您在阅读过程中发现错误,劳请在评论区中指正,万分感谢!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
#include #include #include using namespace std; #define NULL 0 unsigned int key; //用来输入/输出文件流类 unsigned int key2; //key和key2分别是用做了电话号码和姓名的关键字 int *p; struct node //新建节点(用户姓名、地址、电话号码、指向下一个结点的指针 ) { char name[8],address[20]; char num[11]; node * next; }; typedef node* pnode; typedef node* mingzi; //声明了名字和电话两个指针 node **phone; node **nam; node *a; void hash(char num[11]) //以电话号码为关键字建立哈希函数 { int i = 3; key=(int)num[2]; while(num[i]!=NULL) { key+=(int)num[i]; i++; } key=key%20; } void hash2(char name[8]) //姓名为关键字建立哈希函数 { int i = 1; key2=(int)name[0]; while(name[i]!=NULL) { key2+=(int)name[i]; i++; } key2=key2%20; } //强制类型转换,将用户名的每一个字母的ASCLL码值相加并且除以20后的余数 node* input() //输入节点信息 ,建立结点,并将结点的next指针指空 { node *temp; temp = new node; temp->next=NULL; cout<<"输入姓名:"<>temp->name; cout<<"输入地址:"<>temp->address; cout<<"输入电话:"<>temp->num; return temp; } //对于指针类型返回的是地址 int apend() //添加节点 { node *newphone; node *newname; newphone=input(); newname=newphone; newphone->next=NULL; newname->next=NULL; hash(newphone->num); //利用哈希函数计算出对应关键字的存储地址 hash2(newname->name); newphone->next = phone[key]->next; //利用电话号码为关键字插入 phone[key]->next=newphone; //是采用链地址法,拉链法处理冲突的散列表结构 newname->next = nam[key2]->next; //利用用户名为关键字插入 nam[key2]->next=newname; return 0; } void create() //新建节点 { int i; phone=new pnode[20]; //动态创建对象数组,C++课本P188页 for(i=0;inext=NULL; } } void create2() //新建节点 { int i; nam=new mingzi[20]; for(i=0;inext=NULL; } } void list() //显示列表 { int i; node *p; for(i=0;inext; while(p) { cout<name<<'_'<address<<'_'<num<next; } } } void list2() //显示列表 { int i; node *p; for(i=0;inext; while(p) { cout<name<<'_'<address<<'_'<num<next; } } } void find(char num[11]) //在以电话号码为关键字的哈希表中查找用户信息 { hash(num); node *q=phone[key]->next; while(q!= NULL) { if(strcmp(num,q->num)==0) break; q=q->next; } if(q) cout<name<<"_" <address<<"_"<num<<endl; else cout<<"无此记录"<next; while(q!= NULL) { if(strcmp(name,q->name)==0) break; q=q->next; } if(q) cout<name<<"_" <address<<"_"<num<<endl; else cout<<"无此记录"<<endl; } void save() //保存用户信息 { int i; node *p; for(i=0;inext; while(p) { fstream iiout("out.txt", ios::out); //创建一个文件流对象:iiout iiout<name<<"_"<address<<"_"<num<next; } } } void menu() //菜单 { cout<<" 哈希表通讯录"<<endl; cout<<" 0.添加记录"<<endl; cout<<" 2.姓名散列"<<endl; cout<<" 3.查找记录"<<endl; cout<<" 4.号码散列"<<endl; cout<<" 5.清空记录"<<endl; cout<<" 6.保存记录"<<endl; cout<<" 7.退出系统"<>sel; if(sel==3) { cout<<"8姓名查询" <<endl;cout<<"9号码查询"<>b; if(b==9) {cout<<"请输入电话号码:"<>num; cout<<"输出查找的信息:"<<endl; find(num); } else {cout<<"请输入姓名:"<>name; cout<<"输出查找的信息:"<<endl; find2(name);}} if(sel==2) {cout<<"姓名散列结果:"<<endl; list2();} if(sel==0) {cout<<"请输入要添加的内容:"<<endl; apend();} if(sel==4) {cout<<"号码散列结果:"<<endl; list(); } if(sel==5) {cout<<"列表已清空:"<<endl; create();create2();} if(sel==6) { cout<<"通信录已保存:"<<endl; save();} if(sel==7) return 0; } return 0; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值