教你零基础学C语言C加加编程程序设计

很多小伙伴都老是会碰到疑问,其实还是基础没打扎实,这些题如果你不看答案你能知道多少呢?如果还有很多不知道就证明基础没打扎实,如果你还在入门纠结,如果你还在苦恼怎么入门!小编有个建议,可以加小编弄的一个C语言++学习交流基地,大家可以进入学习交流基地,里面新手入门进阶学习资料,可以说从零到项目实战,都是可以免费获取的,还有程序员大牛为各位免费解答问题,热心肠的小伙伴也是蛮多的。不失为是一个学习交流的好地方,小编在这里邀请大家加入我的大家庭。欢迎你的到来。一起交流学习!共同进步!小编等你!还有前面没有看的同学最好从程序员教你学C语言(一)开始看哦,尤其是基础还没打扎实的同学!

教你零基础学C语言C加加编程程序设计_第1张图片
教你零基础学C语言C加加编程程序设计_第2张图片

结构体的大小:

讲了这么多我们还没有讲结构体的大小,下面我们来看一个具体的例子:

#include

typedef struct

{

char sex;

short score;

int age;

}student;

void main(int argc, char *argv[])

{

student a;

printf("%d",sizeof(a));

}

我们定义了一个结构体student,它有一个1字节的sex,2字节的score,4字节的age,然后打印出它的大小,答案是7吧。可惜不是,答案是8,这是为什么呢?这个东西叫内存对齐,它不属于C语言本身的内容,是cpu相关的知识。数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,cpu需要作两次内存访问;而对齐的内存访问仅需要一次访问。关于内存对齐有三条基本原则:

原则1:struc的成员,第一个成员在偏移0的位置,之后的每个成员的起始位置必须是当前成员大小的整数倍;

原则2:如果结构体A含有结构体成员B,那么B的起始位置必须是B中最大元素大小整数倍地址;

原则3:结构体的总大小,必须是内部最大成员的整数倍;

依据上面3个原则,我们来具体分析下: sex在偏移0处,占1字节;score是short类型,占2字节,score必须以2的整数倍为起始位置,所以它的起始位置为2; age为int类型,大小为4字节,它必须以4的整数倍为起始位置,因为前面有sex占1字节,填充的1字节和score占2字节,地址4已经是4的整数倍,所以age的位置为4.最后,总大小为4的倍数,不用继续填充。

我们再打印出相关的地址就可以在程序中看到结果:

#include

typedef struct

{

char sex;

short score;

int age;

}student;

void main(int argc, char *argv[])

{

student a;

printf("%d",sizeof(a));

printf("&a.sex=%p",&a.sex);

printf("&a.score=%p",&a.score);

printf("&a.age=%p",&a.age);

}

输出结果为:

8

&a.sex=0022FF40

&a.score=0022FF42

&a.age=0022FF44

大家可以试试看定义一个结构体

struct B{

char b;

int a;

short c;

};

根据三条原则,大家可以先想想看它的大小是多少,然后再用sizeof计算出来看看是否和自己的想法一致。

柔性数组:

可能你没听过柔性数组这个概念,但它却是真实存在的,在结构体的最后一个元素允许是未知大小的数组,这就是柔性数组成员,但是该成员的前面必须至少有一个其他成员。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构应该使用malloc分配内存,当然就需要使用free来释放。下面我们来看看柔性数组如何使用:

typedef struct type_name

{

int i;

int a[];

}type_name;

这样我们就定义了一个可变长的结构体,用sizeof(type_name)的结果只有4,说明我们后面的柔性数组a成员并没有占用空间,后面可以进行变长处理,我们通常使用如下表达式来给它分配内存(后面的10*sizeof(int)是你想分配的可变数组大小):

type_name *p=(type_name*)malloc(sizeof(type_name)+10*sizeof(int));

这时候我们可以使用p->a[i]来访问可变长数组中的元素,但是用sizeof(*p)测试结构体,仍然是4。不信的话我们看看具体的例子:

#include

typedef struct type_name

{

int i;

int a[];

}type_name;

void main(int argc, char *argv[])

{

int i;

type_name *p=(type_name*)malloc(sizeof(type_name)+10*sizeof(int));

p->a[0] = 0;

p->a[1] = 1;

for(i = 0;i < 10;i++)

printf("%d",p->a[i]);

printf("%d",sizeof(*p));

}

教你零基础学C语言C加加编程程序设计_第3张图片

这里要补充三个知识点,是前面没有讲到的。

第一个知识点是位运算,程序中的所有数在计算机内存中都是以二进制的形式储存的,位运算说白了,就是直接对整数在内存中的二进制位进行操作。所以在我们手动计算位运算时,事先要把数据转换成二进制形式,然后再进行相应的位运算。C语言里的位运算符有6个:

按位与 &

按位或 |

按位异或 ^

取反 ~

左移 <<

右移 >>

按位与运算:相同位的两个数字都为1,则为1;若有一个不为1,则为0。

比如我们的整数5和28计算,如果是按位与,我们先转成二进制,5=2^2+2^0,所以5的二进制最低位和倒数第二位为1,其他位为0,即00000101(它的前面可能省略了很多0,因为我们这里只是把5当做一字节大小来算),28=2^4+2^3+2^2,所以28的二进制位000{{11100:0}}。

00000101 & 000{{11100:0}} = 00000100=4

按位或运算:相同位的两个数字只要有一个为1,则为1;若都不为1,则为0。

00000101 | 000{{11100:0}} = 000{{11101:0}}=29

按位异或运算:相同位的两个数字只要不相同,则为1;若都为1或都为0,则为0。

00000101 ^ 000{{11100:0}} = 000{{11001:0}}=25

取反:是一元运算符,把二进制位的0和1全部取反。

比如00000101取反后就是{{11111010:0}}

左移:a << b就表示把a转为二进制后左移b位(在后面添b个0)。

比如5 << 2,就是从00000101变成000{{10100:0}}

右移:和左移相似,a >> b表示二进制右移b位(去掉末b位)

比如5 >> 2,就是从00000101变成00000001

我们接下来看一个具体的程序:

# include

void main()

{

/* 定义了一个无符号字符型变量,此变量只能用来存储无符号数 */

unsigned char result;

int a, b, c, d, n;

a = 2;

b = 4;

c = 6;

d = 8;

/* 对变量进行“按位与”操作 */

result = a & c;

printf("result = %d", result);

/* 对变量进行“按位或”操作 */

result = b | d;

printf("result = %d", result);

/* 对变量进行“按位异或”操作 */

result = a ^ d;

printf("result = %d", result);

/* 对变量进行“取反”操作 */

result = ~a;

printf("result = %d", result);

a = 64;

n = 2;

/* 将操作数a右移(6-n)位 */

b = a >> (6-n);

printf("b = %d", b);

/* 将操作数a左移n位 */

c = a << n;

printf("c = %d", c);

/* 对操作数a进行的混合位运算 */

d = (a >> (n-1)) | (a << (n+1));

printf("d = %d", d);

}

运行结果为:

result = 2

result = 12

result = 10

result = 253

b = 4

c = 256

d = 544

注意我这里定义的是unsigned char无符号的数(正数),因为负数在计算机里会以补码的形式存在,这个有兴趣的可以去了解下。位运算在以前计算机硬件资源比较稀缺的时候用的蛮多的,那时候用1个字节来表示一个整数都觉得奢侈,所以把一个字节拆分成了8个二进制位来用,现在在单片机上也能经常看到位运算。

教你零基础学C语言C加加编程程序设计_第4张图片
教你零基础学C语言C加加编程程序设计_第5张图片

你可能感兴趣的:(教你零基础学C语言C加加编程程序设计)