Übung HP Beispielaufgaben 3

Transkript

1 Beispielaufgaben 3 Aufgabe 1: Implementieren Sie die Klassendeklaration und drei Funktionen der Klasse Lexikon, die Elemente vom Typ wstring speichert. Die Methode rm_punct soll an Anfang und Ende des Wortes Punktuationszeichen entfernen. Die Methode insert soll ein Wort in das Lexikon mit dem Wert 1 eintragen, bzw. wenn das Wort schon im Lexikon existiert den Wert erhöhen. Die Methode head soll die ersten n Elemente des sortieren Lexikons ausgeben. Überlegen Sie sich zuerst von welchem Container words sein muss und deklarieren Sie diesen. Angabe: #ifndef LEXIKON_HPP #define LEXIKON_HPP #include <iostream> #include < > #include <locale> using namespace std class Lexikon { : () //Konstruktor void insert(wstring word) bool is_element(wstring word) void head(int n) : void rm_punct(wstring &word) words int number_of_words //Funktion, die Punktuationszeichen aus am Anfang und Ende von word entfernt rm_punct(wstring &word) { //solange am Anfang Punktuationszeichen sind wird der Anfang gelöscht first = word.begin() //Iterator first while ( ) { //solange Punktuationszeichen gefunden werden word. (first) //löscht first //solange am Ende Punktuationszeichen sind wird das Ende gelöscht last = //Iterator last while ( ) { //solange Punktuationszeichen gefunden werden word. (last) //löscht last last = //setzt last neu

2 //Funktion insert, die word unter bestimmten Bedingungen ins Lexikon einträgt void Lexikon::insert(wstring word) { rm_punct(word) //wenn word nicht schon im Lexikon ist if ( ) { //testet ob word im Lexikon enthalten ist, benutzen Sie eine bestehende Klassenfunktion //trägt das neue Wort ins Lexikon ein words. ( ) else { //erhöht die Anzahl des Wortes um 1 number_of_words++ //Funktion, die die ersten n Elemente des sortieren Lexikons ausgibt void Lexikon::head(int n) { //gibt die Element aus bis n = 0 ist myiter //iterator for (myiter =!= words.end() && ++myiter) { wcout << L"Element: " << << " mit der Anzahl " << << endl n--

3 Lösung: class Lexikon { public: Lexikon() bool is_element(wstring word) void insert(wstring word) void print_number_of_words() void head(int n) private: void rm_punct(wstring &word) map<wstring, int> words int number_of_words //Funktion, die Punktuationszeichen aus am Anfang und Ende von word entfernt void Lexikon::rm_punct(wstring &word) { //solange am Anfang Punktuationszeichen sind wird der Anfang gelöscht wstring::iterator first = word.begin() while (iswpunct(*first)) { word.erase(first) //solange am Ende Punktuationszeichen sind wird das Ende gelöscht wstring::iterator last = word.end() - 1 while (iswpunct(*last)) { word.erase(last) last = word.end() - 1 //Funktion insert, die word unter bestimmten Bedingungen ins Lexikon einträgt void Lexikon::insert(wstring word) { rm_punct(word) //wenn word nicht schon im Lexikon ist if (!is_element(word)) { //trägt das neue Wort ins Lexikon ein words.insert(pair<wstring, int> (word, 1)) else { //erhöht die Anzahl des Wortes um 1 words[word]++ number_of_words++ //Funktion, die die ersten n Elemente des sortieren Lexikons ausgibt void Lexikon::head(int n) { //gibt die Element aus bis n = 0 ist map<wstring, int>::iterator myiter for (myiter = words.begin() myiter!= words.end() && n!= 0 ++myiter) { //Achtung, hier nicht *myiter, weil wir auf first und second von unserem Iterator zugreifen wcout << L"Element: " << myiter->first << " mit der Anzahl " << myiter->second << endl n--

4 Aufgabe 2: Angabe: Was gibt das folgende Programm aus? #include <iostream> using namespace std int main() { string str1 = "Am Montag wird Klausur geschrieben " string str2 = "Frei" string str3 = " schon " string str4 = "feiern" string str5 = "Grill" string str6 = "" string result = "Achtung! " result += str1 str1.replace(14, 1, str3) cout << "0 str1= " << str1 << endl result.replace(12, 3, str2) cout << "1 result= " << result << endl result.append(str1, 0, string::npos) cout << "2 result= " << result << endl result.erase(25, 30) cout << "3 result= " << result << endl result.insert(result.length(), " zum letzten Mal! ") str6 = str4 + " " + str5 cout << "4 str6=" << str6 << endl str6.replace(0, 1, "F") cout << "5 str6=" << str6 << endl str6.insert(7, "und ") cout << "6 str6=" << str6 << endl str6 += "en" result.insert(result.length(), str6) cout << "7 result" << result << endl return 0

5 Lösung: 0 str1= Am Montag wird schon Klausur geschrieben 1 result= Achtung! Am Freitag wird Klausur geschrieben 2 result= Achtung! Am Freitag wird Klausur geschrieben Am Montag wird schon Klausur geschrieben 3 result= Achtung! Am Freitag wird wird schon Klausur geschrieben 4 str6=feiern Grill 5 str6=feiern Grill 6 str6=feiern und Grill 7 resultachtung! Am Freitag wird wird schon Klausur geschrieben zum letzten Mal! Feiern und Grillen