close

C++ मा गतिशील खोज (Dynamic Search) एल्गोरिदम- व्याख्या, उदाहरण र कोड

गतिशील खोज एल्गोरिदम, जसलाई "खोज-जस्तै-तपाई-प्रकार" एल्गोरिदम पनि भनिन्छ, सामान्यतया खोज पट्टीहरूमा स्वत: पूर्ण जस्ता सुविधाहरू लागू गर्न प्रयोग गरिन्छ। यो एल्गोरिथ्मले प्रयोगकर्ताको इनपुट र उपलब्ध डाटामा आधारित वास्तविक-समय सुझावहरू प्रदान गर्दछ।

यो कसरी काम गर्दछ

  1. वस्तुहरूको सूची(जस्तै, शब्दहरू, नामहरू वा उत्पादनहरू) समावेश भएको डेटासेटबाट सुरु गर्नुहोस्।
  2. प्रयोगकर्ताले प्रत्येक क्यारेक्टर टाइप गर्दा, खोज क्वेरी अपडेट गर्नुहोस्।
  3. हालको खोज क्वेरीमा आधारित डेटासेट फिल्टर गर्नुहोस्।
  4. वास्तविक समयमा प्रयोगकर्तालाई फिल्टर परिणामहरू प्रदर्शन गर्नुहोस्।

उदाहरण

प्रोग्रामिङ भाषाहरूको डेटासेटलाई विचार गर्नुहोस्: ["C", "C++", " Java, Python " JavaScript ", " Ruby "," Swift "]।

  1. प्रयोगकर्ता प्रकार "C"। फिल्टर गरिएका परिणामहरू: ["C", "C++"]।
  2. प्रयोगकर्ता प्रकारहरू "C++"। फिल्टर गरिएका परिणामहरू: ["C++"]।
  3. प्रयोगकर्ता प्रकारहरू " Java "। फिल्टर गरिएका परिणामहरू: [" Java "," JavaScript "]।
  4. प्रयोगकर्ता प्रकार "Py"। फिल्टर गरिएका परिणामहरू: [" Python "]।
  5. प्रयोगकर्ता प्रकार "Jav"। फिल्टर गरिएका परिणामहरू: [" Java "," JavaScript "]।

C++ मा उदाहरण कोड 

#include <iostream>  
#include <vector>  
#include <string>  
  
std::vector<std::string> dynamicSearch(const std::vector<std::string>& dataset, const std::string& query) {  
    std::vector<std::string> results;  
  
    for(const std::string& item: dataset) {  
        if(item.find(query) != std::string::npos) {  
            results.push_back(item);  
        }  
    }  
  
    return results;  
}  
  
int main() {  
    std::vector<std::string> programmingLanguages = {"C", "C++", "Java", "Python", "JavaScript", "Ruby", "Swift"};  
    std::string userQuery = "Jav";  
  
    std::vector<std::string> suggestions = dynamicSearch(programmingLanguages, userQuery);  
  
    std::cout << "Suggestions for query '" << userQuery << "': ";  
    for(const std::string& suggestion: suggestions) {  
        std::cout << suggestion << ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}

यस उदाहरणमा, dynamicSearch प्रकार्यले प्रोग्रामिङ भाषाहरूको डेटासेट र इनपुटको रूपमा प्रयोगकर्ता क्वेरी लिन्छ। यसले हालको क्वेरीमा आधारित सुझावहरू फर्काउँछ। प्रयोगकर्ताले वर्णहरू टाइप गर्दा, एल्गोरिदमले डेटासेट फिल्टर गर्छ र वास्तविक-समय सुझावहरू प्रदर्शन गर्दछ।

नोट: डायनामिक खोजको वास्तविक कार्यान्वयन अझ जटिल हुन सक्छ, जसमा ठूला डाटासेटहरूको लागि ट्राइ संरचना वा कुशल अनुक्रमणिका जस्ता प्रविधिहरू समावेश हुन्छन्।