[Anfänger] Fragen zur Programmierung mit Klassen

thuering

Hallo, ich freue mich, nun hier auch mal selber Fragen zu stellen.

Seit ein paar Tagen plane ich nun, ein einfaches, textbasiertes Rollenspiel nach AD&D-inspiriertem Regelwerk zu programmieren.
Folgende Problemchen tuen sich auf, bei dessen Lösung ihr mir vielleicht Hinweise geben könnt:

Gibt es so etwas wie "dynamische Objekte"? Ich möchte mir nach Zufallsprinzip (erstmal

srand / rand

) mehrere, durchnummerierte "Gegner" erstellen. Dazu gibt es die Klasse "cCharacter", die mehrere int und string Variablen beinhaltet (diese Variablen sollen auch größtenteils mit Werten aus rand gefüllt werden). Bisher habe ich aber es noch nicht hinbekommen, solch "dynamische" Objektnamen (z.B. "Gegner0001", "Gegner0002") zu erstellen, mit denen ich dann sogar noch Funktionen aufrufen kann (z.B. "Gegner0002:InitiativeWuerfeln()" ).
Weiterhin stellt sich mir die Frage, wie ich es hinbekomme, dass alle "Gegner" erstmal die Funktion "InitiativeWuerfeln()" ausführen?

Vielleicht reicht es mir auch erstmal, wenn ihr mir sagen könnt, welche C++ Funktionalitäten ich mir mal genauer ansehen sollte. Bringen mir Container oder Listen etwas?
Ich danke schon mal im Voraus!

Edit: nochmal zum Verständnis: "Gegner000*" sind Objekte der Klasse cCharakter.

wxSkip

1. Deine Variablennummerierung erfordert Container, wie schon von dir vermutet.
2. rand() gibt einen int zurück und zwar nur in einem bestimmten Bereich. Für die zufällige Initialisierung deines Characters brauchst du einen eigenen Code.
3. Wenn dir die rand()-Funktionalitäten nich ausreichen, dann schau dir mal die random-Klassen aus boost oder C++11 an.
4. cCharacter? Komischer Name. Ist das Ungarische Notation? (die ist nämlich böööse und veraltet )

volkard

Vielleicht das hier?

vector<cCharakter*> dieGegner;//Sorry, Speicherloch vorprogrammiert. Läßt sich aber besser suchen. 
//Speicherloch dann wegmachen mit ptr-Container. Erstmal hinkriegen, schlage ich vor. 

//je nach Gusto
dieGewgner.push_back(new cCharakter("Rudi Rüssel",70,5));
dieGewgner.push_back(new cCharakter("Klaus & Klaus",375,600));
dieGewgner.push_back(new cCharakter("Vlad der Pfähler",1720,315));
for(int i=0;i<20;++i)
   dieGewgner.push_back(new cCharakter("ein streunender Hund",120+rand()%50,30+rand()%10));
if(rand()%100==1)//Zu nur 1% Wahrscheinlichkeit
   dieGewgner.push_back(new cCharakter("Esmeralda Wetterwachs",10000,10000));//Die alte hat nen guten Tag. Und Du bist tot. 
else
   dieGewgner.push_back(new cCharakter("Esmeralda Wetterwachs",1200,1000));//Nicht so schlimm wie Vlad, aber schon kernig.

//
Gegner[2].InitiativeWuerfeln();

cooky451

thuering schrieb:

Klasse cCharakter.

Solche Namen sind recht unbeliebt, nenne deine Klassen ruhig Charakter.

Zu deinem Problem:
Es gibt verschiedenen Möglichkeiten so "dynamische" Objekte zu erstellen. (Viele Standardcontainer, new).
Die Einfachste dürfte sein std::vector.

Ich denke mal die für dich richtige Methode dürfte so etwas in der Art sein.

class Character
{
  // Eigenschaften die jeder Charakter hat
  // Methoden (u.U. virtual) die jeder Charakter hat
};

class Player : public Character
{
};

class Enemy : public Character
{
};

class EnemieManager
{
  std::vector<Enemy> enemies;
public:
  void addEnemie(Enemy enemy)
  {
    enemies.push_back(enemy);
  }
  void handleEvent(IrgendEineEventKlasse event)
  {
    for (std::vector<Enemy>::iterator i = enemies.begin();
      i != enemies.end(); ++i)
    {
      i->handleEvent(event);
    }
  }
};

Eventuell noch mit pure virtual + Zeigern auf Basisklasse im Vektor.

Edit:
Ich wusste doch, dass irgendetwas nicht stimmt.

Edit2:
Als Rechtschreibefreak würde ich mich aber ganz und gar nicht bezeichnen.

wxSkip

@cooky451: Dir (als Rechtschreibfreak, wenn ich mich richtig erinnere ) ist hoffentlich bewusst, dass es im Singular "Enemy" und nicht "Enemie" heißt.

thuering

Vielen Dank für die sehr schnellen Antworten, ich werde mich dann mal ausgiebig mit Containern & Vektoren beschäftigen.

Ich habe hier Heiko Kalistas Buch "C++ für Spieleprogrammierer", Videokurs Video2Brain "Visual C++ 2008" und den Galileo Computing Videokurs "C++ programmieren". Empfiehlt ihr davon etwas ausdrücklich?

Ist "boost" eine Standard-Library?

cooky451

thuering schrieb:

Vielen Dank für die sehr schnellen Antworten, ich werde mich dann mal ausgiebig mit Containern & Vektoren beschäftigen.

Das ist eine gute Idee, da das zentrale Konzepte sind. Iteratoren kannst du dir dann gleich mit angucken.
(Und Vererbung auch, ist im Endeffekt alles nicht so kompliziert, wie es anfangs aussieht.)

thuering schrieb:

Ich habe hier Heiko Kalistas Buch "C++ für Spieleprogrammierer", Videokurs Video2Brain "Visual C++ 2008" und den Galileo Computing Videokurs "C++ programmieren". Empfiehlt ihr davon etwas ausdrücklich?

Ne. Aber ich würde auch sonst nicht viel ausdrücklich empfehlen.

thuering schrieb:

Ist "boost" eine Standard-Library?

Nein. boost ist eine sehr umfangreiche und gute externe Bibliothek, hat aber mit der Standardbibliothek nicht viel zu tun. boost kann später hilfreich sein, aber ich würde mich erst mal mit den Standardkonzepten vertraut machen.

wxSkip

cooky451 schrieb:

thuering schrieb:

Ist "boost" eine Standard-Library?

Nein. boost ist eine sehr umfangreiche und gute externe Bibliothek, hat aber mit der Standardbibliothek nicht viel zu tun. boost kann später hilfreich sein, aber ich würde mich erst mal mit den Standardkonzepten vertraut machen.

Viele Leute hier benutzen Boost, als hätte es jeder einigermaßen gute Programmierer installiert und auch das C++-Kommitee scheint die Library nicht schlecht zu finden und hat Teile davon in die neue Standardlibrary von C++11 übernommen.

volkard

thuering schrieb:

Ich habe hier Heiko Kalistas Buch "C++ für Spieleprogrammierer", Videokurs Video2Brain "Visual C++ 2008" und den Galileo Computing Videokurs "C++ programmieren". Empfiehlt ihr davon etwas ausdrücklich?

Ich kenne alle drei nicht. Würde aus der Entfernung aber alle drei ablehnen.

TyRoXx

cooky451 schrieb:

thuering schrieb:

Ist "boost" eine Standard-Library?

Nein. boost ist eine sehr umfangreiche und gute externe Bibliothek, hat aber mit der Standardbibliothek nicht viel zu tun. boost kann später hilfreich sein, aber ich würde mich erst mal mit den Standardkonzepten vertraut machen.

In der Tat hat Boost sogar viel mit der Standardbibliothek zu tun. Ursprünglich war das die Spielwiese für Erweiterungen von std und in den aktuellen Standard wurden viele nützliche Dinge aus Boost übernommen. Für Netzwerk- oder Dateisystemkram gilt Boost in Ermangelung von Alternativen für viele als Standard. Ohne Boost könnte ich mit C++ nicht arbeiten, weil erst Konstrukte wie shared_ptr und ptr_vector die manuelle Speicherverwaltung benutzbar machen. Ähnliches gilt für bind + function .

volkard

TyRoXx schrieb:

Ohne Boost könnte ich mit C++ nicht arbeiten, weil erst Konstrukte wie shared_ptr und ptr_vector die manuelle Speicherverwaltung benutzbar machen. Ähnliches gilt für bind + function .

Ich kann ohne boost arbeiten.

wxSkip

volkard schrieb:

TyRoXx schrieb:

Ohne Boost könnte ich mit C++ nicht arbeiten, weil erst Konstrukte wie shared_ptr und ptr_vector die manuelle Speicherverwaltung benutzbar machen. Ähnliches gilt für bind + function .

Ich kann ohne boost arbeiten.

Ich kann auch (noch) ohne boost arbeiten, aber ich hab ja einen Großteil von C++11.

thuering schrieb:

Vielen Dank für die sehr schnellen Antworten, ich werde mich dann mal ausgiebig mit Containern & Vektoren beschäftigen.

Ich habe hier Heiko Kalistas Buch "C++ für Spieleprogrammierer", Videokurs Video2Brain "Visual C++ 2008" und den Galileo Computing Videokurs "C++ programmieren". Empfiehlt ihr davon etwas ausdrücklich?

Das Buch von Kalista ist nicht schlecht, wenn ich es nicht verwechsle. Es ist zwar nicht so umfangreich/genau wie z.B. "C++ Primer", aber spannender, weil man ja sozusagen auf ein Spiel hinarbeitet.

thuering

Hallo,
nun habe ich schon ein bißchen über Container, Vektoren, Listen und Iteratoren gelesen. Aber vielleicht habt ihr trotzdem noch einen kleinen Hinweis für mich?

Da wäre die Klasse Charakter mit den in main() erzeugten Objekten Spieler
Gegner0001
Gegner0002
Gegner0003
Alle besitzen die Membervariablen (ist dass die richtige Bezeichnung dafür?)
*int ******.Initiative

Diese Initiative wird mittels Funktion (fInitiative()) per Zufall ermittelt. Jetzt möchte ich, dass alle Objekte der Klasse Charakter die Funktion fInitiative() aufrufen, damit bei allen Objekten die int Initiative gesetzt wird. Das bekomme ich sicherlich noch selber hin, am besten wohl mit einem for_each.

Jetzt aber, möchte ich, dass die Objekte, beginnend mit dem, dass den niedrigsten int Initiative Wert hat, alle nacheinander die Funktion fAttack() ausführen. Soll ich da was mit sort() aus der STL machen? Wenn ja, wie soll ich da vorgehen?

Vielen Dank, auch für das, was ihr hier alle schon geschrieben und geholfen habt!

wx++

Ja, du solltest std::sort() verwenden.
Dafür könntest du den Vergleichsoperator für deine Charaktere überladen, aber ich weiß nicht, ob das Sinn macht.
Vermutlich besser ist, den dritten Parameter von sort() zu nutzen, nämlich ein Funktionsobjekt, dass für zwei zu vergleichende Objekte entscheidet, welches kleiner ist.

Das sähe in etwa so aus:

struct vergleiche_initiativen : public std::binary_function<Charakter, Charakter, bool>
{
    bool operator()(const Charakter& c1, const Charakter& c2) const {return t1.initiative < t2.initiative;}
};

cooky451

Wird die Initiative jede Runde neu gesetzt?
Was möchtest du machen, falls zwei Charaktere die gleiche Initiative haben?

thuering

Ja, es gibt jede Runde einen neuen Initiative-Wurf. Ich denke dabei an eine Do-While-Schleife, bis Spieler oder alle Gegner HP <= 0 haben.

Wegen der Initiative: Ich hatte mir überlegt, das vielleicht eine Art Zähler durchläuft, der die momentane Initiative-Zahl beinhaltet. Erst wenn alle Charaktere die momentane Aktion der jeweiligen Initiative (z.B. Spieler, Gegner0001 und Gegner0002 haben alle Initiative 5) abgeschlossen haben, wird erst geprüft, ob jemand durch die Aktionen gestorben ist. Dann kommen die Charaktere dran, die Initiative 6 oder höher haben.
Spieltechnisch gesehen entspricht das zumindest am ehesten dem originalen AD&D-Regelwerk http://en.wikipedia.org/wiki/Advanced_Dungeons_%26_Dragons_2nd_edition#Advanced_Dungeons_.26_Dragons, auf welches ich mich teilweise stützen möchte.

cooky451

Erst wenn alle Charaktere die momentane Aktion der jeweiligen Initiative (z.B. Spieler, Gegner0001 und Gegner0002 haben alle Initiative 5) abgeschlossen haben, wird erst geprüft, ob jemand durch die Aktionen gestorben ist. Dann kommen die Charaktere dran, die Initiative 6 oder höher haben.

In rundenbasierten Spielen würde ich eine Gleichzeitigkeit eher vermeiden wollen, das kann sonst zu bizarren Situationen führen. (Wobei das halt dein Bier ist. :))
Meine Idee wäre so etwas:

class Character
{
  int initiative_;
public:
  Character()
    : initiative_(newRound())
  {}
  void newRound()
  {
    initiative_ = irgendwasZufaelliges();
  }
  //friend bool compareInitiative(const Character& a, const Character& b)
  //{
  //  return a.initiative_ < b.initiative_;
  //}
}; 

class Manager
{
  std::vector<Character> characters;
public:
  void addEnemie(Character character)
  {
    enemies.push_back(character);
  }
  void attack()
  {
    for (unsigned int initiative = 1; initiative < 101; ++initiative)
    {
      std::vector<std::vector<Character>::iterator> round;
      for (std::vector<Character>::iterator i = characters.begin();
        i != characters.end(); ++i)
      {
        if (i->initiative() == initiative)
          round.push_back(i);
      }
      std::random_shuffle(round.begin(), round.end());
      for (std::vector<std::vector<Character>::iterator>::const_iterator i = round.begin(); // langsam wirds ironisch..
        i != round.end(); ++i)
      {
        (*i)->attack();
      }
    }
  }
  void newRound()
  {
    for (std::vector<Enemy>::iterator i = enemies.begin();
      i != enemies.end(); ++i)
    {
      i->newRound(); // Jeder Charakter setzt seine eigene Initiative
    }
    //std::sort(enemies.begin(), enemies.end(), compareInitiative);
  }
}

Ob sort() laufzeittechnisch Sinn macht, kann ja jemand anders ausrechnen, obwohl das bei solche Anwendungen eh völlig egal ist.

Edit:
In dem "original"-Spiel gibt es Gleichzeitigkeit?
Wo genau liest du das, konnte es da nicht finden..

314159265358979

cooky451 schrieb:

Vielleicht macht ein std::vector<Character&> round; mehr Sinn.

In einen vector kann man keine Referenzen stecken

cooky451

314159265358979 schrieb:

cooky451 schrieb:

Vielleicht macht ein std::vector<Character&> round; mehr Sinn.

In einen vector kann man keine Referenzen stecken

Hmja, ein resize() dürfte dann schwer fallen.

thuering

cooky451 schrieb:

In dem "original"-Spiel gibt es Gleichzeitigkeit?
Wo genau liest du das, konnte es da nicht finden..

Du hast recht, das steht gar nicht in dem Wiki-Artikel. Aber es gibt Gleichzeitigkeit in AD&D (siehe http://www.ebay.de/itm/270813851609?ssPageName=STRK:MEWAX:IT&_trksid=p3984.m1438.l2649 ) - wir reden hier aber auch von einem Pen&Paper-Spiel. Ich meine aber sogar, dass selbst in der bekannten PC-Umsetzung "Baldurs Gate" die Gleichzeitigkeit umgesetzt wird.
Warum auch nicht: Während ich dem fiesen Ork ein Schwert in den Bauch bohre, schlägt er mir noch mit seinem Streitkolben den Schädel ein...
Das werde ich dann auch regelgetreu umsetzen.

Ich danke für die vielen Vorschläge. Ich selber habe mir natürlich auch noch weiter Gedanken gemacht. Ich glaube, ich werde es erstmal mit einer einfachen for-Schleife versuchen, die jeden Initiative-Wert durchgeht und dann jeden drankommen lässt.
Ich denke auch, ich werde meine Lösung dann hier posten.