«unordered-map» 태그된 질문

unordered_mapC ++에서 최근에 한 이야기 는 조회 효율 ( 상각 O (1) 대 O (log n) ) 때문에 이전에 unordered_map사용했던 대부분의 경우에 사용해야한다는 것을 깨달았습니다 . 나는지도를 사용하는 대부분의 시간, 나는 하나를 사용 하거나 키 유형으로; 따라서 해시 함수 정의에 아무런 문제가 없습니다. 내가 그것에 대해 더 많이 생각할수록 간단한 …

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 = v[0]; b = v[1]; c = v[2]; } bool operator==(Node i) …

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

에 사용자 정의 키 유형을 지원하기 위해 std::unordered_set<Key>그리고 std::unordered_map<Key, Value> 하나는 제공해야 operator==(Key, Key)하고 해시 펑터 : 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); } }; …

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

문자열을 키로 사용하여 데이터를 매핑한다고 가정 해 보겠습니다. 무엇 용기는 내가 선택,해야 map또는 unordered_map? unordered_map더 많은 메모리를 차지하므로 메모리가 문제가되지 않고 속도가 문제라고 가정 해 보겠습니다. unordered_map일반적으로 O (n)의 최악의 경우 O (1)의 평균 복잡도를 제공해야합니다. 어떤 경우에 O (n)에 도달합니까? map시간 은 언제 보다 효율적 unordered_map입니까? n이 작을 때 …

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

cppreference.com에 따르면 std::map::operator[]존재하지 않는 값에 대해서는 초기화가 수행되지 않습니다. 그러나 동일한 사이트에는 이에 대한 std::unordered_map::operator[]예제가있는 경우를 제외하고에 대한 0 초기화를 언급하지 않습니다 . 물론 이것은 표준이 아닌 참조 사이트 일뿐입니다. 아래 코드가 정상입니까? #include <unordered_map> int main() { std::unordered_map<int, int> map; return map[42]; // is this guaranteed to return 0? …

25 c++  unordered-map  zero-initialization 

GCC 7.3.1을 사용하고 있지만 버전 9.2.0이라고 생각되는 coliru에서도 테스트되었습니다. 다음을 사용하여 빌드하십시오. 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&, 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", "There")); mymap.insert(std::make_pair("Hello", …

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