数组特版

字符串的存储：用一维字符数组 顺序查找法： 设查找的关键码为k 从第一个字符开始，把数组中每一个字符 与k相比较，直到查找成功或数组元素查 找结束 Char a[ ]=“Computer”, k=„t‟ ;
N=0
C
N=1
N=2
N=3 N=4 N=5
r e
\0
?
o
m
p
u
t
判断：a[n] = = k
t t t t t
int sizearr = sizeof( array ) / sizeof( array[0] );
// sizeof( array ) is 20 // sizeof( array[0] ) is 4 // Count of items in array
变量名
例：用数组求解fibonacci数列前20项
一个元素
通过下标的连续变化访问每个元素
例2：对整个数组赋值 int a[10], n; 方法一：a[0]=0;a[1]=1;a[2]=2;…… 方法二：观察下标变化规律，用循环结构 for (n=0;n<=9;n++) a[n]=n; //输入一个数组各元素的数据 for (n=0;n<=9;n++) cin>>a[n]; 使用数组元素：a[1]=(a[0]+a[1]+a[2])/3
t
真（1） 假（0）
程序段
测试整个串，以串结 束符‘\0’为“哨兵”
int n; for (n=0;a[n]!=„\0‟;n++) if (a[n]= =k) break;
//循环停下来有两个可能，要区分 if (a[n]==k) printf(“success!\n”); else printf(“false!\n”)；
实际上，保留了最大、最小值的位置，就相
当于保留了最大、最小值，
因此，变量large, small可以省略，用
x[large_pos]和x[small_pos]代替。 程序修改为：
void pro_arr(int x[ ], int n){ int large_pos, small_pos, m; large_pos=small_pos=0; 当前最小值元素 for (m=1;m<n;m++) { if (x[m]<x[small_pos]) { 当前最大值元素 small=x[m];small_pos=m;} if (x[m]>x[large_pos]) { large=x[m];largel_pos=m;} } m=x[0]; x[0]=x[small_pos]; x[small_pos]=m; m=x[n-1]; x[n-1]=x[large_pos]; x[large_pos]=m; }

L
85 59 45
S
12 45 7
查找最大最小值的方法， 一般设第一个数作临时 参照点，取 large=small=array[0]
•其它参数逐一与参照点比 较：比large大的取代旧 large，比small小的取代 samll
找最大最小值的程序段
#define ARRAYSIZE 100 void main(){ int array[ARRAYSIZE]; int large, large_pos, small, small_pos, m; large_pos=small_pos=0; large=small=x[0]; for (m=1;m<n;m++) { if (array[m]<small) {small=array[m];small_pos=m;} if (array[m]>large) {large=array[m];largel_pos=m;} }
每个元素是一个变量， 对每个元素的使用方法 与普通变量相同。
7.3 初始化： 初始化整型数组： int a[3]={0,1,2}; 等价于 初如化值的个数<=元素个数 int a[3]; a[0]=0;a[1]=1;a[2]=2; int b[ ]={2,4,6,8}; //长度自动定4 int w[5]={0,1}; //只对w[0]w[1]初始化
实际数组长度是多少？
在C语言中sizeof只能这样用： 有时可以用sizeof测试数组长度： Sizeof(类型名) 因此，在C语言中不能进行数组长度测试
// Example of the sizeof keyword
int i = sizeof( int );
定义的数组名
int array[] = { 1, 2, 3, 4, 5 };//没有用常量设定长度
程序： void pro_arr(int x[ ], int n){ int large, large_pos, small, small_pos, m; large_pos=small_pos=0; large=small=x[0]; for (m=1;m<n;m++) { if (x[m]<small) {small=x[m];small_pos=m;} if (x[m]>large) {large=x[m];largel_pos=m;} } m=x[0]; x[0]=x[small_pos]; x[small_pos]=m; m=x[n-1]; x[n-1]=x[large_pos]; x[large_pos]=m; }
a
a+1 a+2
a+3
a+4 a+5 a+6
7.2 数组的使用 定义数组的长度， 使用数组名＋下标 例1：对一个元素赋值 不是用作下标。 的方法访问元素。 int a[10]; a[3]=5; 整个数组 char str[80]; str[1]=„k‟; float score[50]; score[26]=87.0;
整个数组作为函数参数 Arr_sum的栈段 数组a的首地址 例：对数组元素求和 函数原型 x a void main(){ int a[]={1,2,3,4,5}; int arr_sum(int [], int); cout<<“sum=“<<arr_sum(a,5) <<endl; 函数调用 } 只需传递数组名 int arr_sum(int x[ ],int n){ int s,m; for (m=0,s=0;m<n;m++) s+=x[m]; return(s/n); }
int a[10];
a+1 x+1 a+2 x+2
2
3 4 5
a+3 x+3
a+4 x+4
数组参数传递的实质 1、只传递数组的首地址：被调用函数的
形参复制了数组首地址
2、在被调用函数中对数组元素的存取仍
是：首地址＋位移
3、在被调用的函数中，实际上是对主调
函数的数组存储区域进行访问，因此可
以修改数组的值
7.5 二维数组： 定义：int arr[2][3]; 逻辑结构：
一维数组 arr[0]
arr[0]是横向（列）一维数组的首地址
arr[0] arr[1]
一维数组arr
arr[0][0] arr[0][1] arr[0][2] arr[1][0] arr[1][1] arr[1][2]
一维数组应用
从一批整型数据中查找最小值、最大值，最小值与第一 个数交换，最大值与末尾的数据交换。 分析： VFP中可以用宏替换a&maxi,但C／C＋＋不行！ 1、数据的组织： 独立变量：n个数据用n个独立变量，用n-1次比较； int a0,a1,a2,a3,…,a99,max,min,maxi,mini; max=min=a0; if (max<a1) {max=a1;maxi=1;} else if (min>a1) {min=a1;mini=1;} if (max<a2) {max=a2;maxi=2;} else if (min>a2) {min=a2;mini=2;} …… //把maxi上的数据与a99交换，mini上的数据与a0换 //怎样表达maxi上的数据？
•交换（最小值与第一个数交换，最大值与末尾的数据 交换）：最大值位置与最小值位置在查找过程要保留
X[0] 45 7 12 m 45 71 24 31 45 7 71 85 71 85 X[n-1]
X[small_pos]
X[large_pos]
36 59 16
最大值large 最大值位置large_pos
main()函数处理数据定义、功 能调用 void in_arr(int x[ ], int n) { #define ARRAYSIZE 100 for (int i=0;i<n;i++) void main(){ cin>>x[i]; int array[ARRAYSIZE]; } void in_arr(int [ ] , int); void out_arr(int [ ], int); Void out_arr(int x[ ], int n) void pro_arr(int [ ], int); { in_arr(array, ARRAYSIZE); cout<<“最大值＝”<<a[n- pro_arr(array, ARRAYSIZE); 1]; out_arr(array, ARRAYSIZE); cout<<“最小值＝”<<a[0]; } }
由于是一批、整型数据，可以用数组存 放，以便使用下标依次处理数据（使用 循环结构）。 #define arraysize 100 int a[arraysize],n,large,small;