第十八讲 C语言高级编程 结构与习题课.ppt

* int nthPrime(int n) { int number=1; //小于n的素数的个数 int *primes = (int *)malloc(sizeof(int)*n); //用于存放素数 int i, j; // 循环变量 primes[0] = 2; //2是第一个素数 if( n==1 ) return 2; for( i = 3; ; i = i + 2 ) { //判断i是否被它之前的素数整除 for(j=0; primes[j]*primes[j]i; j++) { if( i%primes[j]==0 ) break; } if( primes[j]*primes[j]i ) //如果i不能被它之前的素数整除，则它也是素数 { primes[number] = i; number++; if( number == n ){ return i; } } } } 求第n个素数 后续课程安排 今天是最后一次作业，大家辛苦了?！ 12月12日讲链表 12月14日讲文件（乐驹），下午上机第一次模拟测试，必须参加。 12月21日总复习，下午上机第二次模拟测试。 12月30日下午2点答疑？（初定） * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 第十八讲 C语言高级编程 结构与习题课 北京大学信息学院 * 结构的概念 通常，一个学生的个人信息，包括：学号、姓名、性别、年龄、各门功课的成绩等数据，这些数据都与一个学生相关联，类型各不相同。如果将这些数据定义为各独立的简单变量： Number、Name、Sex、Age、Course1、Course2、… 这样就难以反映它们之间的内在联系。应该把它们组织成一个组合项，把它们当作一个有机的整体。 ——这个组合项就是结构（Structure） * 结构类型及其定义 把多个紧密关联的变量（分量）顺序组织在一起，定义成一个新的复合数据类型——结构类型 定义一个结构类型 struct 结构类型名 { 类型1 分量名1; 类型2 分量名2; ...... }; 结构分量的类型可以相同，也可不同 同一个结构内的分量名不可相同 struct point { float x; float y; }; * 结构类型变量的定义 结构类型只是定义了一种新的数据类型 系统并不为这个新类型分配内存空间。 可以使用新的结构类型来声明变量——结构类型变量。 结构类型变量定义的两种形式： 用已定义的结构定义变量，例如： struct point point1; struct point point2; 定义结构的同时定义结构类型的变量，例如： struct city{ float x, y; int population; } city1, city2; 系统会为结构类型变量分配内存空间 * 结构类型变量中分量的访问 结构类型变量的值由其各个分量构成 对分量的访问一般通过“变量名.分量名”完成 结构赋值及访问的例子： float dx, dy; struct point { float x, y; } p1, p2, points[2]; p1.x = p1.y = 3.5f; p2.x = p2.y = 1.5f; dx = p1.x - p2.x; dy = p1.y - p2.y; 结构变量本身可以作为一个整体来使用 points[0] = p1; points[1] = p2; * 结构类型中的分量 结构类型中分量的类型可以是任何类型 基本数据类型的分量 struct point{ float x, y; }; 其他类型的分量：结构类型、数组类型 分量的类型不能是未定义的结构类型 分量的类型不能是正在定义的结构类型 struct city { char name[32]; struct city city1; }x; struct city { struct point{ float x, y; }location; int population; char name[32]; }city1; struct city{