C/C++语言基础--结构体知识详解(包括:结构体数组、字节对齐、位段等内容)

本文主要是介绍C/C++语言基础--结构体知识详解(包括:结构体数组、字节对齐、位段等内容),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

本专栏目的

  • 更新C/C++的基础语法,包括C++的一些新特性

前言

  • C语言地结构体是核心内容之一,他运行自定义数据类型,可以将不同地数据类型当作成一个整体,变成一个数据类型,运用及其广泛
  • 欢迎点赞 + 收藏 + 关注,本人将会持续更新加粗样式

文章目录

  • 结构体
    • 结构体是什么?
    • 结构体的申明
    • 结构体变量定义
    • 结构体变量初始化
    • 结构体变量的使用
    • 结构体嵌套
    • 结构体数组
    • 结构体字节对齐
      • 什么是字节对齐?
      • 为什么要字节对齐?
      • 字节对齐规则
    • 位段(位域)
      • 位段是什么?
      • 注意事项

结构体

结构体是什么?

在前面我们学习过基础的数据类型int float char 等,都只能用来表示基础的数据类型,那么要怎么来表示复杂的数据类型呢?

比如学生信息:

学号姓名性别年龄总分数
100maye18666
101椰汁19555
在这里插入图片描述

在这里插入图片描述

定义5个数组,然后每个数组的长度都一致是否可行?

int ids[N]={0};
char names[N][10]={0};
char sexs[N][3]={0};
int ages[N]={0};
int scores[N]={0};

看起来还不错,在没有学习结构体之前这样还是不错的,但是,学了结构体后,就会发现简单很多

**数组:**可存储相同数据类型的变量。

结构体:用户自定义的数据类型,它允许存储不同类型的数据项(数据项被称为"成员"),C语言因为有了结构体,所以C语言可以模拟面向对象的思想去写代码。

结构体的申明

为了定义结构体,您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型,struct 语句的格式如下:

struct tag
{member1;member2;member3;...
};
  • tag 是结构体标签;
  • member 是标准的变量定义,比如int i;char c;或者其他有效的变量定义。
  • 多个成员之间用分号分隔(不允许0成员结构体的定义)
  • 末尾的分号不可缺少。

那么对于上面的学生的信息,就可以用如下结构体表示学生结构体类型:

struct Student	//学生结构体类型
{int id;			//学号char name[10];	//姓名char sex;		//性别int age;		//年龄int score;		//总分
}

在这里插入图片描述

在C语言中结构体相当于是用户自定义的数据类型,是一组变量的集合,是一种封装的思想,而在C++、java等编程语言中,在结构体的思想上进行扩展延申,产生了,类不仅是一组变量的集合,也是一组自定义API接口的集合,后面等我们介绍C++、python、java等语言的时候可以反过来看。

结构体变量定义

结构体类型已经声明,如何使用结构体类型定义结构体变量呢?有三种方法:

  1. 先声明结构体类型再定义结构体变量
struct Student maye;
  1. 在声明结构体类型的同时定义变量
struct Student
{...
}maye;
  1. typedef取别名之后再定义变量
typedef struct Student
{    ...
}Student;	//加了typedef之后,这里的Student就是struct Student 的别名了
Student maye;
  • 通过第一种方法定义结构体变量时,struct关键字不能省略

结构体变量初始化

在定义结构体变量的同时通过{}的方式为每一个成员变量进行赋初值

  • 全部初始化
struct Student maye = {100,"maye",1,18,666};
  • 部分初始化:未初始化部分自动初始化为0
struct Student maye = {100};
  • 全部初始化为0
struct Student maye = {0};
  • 初始化指定的成员(可以初始化任意成员,不必遵循定义顺序)
struct Student maye = {.id = 100,.age = 18};
  • 用另一个结构体变量初始化:
struct Student zc = maye;
zc = (struct Student){200"zc"};
  • 和数组初始化一样,只能从左边开始逐个初始化,不能跳过
  • 初始化时,类型及顺序要一一对应

结构体变量的使用

要通过结构体变量访问成员,就需要用到成员访问运算符(. 或 ->)~

  • 普通结构体变量访问成员使用 .
struct Student hero = {007,"007特工"};
puts(hero.name);
  • 通过结构体指针访问成员使用 ->
struct Student *ph = &hero;
(*ph).name;  等价于:ph->name;

结构体嵌套

在一个结构体内包含另一个结构体作为其成员,有两种写法。

比如,给学生增加一个出生日期,包含年月日.

  1. 先定义好结构体,然后在另一个结构体中定义结构体变量
struct Date
{short year;short month;short day;
};struct Student
{int id;char name[10];struct Date birth;	//出生日期
};
  1. 直接把结构体定义在另一个结构体内。
struct Student
{int id;char name[10];struct Date{short year;short month;short day;}birth;//出生日期
};
  • 当出现结构体嵌套时,必须以级联方式访问结构体成员,即通过成员访问运算符逐级找到最底层的成员。
struct Student maye;
maye.birth.year = 2022;
maye.birth.month = 2;
maye.birth.day = 9;struct Student zc = {2000,"顽石",{2021,5,14}};

结构体数组

一个结构体变量可以存放一个学生的一组信息,可是如果有 10 个学生呢?难道要定义 10 个结构体变量吗?难道上面的程序要复制和粘贴 10 次吗?

很明显不可能,这时就要使用数组,因为数组就是一组相同数据类型的集合,而结构体也是一种数据类型,结构体中也有数组,称为结构体数组,定义如下:

struct Student stus[10];

这就定义了一个结构体数组,共有 10 个元素,每个元素都是一个结构体变量,都包含所有的结构体成员。

下面编写一个程序:

编程要求:从键盘输入 5 个学生的基本信息,如学号、姓名、年龄、性别,然后将年龄最大的学生的基本信息输出到屏幕。

#include <stdio.h>struct Student
{int id;char name[10];int age;char sex;
};
/*
1001 小红 22 F
1002 小明 21 M
1003 小欣 23 F
1004 小天 20 F
1005 小黑 19 M
*/int main()
{struct Student stus[10];for (int i = 0; i < 5; i++){printf("input %d stu>",i+1);scanf("%d %s %d %c",&stus[i].id,stus[i].name,&stus[i].age,&stus[i].sex);}struct Student maxStu = stus[0];for (int i = 0; i < 5; i++){if (maxStu.age < stus[i].age){maxStu = stus[i];}         }printf("%d %s %d %c\n", maxStu.id,maxStu.name, maxStu.age, maxStu.sex);return 0;
}

输出:

1001 小红 22 F
1002 小明 21 M
1003 小欣 23 F
1004 小天 20 F
1005 小黑 19 M
1003 小欣 23 F

另外一种方式:

结构体数组也是能够初始化的,如下:

int main()
{struct Student stus[10] = {{1001, "小红", 22, 'F'},{1002,"小明" ,21,' M'},{1003,"小欣" ,23, 'F'},{1004, "小天", 20, 'F'},{1005, "小黑", 19, 'M'}};struct Student maxStu = stus[0];for (int i = 0; i < 5; i++){if (maxStu.age < stus[i].age){maxStu = stus[i];}         }printf("%d %s %d %c\n", maxStu.id,maxStu.name, maxStu.age, maxStu.sex);return 0;
}

结构体字节对齐

每种类型在定义对象时,都会开辟内存,类型不同所占内存大小也不一样,用sizeof即可获取类型大小。

思考:结构体占用的内存大小是多少呢?

  • 是成员所占内存的总和吗?
  • 还是有其他的处理方式?

先来看几个例子吧:

#include<stdio.h>struct Node
{int a;int b;
};int main()
{printf("%d\n",sizeof(struct Node));return 0;
}
struct Node
{int a;int b;
};	
输出:
8

这个结构体大小为8个字节,看起来是成员大小的总和,实际上这只是个巧合:当成员类型全部一样时,结构体大小就等于每个成员大小之和。

struct Node1
{int a;char b;
};	
输出:
8

这个结构体大小还是8个字节,为什么?

再来看:

struct Node1
{int a;char b;char c;char d;char e;
};	
输出:
8

这个还是8,为什么呢?

这实际上是编译器对结构体的空间进行了优化,就是所谓的字节对齐,核心就是对此思想

什么是字节对齐?

从理论上讲,对于任何变量的访问都可以从任何地址开始访问,但是事实上不是如此,实际上访问特定类型的变量只能在特定的地址访问,这就需要各个变量在空间上按一定的规则排列,而不是简单地顺序排列,这就是内存对齐。

为什么要字节对齐?

原因:

  • 兼容平台:某些平台只能在特定的地址处访问特定类型的数据;
  • 提高存取数据的速度:比如有的平台每次都是从偶地址处读取数据,对于一个int型的变量,若从偶地址单元处存放,则只需一个读取周期即可读取该变量;但是若从奇地址单元处存放,则需要2个读取周期读取该变量。

字节对齐规则

C语言标准并没有规定内存对齐的细节,而是交给具体的编译器去实现,但是对齐的基本原则是一样的,核心思想对称思想

  • 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;
  • 结构体每个成员相对于结构体首地址的偏移量都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节;
  • 结构体的总大小为结构体最宽基本类型成员大小的整数倍,如有需要编译器会在最末一个成员之后加上填充字节。

位段(位域)

位段是什么?

C语言允许在一个结构体中以位为单位来指定其成员所占内存长度,这种以位为单位的成员称为位段。说白了就是自己指定储存大小,因为储存字节对其,可能会浪费资源,利用位段能够用较少的位数存储数据。

语法:

struct 结构体名
{整数类型 位段名1 : 位段大小;整数类型 位段名2 : 位段大小;整数类型 位段名3 : 位段大小;整数类型 位段名4 : 位段大小;...
};
  • 整数类型:C语言标准规定,只有有限的几种数据类型可以用于位段。(所有整数类型以及char类型和_Bool类型)。
  • 位段名:即有效的标识符
  • 位段大小:此位段所占的位数,不能超过类型的最大位数。

范例:

struct BitField
{unsigned char a:1;unsigned char b:4;unsigned char c:3;
};
int main()
{//初始化struct BitField bit={1,2,3};//输出printf("first:%d %d %d\n",bit.a,bit.b,bit.c);//赋值bit.a = 2;bit.b = 20;bit.c = 8;//再次输出printf("last:%d %d %d\n",bit.a,bit.b,bit.c);
}

运行结果:

fast:1 2 3
last:0 4 0

第一次的输出结果都是完整的,第二次输出的结果令人摸不着头脑。

  • **第一次输出时:**a、b、c的值分别为1、2、3,转换成二进制分别是0b1、0b10、0b11,都没有超出限定的位数,能正常输出。
  • 第二次输出时:a、b、c的值分别为2、20、8,转换成二进制分别是0b10、0b10100、0b1000,所有位段都超出了限定的位数,不能正常输出
    • 超出部分被直接截去(从高位开始截断,即从左往右),截去之后的二进制分别为0b0、0b0100、0b000,换算成十进制分别为0、4、0

注意事项

1、位段的内存分配:位段占的二进制位数不能超过该基本类型所能表示的最大位数,如char是占1个字节,那么最多只能是8位;

struct Bit
{char a:3;	//rightchar b:9;	//error C2034: “d”: 位域类型对位数太小
};

2、**位域的存储:**C语言标准并没有规定位域的具体存储方式,不同的编译器有不同的实现,但它们都尽量压缩存储空间。

当相邻成员的类型相同时,如果它们的位宽之和小于类型的 sizeof 大小,那么后面的成员紧邻前一个成员存储,直到不能容纳为止;如果它们的位宽之和大于类型的 sizeof 大小,那么后面的成员将从新的存储单元开始,其偏移量为类型大小的整数倍。

struct Bf1
{char a:3:char b:3;
};
//sizeof(struct Bf1) == 1struct Bf2
{char a:3:char b:3;char c:3;
};
//sizeof(struct Bf2) == 2

3、禁止对位段取地址:地址是字节(Byte)的编号,而不是位(Bit)的编号。

&bit.a;		//error C2104: 位域上的“&”被忽略

4、无名位段:位域成员可以没有名称,只给出数据类型和位宽

struct Bf
{int a:12;int :20;int b:4;
};

无名位域一般用来作填充或者调整成员位置。因为没有名称,无名位域不能使用。

上面的例子中,如果没有位宽为 20 的无名成员,a、b 将会挨着存储,sizeof(struct Bf) 的结果为 4;有了这 20 位作为填充,a、b 将分开存储,sizeof(struct Bf) 的结果为 8

这篇关于C/C++语言基础--结构体知识详解(包括:结构体数组、字节对齐、位段等内容)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Python基础文件操作方法超详细讲解(详解版)

《Python基础文件操作方法超详细讲解(详解版)》文件就是操作系统为用户或应用程序提供的一个读写硬盘的虚拟单位,文件的核心操作就是读和写,:本文主要介绍Python基础文件操作方法超详细讲解的相... 目录一、文件操作1. 文件打开与关闭1.1 打开文件1.2 关闭文件2. 访问模式及说明二、文件读写1.

C++变换迭代器使用方法小结

《C++变换迭代器使用方法小结》本文主要介绍了C++变换迭代器使用方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、源码2、代码解析代码解析:transform_iterator1. transform_iterat

详解C++中类的大小决定因数

《详解C++中类的大小决定因数》类的大小受多个因素影响,主要包括成员变量、对齐方式、继承关系、虚函数表等,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下... 目录1. 非静态数据成员示例:2. 数据对齐(Padding)示例:3. 虚函数(vtable 指针)示例:4. 继承普通继承虚继承5.

C++中std::distance使用方法示例

《C++中std::distance使用方法示例》std::distance是C++标准库中的一个函数,用于计算两个迭代器之间的距离,本文主要介绍了C++中std::distance使用方法示例,具... 目录语法使用方式解释示例输出:其他说明:总结std::distance&n编程bsp;是 C++ 标准

前端高级CSS用法示例详解

《前端高级CSS用法示例详解》在前端开发中,CSS(层叠样式表)不仅是用来控制网页的外观和布局,更是实现复杂交互和动态效果的关键技术之一,随着前端技术的不断发展,CSS的用法也日益丰富和高级,本文将深... 前端高级css用法在前端开发中,CSS(层叠样式表)不仅是用来控制网页的外观和布局,更是实现复杂交

Python将博客内容html导出为Markdown格式

《Python将博客内容html导出为Markdown格式》Python将博客内容html导出为Markdown格式,通过博客url地址抓取文章,分析并提取出文章标题和内容,将内容构建成html,再转... 目录一、为什么要搞?二、准备如何搞?三、说搞咱就搞!抓取文章提取内容构建html转存markdown

Linux换行符的使用方法详解

《Linux换行符的使用方法详解》本文介绍了Linux中常用的换行符LF及其在文件中的表示,展示了如何使用sed命令替换换行符,并列举了与换行符处理相关的Linux命令,通过代码讲解的非常详细,需要的... 目录简介检测文件中的换行符使用 cat -A 查看换行符使用 od -c 检查字符换行符格式转换将

详解C#如何提取PDF文档中的图片

《详解C#如何提取PDF文档中的图片》提取图片可以将这些图像资源进行单独保存,方便后续在不同的项目中使用,下面我们就来看看如何使用C#通过代码从PDF文档中提取图片吧... 当 PDF 文件中包含有价值的图片,如艺术画作、设计素材、报告图表等,提取图片可以将这些图像资源进行单独保存,方便后续在不同的项目中使

Android中Dialog的使用详解

《Android中Dialog的使用详解》Dialog(对话框)是Android中常用的UI组件,用于临时显示重要信息或获取用户输入,本文给大家介绍Android中Dialog的使用,感兴趣的朋友一起... 目录android中Dialog的使用详解1. 基本Dialog类型1.1 AlertDialog(

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘