Câu hỏi được gắn thẻ «unordered-map»

Một cuộc nói chuyện gần đây về unordered_mapC ++ khiến tôi nhận ra rằng tôi nên sử dụng unordered_mapcho hầu hết các trường hợp tôi đã sử dụng maptrước đây, vì hiệu quả của việc tra cứu ( khấu hao O (1) so với O (log n) ). Hầu hết …

371 c++  performance  dictionary  unordered-map 

Tôi đang cố gắng sử dụng một lớp tùy chỉnh làm khóa cho một unordered_map, như sau: #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 …

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

Để hỗ trợ các loại khóa do người dùng xác định trong std::unordered_set<Key>và std::unordered_map<Key, Value> người ta phải cung cấp operator==(Key, Key)và một bộ chức năng băm: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { …

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

Giả sử tôi muốn ánh xạ dữ liệu với một chuỗi làm khóa. Tôi nên chọn thùng chứa nào, maphoặc unordered_map? unordered_mapchiếm nhiều bộ nhớ hơn, vì vậy hãy giả sử bộ nhớ không phải là một vấn đề, và mối quan tâm là tốc độ. unordered_mapthường sẽ cho độ …

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

Theo cppreference.com, std::map::operator[]đối với giá trị không tồn tại không khởi tạo bằng không. Tuy nhiên, cùng một trang web không đề cập đến việc khởi tạo bằng không std::unordered_map::operator[], ngoại trừ nó có một ví dụ dựa trên điều này. Tất nhiên đây chỉ là một trang web tham …

25 c++  unordered-map  zero-initialization 

Tôi đang sử dụng GCC 7.3.1, nhưng cũng đã thử nghiệm trên coliru, mà tôi tin là phiên bản 9.2.0. Xây dựng với những điều sau đây: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Đây là rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool operator()(const std::string&, const …

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