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

C++ में सॉर्टेड वेक्टर ऑफ पेयर्स में बाइनरी सर्च

यह C++ में सॉर्टेड वेक्टर ऑफ पेयर्स में बाइनरी सर्च लागू करने का प्रोग्राम है।

एल्गोरिदम

शुरुआत
    keycompare स्ट्रक्चर घोषित करें
    फ़ंक्शन operator()(const pair& v, const int& k) बूलियन लौटाता है
        स्टेटस = v.first < k
        स्टेटस लौटाएं
    फ़ंक्शन operator()(const int& k, const pair& v) बूलियन लौटाता है
        स्टेटस = k < v.first
        स्टेटस लौटाएं
    वेक्टर v घोषित करें
    integer डेटाटाइप के key और value पेयर को v में घोषित करें
    v वेक्टर में मान डालने के लिए push_back() फ़ंक्शन कॉल करें
    v वेक्टर के सभी एलिमेंट्स को सॉर्ट करने के लिए sort() फ़ंक्शन कॉल करें
    "सॉर्टेड वेक्टर" प्रिंट करें
    "Key" "Value" प्रिंट करें
    for (pair& n : v)
        n का पहला और दूसरा मान प्रिंट करें
    if (binary_search(v.begin(), v.end(), 50, keycompare()))
        "50 वेक्टर में मौजूद है" प्रिंट करें
    else
        "50 मौजूद नहीं है" प्रिंट करें
    if (binary_search(v.begin(), v.end(), 7, keycompare()))
        "7 वेक्टर में मौजूद है" प्रिंट करें
    else
        "7 मौजूद नहीं है" प्रिंट करें
समाप्ति

उदाहरण कोड

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

struct keycompare {
    bool operator()(const pair<int, int>& v, const int& k) {
        return (v.first < k);
    }
    bool operator()(const int& k, const pair<int, int>& v) {
        return (k < v.first);
    }
};

int main() {
    vector<pair<int, int>> v;
    v.push_back(make_pair(7, 26));
    v.push_back(make_pair(6, 76));
    v.push_back(make_pair(4, 16));
    v.push_back(make_pair(5, 36));
    sort(v.begin(), v.end());
    cout << "सॉर्टेड वेक्टर" << endl;
    cout << "KEY" << '\t' << "VALUE" << endl;
    for (pair& n : v)
        cout << n.first << '\t' << n.second << endl;
    if (binary_search(v.begin(), v.end(), 50, keycompare()))
        cout << "50 वेक्टर में मौजूद है";
    else
        cout << "50 मौजूद नहीं है";
    cout << endl;
    if (binary_search(v.begin(), v.end(), 7, keycompare()))
        cout << "7 वेक्टर में मौजूद है";
    else
        cout << "7 मौजूद नहीं है";
    return 0;
}

आउटपुट

सॉर्टेड वेक्टर
KEY    VALUE
4      16
5      36
6      76
7      26
50 मौजूद नहीं है
7 वेक्टर में मौजूद है

मुख्य बिंदु

  • binary_search के लिए कस्टम कम्पेरेटर keycompare बनाया गया है जो केवल पेयर के पहले एलिमेंट (key) पर तुलना करता है
  • दो ओवरलोडेड `operator()` की आवश्यकता होती है: एक (pair, int) के लिए और दूसरा (int, pair) के लिए
  • वेक्टर को पहले sort() द्वारा सॉर्ट किया जाना चाहिए
  1. C++ में बाइनरी सर्च ट्री इटरेटर C++ में बाइनरी सर्च ट्री इटरेटर

    मान लीजिए हम बाइनरी ट्री के लिए एक इटरेटर बनाना चाहते हैं। दो मेथड होंगे। अगला एलिमेंट लौटाने के लिए next() मेथड, और बूलियन मान लौटाने के लिए hasNext() मेथड, जो इंगित करेगा कि अगला एलिमेंट मौजूद है या नहीं। तो यदि ट्री इस तरह है −और फंक्शन कॉल्स का अनुक्रम [next(), next(), hasNext(), next(), h

  1. C++ में बाइनरी ट्री को बाइनरी सर्च ट्री में रूपांतरण C++ में बाइनरी ट्री को बाइनरी सर्च ट्री में रूपांतरण

    एक बाइनरी ट्री एक विशेष प्रकार का ट्री है जिसमें ट्री का प्रत्येक नोड अधिकतम दो चाइल्ड नोड रख सकता है। इन चाइल्ड नोड्स को राइट चाइल्ड और लेफ्ट चाइल्ड के नाम से जाना जाता है। एक साधारण बाइनरी ट्री है - बाइनरी सर्च ट्री (BST) एक विशेष प्रकार का ट्री है जो निम्नलिखित नियमों का पालन करता है - बाएं चाइ

  1. C++ में बाइनरी खोज प्रोग्राम C++ में बाइनरी खोज प्रोग्राम

    बाइनरी खोज क्या है? बाइनरी खोज (आधा-अंतराल खोज) एक खोज एल्गोरिदम है जो क्रमबद्ध सरणी में लक्ष्य मान की स्थिति ढूंढता है। यह लक्ष्य मान की तुलना मध्य तत्व से करता है और खोज स्थान को आधा कर देता है। मुख्य बिंदु केवल क्रमबद्ध सरणी पर काम करता है समय जटिलता: O(log n) दुनिया के सभी नाम क्रमबद्ध हों तो