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

C++ में स्ट्रक्चर या क्लास के लिए STL प्रायोरिटी क्यू


STL प्रायोरिटी क्यू मैक्सहीप का कार्यान्वयन है।

यह स्ट्रक्चर के लिए STL प्रायोरिटी क्यू का एक C++ प्रोग्राम है।

एल्गोरिथम

Begin    Define a structure of type student.    Initialize variables in student structure.    Define another structure of type comparemarks    Overload the variables of student structure in comapremarks    structure.    Use priority queue with structure.    Insert some elements in priority queue using student structure.    While the queue is not empty do       Print the elements. End.

उदाहरण कोड

#include <iostream> #include <queue> using namespace std; #define ROW 6 #define COL 3 struct student { //स्ट्रक्चर student को परिभाषित करना    int roll,marks;    student(int roll, int marks)       : roll(roll), marks(marks)    {    } }; struct comparemarks{ //स्ट्रक्चर comparemarks को परिभाषित करना    bool operator()(student const& s1, student const& s2)    //स्ट्रक्चर student के ऑपरेटर्स को ओवरलोड करना    {       return s1.marks < s2.marks;    } }; int main() {    priority_queue<student, vector<student>, comparemarks> M;    // प्रायोरिटी क्यू का उपयोग करना। हमें प्रायोरिटी क्यू का उपयोग करने के लिए इस प्रकार के सिंटैक्स का उपयोग करना होगा।    int a[ROW][COL] = {{15, 50}, {16, 60},    {18,70}, {14, 80}, {12, 90}, {20, 100}};    for (int i = 0; i < ROW; ++i) {       M.push(student(a[i][0], a[i][1])); //क्यू में वेरिएबल्स डालना    }    cout<<"priority queue for structure ::"<<endl;    while (!M.empty()) {       student s = M.top();       M.pop();       cout << s.roll << " " << s.marks << "\n"; //मान प्रिंट करना    }    return 0; }

आउटपुट

priority queue for structure :: 20 100 12 90 14 80 18 70 16 60 15 50

  1. C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार

    हमें डेटा और प्राथमिकता एक पूर्णांक मान के रूप में दी गई है और कार्य दिए गए प्राथमिकता के अनुसार डबल लिंक्ड लिस्ट बनाना और परिणाम प्रदर्शित करना है।कतार एक FIFO डेटा संरचना है जिसमें पहले डाला गया तत्व सबसे पहले हटाया जाता है। प्राथमिकता कतार एक प्रकार की कतार है जिसमें तत्वों को प्राथमिकता के आधार

  1. C++ में प्रायोरिटी शेड्यूलिंग प्रोग्राम C++ में प्रायोरिटी शेड्यूलिंग प्रोग्राम

    हमें n प्रक्रियाएं P1, P2, P3, ..., Pn दी गई हैं, जिनके साथ उनके बर्स्ट टाइम (burst time) और प्रायोरिटी (priority) जुड़े हुए हैं। कार्य प्रायोरिटी CPU शेड्यूलिंग एल्गोरिदम का उपयोग करके औसत वेटिंग टाइम, औसत टर्नअराउंड टाइम और प्रक्रिया निष्पादन का क्रम ढूंढना है। वेटिंग टाइम और टर्नअराउंड टाइम क्या

  1. C++ में STL का उपयोग करके BFS (प्रतिस्पर्धी प्रोग्रामिंग के लिए) C++ में STL का उपयोग करके BFS (प्रतिस्पर्धी प्रोग्रामिंग के लिए)

    ब्रेडथ फर्स्ट सर्च (BFS) क्या है? ब्रेडथ फर्स्ट सर्च (BFS) ट्रैवर्सल एक एल्गोरिदम है जिसका उपयोग दिए गए ग्राफ के सभी नोड्स को विजिट करने के लिए किया जाता है। इस ट्रैवर्सल एल्गोरिदम में एक नोड चुना जाता है और फिर सभी आसन्न नोड्स को एक-एक करके विजिट किया जाता है। सभी आसन्न वर्टेक्स पूरे होने के बाद,