C++语言程序设计

数组作为函数参数举例：
1． 顺序查找
查找是计算机中经常要遇到的一种操作，其含义是在一组数据中查找到待查数据的位置。当一组数据无序时，一般采用顺序查找。顺序查找是把给定的值与这组数据中的每个值顺序比较，如果找到，就输出这个值的位置，如果找不到则报告没有找到。下面是顺序查找的程序：

| 例6-24

#include <stdio.h>
#define SIZE 10
//求给定值key的位置，找到则返回其下标，找不到返回-1
int seq_search(int v[],int n,int key) //v[]：数组参数 n：数组元素个数 key：待查的值
{
int i;
for(i = 0;i < n;i ++)
if(key == v[i])
return i;
return -1; //没找到
}

void main(void)
{
int d[SIZE],KEY,i,index;
printf("Input %d numbers:\n",SIZE);
for(i = 0;i < SIZE;i ++)
scanf("%d",&d[i]);
printf("Input a key you want to search:\n");
scanf("%d",&KEY);
index = seq_search(d,SIZE,KEY);
if(index >= 0)
printf("The index of the key is %d.\n",index);
else
printf("Not found.\n");
}

运行该程序并输入：
Input 10 numbers:
1 2 3 4 5 6 7 8 9 0↙
Input a key you want to search:
6↙
输出结果为:
The index of the key is 5
本程序中使用了一个数组作为参数，函数seq_search中形参v没有指定数组的长度，要处理的元素的个数由其后所跟的参数n决定。