কম্পিউটার

C++ প্রোগ্রামে দুটি ট্রাভার্সাল এবং একটি ট্রাভার্সাল ব্যবহার করে অ্যারে থেকে একটি উপাদান মুছুন


এই টিউটোরিয়ালে, আমরা শিখব কিভাবে দুটি লুপ এবং অন লুপ সহ একটি উপাদান মুছে ফেলতে হয়। আমরা উপাদান মুছে ফেলার প্রয়োজন নেই. আমরা শুধু মুছে ফেলা উপাদানটিকে পরবর্তী উপাদান দিয়ে প্রতিস্থাপন করব।

দুটি ট্রাভার্সাল

আসুন দুটি লুপ ব্যবহার করে অ্যারে থেকে একটি উপাদান মুছে ফেলার ধাপগুলি দেখি৷

  • অ্যারে শুরু করুন এবং উপাদানটি মুছুন।

  • উপাদান মুছে ফেলার জন্য একটি ফাংশন লিখুন।

    • অ্যারের উপর পুনরাবৃত্তি করুন এবং উপাদানের জন্য অনুসন্ধান করুন।

    • যদি উপাদান পাওয়া যায়, লুপ ভাঙ্গুন।

    • যদি উপাদানটি পাওয়া যায়, তাহলে অ্যারের আকার কমিয়ে দিন।

    • সমস্ত উপাদানগুলিকে তাদের পূর্ববর্তী সূচীতে সরান৷

    • অ্যারের নতুন আকার ফেরত দিন।

উদাহরণ

আসুন কোডটি দেখি।

#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

উপসংহার

টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।


  1. লিনিয়ার সার্চ ব্যবহার করে একটি অ্যারেতে ন্যূনতম উপাদান খুঁজে পেতে C++ প্রোগ্রাম

  2. হিপ সর্ট অ্যালগরিদম ব্যবহার করে 10টি উপাদানের একটি অ্যারে সাজানোর জন্য C++ প্রোগ্রাম

  3. পয়েন্টার ব্যবহার করে একটি অ্যারের উপাদান অ্যাক্সেস করার জন্য C++ প্রোগ্রাম

  4. পিএইচপি প্রোগ্রাম আনসেট ফাংশন ব্যবহার করে অ্যারে থেকে একটি উপাদান মুছে ফেলার জন্য