我们在生活中,有些信息光用单个类型很难定义,例如学生的成绩:学生的名字,各科成绩,总成绩。因此结构体也是一个很重要的东西。
我们用两个例子来说明:一个是学生成绩:姓名,语文,数学,英语,总成绩。结构体包含了四个元素 另一个是一个人的基本信息:身高,体重,年龄。这个结构体就有三不同的元素。那么我们单用一个struct是不行的。所以我们要给不同的结构体命名,就产生了不同的结构体名字,代表不同的结构体类型。
创建的结构体变量可以是全局变量,也可以是局部变量。我们的结构体可以用很多次也可以只用一次。结构体可以是有名字的也可以是没有名字的。
创建了一个结构体名叫sorts的,并且哪里都可以用
但是下面这样就不可以了。创建的局部变量只能自己那个括号里才能用
这个就是上面的创建法。
这样创建因为没有名字,所以只能用下面那个deng
用typedef将struct干掉,然后假如我们写的struct name_sorts可以简化成sorts
我们用 “ . ”来实现。结构体名.结构体内容
这个就是将 “ .” 换成 “ ->”
传参我们可以直接传结构体,也可以传结构体的地址。究竟是那个好呢?当然是传地址,直接传结构体会新开辟一份内存,而且和原结构体是两个不同的空间(不懂函数栈桢的可以点击这里)。如果我们要通过一个函数来改变结构体的数值,传结构体是实现不了的。那么传参后结构体的操作我就不再啰嗦,这个和上面的操作是一样的。
我出个题大家觉得结果会是多少字节呢
可能大部分人都会说1+4+4+4=13字节
但是它是错的,是16字节。为什么呢?
首先我们要了解一个东西叫做内存对齐数。每一个类型的变量都有不同的内存对齐数,等于它的字节数。char就是1,short 就是2,int是4,double是8......那么这个是干嘛的呢?
其次我们还要知道整个内存的开辟顺序,就是从上到下,比如这个结构体就是从name到English。
那么我们就可以继续了:内存创建的规则--每次一个类型创建的时候,首先要保证前面已经创建的内存是它的倍数,也就是可以整除它;如果不满足就一个字节一个字节的补,只到满足为止。
那么我们就按这个来看:首先是创建name,这个是0的倍数,所以直接创建。
然后我们创建Chinese的内存:它是4对齐数创建好的是1,不能整除它所以一直加加到4
然后是math,之前的内存总是8,满足所以不用补字节:
English也是一样:
那么就完成了,刚好是16个字节。
但是这就完了吗?如果我再在末尾补一个char呢?16可以整除1,是不是就是17呢?
错错错!!!是20字节
这里还有一条规则:当所有类型都填进去后,整个内存要能乘除这些内存里面最大的那个对齐数,否则一个一个的用字节补齐
这里最大的对齐数是int类型为4,所以我们补补补,补到20就可以整除4了。
来个题目
答案是6,有问题就把前面再看一下。
内存是这样的:
如果我们用的是数组呢?这个就将他分开看就行了。
等价于
答案是8字节
如果是结构体嵌套呢?就把结构体内存当成整体加进去,对齐数是内部所有类型对齐数最大的那个。
先看m,最大对齐数是4
然后 e和k插入
然后最后判断一共12个。要能整除4
这样就完了吗???
no no no!
如果我们用的是vs,那么还有个系统最大对齐数为8。意思是我们如果用一个超出它的对齐数,比如是16,最后也是只能用8。对齐数封顶的意思。
这个对齐数我们是可以修改的:
#pragma pack(n)就以n为对齐数,然后面接#pragma pack()会回复默认对齐
我们举个例子:一个用4为最大对齐,一个是默认8对齐
正确结果是
但是这个是针对于VS的,针对不同编译器默认的最大对齐数也不同。并且在Linux操作系统里面是没有最大对齐数的。
如果结构体杂乱无章的放在里面,那么电脑就要遍历几次才能把数据准确的读出来,如果我们用一定的规则将其限制好,计算机来遍历我么的内存只要遍历一次就行了。
我们尽量将同类型的放在一起。
这种方法就是内存换速度。
运用的面很广:比如开头的哪些简单的,还有后面的数据结构也会用到。例如链表,栈,队列,二叉树,堆排序,还有高阶数据结构:哈西表,红黑树等。
那么什么是位段呢?我们现引入情景:我么如果要记录一个人是男是女,用数字0 1表示。我们发现只要一个bit内存就可以完成我们想要的情况。那么我们这时就可以用位段
后面的 1,4就是分配的比特数。变量占1bit,b变量占4bit。如果我们要详细说明语法,我们首先要了解它是增么分配类存的。
内存分配和前面的类型有关,a是char类型。所以要用char的一个字节来进行分配
那么会从右往左进行分配,a需要一个bit就分配1bit
然后继续分配b的
那么整个结构体内存就占1字节。如果是下面的情况:
那么a给了5bit,但是我们b无法在这个字节开辟内存了。所以跳到下个字节:
然后再从右到左开辟
那么就开辟好了,一共占2个字节。
我们以一个字节为单位是依据哪里来的呢?就是char来决定的,如果换成int,就要一次以4个字节就是32个bit来开辟内存。
我们要注意一个细节,前面的例子a,b存在一个字节里面是a,b都是char的情况下。所以我们为了保证位段开辟内存的稳定,我们尽量要用同一个内型的变量开辟。
那么语法我们自然而然的就懂了。什么时候用char,什么时候用int。如果是开头的只用1个bit我们就用char,最后产生1字节的内存消耗。
因为位段以一个类型单位字节为单位在内存中规划,不同编译器的规划方向不同,VS是从右向左存储,连续存放直到存不下的时候就跳过下一个相邻的字节单位继续规划,字节单位地址从小到大。位段舍弃还是利用不确定,int在16位下为2字节,int表示无符号还是有符号也是不确定的。所以位段的可移植性是有点差的。
所以大家谨慎使用!
位段在我们平时发消息里面是很重要的:我们发消息是要有ip地址,自己发的消息,还有一些设么转码的。这些内存并不大。所以我们要用位段来减小内存的开销,提高发送的效率。
因为位段是以bit来算的,而地址是对应字节的。所以段位是没有地址的!
只有结构体名可以取地址,其内部的成员是不能取地址的!
The end
如果还有问题可以加本人wx:ds2004911
文章浏览阅读1.6k次。在阅读本文之前,建议先参考笔者的上一篇博文《SAP中采购合同与采购计划协议关联性分析》。在采购合同与采购计划协议关联应用的企业中,遇到一些问题。笔者认为可以展开分析一下。当采购计划协议参照采购合同创建后,采购价格在合同中更改,其有关联关系的采购计划协议会关联变更。但如果在采购合同中新增加一个物料,输入价格等相关信息保存后。是否新增信息会关联到采购计划协议中呢?在实际工作中,确实遇到这样的问题,由于在采购合同中新增了物料项目,结果并没有关联到采购计划协议中,而是手动在采购计划协议中进行同步录入。因此,由于_sap 计划协议如何收货
文章浏览阅读2.8w次。之前写的win10与手机之间的蓝牙连接,最近终于有空可以接着写写后面的手机与win10之间的网络连接。 今天接着上一篇的写吧。win10的远程连接功能,当然本人也只是探索了android端的RD Client(微软官方提供的手机app,相比于其他第三方的app个人感觉就是更快,更稳定,更稳定)_rd client
文章浏览阅读226次。/*接口 * 用来声明某些函数 * 基本结构 * public interface name * { * void name(param); * } * 接口只能包含方法,属性,索引器,和事件声_public void ishappy(t target) { }
文章浏览阅读163次。title: Linux下文件对比(diff/comm/egrep)date: 2016-06-03comments: truecategory: Linuxtags: linux, difff, comm, egrep/grepLinux下文件对比(diff/comm/egrep)comm需要注意 `comm` 比较的时候文件是要求排序过的不加参数的时候结果分“三行”显示,第一行是两个文件相同部..._egrep -f
文章浏览阅读2.7w次。异常处理请求属性在发生错误时,Web 应用程序必须能够详细说明,应用程序中的其他资源被用来提供错误响应的内容主体。这些资源的规定在部署描述文件中配置。如果错误处理位于一个servlet或JSP页面:原来打开的由容器创建的请求和响应对象被传递给servlet或JSP页面。请求路径和属性被设置成如同 RequestDispatcher.forward() 跳转到已经完成的错误资源一样。必须..._servlet webfilter 自定义异常
文章浏览阅读250次。1.命令作用 su的作用是变更为其它使用者的身份,超级用户除外,需要键入该使用者的密码。 我首先是用su命令切换到root身份的,但是运行useradd时,出现错误:bash: useradd: command not found。google了一下,原因是在这个用su命令切换过来的root用户上。su命令和su -命令最大的本质区别就是:前者只是切换了root身份,但_linux su -和su的区别
文章浏览阅读4.2k次。问题:修改root用户远程访问权限时报错:ERROR 1062 (23000): Duplicate entry 'localhost-root' for key 'PRIMARY'原因:这说明root用户的localhost访问的权限已经有了,查看所有用户权限如下:解决方法:将修改权限时的host改成172.0.0.1。mysql> use mysql;mysql> update user set host = "127.0.0.1" where user = _error 1062 (23000): duplicate entry 'localhost-root' for key 'primary
文章浏览阅读271次。一、题目描述Your car starts at position 0 and speed +1 on an infinite number line. (Your car can go into negative positions.)Your car drives automatically according to a sequence of instructions A (accel..._818. race car
文章浏览阅读3.8k次。如何构建倒排索引,我们将这个过程叫做“索引构建”。如果我们的文档很多,这样索引就一次性装不下内存,该如何构建。硬件的限制 我们知道ram读写是随机的操作,只要输入相应的地址单元就能瞬间将数据读出来或者写进去。但是磁盘不行,磁盘必须有一个寻道的过程,外加一个旋转时间。那么只有涉及到磁盘,我们就可以考虑怎么节省I/O操作时间。【注】操作系统往往以数据块为单位进行读写。因为读一_为某一文档及集构件词项索引时,可使用哪些索引构建方法
文章浏览阅读836次。英特尔技术与制造事业部副总裁卞成刚7日在财富论坛间隙接受中新社记者采访时表示,该公司看好中国市场前景,扎根中国并以此走向世界是目前最重要的战略之一。卞成刚说,目前该公司正面临战略转型,即从传统PC服务领域扩展至所有智能设施领域,特别是移动终端。而中国目前正引领全球手机市场,预计未来手机、平板电脑等方面的发明创新将大量在中国市场涌现,并推向全球。持相同态度的还有英特尔中国区执行董事戈峻。戈峻
文章浏览阅读627次。https://blog.csdn.net/zrs19800702/article/details/53101213http://blog.csdn.net/lzw06061139/article/details/51445311https://my.oschina.net/linuxhunter/blog/654080rgw 概述Ceph 通过radosgw提供RES..._radosgw -c
文章浏览阅读3.7k次,点赞6次,收藏9次。我为什么选择ECharts ? 本周学校课程设计,原本随机佛系选了一个51单片机来做音乐播放器,结果在粗略玩了CN-DBpedia两天后才回过神,课设还没有开始整。于是懒癌发作,碍于身上还有比赛的作品没交,本菜鸡对硬件也没啥天赋,所以就直接把题目切换成软件方面的题目。写python的同学选择了一个时间序列数据的可视化曲线程序设计题目,果真python在数据可视化这一点性能很优秀。..._echarts 时间序列