Pertanyaan yang diberi tag «unordered-map»

Pembicaraan baru-baru ini unordered_mapdi C ++ membuat saya sadar bahwa saya harus menggunakan unordered_mapuntuk sebagian besar kasus di mana saya gunakan mapsebelumnya, karena efisiensi pencarian ( diamortisasi O (1) vs O (log n) ). Sering kali saya menggunakan peta, saya menggunakan salah satu intatau std::stringsebagai jenis kunci; karenanya, saya tidak …

371 c++  performance  dictionary  unordered-map 

Saya mencoba menggunakan kelas khusus sebagai kunci untuk unordered_map, seperti berikut: #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]; } …

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

Untuk mendukung jenis kunci yang ditentukan pengguna std::unordered_set<Key>dan std::unordered_map<Key, Value> harus menyediakan operator==(Key, Key)dan fungsi hash: 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 

Menurut cppreference.com, std::map::operator[]untuk nilai yang tidak ada tidak melakukan inisialisasi nol. Namun, situs yang sama tidak menyebutkan inisialisasi nol untuk std::unordered_map::operator[], kecuali ia memang memiliki contoh yang bergantung pada ini. Tentu saja ini hanya situs referensi, bukan standar. Jadi, apakah kode di bawah ini ok atau tidak? #include <unordered_map> int …

25 c++  unordered-map  zero-initialization 

Saya menggunakan GCC 7.3.1, tetapi juga diuji pada coliru, yang saya percaya adalah versi 9.2.0. Bangun dengan yang berikut: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Inilah 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, …

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