一维数组操作函数例题 幻灯片.pptVIP

一维数组操作函数例题 得到数组中指定序号的元素 遍历数组中元素 查找与给定值相等的第一个元素 在末尾添加一个元素 在表头插入一个元素 在有序表中插入一个元素 对数组进行排序 1. 得到数组指定序号的元素 int GetElem( int a[ ], int n, int pos) { if (pos0 || pos =n) { //越界检查 cerr“pos is out range!”endl; exit(1); } return a[pos]; } 2. 遍历数组中的元素 void TraverseList( int a[ ], int n){ for (int i=0; in; i++) couta[i]; coutendl; } 重点操作 查找 插入 删除 例如，在数组中查找值为x的元素，算法描述如下： 函数：int Find，参数：( int a[ ], int n, int key ) 设扫描指示器变量 i （循环变量）。 令i指向数组起始位置：i =0 循环扫描每个数组元素（使i依次取每个下标），将元素值与 key比较。 若下标为i的元素与key值相等，则退出循环；否则继续(3)。 判断查找结果，若i=n表示未找到；否则表示找到。查找成功返回该元素下标值，否则查找失败返回-1。 4. 在表末尾添加一个元素 void InsertRear( int a[ ], int n, int size, int key){ if(size==n){ //检查数组空间是否已满 cerr“Arrray overflow!”endl; exit(1); } a[n]=key; //新元素赋值 n ++; //表长度增1 } 5. 在表头插入一个元素 void InsertFront( int a[ ], int n, int size, int key){ if(size==n){ //检查数组空间是否已满 cerr“Array overflow!”endl; exit(1); } for(int i=size-1; i=0; i--) a[i + 1] = a[i]; //表元素向后移动 a[0] =key; //新元素赋值 n++; //长度加1 } 6. 在有序表中插入一个元素 void Insert (int a[ ], int n, int size, int key){ if(size==n){ //检查数组是否已满 cerr“List overflow!”endl; exit(1); } for(int i=0; in; i++) //扫描有序序列 if(key a[i]) break; //寻找插入的位置 for(int j=n-1; j=i; j--) //空出插入的位置 a[j + 1] = a[j]; //后面元素后移 a[i] =key; //在指定位置上写入新元素 n++; //表长度加1 }//比较次数：i+1 void Sort (int a[ ], int n ){ //按非递减次序，插入排序 int i, j; int x; for(int i=1; in; i++) { //认为第0个元素已就绪 x=a[i]; //暂存当前处理的元素 for (j=i-1; j=0; j--) //向前查找合适的插入位置 if(xa[j]) a[j+1]=a[j]; //移动 els