为何改变结构中元素的顺序，占用的空间也会改变？

VC/MFC > 基础类
收藏 回复
[问题点数：100分，结帖人shadowWind]
更多帖子
私信 空间 博客
shadowWind
等级
本版专家分：516
结帖率 100%
1.
typedef struct EXAMPLE_STRU
{
    unsigned int valid: 1;
    PERSON person;
    unsigned int set_flag: 1;
}EXAMPLE;
2.
typedef struct EXAMPLE_STRU
{
    unsigned int valid: 1;
    unsigned int set_flag: 1;
    PERSON person;
}EXAMPLE;

2比1节省一个字节的空间，为什么？

BTW. PERSON的定义：
typedef struct PERSON_STRU
{
    unsigned char name[8];
    unsigned char age;
    unsigned char sex;
    unsigned char addr[40];
    unsigned char city[15];
    unsigned char tel;
}PERSON;
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
DentistryDoctor
等级
本版专家分：188320
勋章
Blank
进士 2006年 总版技术专家分年内排行榜第五
2004年 总版技术专家分年内排行榜第八
Blank
银牌 2006年10月 总版技术专家分月排行榜第二
2006年9月 总版技术专家分月排行榜第二
Blank
微软MVP 2006年1月 荣获微软MVP称号
2008年1月 荣获微软MVP称号
2007年1月 荣获微软MVP称号
Blank
铜牌 2006年5月 总版技术专家分月排行榜第三
这是因为编译器对齐原因
一般来说默认的是以4字节对齐边界。
只看TA 引用 举报 #1得分 15
更多帖子
私信 空间 博客
zxw2844
等级
本版专家分：647
好象跟结束符"/0"有关!.........
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
flyelf
等级
本版专家分：86974
勋章
Blank
微软MVP 2006年1月 荣获微软MVP称号
Blank
红花 2003年12月 VC/MFC大版内专家分月排行榜第一
Blank
黄花 2004年2月 VC/MFC大版内专家分月排行榜第二
2003年11月 VC/MFC大版内专家分月排行榜第二
Blank
蓝花 2004年8月 VC/MFC大版内专家分月排行榜第三
2003年10月 VC/MFC大版内专家分月排行榜第三
2004年2月 扩充话题大版内专家分月排行榜第三
可以使用#pragma pack(n)改变对齐方式
只看TA 引用 举报 #3得分 15
更多帖子
私信 空间 博客
xuzheng318
等级
本版专家分：18928
勋章
Blank
黄花 2004年11月 C/C++大版内专家分月排行榜第二
Blank
蓝花 2005年4月 扩充话题大版内专家分月排行榜第三
在网络协议编程中，经常会处理不同协议的数据报文。一种方法是通过指针偏移的方法来得到各种信息，但这样做不仅编程复杂，而且一旦协议有变化，程序修改起来也比较麻烦。在了解了编译器对结构空间的分配原则之后，我们完全可以利用这一特性定义自己的协议结构，通过访问结构的成员来获取各种信息。这样做，不仅简化了编程，而且即使协议发生变化，我们也只需修改协议结构的定义即可，其它程序无需修改，省时省力。下面以TCP协议首部为例，说明如何定义协议结构。其协议结构定义如下：

#pragma pack(1) // 按照1字节方式进行对齐
struct TCPHEADER 
{
     short SrcPort; // 16位源端口号
     short DstPort; // 16位目的端口号
     int SerialNo; // 32位序列号
     int AckNo; // 32位确认号
     unsigned char HaderLen : 4; // 4位首部长度
     unsigned char Reserved1 : 4; // 保留6位中的4位
     unsigned char Reserved2 : 2; // 保留6位中的2位
     unsigned char URG : 1;
     unsigned char ACK : 1;
     unsigned char PSH : 1;
     unsigned char RST : 1;
     unsigned char SYN : 1;
     unsigned char FIN : 1;
     short WindowSize; // 16位窗口大小
     short TcpChkSum; // 16位TCP检验和
     short UrgentPointer; // 16位紧急指针
}; 
#pragma pack() // 取消1字节对齐方式
只看TA 引用 举报 #4得分 20
更多帖子
私信 空间 博客
Snow_Ice11111
等级
本版专家分：12237
Typedef union student 
{ 
Char name[10]； 
Long sno; 
Char sex; 
Float score [4]; 
} STU; 
Main () 
{ 
STU a[5]； 
Printf(“%d\n”,sizeof(a)； 
} 
答案是80 ，因为union是可变的以其成员中最大的成员作为 该union的大小！
但是换成是 struct又是多少呢？
Typedef struct student 
{ 
Char name[10]； 
Long sno; 
Char sex; 
Float score [4]; 
} STU; 
Main () 
{ 
STU a[5]； 
Printf(“%d\n”,sizeof(a)； 
} 
答案是 180  ？？？？为什么不是 (10+4+1+16)*5=155? 因为struct 有个叫对齐方式的问题：
         不对齐的数据存取在x86上影响速度，因为在不对齐的时候，对于小的可能会影响 其效率，对齐即是多分配一些字节，填充无用数据，以空间的损失来换取消率。
       struct是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如array、struct、union等）的数据单元。对于结构体，编译器会自动进行成员变量的对齐，以提高运算效率。缺省情况下，编译器为结构体的每个成员按其自然对齐（natural alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。
      自然对齐(natural alignment)即默认对齐方式，是指按结构体的成员中（类型）size最大的成员作为基本的分配单元，而且与其顺序有这密切的联系。
     例如：
struct naturalalign
{
 char a;
 short b;
 char c;
};
　　在上述结构体中，size最大的是short，其长度为2字节，因而结构体中的char成员a、c都以2为单位对齐，sizeof(naturalalign)的结果等于6；
    如果改为：
struct naturalalign
{
 char a;
 int b;
 char c;
};
　　其结果显然为12。
    那么再回到到原题：结构体中，size最大的是long，size是 4，所以，按照顺序，Char name[10]；12个字节；Long sno; 4个字节；Char sex; 4个字节（这里对齐了）；Float score [4]; 16个字节。于是（12+4+4+16）×5＝180，就是了！
     刚才还说过，与顺序有关，呵呵，我们改一下： 
Typedef struct student 
{ 
Char name[10]；
Char sex; 
Long sno;
Float score [4]; 
} STU; 
Main () 
{ 
STU a[5]； 
Printf(“%d\n”,sizeof(a)； 
} 
 
答案是:160. 为什么，只是换了顺序而已呀？关键就在顺序上。
结构体中，size最大的是long，size是 4，所以，按照顺序，Char name[10]；12个字节；但是这12中多分配的2个字节可以包含后面的Char sex; （问题就在这）；Float score [4]; 16个字节。于是（12+4+16）×5＝160，就是了！
所以要小心呀！
2.2指定对齐
　　一般地，可以通过下面的方法来改变缺省的对齐条件：
　　• 使用伪指令#pragma pack (n)，编译器将按照n个字节对齐；
　　• 使用伪指令#pragma pack ()，取消自定义字节对齐方式。
　　注意：如果#pragma pack (n)中指定的n大于结构体中最大成员（类型）的size，则其不起作用，结构体仍然按照size最大的成员进行对齐。
     例如：
#pragma pack (n)
struct naturalalign
{
 char a;
 int b;
 char c;
};
#pragma pack ()
　　当n为4、8、16时，其对齐方式均一样，sizeof(naturalalign)的结果都等于12。而当n为2时，其发挥了作用，使得sizeof(naturalalign)的结果为6。
只看TA 引用 举报 #5得分 50
收起
收藏 回复
shadowWind

等级：

关注 私信 TA的帖子
合理改变结构体体元素声明顺序，节省内存空间

#include <stdio.h> typedef struct Goods { char a[18];//18 double b;//8 char c;//1 int d;//4 short e;//2 }Goods; ...

数据结构-顺序表（动态分配存储空间）

#include <stdio.h> #include <malloc.h>...#define InitSize 100 //动态分配存储空间时，不限制最大，只给定一个初始值 #define ListIncrement 10 //分配增量 typedef struct { int...

python学习笔记——字典类型、字典元素的顺序改变、字典和列表的比较

字典(dict)是存储key/value数据的容器，也就是所谓的map、hash、关联数组。无论是什么称呼，都是键值对存储的方式。 在python中，dict类型使用大括号包围： 1 D = {"key1": "value1", 2 "key2": "value2", 3 "key...

MySQL数据库面试题（2020最新版）

文章目录数据库基础知识为什么要使用数据库什么是SQL？什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储...

队列的顺序存储结构(出队元素时不移动元素，只改变队头元素的位置)

// c3-4.h 队列的顺序存储结构(出队元素时不移动元素，只改变队头元素的位置) #define QUEUE_INIT_SIZE 10 // 队列存储空间的初始分配量 #define QUEUE_INCREMENT 2 // 队列存储空间的分配增量 struct SqQueue2//(见...

Python中有顺序表吗？通过列表和元组来了解顺序表 *-* Python学数据结构与算法 - 2 - 数据结构线性表

线性表顺序表链表将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。将元素存放在通过链接构造起来的一系列存储块中。 顺序表 基本顺序表元素外置顺序表一体式分离式顺序表 基本...

Java面试题大全（2020版）

发现网上很多Java面试题都没有答案，所以花了很长时间搜集...1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environ...

关于单片机中数据结构占用空间大小的一个优化记录

有一个结构体如下： ...实际Test中有三个元素，一共是四个个字节，但是实际这个结构体占用了5个字节的空间，因为由于数据在内存中是对齐存放的。 可以改变一下a、b、c的顺序来优化结构体的空间占用，如下： type...

Java集合容器面试题（2020最新版）

文章目录集合容器概述什么是...List、Map、Set 三个接口存取元素时，各有什么特点？集合框架底层数据结构哪些集合类是线程安全的？Java集合的快速失败机制 “fail-fast”？怎么确保一个集合不能被修改？Collection...

2020最新Java面试题，常见面试题及答案汇总

发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 一、Java 基础 ... JRE：Java Runtime Environment 的简称，java 运行环境，为 jav...

【数据结构 严蔚敏版】 顺序表基本操作

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素...

线性表之顺序存储结构和链式存储结构

线性表包括顺序表和链表，其中链表又包括单链表、循环链表、双向链表。...当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果...

什么是顺序表

对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。 这样的一组序列元素的组织形式，我们可以将其抽象...

集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）

数据的逻辑结构指数据元素之间的逻辑关系（和实现无关）。 分类1：线性结构和非线性结构 线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。 线性表就是一个典型...

[数据结构]四种数据存储结构---顺序存储 链接存储 索引存储 散列存储

顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。特点：随机存取表中元素...

C++中几种常见的顺序存储结构

C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到...

为什么python3.6以后的字典输出顺序和储存时的顺序相同？

在python3.5及其以前，初始化一个字典的时候cpython底层会初始化一个二维数组，该数组的...然后输出当前运行的哈希值(注意每一个运行时的时候哈希值不变，但是关了再次打开会改变)： h = hash('studentID') print(...

数据结构面试题

数据结构面试题 1.数据结构与算法常见笔试题  ...第一章 数据结构与算法 ...2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法：列举法、归纳法、递推、递归

数据结构----顺序表（C++实现）

在顺序表中，各个表象的逻辑顺序和其存放的物理顺序一致。 在对顺序表的访问中，通过下标，既可以顺序访问，又可以随机访问。 顺序表的定义 描述顺序表的存储表示有两种方式：静态方式和动态方式 静态方式 ...

数据结构考研:随机存取、顺序存取、随机存储和顺序存储的区别/详细解释(计算机/软件工程/王道论坛)

最近在看王道论坛的数据结构书籍，开头部分提到了随机存取、顺序存取、随机存储和顺序存储的区别。 于是博主在网上查询了相关资料对随机存取、顺序存取、随机存储和顺序存储的区别进行详细解释。 二、详细解释 1....

js面试题

JavaScript 的组成 JavaScript 由以下三部分组成： ECMAScript（核心）：JavaScript 语言基础 ...BOM（浏览器对象模型）：提供了浏览器窗口之间进行交互的对象和方法 JS 的基本数据类型和引用数据类型 ...

数据结构知识整理4线性表——顺序表、链表、有序表

线性表 线性表是最简单也是最常用的一种数据结构。 逻辑结构 线性表定义：线性表是具有相同特性的数据元素的一个有限序列。...设序列中第i（i表示逻辑序号）个元素为ai（1≤i≤n），则线性表的一般表示为：  ...

C语言

44.C语言是结构化程序设计语言 45.c程序要通过编译，连接才能得到可执行的目标程序 46.用c语言编写程序，可以编写出任何类型的程序 47.C语言允许有空函数 48.C程序书写格式，允许一行内可以写几个语句 49.C程序的...

顺序表

线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。...

考研数据结构复习---线性表

这类算法题实现起来比较容易,代码量少,但是要求具有最优的性能(时间,空间复杂度),才能获得好的分数. 线性表目录1.线性表的定义和基本操作1.1线性表的定义1.2线性表的基本操作2.线性表的顺序表示2.1顺序表的定义2.2...

c语言结构体学习整理(结构体初始化，结构体指针)

首先我们为什么要用到结构体，我们都已经学了很多int char …等类型还学到了同类型元素构成的数组，以及取上述类型的指针，在一些小应用可以灵活使用，然而，在我们实际应用中，每一种变量进行一次声明，再结合起来...

数据结构与算法常见笔试题

2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二....

Java集合面试题

一个集合代表一组对象，这些对象即为它的元素。Java 平台不提供这个接口任何直接的实现。 Set ，是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。 List ，是一个有序...

队列的顺序存储结构和链式存储结构

队列、队列的顺序存储结构、链式存储结构

史上最全面Java面试汇总（面试题+答案）

JAVA面试精选【Java基础第一部分】 JAVA面试精选【Java基础第二部分】 JAVA面试精选【Java基础第三部分】 JAVA面试精选【Java算法与编程一】 JAVA面试精选【Java算法与编程二】 ...Java中高级面试题 数据...

相关热词 c#调用java程序 疯狂c# c#多线程处理文本 c# 处理二进制数据类型 c# 如何写文件 c#如何判断程序已打开 c# 标题大小 c# socket 网卡 c#操作sql c#遍历tree