কম্পিউটার

C++ প্রোগ্রাম লিক্সিকোগ্রাফিক্যাল অর্ডারে উপাদান সাজানোর জন্য (অভিধানের ক্রম)


লেক্সিকোগ্রাফিক্যাল ক্রম বোঝায় যেভাবে শব্দগুলিকে তালিকায় ক্রমানুসারে সাজানো হয়, তাদের বর্ণমালা অনুসারে বর্ণানুক্রমিক ক্রম অনুসারে। যেমন −

List of words:
Harry
Adam
Sam

Lexicographical order of words:
Adam
Harry
Sam

আভিধানিক ক্রমে উপাদানগুলিকে সাজানোর একটি প্রোগ্রাম নিম্নরূপ -

উদাহরণ

#include <iostream>
using namespace std;
int main() {
   int i,j;
   string s[5], temp;
   cout<<"Enter the elements..."<<endl;

   for(i = 0; i < 5; ++i)
   getline(cin, s[i]);
   
   for(i = 0; i < 4; ++i)
   for(j = i+1; j < 5; ++j) {
      if(s[i] > s[j]) {
         temp = s[i];
         s[i] = s[j];
         s[j] = temp;
      }
   }
   cout << "The elements in lexicographical order are... " << endl;
   for(int i = 0; i < 5; ++i)
   cout << s[i] << endl;
   return 0;
}

আউটপুট

উপরের প্রোগ্রামটির আউটপুট নিম্নরূপ -

Enter the elements…
Orange
Grapes
Mango
Apple
Guava

The elements in lexicographical order are...
Apple
Grapes
Guava
Mango
Orange

উপরের প্রোগ্রামে, স্ট্রিং s[] সংজ্ঞায়িত করা হয় এবং উপাদানগুলি ব্যবহারকারী দ্বারা প্রবেশ করা হয়। এটি নীচে দেওয়া হল -

string s[5], temp;
cout<<"Enter the elements..."<<endl;
for(i = 0; i < 5; ++i)
getline(cin, s[i]);

লুপগুলির জন্য নেস্টেড ব্যবহার করে উপাদানগুলিকে বর্ণানুক্রমিকভাবে সাজানো হয়। এর জন্য কোড স্নিপেট নিম্নরূপ -

for(i = 0; i < 4; ++i)
for(j = i+1; j < 5; ++j) {
   if(s[i] > s[j]) {
      temp = s[i];
      s[i] = s[j];
      s[j] = temp;
   }
}

অবশেষে অভিধানিক ক্রমে সমস্ত উপাদান প্রদর্শিত হয়। এটি নীচে দেওয়া হল -

cout << "The elements in lexicographical order are... " << endl;
for(int i = 0; i < 5; ++i)
cout << s[i] << endl;

  1. সিলেকশন সর্ট বাস্তবায়নের জন্য সি++ প্রোগ্রাম

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

  3. জাভা প্রোগ্রাম লেক্সিকোগ্রাফিক্যাল অর্ডারে উপাদানগুলিকে সাজাতে (অভিধান ক্রম)

  4. প্রতিটি তির্যক উপাদানকে C++ এ একটি ম্যাট্রিক্সের আরোহী ক্রমে সাজানোর প্রোগ্রাম