C语言PPT5.1

5.3 If statement
作用：用于判定给定的条件是否满足，并根 据判断结果决定执行给出的两种操作 之一。
表达式
假
1、IF语句的三种形式 • if（表达式） 语句 如：if (x>y) printf(“%d”,x);
真
语 句
•
真
语句1
表达式
假
语句2
• if（表达式）语句1 else 语句2 如： if (x>y) printf(“%d”, x); else printf(“%d”, y);
（3）：(m=a>b) && (n=c<d) 若：a=1, b=2, c=3, d=4, m及n的原值为1 • 由于前半部分已计算出m的值为0，则已可 判断出整个表达式的值为0，这时，已不需 再计算后半部分的值，即n=c<d这一表达 式并未被执行，因此n仍然保持原值为1。
• 逻辑表达式应用举例： 判断某一年份是否为闰年？ （1）能被4整除，但不能被100整除 （2）能被4整除，又能被400整除 表达式为： (year%4==0 && year%100!=0) || (year%4==0 && year%400==0)
a>b?i++:j++
• 条件表达中三个表达式的值可以是不同 类型，如： c=x?‟a‟;‟b‟ c、x为整型，‘a‟、‟b‟为字符型，若x 非0，c值为‘a‟的ASCII码值，否则为 ‘b‟的ASCII值。
例5.4 输入一个字符，判别：如果是大写字 母，将它转换为小写，否则不转换。 #include <stdio.h> void main( ) {char ch; scanf(“%c”, &ch); ch=(ch>=‟A‟ && ch<=„Z‟)?(ch+32):ch; printf(“%c”, ch);} 运行情况： A a

sum=sum+i i++
当i<=10 (直到i>10) 输出sum
#include "stdio.h" int main() {
int i,sum; i=1; sum=0; do { sum=sum+i; i++; }while(i<=10);
至少执 行一次
循环体语句
真 表达式 假
说明
printf("sum=%5d\n",sum); return 0;
7
举例
例5.2 设s=1×2×3×……×n，求s不大于400000时 最大的n。
#include <stdio.h>
int main( )
{ int n=1; long int s=1;
前n项的乘积
Ｐ81
while(s<=400000)
{
n=n+1;
s=s*n;
}
printf("不大于400000时的最大n为：%d\ns值为：%ld\n",n-1,s/n);
输入：1 输出：sum=55 输入：11 输出：sum=0
sum=55 sum=11
什么情况下两 者结果相同？
11
§5.3 for语句
P87
格式 for (表达式1；表达式2；表达式3) 语句
for (循环变量赋初值；循环条件；循环变量增值) 语句
执行 过程
求解表达式1
假 表达式2
真 循环体语句
求解表达式3
一、实现循环结构的控制语句 二、循环嵌套 三、循环结构程序举例
1
• while语句 • do-while语句 • for语句 • break、continue语句 • 几种循环的比较

C语言程序设计（第3版）张磊编著 清华大学出版社
5.1.4 数值型一维数组的初始化
例5-3 用一维数组生成Fibonacci数列的前20项，并输出。
#include<stdio.h> void main() {
long int fib[21]; int i; fib[1]=1; fib[2]=1; for(i=3;i<=20;i++)
{
if(str[i]>='0'&&str[i]<='9')
digital[j++]=str[i];
i++;
}
digital[j]='\0';
printf("Output: %s\n",digital);
}
C语言程序设计（第3版）张磊编著 清华大学出版社
/* program e5-6.c*/
5.2.1 字符##串iinncc的lluudd输ee<<入ssttrd输iniog出.h.h>>
}
for(i=0;i<N;i++) printf("%d ",a[i]);
}
C语言程序设计（第3版）张磊编著 清华大学出版社
5.1.4 数值型一维数组的初始化
数组的初始化，是在定义数组的时对数组的各个元素赋初值。 1. 全部元素的初始化 格式
数据类型 数组名[数组长度]={数组全部元素值表} 数据类型 数组名[]={数组全部元素值表} int a[6]={10,20,30,40,50,60}; float r[]={12.5,-3.11,8.6}; 2. 部分元素的初始化 格式 数据类型 数组名[数组长度]={数组前部元素值表} int b[10]={1,2,3}

M
1 1 2 3 3 4
1 5 3 1 2 4
3 7 -1 -1 -2 2
N
1 1 2 3 4 5
1 3 3 2 4 1
3 -1 -2 -1 2 7
行列下 标调换
1 5 3 1 2 4
1 1 2 3 3 4
3 7 -1 -1 -2 2
按行下 标排序
法1：
按照矩阵M的列序进行转置，即按三元组A的 第二个字段值（列下标）由小到大的顺序进行转置。 为了找到M中每一列中所有的非零元素，需要对其 三元组表a.data从第一行起整个扫描一遍，由于 a.data是以M的行序为主序来存放每个非零元素 的，对于M中具有相同列下标的非零元来讲，先扫 描到的非零元的行下标一定小于后扫描到的非零元 的行下标，由此得到的恰是b.data应有的顺序。
• 压缩的含义
– 为多个值相同的元素只分配一个存贮空间； – 零元素不分配或少分配存贮空间。
• 特殊矩阵：元素值相同或零元素分布有 一定规律的矩阵。 • 稀疏矩阵：元素值相同或零元素分布没 有规律的矩阵。 • 特殊矩阵的压缩存贮实际是将二维数组 的数据元素压缩到一维数组上。
特殊矩阵的压缩存储
特殊矩阵: 非零元在矩阵中的分布有一定规则
常用的稀疏矩阵的存储方法
三元组表示法 顺序存储 行逻辑联接的顺序表 带辅助行向量的二元组表示法 伪地址表示法 带行指针向量的单链表示法 链接存储 散列存储 行列表示法（十字链表） 多链表示法（正交表）
顺序存储
1、三元组表示法 用一个线性表来表示稀疏矩阵，线性表的每个 结点对应稀疏矩阵的一个非零元素。其中包括三个 域，分别为该元素的行下标、列下标和值。结点间 的先后顺序按矩阵的行优先顺序排列（跳过零元 素），将线性表用顺序的方法存储在连续的存储区 里。