C++实验报告一 数组与指针.doc

实验一 数组与指针【实验目的】1. 准确理解数组和指针的定义，合理运用数组和指针解决问题2. 熟练掌握一维数组、二维数组的运用方法3. 熟练掌握指针运算符&和*【实验内容】 1.写一个程序，要求用户输入10个数据到数组中，然后将数组中的最大值和最小值显示出来，同时显示其下标。 #include#includeusing namespace std;int main()int i,m,n,a10,max,min;for(i=0;isetw(5)ai;coutendl;min=max=a0;for(i=0;i10;i+)if(aimax)max=ai;n=i;coutsetw(6)min=minsetw(6)下标为:mendl;coutsetw(6)max=maxsetw(6)下标为:nendl;return 0;4编写程序，让用户输入一个账号 ，检验该账号是否出现在下面的列表中。如果属于下面列表中的账号，则输出合法信息，否则输出非法信息。采用现行查找法。5658845,4520125,7895122,8777541,8451277,1302850,8080152,4562555,5552012,5050552,7825877,1250255,1005231,6545231,3852085,7576651,7881200,4581002#includeusing namespace std;const int a=18;int s(int L,int n,int v);int main()int ta=5658845,4520125,7895122,8777541,8451277,1302850,8080152,4562555,5552012,5050552,7825877,1250255,1005231,6545231,3852085,7576651,7881200,4581002;int result,x;cinx;result=s(t,a,x);if(result=-1)coutx为非法信息endl;elsecoutx为合法信息endl;return 0;int s(int L,int n,int v)for(int i=0;in;i+)if(v=Li)return i;return -1;5.采用二分查找的方法实现上述程序。先用选择法将数组进行排序，然后采用二分查找算法检验输入账号的合法性。 #include#includeusing namespace std;const int arrsize=18;void SelectionSort(int a,int n);void showArray(int a,int n);int binarySearch(int a,int numElems,int value);int main()int aarrsize=5658845,4520125,7895122,8777541,8451277,1302850,8080152,4562555,5552012,5050552,7825877,1250255,1005231,6545231,3852085,7576651,7881200,4581002;int p,x; SelectionSort(a,arrsize);cout排序后:;showArray(a,arrsize);coutx;p=binarySearch(a,sizeof(a)/sizeof(a0),x);if(p=0)coutx为合法信息endl;elsecoutx为非法信息endl;return 0;void SelectionSort(int a,int n)int i,j,t,minIndex;for(i=0;in-1;i+)minIndex=i;for(j=i+1;jn;j+)if(ajaminIndex)minIndex=j;void showArray(int a,int n)for(int i=0;in;i+)coutsetw(9)ai;coutendl;int binarySearch(int a,int numElems,int value)int low=0,mid,hight=numElems-1;while(low=hight)mid=(low+hight)/2;if(value=amid)return mid; else if(valueamid)hight=mid-1;elselow=mid+1;return -1; 4-1利用一维数组求Fibonacci数列的前24项及它们的和。#include#includeusing namespace std;int main()int a24=1,1,sum,i;sum=a1+a0;for(i=2;i24;i+)ai=ai-2+ai-1;sum+=ai;for(i=0;i24;i+)coutsetw(10)ai;if(i+1)%6=0)coutendl;coutsetw(10)sum=sumendl;return 0;P117 指针#includeusing namespace std;i