Mit einem array als key in map C ++

Grundsätzlich, ich brauche, um zu finden, die alle übereinstimmenden Anagrammen zu Wort. Was ich Tat, war, mit einem array der Größe 26 für die Darstellung der Buchstaben in einem Wort.
Ex:
abcdefg={1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
aaaaaaa={7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

Dies ist, wie ich bin, erstellen Sie das array.

//stringtemp is a C++ string representing the word.
//letters is a size 26 int array representing all the letters in the string.
for(int i=0;i<stringtemp.length();i++)
{
    letters[stringtemp[i]-65]+=1;
}

Und das ist, wie ich die Speicherung der array in der Karte.

dictionary[letters].push_back(stringtemp);

So, mache ich etwas falsch oder ist dies nicht möglich in C++. In allen anderen Antworten, die ich gefunden haben, Sie schlug vor, mit einem Vektor als Schlüssel, aber das funktioniert nicht in meinem Fall(denke ich.)

  • Wie die Antworten unten zu reflektieren, eine C style array nicht kopieren, da man erwartet, dass es zu.
  • Wie die Definitionen von dictionary und letters helfen würde.
InformationsquelleAutor user1525047 | 2012-09-15
  1. 8

    Alle std::array<T, 26>, std::string und std::vector<T> sind perfekt gültigen key Typen für eine std::map, da Sie alle definieren, die kleiner-als-Vergleich-Operatoren. Beachten Sie, dass std::array<T, 26> ist ähnlich std::tuple<T, T, ..., T>, und der Vergleich ist definiert lexikographisch, sehr ähnlich zu einem string-Vergleich.

    #include <array>
#include <map>

typedef std::array<unsigned int, 26> alphabet;

std::map<alphabet, std::string> dictionary;

dictionary[{{1, 0, ..., 8}}] = "hello";

    Mit ein bisschen mehr Arbeit, Sie können auch mit all diesen Arten von Schlüsseln für eine std::unordered_map, aber müssen Sie fügen Sie ein wenig boilerplate-code, die von Boost (mit hash_combine).

    • std::string ist nicht wirklich im Streit, ein key-Typ.
    • in einem Knirschen, und es ist der einzige Typ, der einem ready-made-hash-Funktion definiert. Also, wenn Sie eine hash-Tabelle erweist sich rechnerisch für unverzichtbar, dann wäre es einfacher zu verwenden als string zu definieren, Ihre eigenen hash-Operationen auf einem Vektor. Andernfalls müssen Sie einen gültigen Punkt, natürlich.
    • Vielen Dank für das Update! Ich vergesse immer, diese extra Klammern...
    • Wenn ich versuche, dass ich eine "erwartete Initialisierer vor '<' token" - Fehler. Auch, wenn ich versuche zu importieren array, es gibt ein array zurück, Datei nicht gefunden " - Fehler. Irgendeine Idee, was die Ursache ist?
    • Sie müssen C++11-Unterstützung für std::array. In GCC, fügen Sie -std=c++0x zu Ihrem compiler-Befehl. Nutzen Sie alternativ <tr1/include> und std::tr1::array.
    InformationsquelleAutor Kerrek SB
  2. 2

    std::map Sie können einen Compare-operator im Konstruktor. Sie müssen möglicherweise einen solchen Komparator, um für zwei arrays {1,....} und {1,....} zu passen, da Sie möglicherweise unterschiedliche tatsächliche Objekte.

    InformationsquelleAutor Jonathan Seng
  3. 1

    Den key-Typ in einer Karte muss eine operator< definiert. Sie definieren könnte operator< für Ihre array-Typ, aber es gibt einen viel einfacheren Ansatz: Sortieren Sie die Buchstaben in jedem Wort, in alphabetischer Reihenfolge, und verwenden, die sortiert string als Schlüssel.

    • Ein string, bestehend aus 12000 'a's wäre ziemlich ineffizient, dass die Art und Weise, obwohl.
    InformationsquelleAutor Pete Becker
  4. 0

    Ändern Sie Ihre int-array-Struktur mit operator <:

    struct letter_counter {
  static const unsigned SIZE = 26;
  int data[SIZE];
  friend bool operator < (const letter_counter& l, const letter_counter& r)
  {
     for (unsigned i = 0; i < SIZE; ++i) {
       if (l.data[i] < r.data[i]) 
           return true;
       if (l.data[i] > r.data[i]) 
           return false;
     }
     return false;
  }
};

    Oder wenn Sie C++11-Unterstützung im compiler - verwenden Sie einfach std::array<int,26>.

    InformationsquelleAutor PiotrNycz
Schreibe einen Kommentar