Sortieren von String-Array Alphabetisch C++

Ich versuche, ein Programm zu schreiben, ist angesichts der folgenden Strukturen:

struct aPlayer {
  string name;  //name of player
  int wins;     //number of wins player has
};

struct aCompetition {
  string  name;                 //name of the match
  int     numPlayers;           //number of players in the club
  aPlayer player[10];           //list of players in this club
};

Von dort aus möchte ich eine Funktion schreiben, Sortieren die Spieler alphabetisch nach name. Die Deklaration der Funktion wie folgt aus:

    void sortByName(aCompetition & c){}

Hinweis: ich möchte dies tun, indem Sie nur mit for-Schleifen, while-Schleifen und if-Anweisung(en). Die einzige Möglichkeit, die ich denken konnte, die beiden zu vergleichen strings wäre ein Vergleich der ASCII-Werte. Ich bin mir nicht sicher, wie das zu tun, so dass jede Eingabe wird sehr geschätzt. Danke!

std::string unterstützt weniger-als und größer-als-Vergleiche. Ich würde die Verwendung von std::sort, aber wenn Sie sind auf das beschränken, was Sie können mit einem einfachen bubble-sort wäre in Ordnung und man kann leicht finden, dass Algorithmus.
Sollte aCompetition wirklich ein struct? Wenn man bedenkt es hält ein array?
Scheint vollkommen normal zu mir. Ein Wettbewerb enthält Spieler.

InformationsquelleAutor Buffalo282 | 2017-04-07

  1. 1

    Vorausgesetzt, dies ist für die Hausaufgaben (und wenn es nicht ist, dies zu tun durch sich selbst wird Ihnen helfen, eine Menge mehr als nur sehen, die Antwort,) werde ich nur geben Ihnen ein paar Tipps, um Ihnen zu helfen.

    Vergleichen von ASCII-Werten:

    aPlayer player1, player2;
player1.name = "bill";
player2.name = "john";
if (player1.name[0] < player2.name[0])
{
    //True, in this case, because b is less than j on the ascii table.
}

    http://www.asciitable.com für die ascii-Werte. Ich empfehle, mit tolower() auf den Namen des Spielers, denn Großbuchstaben sind niedrigere Werte als Kleinbuchstaben.

    Wenn die erste Ziffer gleich ist, bewegen auf die zweite:
    (Eine Möglichkeit, dies zu tun.)

    aPlayer player1, player2;
player1.name = "alfred";
player2.name = "alvin";

//Find which name is shorter using .length() like player2.name.length()

//Loop through this next part for all aPlayers in aCompetition
for (int i = 0; i < shorterName.length(); i++)
{
    //Compare ascii values as I showed above.
    //If one is larger than the other, swap them.
}

    InformationsquelleAutor Jish

  2. 1

    Sortierung ist der standard-Bibliothek, die auf Typen mit einem operator< oder anderen Typen gegeben, wenn das Komparator. Man baut aus der string::operator< führt, die lexikalische Vergleich.

    #include <algorithm>
void sortByName(aCompetition& c) {
    sort(&c.player[0], &c.player[c.numPlayers],
            [](const aPlayer& a, const aPlayer& b) {return a.name < b.name;});
}

    Wenn Sie nicht über C++11 lambdas dann würden Sie verwenden einen Funktor.

    struct compareAPlayerByName {
    boolean operator()(const aPlayer& a, const aPlayer& b) {
        return a.name < b.name;
    }
};
void sortByName(aCompetition& c) {
    sort(&c.player[0], &c.player[c.numPlayers], compareAPlayerByName());
}

    InformationsquelleAutor ephemient

  3. 0

    Eine einfache Lösung dafür ist die Speicherung der Werte als set. Dies ist ein ziemlich standard-Weg, um Daten zu speichern in C++ und hat den Vorteil, automatisch die Sortierung alphanumerisch. Sie haben, um Ihren Kopf herum wickeln Iteratoren obwohl die Ausgabe, Sie effektiv.

    Betrachten dieser Ausführung:

    std::set sortByNames(aCompetition & c, int numPlayers)
{
   std::set<std::string> sortedNames;

   for(int i = 0; i < numPlayers; i++)
   {
       std::string name;
       //std::cout << i << ". ";
       name = player[i];

       sortedNames.insert(name);
   }
   return sortedNames;
}

    Von hier aus können Sie diese verwenden, um die Ausgabe der Namen:

    myNames = sortByNames(aCompetition, 10);
std::for_each(myNames.begin(), myNames.end(), &print);

    Müssen Sie auch eine #include <set> in Ihrem header-Datei.

    InformationsquelleAutor Eric Adam Fortney

Schreibe einen Kommentar