unordered-map पर टैग किए गए जवाब

unordered_mapC ++ के बारे में हाल ही में एक बात ने मुझे एहसास दिलाया कि मुझे unordered_mapज्यादातर मामलों में उपयोग करना चाहिए जहां मैंने mapपहले इस्तेमाल किया था, क्योंकि लुकअप की दक्षता ( amortized O (1) बनाम O (लॉग एन) )। ज्यादातर बार मैं एक मानचित्र का उपयोग करता हूं, …

371 c++  performance  dictionary  unordered-map 

मैं unordered_mapनिम्नलिखित की तरह एक कस्टम वर्ग को कुंजी के रूप में उपयोग करने की कोशिश कर रहा हूं : #include <iostream> #include <algorithm> #include <unordered_map> using namespace std; class node; class Solution; class Node { public: int a; int b; int c; Node(){} Node(vector<int> v) { sort(v.begin(), v.end()); a …

285 c++  hash  g++  unordered-map  hashtree 

में उपयोगकर्ता परिभाषित कुंजी प्रकार का समर्थन करने के std::unordered_set<Key>लिए और std::unordered_map<Key, Value> एक प्रदान करने के लिए है operator==(Key, Key)और एक हैश functor: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& …

101 c++  hash  c++11  unordered-map  unordered-set 

मान लीजिए कि मैं कुंजी के रूप में एक स्ट्रिंग के साथ डेटा मैप करना चाहता था। क्या कंटेनर मुझे चुना जाना चाहिए, mapया unordered_map? unordered_mapअधिक स्मृति लेता है तो मान लें कि स्मृति कोई समस्या नहीं है, और चिंता गति है। unordered_mapआमतौर पर O (n) की सबसे खराब स्थिति …

84 c++  dictionary  data-structures  stl  unordered-map 

Cppreference.com के अनुसार, std::map::operator[]गैर-मौजूदा मूल्य के लिए शून्य-आरंभीकरण है। हालाँकि, एक ही साइट के लिए शून्य-आरंभीकरण का उल्लेख नहीं है std::unordered_map::operator[], सिवाय इसके कि एक उदाहरण है जो इस पर निर्भर करता है। बेशक यह सिर्फ एक संदर्भ स्थल है, मानक नहीं। तो, ठीक है या नहीं नीचे कोड है? …

25 c++  unordered-map  zero-initialization 

मैं जीसीसी 7.3.1 का उपयोग कर रहा हूं, लेकिन कोलीरू पर भी परीक्षण किया गया है, जो मुझे लगता है कि संस्करण 9.2.0 है। निम्नलिखित के साथ बनाएँ: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp यहाँ है rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool operator()(const std::string&, …

10 c++  gcc  stl  unordered-map  exception-safety