এই টিউটোরিয়ালে, আমরা শিখব কিভাবে দুটি লুপ এবং অন লুপ সহ একটি উপাদান মুছে ফেলতে হয়। আমরা উপাদান মুছে ফেলার প্রয়োজন নেই. আমরা শুধু মুছে ফেলা উপাদানটিকে পরবর্তী উপাদান দিয়ে প্রতিস্থাপন করব।
দুটি ট্রাভার্সাল
আসুন দুটি লুপ ব্যবহার করে অ্যারে থেকে একটি উপাদান মুছে ফেলার ধাপগুলি দেখি৷
-
অ্যারে শুরু করুন এবং উপাদানটি মুছুন।
-
উপাদান মুছে ফেলার জন্য একটি ফাংশন লিখুন।
-
অ্যারের উপর পুনরাবৃত্তি করুন এবং উপাদানের জন্য অনুসন্ধান করুন।
-
যদি উপাদান পাওয়া যায়, লুপ ভাঙ্গুন।
-
যদি উপাদানটি পাওয়া যায়, তাহলে অ্যারের আকার কমিয়ে দিন।
-
সমস্ত উপাদানগুলিকে তাদের পূর্ববর্তী সূচীতে সরান৷
৷ -
অ্যারের নতুন আকার ফেরত দিন।
-
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
int searchAndDeleteElement(int arr[], int n, int k) {
int i;
// searching for the element
for (i = 0; i < n; i++) {
if (arr[i] == k) {
break;
}
}
// if the element is present
if (i < n) {
// moving all the elements to previous index after k
n = n - 1;
for (int j = i; j < n; j++) {
arr[j] = arr[j+1];
}
}
// returning updated index
return n;
}
int main() {
int n = 6, k = 4;
int arr[] = {1, 2, 3, 4, 5, 6};
int updatedLength = searchAndDeleteElement(arr, n, k);
// printing the array
for (int i = 0; i < updatedLength; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
} আউটপুট
আপনি যদি উপরের প্রোগ্রামটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
1 2 3 5 6
এক ট্রাভার্সাল
আসুন একটি লুপ ব্যবহার করে অ্যারে থেকে একটি উপাদান মুছে ফেলার ধাপগুলি দেখি৷
-
অ্যারে শুরু করুন এবং উপাদান মুছে ফেলুন।
-
উপাদান মুছে ফেলার জন্য একটি ফাংশন লিখুন।
-
অ্যারের উপর পুনরাবৃত্তি করুন এবং উপাদানের জন্য অনুসন্ধান করুন।
-
যদি উপাদানটি পাওয়া যায়, বিবৃতিটি এড়িয়ে যান।
-
সমস্ত উপাদানকে তাদের পূর্ববর্তী সূচীতে সরান।
-
যদি উপাদানটি পাওয়া যায়, তাহলে n - 1 ফেরত দিন অন্যথায় n ফেরত দিন।
-
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
int searchAndDeleteElement(int arr[], int n, int k) {
// checking for the last element
if (arr[n-1] == k) {
return n - 1;
}
bool isElementFound = false;
for (int i = 0; i < n; i++) {
// checking for k
if (arr[i] == k && !isElementFound) {
isElementFound = true;
continue;
}
// if the element is already found move all the element to their previous indexes
if (isElementFound) {
arr[i-1] = arr[i];
}
}
// returning updated n
if (isElementFound) {
return n - 1;
}
return n;
}
int main() {
int n = 6, k = 4;
int arr[] = {1, 2, 3, 4, 5, 6};
int updatedLength = searchAndDeleteElement(arr, n, k);
// printing the array
for (int i = 0; i < updatedLength; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন৷
৷1 2 3 5 6
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।