यह 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()द्वारा सॉर्ट किया जाना चाहिए