当前位置:首页 > > 充电吧
[导读]年前辞职了,准备年后找工作。所以在网上查找一下 C/C++ 基础方面的面试题,个人感觉这方面还是要准备一下。虽然后面的应聘没有用到所准备的这些,算是学习一下。在学习过程中,注意到一些关于结构体占用内存

年前辞职了,准备年后找工作。
所以在网上查找一下 C/C++ 基础方面的面试题,个人感觉这方面还是要准备一下。
虽然后面的应聘没有用到所准备的这些,算是学习一下。
在学习过程中,注意到一些关于结构体占用内存空间大小(sizeof 与 padding byte)的问题,觉得挺有趣的。
在 WinCE 以前的小系统(嵌入式系统)编程时,特别注意内存的使用情况;但到了 WinCE 系统后,由于设备一般都有 128M(或更多)的内存,所以在内存的使用与优化上很多人已经不太注意。
嵌入式方面的程序员,还是有必要了解以下关于结构体占用空间这个问题。

typedef struct TwoBytes_S
{
	char cOne;
	char cTwo;
}TwoBytesEml;


typedef struct FourBytes_S
{
	char cOne;
	char cTwo;
	char cThree;
	char cFour;
}FourBytesEml;


typedef struct EightBytes_S
{
	char cOne;
	char cTwo;
	char cThree;
	char cFour;
	char cFive;
	char cSix;
	char cSeven;
	char cEight;
}EightBytesEml;


// 结构体实际占用的空间大小与结构体中占用空间最大的成员有什么关系?
// 结论: 结构体的大小为结构体中占用字节最大的成员的倍数。 


// 对比 TestOder, TestOrder3 和 TestOder2 占用内存空间的情况
typedef struct TestOrder_S
{
	char cFirst;
	char cSecond;
	int iFirst;
	char cThird;
	char cFourth;
}TestOrder;


typedef struct TestOrder2_S
{
	int iFirst;
	char cFirst;
	char cSecond;
	char cThird;
	char cFourth;
}TestOrder2;


typedef struct TestOrder3_S
{
	int iFirst;
	char cFirst;
	char cSecond;
	char cThird;
}TestOrder3;


// 对比 TestShort 和 TestShortEml 占用内存空间的情况
typedef struct TestShort_S
{
	char cOne;
	short sAlign;
}TestShort;
typedef struct TestShortEml_S
{
	char cOne;
	TwoBytesEml sAlign;
}TestShortEml;


// 对比 TestInt 和 TestIntEml 占用内存空间的情况
typedef struct TestInt_S
{
	char cOne;
	int iAlign;
}TestInt;
typedef struct TestIntEml_S
{
	char cOne;
	FourBytesEml iAlign;
}TestIntEml;


// 对比 TestDouble 和 TestDoubleEml 占用内存空间的情况
typedef struct TestDouble_S
{
	char cOne;
	double dfAlign;
}TestDouble;
typedef struct TestDoubleEml_S
{
	char cOne;
	EightBytesEml dfAlign;
}TestDoubleEml;


// #define _USE_WINDOWS_CE_PLATFORM
void CalcSizeOfStruct(void)
{
#ifdef _USE_WINDOWS_CE_PLATFORM
	RETAILMSG(1,(L"size of char is %drn",sizeof(char)));
	RETAILMSG(1,(L"size of short is %drn",sizeof(short)));
	RETAILMSG(1,(L"size of int is %drn",sizeof(int)));
	RETAILMSG(1,(L"size of long is %drn",sizeof(long)));
	RETAILMSG(1,(L"size of char * is %drn",sizeof(char *)));
	RETAILMSG(1,(L"size of float is %drn",sizeof(float)));
	RETAILMSG(1,(L"size of double is %drn",sizeof(double));
	
	// 对比 TestOder, TestOrder3 和 TestOder2 占用内存空间的情况
	RETAILMSG(1,(L"size of struct(char,char,int,char,char) is %drn",sizeof(TestOrder)));
	RETAILMSG(1,(L"size of struct(int,char,char,char,char) is %drn",sizeof(TestOrder2)));
	RETAILMSG(1,(L"size of struct(int,char,char,char) is %drn",sizeof(TestOrder3)));
	
	// 对比 TestShort 和 TestShortEml 占用内存空间的情况
	RETAILMSG(1,(L"size of struct(char,short) is %drn",sizeof(TestShort)));
	RETAILMSG(1,(L"size of struct(char,TwoBytesEml(char,char)) is %drn",sizeof(TestShortEml)));
	
	// 对比 TestInt 和 TestIntEml 占用内存空间的情况
	RETAILMSG(1,(L"size of struct(char,int) is %drn",sizeof(TestInt)));
	RETAILMSG(1,(L"size of struct(char,FourBytesEml(char,char,char,char)) is %drn",sizeof(TestIntEml)));
	
	// 对比 TestDouble 和 TestDoubleEml 占用内存空间的情况
	RETAILMSG(1,(L"size of struct(char,double) is %drn",sizeof(TestDouble)));
	RETAILMSG(1,(L"size of struct(char,EightBytesEml(char,char,char,char,char,char,char,char)) is %drn",
		sizeof(TestDoubleEml)));
#else
	printf("size of char is %drn",sizeof(char));
	printf("size of short is %drn",sizeof(short));
	printf("size of int is %drn",sizeof(int));
	printf("size of long is %drn",sizeof(long));
	printf("size of char * is %drn",sizeof(char *));
	printf("size of float is %drn",sizeof(float));
	printf("size of double is %drn",sizeof(double));
	
	// 对比 TestOder, TestOrder3 和 TestOder2 占用内存空间的情况
	printf("size of struct(char,char,int,char,char) is %drn",sizeof(TestOrder));
	printf("size of struct(int,char,char,char,char) is %drn",sizeof(TestOrder2));
	printf("size of struct(int,char,char,char) is %drn",sizeof(TestOrder3));
	
	// 对比 TestShort 和 TestShortEml 占用内存空间的情况
	printf("size of struct(char,short) is %drn",sizeof(TestShort));
	printf("size of struct(char,TwoBytesEml(char,char)) is %drn",sizeof(TestShortEml));
	
	// 对比 TestInt 和 TestIntEml 占用内存空间的情况
	printf("size of struct(char,int) is %drn",sizeof(TestInt));
	printf("size of struct(char,FourBytesEml(char,char,char,char)) is %drn",sizeof(TestIntEml));
	
	// 对比 TestDouble 和 TestDoubleEml 占用内存空间的情况
	printf("size of struct(char,double) is %drn",sizeof(TestDouble));
	printf("size of struct(char,EightBytesEml(char,char,char,char,char,char,char,char)) is %drn",
		sizeof(TestDoubleEml));
#endif
}


// 第二部分 Leo.Zheng 
struct TstStruct
{
    char *p;
    char c;
    long x;
};


struct TstStruct2
{
    char c;      /* 1 byte */
    char pad[7]; /* 7 bytes */
    char *p;     /* 4 bytes */
    long x;      /* 4 bytes */
};


struct TstStruct3
{
    char *p;     /* 4 bytes */
    char c;      /* 1 byte */
};


struct TstStruct4
{
    short s;     /* 2 bytes */
    char c;      /* 1 byte */
};


struct TstStruct5
{
    short s;
    char c;
    int flip:1;
    int nybble:4;
    int septet:7;
};


struct TstStruct6
{
    char c;
    struct Struct6_Sub
    {
        char *p;
        short x;
    } inner;
};
struct TstStruct6_R
{
    struct Struct6_Sub
    {
        char *p;
        short x;
    } inner;
    char c;
    short s;
};


struct TstStruct7
{
    char c;
    struct TstStruct7 *p;
    short x;
};


struct TstStruct8
{
    struct TstStruct8 *p;
    short x;
    char c;
};


struct TstStruct9
{
    struct foo7_inner
    {
        char *p;
        short x;
    } inner;
    char c;
};


void CalcSizeOfStruct2(void)
{
#ifdef _USE_WINDOWS_CE_PLATFORM
	RETAILMSG(1,(L"size of (struct TstStruct)    = %dn", sizeof(struct TstStruct)));
    RETAILMSG(1,(L"size of (struct TstStruct2)   = %dn", sizeof(struct TstStruct2)));
    RETAILMSG(1,(L"size of (struct TstStruct3)   = %dn", sizeof(struct TstStruct3)));
    RETAILMSG(1,(L"size of (struct TstStruct4)   = %dn", sizeof(struct TstStruct4)));
    RETAILMSG(1,(L"size of (struct TstStruct5)   = %dn", sizeof(struct TstStruct5)));
    RETAILMSG(1,(L"size of (struct TstStruct6)   = %dn", sizeof(struct TstStruct6)));
    RETAILMSG(1,(L"size of (struct TstStruct6_R) = %dn", sizeof(struct TstStruct6_R)));
    RETAILMSG(1,(L"size of (struct TstStruct7)   = %dn", sizeof(struct TstStruct7)));
    RETAILMSG(1,(L"size of (struct TstStruct8)   = %dn", sizeof(struct TstStruct8)));
    RETAILMSG(1,(L"size of (struct TstStruct9)   = %dn", sizeof(struct TstStruct9)));
#else
    printf("size of (struct TstStruct)    = %dn", sizeof(struct TstStruct));
    printf("size of (struct TstStruct2)   = %dn", sizeof(struct TstStruct2));
    printf("size of (struct TstStruct3)   = %dn", sizeof(struct TstStruct3));
    printf("size of (struct TstStruct4)   = %dn", sizeof(struct TstStruct4));
    printf("size of (struct TstStruct5)   = %dn", sizeof(struct TstStruct5));
    printf("size of (struct TstStruct6)   = %dn", sizeof(struct TstStruct6));
    printf("size of (struct TstStruct6_R) = %dn", sizeof(struct TstStruct6_R));
    printf("size of (struct TstStruct7)   = %dn", sizeof(struct TstStruct7));
    printf("size of (struct TstStruct8)   = %dn", sizeof(struct TstStruct8));
    printf("size of (struct TstStruct9)   = %dn", sizeof(struct TstStruct9));
#endif
}


// 在 WinCE 上运行输出如下:
/*
size of char is 1
size of short is 2
size of int is 4
size of long is 4
size of char * is 4
size of float is 4
size of double is 8
size of struct(char,char,int,char,char) is 12
size of struct(int,char,char,char,char) is 8
size of struct(int,char,char,char) is 8
size of struct(char,short) is 4
size of struct(char,TwoBytesEml(char,char)) is 3
size of struct(char,int) is 8
size of struct(char,FourBytesEml(char,char,char,char)) is 5
size of struct(char,double) is 16
size of struct(char,EightBytesEml(char,char,char,char,char,char,char,char)) is 9


size of (struct TstStruct)    = 12
size of (struct TstStruct2)   = 16
size of (struct TstStruct3)   = 8
size of (struct TstStruct4)   = 4
size of (struct TstStruct5)   = 8
size of (struct TstStruct6)   = 12
size of (struct TstStruct6_R) = 12
size of (struct TstStruct7)   = 12
size of (struct TstStruct8)   = 8
size of (struct TstStruct9)   = 12
*/


// 在 X86 上运行的输出如下:
/*
size of char is 1
size of short is 2
size of int is 4
size of long is 4
size of char * is 4
size of float is 4
size of double is 8
size of struct(char,char,int,char,char) is 12
size of struct(int,char,char,char,char) is 8
size of struct(int,char,char,char) is 8
size of struct(char,short) is 4
size of struct(char,TwoBytesEml(char,char)) is 3
size of struct(char,int) is 8
size of struct(char,FourBytesEml(char,char,char,char)) is 5
size of struct(char,double) is 16
size of struct(char,EightBytesEml(char,char,char,char,char,char,char,char)) is 9


size of (struct TstStruct)    = 12
size of (struct TstStruct2)   = 16
size of (struct TstStruct3)   = 8
size of (struct TstStruct4)   = 4
size of (struct TstStruct5)   = 8
size of (struct TstStruct6)   = 12
size of (struct TstStruct6_R) = 12
size of (struct TstStruct7)   = 12
size of (struct TstStruct8)   = 8
size of (struct TstStruct9)   = 12
*/



本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

LED驱动电源的输入包括高压工频交流(即市电)、低压直流、高压直流、低压高频交流(如电子变压器的输出)等。

关键字: 驱动电源

在工业自动化蓬勃发展的当下,工业电机作为核心动力设备,其驱动电源的性能直接关系到整个系统的稳定性和可靠性。其中,反电动势抑制与过流保护是驱动电源设计中至关重要的两个环节,集成化方案的设计成为提升电机驱动性能的关键。

关键字: 工业电机 驱动电源

LED 驱动电源作为 LED 照明系统的 “心脏”,其稳定性直接决定了整个照明设备的使用寿命。然而,在实际应用中,LED 驱动电源易损坏的问题却十分常见,不仅增加了维护成本,还影响了用户体验。要解决这一问题,需从设计、生...

关键字: 驱动电源 照明系统 散热

根据LED驱动电源的公式,电感内电流波动大小和电感值成反比,输出纹波和输出电容值成反比。所以加大电感值和输出电容值可以减小纹波。

关键字: LED 设计 驱动电源

电动汽车(EV)作为新能源汽车的重要代表,正逐渐成为全球汽车产业的重要发展方向。电动汽车的核心技术之一是电机驱动控制系统,而绝缘栅双极型晶体管(IGBT)作为电机驱动系统中的关键元件,其性能直接影响到电动汽车的动力性能和...

关键字: 电动汽车 新能源 驱动电源

在现代城市建设中,街道及停车场照明作为基础设施的重要组成部分,其质量和效率直接关系到城市的公共安全、居民生活质量和能源利用效率。随着科技的进步,高亮度白光发光二极管(LED)因其独特的优势逐渐取代传统光源,成为大功率区域...

关键字: 发光二极管 驱动电源 LED

LED通用照明设计工程师会遇到许多挑战,如功率密度、功率因数校正(PFC)、空间受限和可靠性等。

关键字: LED 驱动电源 功率因数校正

在LED照明技术日益普及的今天,LED驱动电源的电磁干扰(EMI)问题成为了一个不可忽视的挑战。电磁干扰不仅会影响LED灯具的正常工作,还可能对周围电子设备造成不利影响,甚至引发系统故障。因此,采取有效的硬件措施来解决L...

关键字: LED照明技术 电磁干扰 驱动电源

开关电源具有效率高的特性,而且开关电源的变压器体积比串联稳压型电源的要小得多,电源电路比较整洁,整机重量也有所下降,所以,现在的LED驱动电源

关键字: LED 驱动电源 开关电源

LED驱动电源是把电源供应转换为特定的电压电流以驱动LED发光的电压转换器,通常情况下:LED驱动电源的输入包括高压工频交流(即市电)、低压直流、高压直流、低压高频交流(如电子变压器的输出)等。

关键字: LED 隧道灯 驱动电源
关闭