JLI Spieleprogrammierung Foren-Übersicht JLI Spieleprogrammierung

 
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen 
 medals.php?sid=f894a31275781354c24b4fb9f6896424Medaillen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

[STL] Listen, Functors, Algorithmen

 
Neues Thema eröffnen   Neue Antwort erstellen    JLI Spieleprogrammierung Foren-Übersicht -> FAQ
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
Hazel
JLI MVP
JLI MVP


Alter: 39
Anmeldedatum: 19.07.2002
Beiträge: 1761

Medaillen: Keine

BeitragVerfasst am: 21.03.2005, 23:05    Titel: [STL] Listen, Functors, Algorithmen Antworten mit Zitat

Bei einem meiner Programme stand ich vor dem Problem aus einer Liste von Spieleobjekten die Toten zum späteren Löschen herauszusortieren. Hier stell ich nun vereinfacht dar, wie ich das Problem gelöst habe. ;)

Code:
#include <iostream>
#include <list>
#include <algorithm>
#include <string>

// Bedingung zum Löschen
template<typename T>
struct equals_killme : public std::unary_function<T, bool>
{
   bool operator()(T p)
   {
      return (p == "killme");
   }
};

// Hilfs-Functor um die Liste auszugeben.. in einem Spiel würden die Objekte gezeichnet werden
template<typename T>
struct writeln : public std::unary_function<T, void>
{
   void operator()(T p)
   {
      std::cout << p << std::endl;
   }
};

void main()
{
   // Die zu durchsuchende Liste
   std::list<std::string> stringList;

   // Quarantaine Liste
   std::list<std::string> badList;

   // Iterator....
   std::list<std::string>::iterator iter;

   // Die Liste aufbauen. Schön "verunreinigen"!
   stringList.push_back("killme");
   stringList.push_back("killme");
   stringList.push_back("killme");
   stringList.push_back("killme");
   stringList.push_back("Kraft");
   stringList.push_back("killme");
   stringList.push_back("durch");
   stringList.push_back("killme");
   stringList.push_back("Wurst");
   stringList.push_back("killme");
   stringList.push_back("killme");

   // Vorher...
   std::cout << "List in question: \n";
   std::for_each(stringList.begin(), stringList.end(), writeln<std::string>());
   std::cout << "\nSize: " << stringList.size() << "\n\n";

   bool done = false;
   while(!done)
   {
      // Nach einem zu löschenden Element suchen
      iter = find_if(stringList.begin(), stringList.end(), equals_killme<std::string>());

      // Bis zum Ende der Liste nix gefunden? Dann sind wir fertig!
      if(iter == stringList.end())
      {
         done = true;
         std::cout << "Searching for bad entries... fixed!\n\n";
      }
      else
      {
         // Andernfalls das Element herausnehmen
         badList.push_back(*iter);
         stringList.erase(iter);
      }
   }

   std::cout << "Cleaned List: \n";
   std::for_each(stringList.begin(), stringList.end(), writeln<std::string>());
   std::cout << "\nSize: " << stringList.size() << "\n\n";

   std::cout << "Quarantaine List: \n";
   std::for_each(badList.begin(), badList.end(), writeln<std::string>());
   std::cout << "\nSize: " << badList.size();

   badList.clear(); // Alle löschen!

   int d;
   std::cin >> d;
}


Bevor mich hier jemand ausschimpft... ich weiß, dass man das noch viel weiter optimieren kann aber ich wollte auch veranschaulichen wie man praktisch Algorithmen und Prädikate verwendet. ;)
_________________
*click* Dabuu!?
Twitter: http://twitter.com/Ollie_R
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Hazel
JLI MVP
JLI MVP


Alter: 39
Anmeldedatum: 19.07.2002
Beiträge: 1761

Medaillen: Keine

BeitragVerfasst am: 21.03.2005, 23:17    Titel: Antworten mit Zitat

Nachtrag:

Hier die optimierte Suche falls das jemand wissen möchte:

Code:

   iter = stringList.begin();
   while(iter != stringList.end())
   {
      if((*iter) == "killme")
      {
         badList.push_back(*iter);
         iter = stringList.erase(iter);
      }
      else
      {
         ++iter;
      }
   }

_________________
*click* Dabuu!?
Twitter: http://twitter.com/Ollie_R
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Beiträge der letzten Zeit anzeigen:   
Neues Thema eröffnen   Neue Antwort erstellen    JLI Spieleprogrammierung Foren-Übersicht -> FAQ Alle Zeiten sind GMT
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.


Powered by phpBB © 2001, 2005 phpBB Group
Deutsche Übersetzung von phpBB.de

Impressum