سعی کردیم در این مدت تا میتوایم جواب تمرین های درس برنامه نویسی سی پلاس پلاس رو داخل سایت قرار بدیم. در این پست سورس کد جستجوی خطی آرایه در سی پلاس پلاس را آماده کردیم. سورس کد برنامه جستجوی خطی آرایه که آماده کردیم جواب سوال : برنامه ای بنویسید که یک آرایه را از ورودی بگیرد،سپس یک کلید را از ورودی گرفته و آن را داخل آرایه جستجو کند(به روش خطی) و مشخص کند که عدد وارد شده داخل آرایه وجود دارد یا نه می باشد.
این برنامه تعداد خانه های آرایه را از ورودی میگیرد(حداکثر صد) سپس آرایه را به تابع insert میفرستد،تابع insert آرایه را پر میکند.
سپس عددی را به عنوان کلید از ورودی میگیرد و برای جستجو به تابع search میفرستد،تابع search کلید را از بین مقادیر آرایه جستجو میکند،اگر عدد مورد نظر پیدا شد شماره ی اندیس خانه را برمیگرداند و اگر با هیچ یک از مقادیر آرایه مساوی نبود عدد -1 را بازمیگرداند.
سورس کد برنامه جستجوی خطی آرایه در زبان سی پلاس پلاس
#include<iostream> #include<conio.h> using namespace std; void insert(int[],int); int search(int[],int,int); main() { int a[100],n,key,result; cout<<"enter number of digits:"; cin>>n; cout<<endl; insert(a,n); cout<<"\n"<<"enter a key to search in array:"; cin>>key; cout<<"\n\n"; result=search(a,n,key); if(result==-1) cout<<"can not found key "<<key<<" in array."; else { cout<<"key is found"<<"\n\n"; cout<<"a["<<result<<"]="<<key; } cout<<"\n\n"<<"press any key to exit..."; getch(); return 0; } //********** void insert(int a[],int n) { for(int i=0;i<n;i++) { cout<<"a["<<i<<"]="; cin>>a[i]; } }// end of insert() //********** int search(int a[],int n,int key) { for(int i=0;i<n;i++) { if(a[i]==key) return i; } return -1;//key not found }//end of search() //> sourceiran.com
دیدگاه کاربران
تعداد دیدگاه های کاربران : ۰ دیدگاه