C++数组课件

的数据是未知的，可能带来严重后果

sizeof可以用来获得数组大小
2013-9-12
6
数组的特点
快速地随机访问 一旦定义，不能改变大小

2013-9-12
7
一维数组的输入和输出
只能逐个对数组元素进行操作（字符数组例外）
int a[10],i;
输入方法： 输入第i个数组元素：
scanf("%d",&a[i]);
x>a[mid], low=mid+1
x<a[mid], high=mid-1
不满足low<=high, 循环结束,未找到
2013-9-12
25
int BinSearch(long a[], int n, long x) { int low, high, mid; low = 0; high = n - 1; while (low <= high) { mid = (high + low) / 2; if (x > a[mid]) { low = mid + 1; } else if (x < a[mid]) { high = mid - 1; } else { return (mid); } } return(-1); 2013-9-12 }
每个元素。它们与普通变量没有任何区别 – 系统会在内存分配连续的10个int空间给此数组 – 数组下标可以是整型表达式 – 直接对a的访问，就是访问此数组的首地址 a[9]
数组首地址
a[8] a[7]
2013-9-12
a
a[1]
a[0]
…
4
数组的定义与初始化



数组定义后的初值仍然是随机数，一般需要我们来 初始化 int a[5] = { 12, 34, 56 ,78 ,9 }; int a[5] = { 0 }; int a[] = { 11, 22, 33, 44, 55 }; 数组大小最好用宏来定义，以适应未来可能的变化 – #define SIZE 10
2013-9-12 20
选择法排序
2013-9-12
21
现场演示查找算法
顺序查找 – 特例：求最大值，求最小值 折半查找

2013-9-12
22
顺序查找
int { Search(long a[], int n, long x)
int i; for (i=0; i<n; i++) { if (a[i] == x) { return (i); } } return (-1); }
int a[SIZE];

数组大小定义好后，将永远不变
5
2013-9-12
数组的使用
数组的下标都是从0开始 对数组每个元素的使用与普通变量无异 可以用任意表达式作为下标，动态决定访问哪个元素

for (i=0; i<SIZE; i++) a[i] = 2 * i;

下标越界是大忌！ – 使用大于最大下标的下标，将访问数组以外的空间。那里

2013-9-12 11
#include <stdio.h> #define ARR_SIZE 40 main() { float score[ARR_SIZE], maxScore; int n, i; long maxNum, num[ARR_SIZE]; printf("Please enter total number:"); scanf("%d", &n); printf("Please enter the number and score:\n"); for (i=0; i<n; i++) { scanf("%ld%f", &num[i], &score[i]); } maxScore = score[0]; maxNum = num[0]; for (i=1; i<n; i++) { if (score[i] > maxScore) { maxScore = score[i]; maxNum = num[i]; } } printf("maxScore = %.0f, maxNum = %ld\n", maxScore, maxNum); }
2013-9-12
23
折半查找
数组下标 0 1 2 3 4 5 6 第一次循环：99011 99013 99015 99017 99019
①查找值x=99017
low mid high 第二次循环：99011 99013 99015 99017 99019
low=mid high
x>a[mid], low=mid+1
score[ARR_SIZE], maxScore; n, i;
printf("Please enter total number:"); scanf("%d", &n); printf("Please enter the score:\n"); for (i=0; i<n; i++) { scanf("%f", &score[i]); } maxScore = FindMax(score,n); printf("maxScore = %.0f\n", maxScore);
x=a[mid]，找到
2013-9-12
24
折半查找
数组下标 0 1 2 3 4 5 6 第一次循环：99011 99013 99015 99017 99019
②查找值x=99016
low mid high 第二次循环：99011 99013 99015 99017 99019
low=mid high 第三次循环：99011 99013 99015 99017 99019 high low
2013-9-12
29
scanf()
int i; scanf("%d", &i); /* 假如不用&i，就用i，能达到效果吗？*/ char str[10]; scanf("%s", str); – 不能读入带空格的字符串，gets()可以 – 这种用法很不安全。当用户的输入多于10个（含10个），
交换法排序 选择法排序

2013-9-12
17
交换法排序
交换法排序 for (i=0; i<n-1; i++) { for (j=i+1; j<n; j++) { if (score[j] > score[i]) "交换成绩score[j]和score[i]"， "交换学号num[j]和num[i]"； } }
28
字符数组的输入输(i=0; s[i]!='\0'; i++) { putchar(s[i]); } putchar('\n');
一次性输入输出
scanf("%s",s); printf("%s",s); gets("%s",s); puts("%s",s);
26
字符串(String)与字符数组

字符串 – 一串以'\0'结尾的字符在C语言中被看作字符串 – 用双引号括起的一串字符是字符串常量，C语言自动为其
添加'\0'终结符 – C语言并没有为字符串提供任何专门的表示法，完全使用 字符数组和字符指针来处理

字符数组 – 每个元素都是字符类型的数组

char string[80];
数组
内容提要


数组类型； 向函数传递一维数组和二维数组； 常用算法：排序、查找、求最大最小值等； 用字符数组存取字符串； 使用字符串处理函数处理字符串
2013-9-12
2
数组的用处

保存大量同类型的相关数据 – 如矩阵运算，表格数据等
2013-9-12
3
数组（Array）

int a[10]; – 定义一个有10个元素的数组，每个元素的类型均为int – 使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问
2013-9-12 12
float FindMax(float arr[], int n) { float max; int i; max = arr[0]; for (i=1; i<n; i++) { if (arr[i] > max) { max = arr[i]; } } }
#include <stdio.h> #define ARR_SIZE 40 float FindMax(float arr,int n); main() { float int
2013-9-12
18
交换法排序
2013-9-12
19
选择法排序
选择法排序 for (i=0; i<n-1; i++) { k = i; for (j=i+1; j<n; j++) { if (score[j] > score[k]) 记录此轮比较中最高分的元素下标 k = j; 若k中记录的最大数不在位置i，则 "交换成绩score[j]和score[i]"， "交换学号num[j]和num[i]"； } }