আমাদেরকে পূর্ণসংখ্যা উপাদান এবং দুটি সংখ্যার শুরু এবং শেষ সম্বলিত একটি অ্যারে দেওয়া হয়েছে এবং কাজটি হল একটি অ্যারের শুরু এবং শেষের মধ্যে উপস্থিত উপাদানগুলির গণনা করা।
এক ধরণের ডেটা স্ট্রাকচার অ্যারে করে যা একই ধরণের উপাদানগুলির একটি নির্দিষ্ট-আকারের অনুক্রমিক সংগ্রহ সঞ্চয় করতে পারে। একটি অ্যারে ডেটা সংগ্রহের জন্য ব্যবহার করা হয়, তবে একই ধরণের ভেরিয়েবলের সংগ্রহ হিসাবে একটি অ্যারেকে ভাবতে প্রায়ই এটি বেশি কার্যকর। যদি স্টার্ট এলিমেন্ট একাধিকবার হয় তাহলে আমরা স্টার্ট এলিমেন্টের প্রথম ঘটনাটি বিবেচনা করব এবং যদি শেষ উপাদানটি একাধিকবার ঘটতে থাকে তাহলে আমরা শেষ উপাদানটির শেষ ঘটনা বিবেচনা করব।
উদাহরণস্বরূপ
Input − int arr[] = {1, 2, 3, 4, 5, 6, 7}
Start = 1 and End = 7
Output − count is 5 ব্যাখ্যা − প্রদত্ত অ্যারেতে, 7টি উপাদান রয়েছে এবং পরিসীমা হল 1-7৷ সুতরাং, এই পরিসরের মধ্যে মোট 5টি উপাদান রয়েছে।
Input − int arr[] = {1, 2, 3, 4, 5, 6, 7}
Start = 7 and End = 9
Output − count is 0 ব্যাখ্যা − প্রদত্ত অ্যারেতে, 7টি উপাদান রয়েছে এবং পরিসীমা হল 7-9৷ সুতরাং, এই পরিসরের মধ্যে কোন উপাদান নেই তাই গণনা 0।
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
একটি অ্যারে ইনপুট করা যাক, int arr[>
-
length() ফাংশন ব্যবহার করে উভয় অ্যারের দৈর্ঘ্য গণনা করুন যা একটি অ্যারের উপাদান অনুযায়ী একটি পূর্ণসংখ্যা মান প্রদান করবে।
-
i থেকে 0 পর্যন্ত লুপটি শুরু করুন যতক্ষণ না i একটি অ্যারের আকারের চেয়ে কম হয়
-
লুপের ভিতরে, পরীক্ষা করুন যদি arr[i] =শুরু করুন তারপর বিরতি করুন
-
i>size-1 কিনা চেক করুন তারপর ফেরত দিন
-
j থেকে সাইজ-1 এবং j>=i+1 এবং j--
দিয়ে আরেকটি লুপ শুরু করুন -
arr[j]=end তারপর বিরতি
কিনা পরীক্ষা করুন -
j=1 কিনা চেক করুন তারপর 0
দিন -
j-i-1
ফেরত দিন -
ফলাফল প্রিন্ট করুন।
উদাহরণ
#include <iostream>
using namespace std;
// For counting the numbers between the two elements
int countelements(int ar[], int n, int start, int end){
// Find start
int i = 0;
for (i = 0; i < n; i++){
if (ar[i] == start){
break;
}
}
// If start is not present or present at the last
if (i >= n-1){
return 0;
}
// Find end
int j;
for (j = n-1; j >= i+1; j--){
if (ar[j] == end){
break;
}
}
// If end is not present
if (j == i){
return 0;
}
// number of elements between the two elements
return (j - i - 1);
}
// Main Function
int main(){
int ar[] = { 1, 6, 2, 5, 9, 8, 3, 7, 4 };
int n = sizeof(ar) / sizeof(ar[0]);
int start = 5, end = 4;
cout <<"count is " <<countelements(ar, n, start, end);
return 0;
} আউটপুট
আমরা উপরের কোডটি চালালে আমরা নিম্নলিখিত আউটপুট পাব −
count is 4
