苏州建设监督网站首页,网站建设费入何科目,论坛seo教程,万网标准网站销售手册我是荔园微风#xff0c;作为一名在IT界整整25年的老兵#xff0c;看到不少初学者在学习编程语言的过程中如此的痛苦#xff0c;我决定做点什么#xff0c;我小时候喜欢看小人书#xff08;连环画#xff09;#xff0c;在那个没有电视、没有手机的年代#xff0c;这是…
我是荔园微风作为一名在IT界整整25年的老兵看到不少初学者在学习编程语言的过程中如此的痛苦我决定做点什么我小时候喜欢看小人书连环画在那个没有电视、没有手机的年代这是为数不多的课余生活方式这一。我画的不好但是如果能帮大家理解编程语言那我的目的就达到了希望初学者少走弯路。下面我们就开始吧。
对于简单的问题使用整型、字符型、浮点型这些简单的数据类型就可以了。但是对于有些需要处理的数据只用这些简单的数据类型是不够的难以反映出数据的特点也难以有效地进行处理。比如要处理一个工厂的1000个零件数据一个一个定义变量工作量不可想象也没有反映出这些数据间的内在联系实际上这些数据是具有相同的属性。 人们想出这样的办法:既然它们都是同一类性质的数据就可以用同一个名字如s)来代表它们而在名字的右下角加一个数字来表示这是第几个数据。这个右下角的数字称为下标。一批具有同名的同属性的数据就组成一个数组(array),s就是数组名。
数组是一组有序数据的集合。数组中各数据的排列是有一定规律的下标代表数据在数组中的序号。用一个数组名如s)和下标来唯一地确定数组中的元素。数组中的每一个元素都属于同一个数据类型。不能把不同类型的数据放在同一个数组中。
C语言规定用方括号中的数字来表示下标如用s[1000]表示s1000。将数组与循环结合起来可以有效地处理大批量的数据大大提高了工作效率。 一维数组是数组中最简单的它的元素只需要用数组名加一个下标就能唯一地确定。要使用数组必须在程序中先定义数组即通知计算机由哪些数据组成数组数组中有多少元素属于哪个数据类型。否则计算机不会自动地把一批数据作为数组处理。例如下面是对数组的定义
int a[10];
它表示定义了一个整型数组数组名为a,此数组有10个整型元素。
定义一维数组的一般形式为
类型符 数组名[常量表达式]
说明数组名的命名规则和变量名相同遵循标识符命名规则。在定义数组时需要指定数组中元素的个数方括号中的常量表达式用来表示元素的个数,即数组长度。例如,指定a[10],表示a数组有10个元素。
注意,下标是从0开始的,这10个元素是:a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]。 请注意,按上面的定义,不存在数组元素a[10]。常量表达式中可以包括常量和符号常量如“int a[35];”是合法的。不能包含变量,如“int a[n];”是不合法的。也就是说,C语言不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行过程中变量的值。
例如,下面这样定义数组是不行的:
int n; scanf(%d, n) ; //企图在程序中临时输入数组的大小 int a[n];
经过上面的定义在内存中划出一片存储空间存放了一个有10个整型元素的数组如果用VisualC,此空间大小为4*1040字节。可以看到用一个“int a[10];”,就相当定义了10个简单的整型变量显然简捷方便。
a数组 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
说明如果在被调用的函数不包括主函数中定义数组其长度可以是变量或非常量表达式。如:
void func(int n) { int a[100*n]; //合法n的值从实参传来 }
在调用func函数时形参n从实参得到值。这种情况称为“可变长数组”允许在每次调用func函数时n有不同的值。但是在执行函数时n的值是不变的数组长度是固定的。
如果指定数组为静态(static)存储方式则不能用“可变长数组”。如
static int a[100*n]: //不合法a数组指定为static存储方式
在定义数组并对其中各元素赋值后就可以引用数组中的元素。应注意只能引用数组元素而不能一次整体调用整个数组全部元素的值。
引用数组元素的表示形式为
数组名[下标]
例如a[0]就是数组a中序号为0的元素它和一个简单变量的地位和作用相似。“下标”可以是整型常量或整型表达式。每一个数组元素都代表一个整数值。
注意定义数组时用到的“数组名[常量表达式]”和引用数组元素时用的“数组名[下标]”形式相同,但含义不同。
例如:
int a[10]; //这里的a[10]表示的是定义数组时指定数组包含10个元素 ma[6]; //这里的a[6]表示引用a数组中序号为6的元素 例 对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9,要求按逆序输出。
解题思路显然首先要定义一个长度为10的数组由于赋给的值是整数因此数组可定义为整型要赋的值是0~9有一定规律可以用循环来赋值。同样用循环来输出这10个值在输出时先输出最后的元素按下标从大到小输出这10个元素。这个算法很简单可以直接写出程序。
编写程序
#include stdio.h
int main()
{int i, a[10];for(i0; i9;i)a[i]i;for(i9;i0; i--)printf(%d, a[i]);printf(\n)return 0;
}
运行结果 9876543210 程序分析:第1个for循环使a[0]~a[9]的值为0~9,第2个for循环按a[9]~a[0]的顺序输出各元素的值。
应当特别提醒的是数组元素的下标从0开始如果用“int a[10];”定义数组则最大下标值为9不存在数组元素a[10]。在定义数组的同时给各数组元素赋值这称为数组的初始化。可以用“初始化列表”方法实现数组的初始化一共有四种形式请大家记住。
(1)在定义数组时对全部数组元素赋予初值。例如
int a[10]{0,1,2,3,4,5,6,7,8,9};
将数组中各元素的初值顺序放在一对花括号内数据间用逗号分隔。花括号内的数据就称为“初始化列表”。经过上面的定义和初始化之后a[0]0,a[1]1,a[2]2,a[3]3,a[4]4,a[5]5,a[6]6,a[7]7,a[8]8,a[9]9。
(2)可以只给数组中的一部分元素赋值。例如
int a[10]{0,1,2,3,4} ;
定义a数组有10个元素但花括号内只提供5个初值这表示只给前面5个元素赋初值系统自动给后5个元素赋初值为0。
(3)如果想使一个数组中全部元素值为0可以写成
int a[10]{0,0,0,0,0,0,0,0,0,0};
或int a[10]{0}; //未赋值的部分元素自动设为0
(4)在对全部数组元素赋初值时由于数据的个数已经确定因此可以不指定数组长度。例如
int a[5]{1,2,3,4,5};
可以写成 int a[]{1,2,3,4,5};
在第2种写法中花括号中有5个数虽然没有在方括号中指定数组的长度但是系统会相据花括号中数据的个数确定a数组有5个元素。但是如果数组长度与提供初值的个数不相同则方括号中的数组长度不能省略。例如想定义数组长度为10就不能省略数组长度的定义而必须写成
int a[10]{1,2,3,4,5);
只初始化前5个元素后5个元素为0
说明
如果在定义数值型数组时指定了数组的长度并对之初始化凡未被“初始化列表”指定初始化的数组元素系统会自动把它们初始化为0。
如果是字符型数组则初始化为\0。
如果是指针型数组,则初始化为NULL,即空指针。 一维数组程序举例
例 用数组来处理求 Fibonacci数列问题。
解题思路如果用数组来处理每一个数组元素代表数列中的一个数,依次求出各数并存放在相应的数组元素中即可。
编写程序
#include stdio.hint main()
{int i;int f[20]{1,1}; //对最前面两个元素[0]和[1]赋初值1for(i2;i20;i)f[i]f[i-2]f[i-1]; //先后求出f[2]~f[19]的值for(i0;i20;i){if(i%50) printf(\n); //控制每输出5个数后换行printf(%12d, f[i]) //输出一个数}printf(\n);return 0;
}
运行结果 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
程序分析为节约篇幅程序只计算20个数。定义数组长度为20对最前面两个元素f[0]和f[1]均指定初值为1根据数列的特点由前面两个元素的值可计算出第3个元素的值即 f[2]f[0][1]
在循环中可以用以下语句依次计算出[2]~f[19]的值 [i][i-2][i-1]
if语句用来控制换行每行输出5个数据。 例 对10个数字按由小到大的顺序排列。
解题思路这种问题称为数的排序(sort)。排序的规律有两种一种是“升序”从小到大;另一种是“降序”,从大到小。可以把这个题目抽象为一般形式“对n个数按升序排序”。
排序方法是一种重要的、基本的算法。排序的方法很多本例用“冒泡法排序”。基本思路是每次将相邻两个数比较将小的调到前头。若有6个数19,18,15,14,12,10。第1次先将最前面的两个数18和19对调。第2次将第2和第3个数(19和15)对调……如此共进行5次得到18-15-14-12-10-19的顺序可以看到最大的数19已“沉底”成为最下面一个数而小的数“上升”。最小的数10已向上“浮起”一个位置。经过第1趟共5次比较与交换)后已得到最大的数19。然后进行第2趟比较对余下的前面5个数(18,15,14,12,10)进行新一轮的比较以便使次大的数“沉底”。按以上方法进行第2趟比较经过这一趟4次比较与交换得到次大的数18。
按此规律进行下去可以推知对6个数要比较5趟才能使6个数按大小顺序排列。在第1趟中要进行两个数之间的比较共5次在第2趟过程中比较4次……第5趟只须比较1次。如果有n个数则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较在第j趟比较中要进行n-j次两两比较。这如同水底的气泡逐步冒出水面一样故称为“冒泡法”。 编写程序
#include stdio. h
int main()
{int a[10];int i,j,t;printf(input 10 numbers \n);for (i0;i10;i )scanf(%d,a[i]) ;printf(\n);forj0;j9:j) //进行9次循环实现9趟比较for(i0;i9-j;i) //在每一趟中进行9-j次比较if (a[i]a[i1] ) //相邻两个数比较{ta[i]; a[i]a[i1]; a[i1]t;}printf(the sorted numbers \n);for(i0;i10;i)printf(%d, a[i])printf(\n);return 0;
}
运行结果 input 10 numbers : 30 68 90 03 120 88 65 99 158 24 the sorted numbers 3 24 30 65 68 88 90 99 120 158
程序分析当执行外循环第1次循环时j0,然后执行第1次内循环此时i0,在if语句中将a[i]和a[i1]比较就是将a[0]和a[1]比较。执行第2次内循环时i1,a[i]和a[i1]比较就是将a[1]和a[2]比较……执行最后一次内循环时i8,a[i]和a[i1]比较就是将a[8]和a[9]比较。这时第1趟过程完成了。当执行第2次外循环时j1,开始第2趟过程。内循环继续的条件是i9-j,由于j1,因此相当于i8,即i由0变到7要执行内循环8次。其余类推。
但是由于数据库等技术的发展这个数组在实际的运用中并不是用来存放大量结构化数据的比如你要做一个电商软件不可能用数组来存放大量电商数据比如订单、购买记录等等。
目前数组主要用在操作系统内核、中间件领域、程序中的数据结构组合使用、临时使用的同质数据、缓存结构等地方这一点大家一定要注意。
如果你有志向研究系统底层软件请好好学习数据结构。 作者简介荔园微风1981年生高级工程师浙大工学硕士软件工程项目主管做过程序员、软件设计师、系统架构师早期的Windows程序员Visual Studio忠实用户C/C使用者是一位在计算机界学习、拼搏、奋斗了25年的老将经历了UNIX时代、桌面WIN32时代、Web应用时代、云计算时代、手机安卓时代、大数据时代、ICT时代、AI深度学习时代、智能机器时代我不知道未来还会有什么时代只记得这一路走来充满着艰辛与收获愿同大家一起走下去充满希望的走下去。
