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

C++ में टाइम बेस्ड की-वैल्यू स्टोर (Time Based Key-Value Store)


मान लीजिए हमें एक टाइम-बेस्ड की-वैल्यू स्टोर क्लास TimeMap बनानी है जो दो ऑपरेशन्स सपोर्ट करती है:

  • set(string key, string value, int timestamp): यह दिए गए टाइमस्टैम्प के साथ की और वैल्यू स्टोर करता है।

  • get(string key, int timestamp): यह एक वैल्यू लौटाता है जैसे कि set(key, value, timestamp_prev) पहले कॉल किया गया था, जहां timestamp_prev ≤ timestamp।

यदि ऐसी कई वैल्यूज़ हैं, तो वह वैल्यू लौटानी चाहिए जहां timestamp_prev सबसे बड़ा हो। यदि कोई ऐसी वैल्यू नहीं है, तो खाली स्ट्रिंग ("") लौटाएं।

समाधान दृष्टिकोण

  1. एक मैप m परिभाषित करें जो की को (टाइमस्टैम्प, वैल्यू) जोड़ों के वेक्टर से मैप करता है

  2. set() में: m[key] में (timestamp, value) जोड़ें

  3. get() में: बाइनरी सर्च से सबसे बड़ा timestamp_prev ≤ timestamp खोजें

  4. पाए जाने पर वैल्यू लौटाएं, अन्यथा खाली स्ट्रिंग

C++ कार्यान्वयन

#include <bits/stdc++.h> 
using namespace std; 

class TimeMap { 
public: 
    unordered_map<string, vector<pair<int, string>>> m; 
    
    TimeMap() { m.clear(); } 
    
    void set(string key, string value, int timestamp) { 
        m[key].push_back({timestamp, value}); 
    } 
    
    string get(string key, int timestamp) { 
        string ret = ""; 
        vector<pair<int, string>>& v = m[key]; 
        int low = 0; 
        int high = v.size() - 1; 
        while(low <= high){ 
            int mid = low + (high - low) / 2; 
            if(v[mid].first <= timestamp){ 
                ret = v[mid].second; 
                low = mid + 1; 
            }else{ 
                high = mid - 1; 
            } 
        } 
        return ret; 
    } 
}; 

int main(){ 
    TimeMap ob; 
    ob.set("foo","bar",1); 
    cout << (ob.get("foo", 1)) << endl; 
    cout << (ob.get("foo", 3)) << endl; 
    ob.set("foo","bar2",4); 
    cout << (ob.get("foo", 4)) << endl; 
    cout << (ob.get("foo", 5)) << endl; 
    return 0; 
}

इनपुट

set("foo","bar",1) get("foo",1) get("foo",3) set("foo","bar2",4) get("foo",4) get("foo",5)

आउटपुट

bar bar bar2 bar2
  1. C/C++ में बर्कले का एल्गोरिथ्म C/C++ में बर्कले का एल्गोरिथ्म

    बर्कले का एल्गोरिथ्म वितरित प्रणालियों में क्लॉक सिंक्रोनाइज़ेशन के लिए उपयोग किया जाने वाला एक एल्गोरिथ्म है। यह एल्गोरिथ्म उन मामलों में उपयोग किया जाता है जब वितरित नेटवर्क के कुछ या सभी सिस्टम में निम्नलिखित समस्याएं होती हैं: A. मशीन के पास सटीक समय स्रोत नहीं है। B. नेटवर्क या मशीन के पास UTC

  1. - C++ में clock() फ़ंक्शन का उपयोग कैसे करें

    clock() फ़ंक्शन यहां हम देखेंगे कि C++ में clock() का उपयोग कैसे करें। यह clock() <time.h> या <ctime> हेडर फाइल में मौजूद है। यहां हम इस clock() फ़ंक्शन का उपयोग करके किसी प्रोसेस का बीता हुआ समय ढूंढेंगे। बीता हुआ समय गणना करना बीता हुआ समय प्राप्त करने के लिए, हम टास्क की शुरुआत में c

  1. - C++ में सिस्टम टाइम प्रिंट करना

    C++ स्टैंडर्ड लाइब्रेरी प्रॉपर डेट टाइप प्रदान नहीं करती। C++ डेट और टाइम मैनिपुलेशन के लिए स्ट्रक्ट्स और फ़ंक्शन्स C से इनहेरिट करता है। डेट और टाइम से संबंधित फ़ंक्शन्स और स्ट्रक्ट्स को एक्सेस करने के लिए, आपको अपने C++ प्रोग्राम में <ctime> हेडर फ़ाइल शामिल करनी होगी। चार टाइम-संबंधित टाइप