«unordered-map» etiketlenmiş sorular

unordered_mapC ++ ile ilgili son bir konuşma , aramanın etkinliği nedeniyle daha önce unordered_mapkullandığım çoğu durumda kullanmam gerektiğini anlamamı sağladı map( amortisör O (1) ve O (log n) ). Çoğu zaman bir harita kullanıyorum ya intda std::stringanahtar türü olarak kullanıyorum; bu nedenle, hash fonksiyonunun tanımı ile ilgili bir sorunum yok. …

371 c++  performance  dictionary  unordered-map 

unordered_mapAşağıdaki gibi bir için anahtar olarak özel bir sınıf kullanmaya çalışıyorum : #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 = v[0]; b = v[1]; c = v[2]; …

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

Kullanıcı tanımlı anahtar türlerini desteklemek std::unordered_set<Key>ve std::unordered_map<Key, Value> bir sağlamak zorundadır operator==(Key, Key)ve bir karma funktoru: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { return std::hash<int>()(x.id); } }; std::unordered_set<X, …

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

Cppreference.com'a göre, varolmayan std::map::operator[]değer sıfır başlatma yapar. Bununla birlikte, aynı site buna sıfır sıfırlamadan bahsetmez std::unordered_map::operator[], ancak buna dayanan bir örnek yoktur. Tabii ki bu sadece bir referans sitesi, standart değil. Peki, aşağıdaki kod tamam mı değil mi? #include <unordered_map> int main() { std::unordered_map<int, int> map; return map[42]; // is …

25 c++  unordered-map  zero-initialization 

GCC 7.3.1 kullanıyorum, ancak 9.2.0 sürümü olduğuna inandığım coliru üzerinde de test yaptım. Aşağıdakilerle derleyin: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp İşte rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool operator()(const std::string&, const std::string&) const { throw std::runtime_error("Nonono"); } }; std::unordered_map<std::string, std::string, std::hash<std::string>, MyComp> mymap; mymap.insert(std::make_pair("Hello", …

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