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

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

结构体的大小:

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

#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语言里的位运算符有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个二进制位来用,现在在单片机上也能经常看到位运算。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容