基于自然语言思想的递进C_C++教程2ppt88.pptVIP

我们采用的教材 第3章 C/C++语言的横向名词性扩充 为了解决大量数据的复杂关系，C/C++语言中在前面简单名词的基础上，发展出集合名词，这是本章要讲解的内容。 3.1 C/C++语言的横向名词扩充（1）：同类变量的集合——数组 将同类型的、多个变量用一个名字来表示，这个名字所代表的多个同类型变量的全体，就是数组 这个名字不能叫做数组变量，应该称它为变量数组。因为这个名字本身不是变量，是常量（后面讲解），是这个名字引领了多个同类型的变量。 用数组名和下标来唯一地确定数组中的一个元素，即某一个变量。 3.1.1一维数组 1.一维数组的定义 类型说明 数组名[常量表达式] “常量表达式”代表数组的长度，即该数组中共有多少个变量。 如： int a[10]; float x[4+2]; char name[10]; 说明： 数组长度一定用方括号[]。 方括号中的常量表达式表示数组长度，但实际元素是从第0到第长度减一元素。 定义数组长度只能是常量和符号常量，不能是变量。 下面对数组的定义是错误的。 int n; scanf(“%d”, n); int a[n]; 2. 一维数组的初始化 可以使用赋值语句或输入语句给数组中的变量赋值。用赋值语句在定义数组时的赋值，叫做数组初始化。 初始化有如下几种形式： （1） 定义时初始化。 int a[5]={1, 2, 3, 4, 5}; （2）可以只给部分元素初始化。 int a[5]={1}; 这时只给a[0]赋值1，其它没被赋值项会被赋值0，该赋值方法非常适合数组中只有少数项有确定值的情况。 （3） 用初始化来定义数组长度。 int a[ ]={1, 2, 3, 4, 5, 6}; 这时，数组的长度会根据赋值常量的个数来自动确定为6。 3.一维数组元素的引用 一维数组中的元素是用数组名和角标来引用的，如a[3]是数组中的第3号元素。值得注意的是：最前面的元素是a[0]，而不是a[1]，最后一个元素是a[N-1]，而不是a[N]。 数组中的每一个元素就是一个该类型普通变量。该类型普通变量在程序中能够出现的地方，数组中的一个元素都可以出现。 3.一维数组元素的引用 在引用数组中元素时，不能出现定义时使用的类型符号，只用数组名和方括号整数，该整数应该是0到N-1之间的一个整数 当引用数组元素的下标整数超过N时，语法上不会出错，但引用的值不可预知 4.一维数组程序举例 例3. 1向整型数组a中输入若干数，分拣数组a中的素数和合数，分别置于整型数组b和c中。 #include math.h #include stdio.h void main() { int a[50], b[50],c[50]; int count_a=0, count_b=0, count_c=0; int i, j, k; int tem; printf(\n请输入若干个（少于50个）整数，空格分隔，用0结束输入。\n); scanf(%d, tem); while (tem!=0) { a[count_a]=tem; count_a+=1; scanf(%d, tem); }; //完成对待分拣数组a的赋值 i=0; while (icount_a){ //对数组中的每个元素循环使用素数判断算法 k=(int)sqrt(a[i]); for (j=2; j=k; j++) if (a[i]%j==0) break; if (j=k+1){ b[count_b++]=a[i]; //如果是素数，存入数组b printf(%d is a prime number \n, a[i]); } else { c[count_c++]=a[i]; //如果不是素数，存入数组c printf(%d is not a prime number \n,a[i]); } i++; } printf(\n素数有：\n); for (i=0;icount_b;i++) printf(\n%d, b[i]); printf(\n合数有：\n); for (i=0; icount_c; i++) printf(\n%d, c[i]); printf(\n); } 例3. 2 用冒泡算法对5个数排序（由小到大）。 冒泡法排序过程见图3.2所示。 #includestdio.h void main() { int a[5]; int i, j, t; printf(请输入5个无序整数:\n)