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

C++ स्टैंडर्ड टेम्पलेट लाइब्रेरी (STL) में बाइनरी सर्च


बाइनरी सर्च जिसे लॉगरिदमिक सर्च के नाम से भी जाना जाता है, एक खोज एल्गोरिदम है जो एक सॉर्टेड ऐरे में किसी तत्व को खोजता है। एल्गोरिदम ऐरे को पुनरावर्ती रूप से दो हिस्सों में विभाजित करता है, यदि तत्व मध्य स्थिति पर मिल जाता है तो वापस आ जाता है अन्यथा विभाजित करके फिर से जांच करता है जब तक तत्व न मिल जाए।

कार्यप्रणाली

एल्गोरिदम सॉर्टेड ऐरे के मध्य तत्व की तुलना खोजे जाने वाले तत्व से करके काम करता है।

यदि खोज तत्व मध्य तत्व के बराबर है, तो तत्व का इंडेक्स वापस करें।

यदि खोज तत्व मध्य तत्व से बड़ा है, तो बाएं सबएरे में खोजें यानी मध्य के अगले तत्व से ऐरे के अंत तक।

यदि खोज तत्व मध्य तत्व से छोटा है, तो दाएं सबएरे में खोजें यानी पहले तत्व से मध्य के पूर्ववर्ती तत्व तक।

सिंटैक्स

मानक बाइनरी सर्च को कॉल करने के लिए निम्न सिंटैक्स का उपयोग किया जाता है:

binary_search(start_address, end_address, element)

पैरामीटर

start_address ऐरे के पहले तत्व का पता है।

end_address ऐरे के अंतिम तत्व का पता है।

element वह तत्व है जिसे ऐरे में ढूंढना है।

रिटर्न मान

यह एक पूर्णांक लौटाता है जिसका मान ऐरे में तत्व के इंडेक्स के बराबर होता है यदि मिल जाए अन्यथा 0 लौटाता है।

उदाहरण

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

void printArray(int a[], int arraysize) {
    for (int i = 0; i < arraysize; ++i)
        cout << a[i] << " ";
}

int main() {
    int arr[] = {1, 5, 9, 7, 3, 2, 0, 4};
    int sizeofarr = sizeof(arr) / sizeof(arr[0]);
    cout << "The Element of array are:\n";
    printArray(arr, sizeofarr);
    cout << "\nSorting Elements of array.";
    sort(arr, arr + sizeofarr);
    cout << "\nSorted array is: ";
    printArray(arr, sizeofarr);
    cout << "\nElement to be searched is 4";
    if (binary_search(arr, arr + sizeofarr, 4))
        cout << "\nElement found";
    else
        cout << "\nElement not found";
}

आउटपुट

The Element of array are: 1 5 9 7 3 2 0 4
Sorting Elements of array.
Sorted array is: 0 1 2 3 4 5 7 9
Element to be searched is 4
Element found
  1. C++ में बाइनरी सर्च ट्री में निकटतम तत्व खोजें C++ में बाइनरी सर्च ट्री में निकटतम तत्व खोजें

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री (BST) और एक लक्ष्य मान है; हमें उस दिए गए BST में k मान खोजने हैं जो लक्ष्य के सबसे निकट हैं। यहां लक्ष्य मान एक फ्लोटिंग-पॉइंट संख्या है। हम मान सकते हैं कि k हमेशा वैध है, और k ≤ कुल नोड्स। उदाहरण के लिए, यदि इनपुट इस तरह का है: लक्ष्य = 3.714286, और k = 2,

  1. C++ STL में प्राथमिकता कतार (Priority Queue) C++ STL में प्राथमिकता कतार (Priority Queue)

    प्राथमिकता कतार प्राथमिकता वाले तत्वों के संग्रह को संग्रहीत करने के लिए एक अमूर्त डेटा प्रकार है जो उनकी प्राथमिकताओं के आधार पर एक तत्व के सम्मिलन और विलोपन का समर्थन करता है, अर्थात् पहली प्राथमिकता वाले तत्व को किसी भी समय हटाया जा सकता है। प्राथमिकता कतार स्टैक, कतार, सूची आदि की तरह अपने स्थान

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

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