সমস্যা
ইউজার রানটাইমে একটি অ্যারে এলিমেন্ট সার্চ করবে এবং সার্চ রেজাল্ট স্ক্রিনে দেখাবে। যদি সার্চিং এলিমেন্ট অ্যারেতে না থাকে, তবে "search element is not found" দেখাবে।
সমাধান
এক অ্যারে কমন এলিমেন্টের গ্রুপ এক নামের নিচে রাখতে ব্যবহৃত হয়।
অ্যারে অপারেশনগুলো:
- ইনসার্ট
- ডিলিট
- সার্চ
অ্যালগরিদম
পয়েন্টার সাহায্যে অ্যারেতে এলিমেন্ট সার্চ করার অ্যালগরিদম:
Step 1 − এলিমেন্টের সংখ্যা ডিক্লেয়ার ও পড়ুন।
Step 2 − রানটাইমে অ্যারে সাইজ ডিক্লেয়ার ও পড়ুন।
Step 3 − অ্যারে এলিমেন্ট ইনপুট নিন।
Step 4 − একটি পয়েন্টার ভেরিয়েবল ডিক্লেয়ার করুন।
Step 5 − রানটাইমে ডাইনামিক্যালি মেমরি অ্যালোকেট করুন।
Step 6 − সার্চ করার এলিমেন্ট ইনপুট নিন।
Step 7 − ট্রাভার্স করে চেক করুন এলিমেন্টটি অ্যারেতে আছে কিনা। পাওয়া গেলে "Yes", নাইলে "No" ডিসপ্লে করুন।
উদাহরণ
অ্যারে সাইজ: 5
অ্যারে এলিমেন্টস: 1 2 3 4 5
সার্চ করার এলিমেন্ট: 4
আউটপুট:
4 is present in the array
উদাহরণ
পয়েন্টার সাহায্যে অ্যারেতে এলিমেন্ট সার্চ করার সি প্রোগ্রাম:
#include<stdio.h> int i,l; int search(int ,int *,int); int main(){ int n,m; printf("enter the size of array:"); scanf("%d",&n); int a[n]; printf("enter the elements:\n"); for(i=0;i<n;i++){ scanf("%d",&a[i]); } printf("enter the element to be searched:"); scanf("%d",&m); search(n,a,m); return 0; } int search(int n,int *a,int m){ for(i=0;i<n;i++){ if(m==a[i]){ l=1; break; } } if(l==1){ printf("%d is present in the array",m); } else { printf("%d is not present in the array",m); } }
আউটপুট
Run 1: enter the size of array:5 enter the elements: 14 12 11 45 23 enter the element to be searched:11 11 is present in the array Run 2: enter the size of array:3 enter the elements: 12 13 14 enter the element to be searched:45 45 is not present in the array