1. 结构的基础知识
跟数组一样是成员的集合,但与数组有很大的区别,结构的元素不能通过下标法来访问,因为各个成员的大小可能不同,但是数组可以,因为数组元素保持一致。
1.1 结构声明
struct tag {member-list } variable-list ;
上面黑色部分是可选部分,但是必须同时出现两个。
实例一:下面是实例:
struct{
int a ;
char b ;
float c ;
}x,y[20],*z;
上面定义了实例化了x,y[20],*z ;
x是结构变量,y是结构的数组包含了20个structures,z是指向结构的指针。
实例二:当然还有一种方法声明这些变量:
struct SIMPLE{
int a ;
char b ;
float c ;
};
struct SIMPLE x ;
struct SIMPLE y[20],*z ;
实例三:我们还可以利用typedef来声明:
typedef struct {
int a ;
char b ;
float c ;
}Simple;
Simple x ;
Simple y[20],*z ;
此处的Simple并不再像实例1中的实例化的结构了,也不是实例2中的tag,他是一个类型名称。
1.2 结构成员
我们前面举的例子只用到了简单的类型,其实外部成员可以定义的结构内的成员都可以定义,如下:
struct COMPLEX{
float f ;
int a[20] ;
long *lp ;
struct SIMPLE s ;
struct SIMPLE sa[10] ;
struct SIMPLE *sp ;
};
1.3 自引用结构
首先看下面的代码哪里有错误:
struct SELF_REF1{
int a ;
struct SELF_REF1 b ;
int c ;
};
你会发现上面代码实际上类似于没有终止条件的递归。下面我们来改进它,改为指向结构的指针,多应用与链表和树的实现:
struct SELF_REF1{
int a ;
struct SELF_REF1 *b ;
int c ;
};
看看下面错误的代码:
typedef struct {
int a ;
SELF_REF3 *b ;
int c ;
}SELF_REF3 ;
你会发现上面结构中的SELF_REF3的定义在代码的最后面,所以结构内的未定义。修改后如下:
typedef struct SELF_REF3_TAG{
int a ;
struct SELF_REF3_TAG *b ;
int c ;
}SELF_REF3 ;
1.4 不完全声明
不多说直接代码
struct B ;
struct A{
struct B *partner ;
};
struct B{
struct A *partner ;
}
上面的struct B;就是不完全声明。对于相互依赖的结构,ni
1.5 结构的初始化
struct INIT_EX{
int a ;
short b[10] ;
Simple c ;
}x = {
10,
{1,2,3,4,5},
{25,'x',1.9}
};
2. 结构,指针,成员
typedef struct{
int a ;
short b[2] ;
}Ex2;
typedef struct EX{
int a ;
char b[3] ;
Ex2 c ;
struct EX *d ;
}Ex;
上面的结构EX的内存存储如下:
Ex x = {10,'Hi',{5,{-1,25}},0} ;
Ex *px = &x ;
上面代码的内存分配如下:
假如我们要得到一个指向结构中a和b中第二个元素的指针,则:
int *p1 = &px->a ; //->优先于&
int *p2 = &px->b[1] ;
大家看下这段代码表示什么:
*px->c.b ;
首先px->c表示结构c,px->c.b表示数组b的第一个元素的常量指针,*(px->c.b)表示数组b的第一个元素的值,即-1;
3. 结构存储分配
点击(此处)折叠或打开
- struct S{
- char a;
- int b;
- char c;
- };
![](https://i-blog.csdnimg.cn/blog_migrate/c2604b54378b4551fdbcfad67a7ef3f4.jpeg)
点击(此处)折叠或打开
- struct S{
- int b;
- char a;
- char c;
- };
![](https://i-blog.csdnimg.cn/blog_migrate/4db7f8ca49a6625d63afeb5c6f8a275c.jpeg)
利用sizeof来分析:
sizeof使用介绍
本文主要包括二个部分,第一部分重点介绍在VC中,怎么样采用sizeof来求结构的大小,以及容易出现的问题,并给出解决问题的方法,第二部分总结出VC中sizeof的主要用法。
1、sizeof应用在结构上的情况
请看下面的结构:
struct
{
double
char
int
};
对结构MyStruct采用sizeof会出现什么结果呢?
sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13
但是当在VC中测试上面结构的大小时,会发现sizeof(MyStruct)为16。
类型
char
int
float
double
Short
各成员变量在存放的时候根据在结构中出现的顺序依次申请空间,同时按照上面的对齐方式调整位置,空缺的字节VC会自动填充。同时VC为了确保结构的大小为结构的字节边界数(即该结构中占用最大空间的类型所占用的字节数)的倍数,所以在为最后一个成员变量申请空间后,还会根据需要自动填充空缺的字节。
下面用前面的例子来说明VC到底怎么样来存放结构的。
struct
{
double
char
int
};
为上面的结构分配空间的时候,VC根据成员变量出现的顺序和对齐方式,先为第一个成员d1分配空间,其起始地址跟结构的起始地址相同(刚好偏移量0刚好为 sizeof(double)的倍数),该成员变量占用sizeof(double)=8个字节;接下来为第二个成员d1分配空间,这时下一个可以分配的地址对于结构的起始地址的偏移量为8,是sizeof(char)的倍数,所以把d1存放在偏移量为8的地方满足对齐方式,该成员变量占用sizeof (char)=1个字节;接下来为第三个成员in分配空间,这时下一个可以分配的地址对于结构的起始地址的偏移量为9,不是sizeof(int)=4的倍数,为了满足对齐方式对偏移量的约束问题,VC自动填充3个字节(这三个字节没有放什么东西),这时下一个可以分配的地址对于结构的起始地址的偏移量为 12,刚好是sizeof(int)=4的倍数,所以把type存放在偏移量为12的地方,该成员变量占用sizeof(int)=4个字节;这时整个结构的成员变量已经都分配了空间,总的占用的空间大小为:8+1+3+4=16,刚好为结构的字节边界数(即结构中占用最大空间的类型所占用的字节数 sizeof(double)=8)的倍数,所以没有空缺的字节需要填充。所以整个结构的大小为:sizeof(MyStruct)=8+1+3+4= 16,其中有3个字节是VC自动填充的,没有放任何有意义的东西。
sizeof(MyStruct)为多少呢?也许你会这样求:
其实,这是VC对变量存储的一个特殊处理。为了提高CPU的存储速度,VC对一些变量的起始地址做了“对齐”处理。在默认情况下,VC规定各成员变量存放的起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数。下面列出常用类型的对齐方式(vc6.0,32位系统)。
下面再举个例子,交换一下上面的MyStruct的成员变量的位置,使它变成下面的情况:
struct MyStruct
这个结构占用的空间为多大呢?在VC6.0环境下,可以得到sizeof(MyStruc)为24。结合上面提到的分配空间的一些原则,分析下VC怎么样为上面的结构分配空间的。(简单说明)
struct MyStruct {
char dda;
double dda1;
int type;
};
typedef struct {double i; int k[5]; char d[5]; char c;} DATE;
struct data { short cat; DATE cow; int dog;};
DATE max;
int a = sizeof(max);// 40
int nDataSize = sizeof(data);// 56
VC对结构的存储的特殊处理确实提高CPU存储变量的速度,但是有时候也带来了一些麻烦,我们也屏蔽掉变量默认的对齐方式,自己可以设定变量的对齐方式。
VC中提供了#pragma
第一、如果n大于等于该变量所占用的字节数,那么偏移量必须满足默认的对齐方式(不用满足n对齐方式) ; 第二、如果n小于该变量的类型所占用的字节数,那么偏移量为n的倍数(不用满足默认的对齐方式)。
它指定了结构成员按n(1,2,4,8,16)字节对齐,如果未指定n即#pragma pack(),则恢复成默认值。
下面举例说明其用法。
#pragma
#pragma
struct
{
char
double
int
};
#pragma
以上结构的大小为16,下面分析其存储情况,首先为m1分配空间,其偏移量为0,满足我们自己设定的对齐方式(4字节对齐),m1占用1个字节。接着开始为m4分配空间,这时其偏移量为1,需要补足3个字节,这样使偏移量满足为n=4的倍数(因为sizeof(double)大于n),m4占用8个字节。接着为m3分配空间,这时其偏移量为12,满足为4的倍数,m3占用4个字节。这时已经为所有成员变量分配了空间,共分配了16个字节,满足为n的倍数。如果把上面的#pragma
2、
在VC中,sizeof有着许多的用法,而且很容易引起一些错误。下面根据sizeof后面的参数对sizeof的用法做个总结。
A.
B.
int
int
//的大小,在32位系统中,当然是占4个字节。
C.
第二、没有成员变量的结构或类的大小为1,因为必须保证结构或类的每一个实例在内存中都有唯一的地址。
下面举例说明,
Class
Test
Class
D.
int
{
//sizeof(s)这里将输出4,本来s为一个数组,
//但由于做为函数的参数在传递的时候系统处理为一个指针,所以sizeof(s)实际上为求指针的大小。
return
}
sizeof(func(“1234”))=4//因为func的返回类型为int,所以相当于
//求sizeof(int).
1
2
3
4
5
6
7
8
9
10
11
|
#include<stdio.h>
struct
s1{
char
sa;
int
sb;
};
int
main(){
printf
(
"int %d\n"
,
sizeof
(
int
));
printf
(
"char %d\n"
,
sizeof
(
char
));
printf
(
"struct s1 %d\n"
,
sizeof
(
struct
s1));
}
|
int 4字节
char 1字节
struct s1 不是5字节,而是8字节
因为编译器为了执行的效率,所以struct的存储分配进行了字节对齐,它的大小要取决于其中最宽类型的大小。此时char之后会被添加填充字节,满足int的宽度。
4.结构作为函数的参数
typedef struct {
int a ;
char b ;
float c ;
}Simple;
当该结构
fun(Simple mystruct) ;
因为c是按值传递,所以传递给函数的是一个结构的复制,此时传递的大小就是结构的大小,如果我们利用指针就不同了。
fun(Simple *mystruct) ;
此时传递的是指针,只有4个字节。所以效率更高了。
调用该函数是用fun(&mystruct) ;
如果你想修改结构的成员可以定义为const指针。