Wie man eine Karte mit Worten als Schlüssel in C füllen ++

Question

Hier ist die Situation:

Ich nehme Stachel als Eingabe verwendet diese:

string s; 
getline (cin , s); 

Jetzt möchte ich eine Karte von Typ füllen <string, int> . Der Schlüssel dieser Map sind einzelne Wörter der Eingabezeichenfolge. Der Wert speichert die Häufigkeit des Wortes.

Beispiel: Eingabezeichenfolge - "Hallo mein Name ist OP Hallo Welt"

Karte sollte wie:

Hallo - 2

My - 1

- 1

ist - 1

OP - 1

World - 1

Das Verfahren, das ich weiß, ist unter Verwendung von String manipution Zeichenfolge in ein Array von getrennten Wörter zu unterteilen.

Gibt es eine andere effiziente Möglichkeit, eine Zeichenfolge in ein Array von Wörtern aufzuteilen und die Karte mit einem Wort als Schlüssel zu füllen?

Answer 1

1. Sie müssen die Eingabezeichenfolge aufgeteilt in Teilzeichenfolge
2. Finden Sie die Anzahl der Vorkommen jedes Teilstrings in der eingegebenen Zeichenfolge.
3. Speichern Sie den Teilstring als Schlüssel und zählen Sie als Wert in der Karte.

---

int main() 
{ 
    std::string input="Hello My name is OP Hello World"; 
    std::map<std::string, int> myMap; 
    std::istringstream iss(input); 
    while (iss) { 
     std::string substr; 
     std::getline(iss,substr,' '); 
     int count = 0; 
     auto pos = input.find(substr, 0); 
     while (pos != std::string::npos) { 
      ++count; 
      pos = input.find(substr, pos + 1); 
     } 
     if(substr.size() != 0) 
      myMap[substr] = count; 
    } 
    for (const auto &p : myMap) { 
     std::cout << p.first << "=" << p.second << '\n'; 
    } 
    return 0; 
} 

---

Output

Hello=2 
My=1 
OP=1 
World=1 
is=1 
name=1 

Answer 2

So sagten Sie, Sie Ihre Zeichenfolge gespaltet haben, aber Sie möchten also hier einen besseren Weg finden, sind die eleganteste Weg ist für String spliting in C++ Split a string in C++, unter der Annahme, dass Ihre Worte mit Whitespaces getrennt.

Jetzt haben Sie Ihre Worte, Ihre Worte erhalten und alle von ihnen durchlaufen eine Schleife verwenden, und verwenden Sie diesen Befehl innerhalb der Schleife:

WhateverYourMapName[WhateverTheCurrentWordIs]++;

Diese Erklärung wird erhöht den Wert Ihre bestehenden Schlüssel (Wort) von 1.em OR wird es ein neues Schlüssel (Wort) hinzufügen, wenn es nicht gefunden wurde, mit einem anfänglichen Wert von 1.

Answer 3

Verwenden Sie strtok, um die Leerräume aufzuteilen und die Wörter iterieren zu lassen, überprüfen Sie jedes, wenn das Wort in der Karte von find ist und weisen Sie es der Karte zu oder ändern Sie dessen Wert.

Answer 4

Wenn Sie eine Funktion zum Teilen eines std::string Objekt in ein Array von Strings haben auf ein Trennzeichen basiert, dann ist es Ihre Aufgabe ist eigentlich ganz einfach:

std::vector<std::string> lines; 
std::string line; 
while(std::getline(std::cin, line)) lines.emplace_back(line); 
std::map<std::string, int> word_map; 
for(const std::string & line : lines_of_input) { 
    //my_split_method can either be a standard library function, if one exists, or a function you've written yourself 
    std::vector<std::string> words = my_split_method(line); 
    for(const std::string & word : words) { 
     word_map[word]++; 
    } 
} 

for(const auto & word_pair : word_map) { 
    std::cout << "Frequency of \"" << word_pair.first << "\" is " << word_pair.second << std::endl; 
}