自定义类型结构体(下)

简介: 自定义类型结构体(下)

结构体传参

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);
}
int main()
{
  print1(s); //传结构体
  return 0;
}
struct S
{
  int data[1000];
  int num;
};
//结构体地址传参
void print2(struct S* ps)
{
  printf("%d\n", ps->num);
}
int main()
{
  print2(&s); //传地址
  return 0;
}

上面的 print1 和 print2 函数哪个好些?

答案是:首选print2函数

原因:

函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。

如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降

结论:

结构体传参的时候,要传结构体的地址

结构体实现位段

什么是位段

位段的声明和结构是类似的,有两个不同

1:位段的成员必须是 int、unsigned int 或signed int ,在C99中位段成员的类型也可以选择其他类型

2: 位段的成员名后边有一个冒号和一个数字

比如:

struct A
{
  int _a : 2;//_a占用2个比特位的空间
  int _b : 5;//_b占用5个比特位的空间
  int _c : 10;//_c占用10个比特位的空间
  int _d : 30;//_d占用30个比特位的空间
};

A就是一个位段类型。

对_a来说既然是占用了2个比特位的空间,那么a的取值范围我们也是可以确定的,用二进制来表示就是00 01 10 11,也就是说a只能是0 1 2 3这四种情况

但如果我们没有用位段的方式来表示int _a的话,那么_a就会占32个比特位,这样所占内存就比较大了,如果我们知道结构体的某一些成员实际上用不了32个比特位的话,我们就可以用位段的方式来表示那个成员

我们来看一下下面的代码

struct A
{
  int _a : 2;//_a占用2个比特位的空间
  int _b : 5;//_b占用5个比特位的空间
  int _c : 10;//_c占用10个比特位的空间
  int _d : 30;//_d占用30个比特位的空间
};
struct B
{
  int _a ;
  int _b ;
  int _c ;
  int _d ; 
};
int main()
{
printf("%d\n", sizeof(struct A));
printf("%d\n", sizeof(struct B)); 
}

通过位段我们就大大的缩小了结构体所占内存,所以位段在使用时一定要知道每个成员最大所需要占用的多少个比特位

位段的内存分配

1:位段的成员可以是 int unsigned int signed int 或者是 char 等类型

2:位段的空间上是按照需要以4个字节( int )或者1个字节 (char )的方式来开辟的(就是如果是int类型,每次申请开辟就是4个字节4个字节的开辟,而如果是char类型,每次申请开辟就是1个字节1个字节的开辟)

3:位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段

我们还是之前的例子

struct A
{
  int _a : 2;//_a占用2个比特位的空间
  int _b : 5;//_b占用5个比特位的空间
  int _c : 10;//_c占用10个比特位的空间
  int _d : 30;//_d占用30个比特位的空间
};
struct B
{
  int _a ;
  int _b ;
  int _c ;
  int _d ; 
};
int main()
{
printf("%d\n", sizeof(struct A));
printf("%d\n", sizeof(struct B)); 
}

int 大小为4个字节也就是32个比特位,因为我们已知a只占两个比特位,但是a应该是存储在哪两个比特位,这其实是不确定的

并且对于int b int c…在存储时是否会占用之前的32个比特位呢?
其实也是不确定的

因为不同的编译器具体的操作是不确定的,但是我们可以针对某一个编译器来研究一下

我们举个例子:

struct S
{
  char a : 3;
  char b : 4;
  char c : 5;
  char d : 4;
};
struct S s = { 0 };
s.a = 10;
s.b = 12;
s.c = 3;
s.d = 4;

我们可以看到struct S所占大小为3个字节,我们来分析一下

因为char类型是占一个字节也就是8个比特位,所以在给a开辟内存的时候会先开辟8个比特位给a

但由于a只占用3个比特位(这里需要注意因为a的2进制表示是1010,注意我们规定a只占3个比特位,所以我们需要丢失数据),因此a存入的只是010

而在VS中我们是可以用到a空出来没用的其余5个比特位,因为b只占4个比特位,我们就可以将b较完整的存入

而剩下的一个比特位c是否会用到呢?

我们假设c需要用到

这样的话结果就如图,红色的是c所占的内存,显然这样的话结果应该是2个字节,这与之前运行结果是不同的,因此a和b剩下的一个比特位c是没有用到的

如果c没有用到的话那么真实情况应该是这样的

c用剩下的3个比特位也不够d去用和之前的情况是一样的,所以d会重新开辟一个空间,这样的话内存大小就是3个字节

我们用16进制来表示

我们通过调试得出结果如图

结果确实也是这样

位段的跨平台问题

1: int 位段被当成有符号数还是无符号数是不确定的。

2:位段中最大位的数目不能确定。(16位机器最大16)(即早期整形的大小是2个字节=16个比特位),32位机器最大32(整形的大小是4个字节=32个比特位),写成27,在16位机器会出问题,所以我们位段中设置的大小是不能超过成员自身最大的位的(即int类型如果是32个比特位,我们就不能设置成33个比特位)。

3: 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。

4: 当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的位还是利用,这是不确定的。

总结:

跟结构相比,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在

位段的应用

下图是网络协议中,IP数据报的格式,我们可以看到其中很多的属性只需要几个bit位就能描述,这里使用位段,能够实现想要的效果,也节省了空间,这样网络传输的数据报大小也会较小⼀些,对网络的畅通是有帮助的

位段使用的注意事项**

位段的几个成员共用同一个字节,这样有些成员的起始位置并不是某个字节的起始位置,那么这些位置处是没有地址的。

内存中每个字节分配一个地址,一个字节内部的bit位是没有地址的。

所以不能对位段的成员使用&操作符,这样就不能使用scanf直接给位段的成员输入值,只能是先输入放在一个变量中,然后赋值给位段的成员

struct A
{
  int _a : 2;
  int _b : 5;
  int _c : 10;
  int _d : 30;
};
int main()
{
  struct A sa = { 0 };
  scanf("%d", &sa._b);//这是错误的
  //正确的⽰范
  int b = 0;
  scanf("%d", &b);
  sa._b = b;
  return 0;
}

相关文章
圆形算法识别
圆形算法识别
|
机器学习/深度学习 人工智能 自然语言处理
人工智能 (4)
人工智能 (4)
129 0
|
存储 监控 Java
线上OOM排查
本文介绍了JDK工具的使用方法及其应用场景。首先详细说明了`jps`、`jstack`、`jstat`和`jmap`等工具的基本用法及参数含义,帮助开发者实时监控Java进程的状态,诊断线程问题及内存使用情况。接着介绍了`jvisualvm.exe`和`MemoryAnalyzer.exe`两款内存诊断工具,展示了如何通过这些工具进行内存分析。最后,文章提供了在线上OOM故障排查的具体步骤,并给出了解决方案示例,以便开发者更好地理解和解决实际问题。
318 2
线上OOM排查
|
开发框架 前端开发 JavaScript
ABP框架中短信发送处理,包括阿里云短信和普通短信商的短信发送集成
ABP框架中短信发送处理,包括阿里云短信和普通短信商的短信发送集成
ABP框架中短信发送处理,包括阿里云短信和普通短信商的短信发送集成
|
12月前
|
SQL 存储 分布式计算
Hive和Pig的区别是什么?如何选择?
【10月更文挑战第9天】Hive和Pig的区别是什么?如何选择?
257 0
|
虚拟化 数据安全/隐私保护 iOS开发
VMware——安装MacOS 系统教程(仅供学习交流)
VMware——安装MacOS 系统教程(仅供学习交流)
270 4
|
消息中间件 存储 资源调度
实时计算 Flink版产品使用问题之在消费Kafka的Avro消息,如何配置FlinkKafka消费者的相关参数
实时计算Flink版作为一种强大的流处理和批处理统一的计算框架,广泛应用于各种需要实时数据处理和分析的场景。实时计算Flink版通常结合SQL接口、DataStream API、以及与上下游数据源和存储系统的丰富连接器,提供了一套全面的解决方案,以应对各种实时计算需求。其低延迟、高吞吐、容错性强的特点,使其成为众多企业和组织实时数据处理首选的技术平台。以下是实时计算Flink版的一些典型使用合集。
|
Dubbo Java 应用服务中间件
Spring Cloud Dubbo: 微服务通信的高效解决方案
【4月更文挑战第28天】在微服务架构的发展中,服务间的高效通信至关重要。Spring Cloud Dubbo 提供了一种基于 RPC 的通信方式,使得服务间的调用就像本地方法调用一样简单。本篇博客将探讨 Spring Cloud Dubbo 的核心概念,并通过具体实例展示其在项目中的实战应用。
386 2
|
iOS开发
iOS超出父控件范围无法点击问题
iOS超出父控件范围无法点击问题
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp小程序的开放实验室预约管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp小程序的开放实验室预约管理系统附带文章源码部署视频讲解等
94 1