Programmazione unordered-map

12

C'è qualche vantaggio nell'usare map over unordered_map in caso di chiavi banali?

Un recente discorso unordered_mapin C ++ mi ha fatto capire che dovrei usare unordered_mapper la maggior parte dei casi in cui ho usato mapprima, a causa dell'efficienza della ricerca ( O ammortizzato (1) vs. O (log n) ). La maggior parte delle volte che utilizzo una mappa, utilizzo intostd::string come …

371 c++ performance dictionary unordered-map

2

C ++ unordered_map usando un tipo di classe personalizzato come chiave

Sto cercando di utilizzare una classe personalizzata come chiave per un unordered_map, come il seguente: #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]; …

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

3

Come specializzare std :: hash <Key> :: operator () per il tipo definito dall'utente in contenitori non ordinati?

Per supportare i tipi di chiave definiti dall'utente in std::unordered_set<Key>e std::unordered_map<Key, Value> si deve fornire operator==(Key, Key)un hash funtore: 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

2

L'operatore std :: unordered_map [] esegue l'inizializzazione zero per chiave non esistente?

Secondo cppreference.com, std::map::operator[]per il valore inesistente non viene inizializzata zero. Tuttavia, lo stesso sito non menziona l'inizializzazione zero per std::unordered_map::operator[], tranne che ha un esempio che si basa su questo. Naturalmente questo è solo un sito di riferimento, non lo standard. Quindi, il codice qui sotto è ok o no? …

25 c++ unordered-map zero-initialization

1

Perdita di memoria durante unordered_map :: insert Eccezione KeyEqual con GCC - rompendo la forte garanzia di sicurezza delle eccezioni?

Sto usando GCC 7.3.1, ma anche testato su coliru, che credo sia la versione 9.2.0. Costruire con il seguente: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Ecco 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

Domande taggate «unordered-map»