C和指针:结构体(struct)和联合(union)

2024-09-08 12:04

本文主要是介绍C和指针:结构体(struct)和联合(union),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

结构体和联合

结构体

结构体包含一些数据成员,每个成员可能具有不同的类型。

数组的元素长度相同,可以通过下标访问(转换为指针)。但是结构体的成员可能长度不同,所以不能用下标来访问它们。成员有自己的名字,可以通过名字访问成员。

结构声明

在声明结构时,必须列出它包含的所有成员。

struct tag {member-list} variable-list ;

定义一个结构体变量x(包含3个整数)

struct{
int a; int b; int c;
} x;

定义一个结构体数组或结构体指针

struct{int a; int b; int c;
}y[20],*z;

声明一个名为simple的结构体

struct SIMPLE { 
charb
float c;
};

使用声明的结构体定义结构体变量,结构体数组或者结构体指针

struct SIMPLE x;
struct SIMPLE y[20],*z;

为结构体变量重命名

typedef struct{int a; int b; int c;
}Simple;
Simple x;
Simple y[20],*z;
结构成员

结构成员可以是标量、数组、指针甚至是其他结构。

struct COMPLEX{float f;int a[20];long  *lp; struct SIMPLE s;struct SIMPLE sa[10];struct SIMPLE *sp;
};
结构成员的直接访问

结构变量的成员是通过点操作符(.)访问的。点操作符接受两个操作数,左操作数就是结构变量

的名字,右操作数就是需要访问的成员的名字。

struct COMPLEX comp;

结构体中的结构体访问

comp.s.a

结构体中复杂变量的变量

((comp.sa)[4]).c
结构成员的间接访问

结构体成员指针可以使用->访问成员

struct COMPLEX *cp;
cp->f
cp->a
cp->s
结构的自引用

结构体中可以包含自身的指针(但是不能包含自身的变量),结构体中包含自己可以定义更复杂的数据结构,如链表或树。

struct A{struct A a;//非法A,a中还是包含a,无穷无尽
};

下面合法,因为指针的长度确定(32位或者64位)。

struct A{struct A *a;
};
结构的初始化
struct INIT_EX { int a;short b[10]; Simple c;
}x={10,{1,2,3,4,5},{25,'x',1.9 }};
结构、指针和成员
typedef struct {int a;short b[2];
}Ex2;
typedef struct EX {int a;char b[3];Ex2 c; struct EX *d
}Ex;

Ex x = { 10,"Hi",{ 5,{ -1,25 } },0 };
Ex *px = &x;

将会产生以下变量

px(右值):表示px指针,访问到的是px的内容(x的地址)

px(左值):表示

px+1:如果有结构体数组,表示下一个结构体。

*px(右值):解引用,表示访问的是整个结构。

*(px+1)作为右值,表示访问到下一个结构体(如果存在)

px->a:访问结构体成员

*px->c.b:访问x中c的b的第一个成员(优先级)

*px->d:对结构体中d指针进行解引用(前提是d不是NULL指针,对NULL指针解引用是一个错误)

结构的存储分配

字节对齐

struct ALIGN{char a; int b; char C;
};

系统禁止编译器在一个结构的起始位置跳过几个字节来满足边界对齐要求,因此所有结构的起始存储位置必须是结构中边界要求最严格的数据类型所要求的位置。成员 a必须存储于一个能够被 4 整除的地址。结构的下一个成员是一个整型值,所以它必须跳过3个字节到达合适的边界才能存储,在整型值之后是最后一个字符。

如果声明了相同类型的第2个变量,它的起始存储位置也必须满足4这个边界,所以第1个结构的后面还要再跳过3个字节才能存储第2个结构。(每个结构将占据12个字节的内存空间但实际只使用其中的6个)

你可以在声明中对结构的成员列表重新排列,让那些对边界要求最严格的成员首先出现,对边界要求最弱的成员最后出现,这样可以最大限度地减少因边界对齐而带来的空间损失。

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

所包含的成员和前面那个结构一样,但只占用8个字节的空间,节省了33%。当程序将创建几百个甚至几千个结构时,减少内存浪费的要求就比程序的可读性更为急迫。在这种情况下,在声明中增加注释可能避免可读性方面的损失。

作为函数参数的结构体

传值和传引用

传值:传递结构体副本结构体的每个成员都需要被复制到函数内,修改后再复制回来(如果返回值是结构体的话)。

传递结构体指针:最常用也是最高效的机制,只需要传递一个地址(指针),而不是整个结构体。函数可以直接修改原始结构体的成员,而不需要复制结构体,减少内存复制的开销。

选择何时传递结构体而非指针

当结构体非常小,其大小与指针大小相近或更小时,传递整个结构体可能不会比传递指针消耗更多的资源。然而,对于大多数实际应用中的结构体来说,它们通常包含多个成员,传递指针更为高效。

如果需要函数修改结构体的任何成员,则推荐使用指针传递方式,因为这样可以避免不必要的数据复制,并允许函数直接更新原始数据。

位段

结构可以实现位段(bit field)的能力。

位段的声明和结构类似,但它的成员是一个或多个位的字段。

这些不同长度的字段实际上存储于一个或多个整型变量中。位段的声明和任何普通的结构成员声明相同,但有两个例外。首先,位段成员必须声明为int、signed int或 unsigned int类型。其次,在成员名的后面是一个冒号和一个整数,这个整数指定该位段所告用的位的数目。

使用位段只是基于方便的目的。任何可以用位段实现的任务都可以使用移位和屏蔽来实现。

联合(union)

联合的所有成员引用的是内存中的相同位置。当你想在不同的时刻把不同的东西存储于同一个位置时,就可以使用联合。

union可以存放不同数据类型的成员,union中各成员共享一段内存空间, 一个union变量的长度等于各成员中最长的长度,以达到节省空间的目的。该union变量可被赋予任一成员值,但每次只能赋一种值, 如果更改一个成员的值,会影响其他成员的值。(使用.运算符来访问union中的成员)

应用场景

    • inode节点中文件类型的定义为union,可以用union表示文件类型是普通文件,管道文件,字符文件,块设备文件还是套接字文件,这样可以节省空间
    • SGI alloc二级分配器中的空闲链表节点使用union,指针域和数据域共用一段内存,在分配内存的时候数据会覆盖指针域,在回收内存的时候指针域会覆盖数据域(一次只能表示出一种特性)
    • union可以判断主机是按大端还是小端存储(具体见套接字编程)

union{ short n; char num[2]; } 存一个数0x0102,判断num[0]是01(小端)还是02(大端)。

这篇关于C和指针:结构体(struct)和联合(union)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1148061

相关文章

go 指针接收者和值接收者的区别小结

《go指针接收者和值接收者的区别小结》在Go语言中,值接收者和指针接收者是方法定义中的两种接收者类型,本文主要介绍了go指针接收者和值接收者的区别小结,文中通过示例代码介绍的非常详细,需要的朋友们下... 目录go 指针接收者和值接收者的区别易错点辨析go 指针接收者和值接收者的区别指针接收者和值接收者的

Java Optional避免空指针异常的实现

《JavaOptional避免空指针异常的实现》空指针异常一直是困扰开发者的常见问题之一,本文主要介绍了JavaOptional避免空指针异常的实现,帮助开发者编写更健壮、可读性更高的代码,减少因... 目录一、Optional 概述二、Optional 的创建三、Optional 的常用方法四、Optio

Pydantic中Optional 和Union类型的使用

《Pydantic中Optional和Union类型的使用》本文主要介绍了Pydantic中Optional和Union类型的使用,这两者在处理可选字段和多类型字段时尤为重要,文中通过示例代码介绍的... 目录简介Optional 类型Union 类型Optional 和 Union 的组合总结简介Pyd

使用Java实现通用树形结构构建工具类

《使用Java实现通用树形结构构建工具类》这篇文章主要为大家详细介绍了如何使用Java实现通用树形结构构建工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录完整代码一、设计思想与核心功能二、核心实现原理1. 数据结构准备阶段2. 循环依赖检测算法3. 树形结构构建4. 搜索子

利用Python开发Markdown表格结构转换为Excel工具

《利用Python开发Markdown表格结构转换为Excel工具》在数据管理和文档编写过程中,我们经常使用Markdown来记录表格数据,但它没有Excel使用方便,所以本文将使用Python编写一... 目录1.完整代码2. 项目概述3. 代码解析3.1 依赖库3.2 GUI 设计3.3 解析 Mark

mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据

《mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据》文章主要介绍了如何从.frm和.ibd文件恢复MySQLInnoDB表结构和数据,需要的朋友可以参... 目录一、恢复表结构二、恢复表数据补充方法一、恢复表结构(从 .frm 文件)方法 1:使用 mysq

解决java.lang.NullPointerException问题(空指针异常)

《解决java.lang.NullPointerException问题(空指针异常)》本文详细介绍了Java中的NullPointerException异常及其常见原因,包括对象引用为null、数组元... 目录Java.lang.NullPointerException(空指针异常)NullPointer

Python中顺序结构和循环结构示例代码

《Python中顺序结构和循环结构示例代码》:本文主要介绍Python中的条件语句和循环语句,条件语句用于根据条件执行不同的代码块,循环语句用于重复执行一段代码,文章还详细说明了range函数的使... 目录一、条件语句(1)条件语句的定义(2)条件语句的语法(a)单分支 if(b)双分支 if-else(

使用Navicat工具比对两个数据库所有表结构的差异案例详解

《使用Navicat工具比对两个数据库所有表结构的差异案例详解》:本文主要介绍如何使用Navicat工具对比两个数据库test_old和test_new,并生成相应的DDLSQL语句,以便将te... 目录概要案例一、如图两个数据库test_old和test_new进行比较:二、开始比较总结概要公司存在多

在Rust中要用Struct和Enum组织数据的原因解析

《在Rust中要用Struct和Enum组织数据的原因解析》在Rust中,Struct和Enum是组织数据的核心工具,Struct用于将相关字段封装为单一实体,便于管理和扩展,Enum用于明确定义所有... 目录为什么在Rust中要用Struct和Enum组织数据?一、使用struct组织数据:将相关字段绑