C 语言程序设计 --- 数组

此文带你入门C数组,认真读完,必有收获


图片发自简书App

三步走战略的打法,五大能力培养体系的构建


数组、指针、函数,并列 C 语言三大重点,尤其 C 指针,堪称 C 之灵魂,从 C 数组开始,勤思苦练,必须多敲、搞清楚底层原理,系统设计,从宏观、哲学上理解 C 之精髓


强烈建议:b 站郝斌 C 视频结合着看


简单理解数组


1、

为什么要有数组?

数组:多个内存变量元素,共同使用一个变量名称,并用下标加以区分


数组与变量一样,必需先定义,再使用

1int a[10]; //定义了一个名称为 a 的,拥有 10 个 int 类型元素的数组


定义数组时,[] 里的内容不能是浮点数据,也不能是变量或者含有变量的表达式

1int a[1+2*2], b['a']; //这种定义时正确的


2、

理解数组定义

int ar[10]; 这只能表示存在一个拥有 10 个 int 类型的元素的数组 ar,在这条定义语句之外的其他地方,ar 不表示数组的任何一个元素,也不表示数组的所有元素,它仅仅是数组名称而已


3、

数组元素的使用

数组元素的定义、与使用,是完全不一样的


设有如下数组:int a[10];

a 数组的 10 个元素分别是:a[0],a[1],  a[2]......a[9]


数组元素下标范围取值范围在[0, n)之间,其中 n 为数组元素个数,这个数组将在内存中占用 40B 的连续存储空间


数组内存分布


数组在内存中的存储

图片发自简书App

int array[5];

array 数组应该有  5 个元素:array[0]、array[1]、array[2]、array[3]、array[4]


此时,我们的考虑,array[0]、array[4] 的前面 array[-1]、后面 array[5] 是否还有内存空间,还能访问到吗?


逻辑上不存在,物理上存在!!!


数组的定义仅仅约束的是人的思想,根本无法约束计算机的行为,关于数组下标越界,只是一个传说!


C 语言编译软件是不能发现“下标越界”的错误的!这意味着:“下标越界”这种错误完全需要靠程序员非常高的编程素养来避免!


数组常见操作


1、

数组元素的遍历

对于数组中的元素,进行不重复、无遗漏的一次性访问


下面几种错误的输出方式:

int a[10];  元素有:a[0]......a[9],打算输出 a 数组中的所有值

1printf("%d\n", int a[10]);  //错误

2printf("%d\n", a[10]);  //这条语句被 C 语言认为,输出的是数组 a 的,下标为 10 的,第 11 个元素的值


对于已经定义了一个拥有 n 个元素的数组 ar;对于这个数组所有元素进行遍历的程序框架是:

1for(i = 0; i < n; i++){

2        ...ar[i]...

3}


A、总是从下标为 0 的元素开始遍历

B、下标总是连续变化,这意味着,对数据的遍历是连续的,不跳跃,不重复


数据存储在数组中需要满足的 3 个条件:

A、从下标为 0 的第一个元素(首元素)开始存放

B、连续存放

C、上述两个特点必须保持动态满足(意思是:无论删除还是插入数据,在删除或插入数据后,依然要满足上述两个基本条件)


对于数组的编程,主要考虑的是下标,或者可以说:玩数组就是玩下标


2、

数组赋初值

数组赋初值操作仅能发生在数组定义语句未结束时!

1int a[5] = {1, 2, 3, 4, 5};

2int a[5] = {1, 2, 3, 4, 5, 6}; //语法错误

3int a[5] = {1, 2, 3}; //不完全赋初值:初值个数少于所申请的数组元素个数,则从下标为 0 的元素开始,前面连续若干个元素被赋初值,其余元素的值被 C 语言统一赋值为 0(不是垃圾数据)

4int a[100] = {1};

5int a[5] = {}; //语法错误

6int a[]; //语法错误,不能形成有效的数据类型(长度不定)

7int a[] = {1, 2, 3, 4, 5, 6, 7}; //定义数组,不明确声明数组元素个数,但赋初值;则,数组元素个数取决于初值个数


二维数组


1、

本质

1int a[3][4]; //3 行 4 列

计算机内存根本就没有二维及多维数组,因为内存是一维,线性管理的


2、

内存映像图

图片发自简书App

3、

二维数组赋初值

1int a[3][4] = {

2    {1, 2, 3, 4},

3    {5, 6, 7, 8},

4    {9, 10, 11, 12},

5};  //二维数组是集合的集合

6

7int a[3][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; //二维数组的本质还是一维的


1int a[3][4] = {{1}, {2}, {3}, {4}}; //语法错误,初始化数据个数过多

2int a[3][4] = {{}, {1}}; //语法错误

3

4int a[][4] = {...};

5int a[][4][5] = {...};  //这种缺省的数组初始化是正确的


4、

二维数组的遍历

1for(i = 0; i < row; i++){

2    for(j = 0; j < col; j++){

3            ...a[i][j]...

4    }

5}


字符数组与字符串


1、

字符串:以 0 结束的字符数组(这里的 0,就是数字 0,不是字符零 '0',其ASCII 码值为 48)

1 "abcdef"

2  012345

3printf("%c\n", "abcdef"[3]);


1char s[5] = {'A', 'B', 'C', 'D', 'E'}; //字符数组

2char s[5] = {'A', 'B', 'C', 'D', '0'}; //字符数组

3char s[5] = {'A', 'B', 'C', 'D', 0}; //字符串

4char s[5] = "ABCD"; //字符串

5char s[5] = {'A', 'B', 'C', 'D'}; //字符串


字符串常量("",所括起来的内容)的最后,一定存在着一个看不见的 0 结束标志!


char s[6] = "abcdef";  //语法错误,最后有一个 0 结束标志


2、

运算符:sizeof()

它是一个运算符,而非函数!!!,是一个单目运算符,其运算优先级在单目运算符中最低


sizeof()的用法

A、sizeof(数据类型名称)

sizeof(int)  sizeof(float) sizeof(char)

其计算结果:相关数据类型所占用的内存空间的字节数


B、sizeof(变量名称或数组名称)

1char a;

2double b;

3short c[100];

4

5sizeof(a) ==> 1B

6sizeof(b) ==> 8B

7sizeof(c) ==> 200B


C、sizeof(字符串常量)

sizeof("abcde") ==> 6B

其运算结果:该字符串常量在内存中所占用的字节数(该数值是字符串长度+1,这个 1B 就是 0 结束标志!)


3、

strlen()函数:计算字符串长度

若要调用 strlen() 函数,则必须在程序的最开始加上:#include<string.h>

1printf("%d\n", strlen("abcdefg"));  //结果为7


对于字符串的处理:遇 0 则止(调用字符串函数)


总结:

sizeof() 是计算所占用的空间字节大小

strlen() 是计算字符串数组的长度,遇 0 则止


本篇文章仅仅是数组入门,对于数组的本质掌握是非常的关键,尤其在跟指针的结合,理解,打好基础,进阶提升

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

推荐阅读更多精彩内容