unordered_map: was, zurück, wenn der Schlüssel nicht in der map?

Als ein Vorwort zu dieser Frage muss ich sagen, dass ich bin ein Java-Programmierer und daher viel mehr daran gewöhnt, die Semantik von Karten, die in Java als in C++. In Java ist es durchaus üblich und zu erwarten, bekommen null zurückgegeben, wenn auf der Suche nach einem Schlüssel in der Map. Ich bin beim übersetzen einige von unseren code in c++, und versuchen zu finden der c++ - Weg, Dinge zu tun, wenn die Interaktion mit einer unordered_map.

Speziell habe ich eine Klasse, die enthält eine unordered_map. Anstelle der Freilegung der Karte direkt zu dem client-code, ich habe 2 die wrapper-Funktionen, eine put Schlüssel/Wert-paar in die map ein, und eine zum abrufen des Werts für den angegebenen Schlüssel habe ich.e:

void set_tag_value(string tag, string value);

string& get_tag_value(string tag);

Wenn ich unordered_map.at() den Wert abgerufen wird, dann wird eine Ausnahme geworfen, die meinen code brauchen würde, um zu fangen, oder alternativ, lassen Sie es propagieren, um den client-code. (Vermehrung der Ausnahme das scheint unfreundlich zu mir, obwohl).

Vielleicht eine alternative wäre, ändern Sie den Rückgabewert auf eine string* Typ, und NULL wenn nicht gefunden wird (das ist der Java-Weg, es zu tun), aber dann Benutzer benötigt, um auf NULL prüfen (was auch nicht so freundlich).

Also meine Frage hat zwei Teile:

Was ist eine Entwickler-freundliche Weise zu behandeln, die ausgefallene Aussehen, und was Rückgabewert wäre sinnvoll (Ausnahme, NULL, leerer string ist, oder etwas anderes)?
In meinem code, die Karte look-up-Methode ist eher typisch zu verwenden, wenn Sie erwarten, dass es möglicherweise nicht finden, die Taste auf() und catch-Ausnahme oder finden und überprüfen iterator == Karte.Ende()? (Dieser Teil der Frage ist mir gerade versuchen zu lernen, den c++ - Weg, Dinge zu tun).

Vielen Dank für jeden Rat!

boost::optional oder std::optional (C++14). Weitere details in meiner Antwort hier.
Der "C++ way" wäre, geben den Kunden Zugriff auf die gesamte Oberfläche des unordered_map, so können Sie (zum Beispiel) es gelten die standard-algorithmen, um Sie über Ihre Iteratoren.
Ich fühle mich oft unwohl, welcher den direkten Zugang zur Klasse der internen Datenstrukturen, es sei denn, ich fühle, dass es eine funktionale Verwendung für den client-code für den Zugriff auf ein Objekt. Sicherlich in Java, habe ich oft festgestellt, dass, wie code entsteht, ich ändern Sie die zugrunde liegenden Datenstrukturen, und so alles, was mit Ihnen verbunden hat, übersetzt werden, wie gut. In diesem Fall sollten Kunden nicht egal sein, wie die Zuordnungen werden gespeichert, Sie müssen nur in der Lage sein, um Werte abzurufen (und nicht zu einem Fehler, wenn ein Wert nicht gefunden wird).
Der Punkt ist, dass ein unordered_map bietet bereits eine Recht abstrakte Schnittstelle, die die funktionale und gut gestaltet. Noch wichtiger ist, jeder weiß wer C++ schon weiß, wie die user es. Über alle du bist die Erfüllung von verstecken es ist die Schaffung einer anderen (weniger fähigen) Schnittstelle für Ihre Benutzer zu erfahren.

InformationsquelleAutor Sam Goldberg | 2013-10-04

c++semantics unordered-map

13

Meiner Meinung nach ist es am besten, nicht zurückzukehren Zeiger auf den Inhalt einer Karte, die Sie halten die privaten, da der Zeiger kann ungültig werden, wenn die map wechselt.

Hätte ich mir die Funktion zurück zum Erfolg-code (bool) und übergeben Sie eine Referenz auf einen string der eigentlich Wert, wenn gefunden. Zum Beispiel,
```
bool get_tag_value(const string& tag, string& value)
{
    auto t = my_map.find(tag);
    if (t == my_map.end()) return false;
    value = t->second;
    return true;
}
```
Beachten Sie, dass während unordered_map::at() werfen wird, wenn der Schlüssel nicht gefunden wird, unordered_map::find() gibt einen ungültigen iterator (unordered_map::end()) - so können Sie vermeiden, die Handhabung von Ausnahmen auf diese Weise.

Wenn Sie wollen stick mit der Rückgabe ein string ist, dann einfach ein leerer string zurück (return string();) wenn der Schlüssel nicht gefunden.

InformationsquelleAutor Jonathan Potter
1

Diese sind die 2 Optionen, die ich denken würde, je nach Ihrer Bereitschaft zum Einsatz boost:

Gibt einen Zeiger:
```
/* const? */ string* get_tag_value_ptr(const string& tag)
{
    auto it = theMap.find(tag);
    if (it != theMap.end()) {
        return &it->second;
    }

    return nullptr;
}
```
Rückkehr eine optionale Referenz:
```
boost::optional</* const? */ string&> get_tag_value_opt(const string& tag)
{
    auto it = theMap.find(tag);
    if (it != theMap.end()) {
        return it->second;
    }

    return boost::none;
}
```
Hoffentlich haben wir std::optional bald, obwohl es verschoben wurde aus C++14.

Diese Methoden der recherche benötigen, keine Notwendigkeit, kopieren Sie den Wert aus der map. Rückkehr über out-parameter impliziert eine Kopie des Wertes. Ich denke, es hängt davon ab, was Ihre Anforderungen sind.

Die boost-Vorschlag ist gut. Am Ende, entschied ich mich von ihm Weg, nur um den return-Wert einen string, um die Verwendung zu vereinfachen. In dieser speziellen Anwendung, leere Zeichenfolge ist, eine angemessene Rendite Wert zu bedeuten leere. (In vielen anderen Fällen ist jedoch boost::optional wäre der einzige Weg zu gehen.) Vielen Dank für die Ideen.

InformationsquelleAutor goji

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.