Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

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

उपरोक्त कार्यक्रम में, स्ट्रिंग एस [] परिभाषित किया गया है और तत्व उपयोगकर्ता द्वारा दर्ज किए गए हैं। यह नीचे दिया गया है -

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. सी ++ प्रोग्राम हीप सॉर्ट एल्गोरिथम का उपयोग करके 10 तत्वों की एक सरणी को सॉर्ट करने के लिए

    हीप सॉर्ट बाइनरी हीप डेटा संरचना पर आधारित है। बाइनरी हीप में पैरेंट नोड के चाइल्ड नोड्स अधिकतम हीप के मामले में उससे छोटे या उसके बराबर होते हैं, और पैरेंट नोड के चाइल्ड नोड्स मिन हीप के मामले में उससे बड़े या उसके बराबर होते हैं। हीप सॉर्ट में सभी चरणों की व्याख्या करने वाला एक उदाहरण इस प्रकार ह

  1. लेक्सिकोग्राफिकल ऑर्डर में तत्वों को सॉर्ट करने के लिए जावा प्रोग्राम (डिक्शनरी ऑर्डर)

    इस लेख में, हम समझेंगे कि जावा में लेक्सिकोग्राफिकल क्रम में एक सरणी के तत्वों को कैसे क्रमबद्ध किया जाए। लेक्सिकोग्राफिकल ऑर्डर, डिक्शनरी टू सीक्वेंस के वर्णानुक्रमिक क्रम का एक सामान्यीकरण है। नीचे उसी का एक प्रदर्शन है - इनपुट मान लीजिए हमारा इनपुट है - Aplha बीटा गामा डेल्टा आउटपुट वांछित

  1. C++ में मैट्रिक्स के आरोही क्रम में प्रत्येक विकर्ण तत्वों को क्रमबद्ध करने का कार्यक्रम

    मान लीजिए कि हमारे पास n x m मैट्रिक्स मैट है, हमें इस मैट को तिरछे बढ़ते क्रम में ऊपर-बाएँ से नीचे दाईं ओर क्रमबद्ध करना है, ताकि विकर्णों में सभी तत्वों को क्रमबद्ध किया जा सके। तो अगर इनपुट मैट्रिक्स की तरह है - 3 3 1 1 2 2 1 2 1 1 1 2 आउटपुट मैट्रिक्स होगा - 1 1 1 1 1 2 2 2 1 2 3 3