查找-c++代码实现及运行实例结果

xiaoxiao2021-02-28  3

考虑以下查找问题:

输入:n个数的一个序列A={ a1,a2, ..., an } 和一个值v。

输出:下标i使得v=A[i]或者当v不在A中时,v为特殊值NIL。

举例:输入n=5作为数组,若重新输入的数v存在于数组中则返回值为数组下标,不存在则输出100000

伪代码

cpp代码

#include <iostream> using namespace std; int search(int arr[],int v,int len); int main() { int Arr[5],v; cout<<"please input 5 number"<<endl; for(int i=0;i<5;i++) cin>>Arr[i]; int length=sizeof (Arr)/sizeof (Arr[0]);//int length=5; cout<<"please input 1 number again"<<endl; cin>>v; int k;//接收返回值 k=search(Arr,v,length); cout << "back index "<<k<<endl;//数不存在则输出100000 return 0; } int search(int arr[],int v,int len) { int i; for(i=0;i<len;i++){ if(arr[i]==v){ return i; break; } } if(i=len-1)//无此数,则循环完 return 100000; }

运行结果,输入的数存在数组中

运行结果,输入的数不存在数组中

转载请注明原文地址: https://www.6miu.com/read-1600096.html

最新回复(0)