Aufgabe ist folgende:

1. Ziel „Wortsortierer“
Alle Worte eines Textes sollen aus einer Textdatei eingelesen
und alle Buchstaben in Kleinbuchstaben verwandelt werden.
Danach sollen die Worte sortiert und wieder ausgegeben werden.
Interpunktionen und Zahlen werden dabei ignoriert. Die
Ausgabe soll dabei nach den beiden Anfangsbuchstaben der
Worte gruppiert werden. Innerhalb dieser Gruppen erfolgt die
Ausgabe in umgekehrter alphanumerischer Reihenfolge. Doppelte
Worte werden nur einmal mit der Häufigkeit ihres Auftretens
ausgegeben.
2. Verlauf
Dem Programm wird die einzulesende Datei übergeben. Danach
liest das Programm die Datei ein, sortiert die Worte und
gibt die Liste direkt auf den Bildschirm aus.
3. Abgabe
Das Programm soll in C++ geschrieben werden. Andere Programmiersprachen
werden nicht anerkannt.
4. Abzugeben sind
- fertig kompiliertes Programm
- kommentierter Source-Code
- kurze Beschreibung des Programms mit Ablaufprotokoll

Schon seit längerem plane ich mich eingehender mit c++ auseinander zu setzen bin aber noch nicht dazu gekommen. Es soll weißgott nicht so ausgelegt werden, als sei ich zu faul die Arbeit selbst zu machen, nur schaff ichs momentan nicht mir die Basics selbst beizubringen.

Was ich mir von dem Threat erhoffe, sind konstruktive Lösungsansätze (tut so als ob ihr es einem Unwissenden erklärt, damit ich es auch auf jedenfall verstehe^^), Ein bisschen Basiswissen, was man halt zum bewältigen der Aufgabe gebraucht wird.

Ich würde mich riesig über jede hilfe freuen, werde mich auch selbst noch ein bissl da hinnein fuchsen, danke zunächst allen die sich die mühe gemacht haben meinen ellenlangen Text zu entziffern und erwägen mir beizustehen.

Vielen Dank

http://www.cplusplus.com/reference/

Was du brauchst sind die Streamklassen für die Eingabe/Ausgabe. Zur Speicherung der Worte aus der Datei bietet sich jeweils die Stringklasse an. Da viele Worte im Speicher haben willst, brauchst du irgendeine Datenstruktur. Die vordefinierte Containerklasse "vector" sollte zu deinem Problem passen. Zur Verarbeitung der Daten könntest du entweder die fertigen Algortithmen aus der STL nehmen oder einen eigenen entwerfen. Wenn ich deinen Ausbildungsstand richtig einschätze, ist es wohl besser, du schreibst einen eigenen Algorithmus. Die Verwendung der Standardalgorithmen ist zwar sehr elegant, aber es wäre etwas was man noch zusätzlich lernen müsste und deine Zeit ist ja anscheinend knapp. Das du einen Sortieralgortihmus schreiben kannst, setze ich dabei mal voraus, ansonsten musst du dir eben auch noch die Algorithmenbibliothek angucken.

Abgesehen von der Referenz die ich oben angegeben habe, noch folgende Tipps: Die Ein-/Ausgabe vom und zum Bildschirm wird in jedem C++ Anfängerbuch gleich am Anfang behandelt. Die Benutzung der fstreams zur Datei Ein-/Ausgabe geht ziemlich analog.
Zur Stringklasse gibt es eigentlich nicht viel zu sagen, außer dass sie schönerweise schon Vergleichoperatoren vordefiniert hat, was das Sortieren einfacher macht, sei es mit den Standardalgorithmen oder von Hand. Für das Konvertieren in Kleinbuchstaben wirst du wohl selbst was schreiben müssen.
Für die Verwendung der Vectorklasse musst du dich mit Templates auseinandersetzen, was für Anfänger nicht ganz einfach ist. Mit dem Anschauen von ein paar Beispielen und ein bisschen Herumspielen sollte es aber machbar sein, zumindest etwas funktionierendes hinzubekommen, auch wenn vieleicht nicht ganz klar wird, was da passiert.

Für das Konvertieren in Kleinbuchstaben wirst du wohl selbst was schreiben müssen.

Was nicht all zu schwierig ist:

//main.cpp
#include <iostream>
#include <string>
#include <cctype> // tolower(char)
using std::cout;
using std::endl;
using std::string;

int main()
{
	string s("KLEIN");
	// Wandelt jeden Großbuchstaben eines Strings in einen Kleinbuchstaben um
	for(string::size_type index = 0; index != s.size(); ++index)
		s[index] = tolower(s[index]);
	// Ausgabe des veränderten Strings
	cout << s << endl;

	return 0;
}

knusperkekz schrieb:

...nur schaff ichs momentan nicht mir die Basics selbst beizubringen.

Ohne ein paar Grundlagen, glaube ich kaum das du das in nur 5 Werktagen schaffen wirst. Neben SeppJs Tipps würde ich dir raten, dir vielleicht auf die schnelle noch ein C++-Buch wie z. B. "C++ Primer" zuzulegen und dort die entsprechenden Abschnitte zu lesen um die Aufgabe damit dann zu lösen.

Edit zur späten Stunde: Nachdem ich mich jetzt selber mal an deiner Aufgabe versucht habe, würde ich dir doch eher zu einer std::map anstatt zu einem std::vector raten, da sich mit einer std::map sowohl das zählen, als auch das sortieren der eingelesenen Wörter viel leichter realisieren lässt und nicht zuletzt auch deshalb, weil es ja in der Aufgabe heißt das mehrfach auftauchende Wörter am Ende nur einmal ausgegeben werden sollen :).

Jemanden zu finden, der dir das Programm schreibt oder nötige Schnippsel gibt, ist wohl kein Problem. Dadurch hast du aber nichts gewonnen. Denn Du bist der jenige, der im Gespräch erklären können muss, was du da gemacht hast. Und du bist auch der jenige, der - je nach dem wie professionell das Programm gemacht ist - sich mit den Erwartungen konfrontiert sieht, wenn du aufgrund des Programms eingestellt wirst.

Im Übrigen finde ich es schon ein wenig dreist, jemanden, der Anwendungsentwickler lernen will, mit so einer Aufgabe zu konfrontieren. Klingt ein wenig danach, als wenn dort eine billige Arbeitskraft gesucht wird.

Um aber nicht nur zu labern Das fertige Programm könnte sich wohl im Rahmen eines 10-Zeilers bewegen, wenn man schon gut gefestige C++-Kenntnisse hat.

Für eine Lösung solltest du Dir folgende Konzepte sowie Klassen aus der C++ Standard Bibliothek anschauen und verstehen und erklären können was sie machen (wie sie es machen, braucht dich für den Anfang nicht zu interessieren, das solltest du abstrakt betrachten):

Die Parameterübergabe an ein C++-Programm mit argc und argv
std::ifstream (aus <fstream>)
std::cout (aus <iostream>)
std::string ( aus <string>)
tolower (aus <cctype>)
std::map (aus <map>)
Iteratoren. In Verbindung mit std::map deren reverse-Iteratoren.

Such dir Beispiele dazu und schreib dir kleine Testprogramme, um alles für sich mal auszuprobieren, bevor du es in das Gesamt-Programm einbaust. Bei Fragen frag ruhig wieder. Denk aber daran, dass du wirklich nichts davon hast, wenn dir das Programm auf dem Goldteller serviert wird. Zumal die entsprechende Firma vielleicht sogar dieses Forum hier kennt.

std::map (aus <map>)
Iteratoren. In Verbindung mit std::map deren reverse-Iteratoren.

Ich hab die Aufgabenstellung jetzt nicht seziert, aber std::set (für den OT: <set>) klingt meiner Meinung nach für diesen Fall nach der besseren Alternative.

Das fertige Programm könnte sich wohl im Rahmen eines 10-Zeilers bewegen, wenn man schon gut gefestige C++-Kenntnisse hat.

Hu, inklusive meiner zum Teil recht ausschweifenden Kommentare und den Using-Deklarationen komme ich mit meiner Lösung auf genau 142 Codezeilen. Offenbar mach ich irgendwas falsch .

Würd's dir ja per PN schicken, wenn das aktiviert wäre.

Fellhuhn schrieb:

Und das "ignorieren" von Sonderzeichen etc. habe ich einfach mal wörtlich genommen.

Ich habe es so gemacht, das ich alle Sonderzeichen und Zahlen einfach aus den Strings lösche (mit einer 11 Zeilen langen Funktion, auch wieder ohne Kommentare und ohne die Deklaration der Funktion mitzuzählen) bevor sie in die std::map geschrieben werden :D.

Wenn ich die Kommentare alle nicht mitzählen würde, wäre mein Code zwar auf jeden Fall auch kürzer als 142 Zeilen, aber ich glaube von 40 Zeilen bzw. 35 Zeilen bin ich noch ein paar Zeilen entfernt :).

Edit: Was ich noch vergessen habe: Includes habe ich für meine oben erwähnten Funktionen auch nicht mitgezählt.

EDIT: 45. Vergessen das durch simples Entfernen von Sonderzeichen ja Wörter zusammengelegt werden...

bool isNumber(std::string);
std::string filter(std::string); //löscht Interpunktionszeichen und ändert alles auf Kleinbuchstaben

typedef std::multiset<std::string> Strset;
typedef Strset::iterator StrIter;

int main()
{
  ifstream input("input.txt");
  std::string s;
  Strset strings;
  while (input >> s)
  { 
    s = filter(s);
    if (!isNumber(s)) 
      strings.insert(s);
  } 

  StrIter first = strings.begin(), end = strings.end();
  while (first != end)
  {
    struct Cmp12 //vergleicht die ersten beiden Buchstaben zweier strings
    { 
      bool operator() (std::string lhs, std::string rhs) 
      { return (lhs[0]==rhs[0]) && (lhs[1]==rhs[1]); }
    }
    //range = Gruppierung nach Anfangsbuchstaben
    std::pair<StrIter> range = std::equal_range(first, end, *first, Cmp12());
    StrIter it = first = range.second;
    while (it != range.first)
    {
      unsigned int equals = it - std::find(range.first, it, *(it-1));
      std::cout << equals << "faches Vorkommen von " << *(it -= equals) << std::endl;
    }
  }
}

25 Zeilen, alles mitgezählt. Schön ist das aber nicht...

Auch alle Sonderfälle? Sonderzeichen entfernt, dadurch keine Wörter zusammengelegt. Wörter die vorher nur durch ein Sonderzeichen getrennt waren werden danach als einzelne Wörter gewertet etc.?
Diese Kleinigkeiten blähen den Code meist auf.

43 ohne extremes Gestauche.

int main(int argc, char *argv[])
{
	if(argc != 2) {
		cerr << "Falsche Anzahl an uebergebenen Argumenten." << endl;
		warten();
		return EXIT_FAILURE;
	}
/* ... */

da bei mir der Dateiname der zu lesenden Datei mittels der Befehlszeile des Programms übergeben wird. ( warten() verhindert nur das sich das Konsolenfenster gleich wieder schließt )

Fellhuhn schrieb:

Wörter die vorher nur durch ein Sonderzeichen getrennt waren werden danach als einzelne Wörter gewertet etc.?

Das habe ich bei meinem Code aber auch nicht berücksichtigt, was dazu führt, das bei mir aus 2, durch Sonderzeichen getrennte Wörter einfach ein Wort wird. Da besteht wohl auch noch Nachbesserungsbedarf bei mir :D.

An den Threadersteller: Hast du dich eigentlich schon an der Aufgabe probiert? Und falls ja, hast du sie vielleicht schon gelöst? Wenn nicht dann immer her mit deinen konkreten Fragen, wir helfen ja gerne :).

@ pumuckl:
Gerade wollte ich vorschlagen, dass der Wettbewerb nun nach dem Kriterium "wenigste Zeichen im Code" fortgeführt werden könnte.

eine.
Mit allen Hilfsfunktionen und Kommentaren, allerdings ohne includes, ohne Zeilenumbrüche zwischen Befehlen, Blöcken etc. Und vor allem ohne Lesbarkeit

Schummler :p

edit:

Nexus schrieb:

Ich finds ja schon interessant, wie aus dem Problem ein Wettbewerb um den kürzesten Code entstanden ist.

Ich kann's mir auch nicht erklären, ist aber irgendwie eine reizvolle Aufgabenstellung

@ pumuckl:
Gerade wollte ich vorschlagen, dass der Wettbewerb nun nach dem Kriterium "wenigste Zeichen im Code" fortgeführt werden könnte.

was dann mindestens ebenso unleserlich werden kann:

using namespace std;
typedef string S;
typedef multiset<S> M;
typedef M::iterator I;
bool i(S);
S g(S); //löscht Interpunktionszeichen und ändert alles auf Kleinbuchstaben
bool c (S l, S r) { //vergleicht die ersten beiden Buchstaben zweier strings
  return (l[0]==r[0]) && (l[1]==r[1]); 
}

int main() {
  ifstream t("t.txt");
  S s; M m;
  while (t >> s) { 
    s = g(s);
    if (!i(s)) m.insert(s);
  } 
  I f = m.begin(), e = m.end();
  while (f != e) {
    pair<I> r = equal_range(f, e, *f, c);
    I i = f = r.second;
    while (i != r.first) {
      int n = i - find(r.first, i, *(i-1));
      cout << n << "mal " << *(i -= n) << endl;
    }
  }
}

gleicher code wie oben...

cout << n << "mal " << *(i -= n) << endl;

Eine Kleinigkeit könnte man daran noch kürzer fassen:

cout << n << "x " << *(i -= n) << endl;

Hoffentlich gibts solche Wettbewerbe nicht wirklich, denn der Code sieht ja schrecklich aus .

#include <algorithm>
#include <string>
#include <map>
#include <set>
#include <fstream>
#include <iostream>
#include <boost/filesystem.hpp>

typedef std::map< std::string, std::set<std::string> > StringCtr;
StringCtr data;
std::map<std::string,int> counts;

void cvtChar( char& c )
{
	c = isalpha(c)?  tolower(c)  :  '\0';
}

void printWord( const std::string& s )
{
	std::cout << "  ";
	if ( counts[s] > 1 )
		std::cout << counts[s] << "x ";
	std::cout << s << std::endl;
}

int main( int argc, char** argv )
{
	// Datei komplett binär einlesen
	std::ifstream f( argv[1], std::ios::binary );
	std::vector<char> buf( boost::filesystem::file_size(argv[1])+1 );
	f.read( &buf[0], buf.size() );

	// Buchstaben werden ge-lower-t und alles Sonstige wird zu '\0'.
	std::for_each( buf.begin(), buf.end(), cvtChar );

	// Ganze Wörter extrahieren
	for ( size_t i=0; i<buf.size()-1;  )
	{
		// Nächstes Wort suchen
		while ( !buf[i] && i<buf.size()-1 )
			++i;

		if ( i < buf.size()-1 )
		{
			// Wort zu Datenbestand hinzufügen
			const std::string txt = &buf[i];
			data[txt.substr(0,2)].insert( txt );
			++counts[txt];
			i += txt.size();
		}
	}

	// Ausgabe gruppiert nach ersten zwei Anfangsbuchstaben, umgekehrt sortiert.
	for ( StringCtr::iterator i=data.begin(); i!=data.end(); ++i )
	{
		// Gruppenname ausgeben
		std::cout << i->first << ":" << std::endl;

		// Rückwärts alle Wörter der Gruppe ausgeben (mit eventuellem Zähler)
		std::for_each( i->second.rbegin(), i->second.rend(), printWord );
	}
}