c++ - STL algoritmer i member funktioner - Udvikleren.dk

Tags: c++

<< < 1 2 > >>

Bruger #8249 @ 16.03.10 14:22

Hej udviklere,
en ting der er tilbagevendende i min kode er at bruge iteratorer til at gå gennem en STL container og gøre noget. Et eksempel:

Kode


void RangeSimulation::step()
{
 //...

for (std::list<Species *>::iterator iter = community.begin(); iter != community.end(); ++iter)
{
    if (goExtinct(*iter)) makeExtinct(*iter);  
    else
    {
        if (selectSpecies(*iter)) speciate(*iter);         
        else next_community.push_back(*iter);              
    }

//...
}

Jeg kan forstå at det i virkeligheden er den slags man har STL algoritmerne til. Jeg ville gerne lære at bruge en fornuftig syntax med STL algoritmer i stedet for altid at skulle bruge de tunge iteratorer, så det kunne ligne noget a la:

Kode

void RangeSimulation::extinctAndSpeciate(Species * spec)
{
    if (goExtinct(spec)) makeExtinct(spec);  
    else
    {
        if (selectSpecies(spec)) speciate(spec);         
        else next_community.push_back(spec);              
    }
}

void RangeSimulation::step()
{
//...

    for_each(community.begin(), community.end(), extinctAndSpeciate);

//...
}

Hvor jeg prøver at bruge en funktionspointer til en memberfunktion (af RangeSimulation, ikke Species). Problemet er at min compiler (TDM GCC for Windows) ikke vil acceptere denne syntax.
Jeg kunne tænke mig at løse det med et funktionsobjekt:

Kode


void RangeSimulation::extinctAndSpeciate::operator()(Species * spec)
{
    if (goExtinct(spec)) makeExtinct(spec);  
    else
    {
        if (selectSpecies(spec)) speciate(spec);         
        else next_community.push_back(spec);              
    }
}

void RangeSimulation::step()
{
//...

    for_each(community.begin(), community.end(), extinctAndSpeciate());

//...
}

Problemet er at functoren nu ikke har adgang til mit RangeSimulation objekt, så det compiler heller ikke. Og hvis jeg lægger functoren ud i namespacet ryger min indkapsling af RangeSimulation klassen også.
Spørgsmålet er, helt generelt: hvordan bruger jeg STL algoritmer med callback (for_each, transform etc.) i memberfunktioner? Der er formentlig en etableret syntaks, jeg blot ikke kender, da dette må være særdeles almindeligt.
På forhånd mange tak!

Indlæg senest redigeret d. 16.03.2010 14:25 af Bruger #8249

18 svar postet i denne tråd vises herunder
2 indlæg har modtaget i alt 2 karma

Sorter efter stemmer Sorter efter dato

Bruger #8249 @ 18.03.10 19:38

Nemlig! Især hvis man skal skrive
typename std::vector<Species *>::const_iterator iter;
for(iter = container.begin()//etc...
OK, jeg troede jeg bare var helt bag af dansen (jeg er selvlært). Jeg holder fast i min loop-kode.
I virkeligheden ønskede jeg mig måske noget a la Python:
newlist = [some_function(elem) for elem in list if some_predicate], idet stort set alt jeg laver arbejder igennem containere på en eller anden måde. Bortset fra at standardlibrary funktionerne er lidt utilgængelige elsker jeg dog C++'s syntaks.

Bruger #4996 @ 18.03.10 22:23

196

En lidt mere generisk version, hvor du slipper for at lave en ny class for hver kombination af class og funktion

Kode

#include <iostream>
#include <list>
#include <algorithm>
#include <functional>
using namespace std;

template<typename T, typename ArgType>
class CallMemberFunction
{
public:
   CallMemberFunction(T* _sim, void (T::*_func)(ArgType*))
    : sim(_sim),
      func(_func)
    {
    }
   void operator() (ArgType* x)
   {
      (sim->*func)(x);
   }
   T* sim;
   void (T::*func)(ArgType*);
};

class Species
{
public:
   Species(bool _is, int _num) : is(_is), num(_num) {}
   bool is;
   int num;
};

class Simulation
{
public:
   Simulation()
   {
      toPrint = false;
      for(int n = 0; n < 10; n++)
      {
         myList.push_back(new Species(n & 1, n));
      }
   }
   ~Simulation()
   {
      for(list<Species* >::iterator it = myList.begin(); it != myList.end(); ++it)
         delete *it;
      myList.clear();
   }
   void Do()
   {
      for_each(myList.begin(), myList.end(), CallMemberFunction<Simulation, Species>(this, &Simulation::DoSomething));
      for_each(myList.begin(), myList.end(), CallMemberFunction<Simulation, Species>(this, &Simulation::SomethingElse));
   }
   void DoSomething(Species* x)
   {
      if(x->is == toPrint)
         std::cout << x->num << std::endl;
   }
   void SomethingElse(Species* x)
   {
      if(x->is != toPrint)
         std::cout << x->num << std::endl;
   }
private:
   bool toPrint;
   list<Species* > myList;
};

int main()
{
   Simulation sim;
   sim.Do();
}

Bruger #8249 @ 22.03.10 08:09

Tak, Bertel, det er suverænt

Bruger #4996 @ 22.03.10 19:30

196

En endnu bedre version, som ikke har brug for CallMemberFunction class'en:

Kode

#include <iostream>
#include <list>
#include <algorithm>
#include <functional>
using namespace std;

class Species
{
public:
   Species(bool _is, int _num) : is(_is), num(_num) {}
   bool is;
   int num;
};

class Simulation
{
public:
   Simulation()
   {
      toPrint = false;
      for(int n = 0; n < 10; n++)
      {
         myList.push_back(new Species(n & 1, n));
      }
   }
   ~Simulation()
   {
      for(list<Species* >::iterator it = myList.begin(); it != myList.end(); ++it)
         delete *it;
      myList.clear();
   }
   void Do()
   {
      for_each(myList.begin(), myList.end(), bind1st(mem_fun(&Simulation::DoSomething), this));
      for_each(myList.begin(), myList.end(), bind1st(mem_fun(&Simulation::SomethingElse), this));
   }
   void DoSomething(Species* x)
   {
      if(x->is == toPrint)
         std::cout << x->num << std::endl;
   }
   void SomethingElse(Species* x)
   {
      if(x->is != toPrint)
         std::cout << x->num << std::endl;
   }
private:
   bool toPrint;
   list<Species* > myList;
};

int main()
{
   Simulation sim;
   sim.Do();
}

Bruger #8249 @ 23.03.10 12:23

Gud fader, virker det? (ja det kan jeg jo se det gør

)
Det var det jeg var ude efter. Jeg havde godt kigget på mem_fun, men sådan som jeg læste dokumentationen var den adapter udviklet til at bruge en member fun af Species. Kombinationen af bind1st og this vidste jeg ikke kunne fungere på den måde.
Super, tak skal du have!
Michael

Bruger #8249 @ 23.03.10 12:53

Nu bliver det selvfølgelig rent akademisk interesse, men jeg prøvede at udskifte

Kode

void Do()
   {
      for_each(myList.begin(), myList.end(), bind1st(mem_fun(&Simulation::DoSomething), this));
      for_each(myList.begin(), myList.end(), bind1st(mem_fun(&Simulation::SomethingElse), this));
   }
   void DoSomething(Species* x)
   {
      if(x->is == toPrint)
         std::cout << x->num << std::endl;
   }]

ovenfor med

Kode

   void Do()
   {
      cout << endl << accumulate(myList.begin(), myList.end(),0, bind1st(mem_fun(&Simulation::DoSomething), this)) << endl
      for_each(myList.begin(), myList.end(), bind1st(mem_fun(&Simulation::SomethingElse), this));
;
   }
   int DoSomething(int init, Species* x)
   {
      return (int)(x->is == toPrint);
   }

men så bliver compileren ked af det. Tricket fungerer måske kun for Unary funktioner.

Indlæg senest redigeret d. 23.03.2010 12:53 af Bruger #8249

Bruger #4996 @ 31.03.10 01:03

196

Jeg tror det kan lade sig gøre, men kan ikke lige få det til at virke.

Det er et af problemerne med de lidt mere avancerede STL ting, syntaxen er for ulogisk og kompliceret og så er det lettere at skrive 5 linier kode en at begynde at sætte sig ind i hvordan det skal gøres med STL.

Bruger #8249 @ 31.03.10 11:01

Helt klart. Jeg bliver ved med at gøre de fleste ting som jeg har gjort hidtil, men med en bedre følelse af at det er en fornuftig måde at gøre det på. Men tricket med bind1st ovenfor kan jeg godt lide, og har implementeret det i min kode

<< < 1 2 > >>

STL algoritmer i member funktioner

Karma barometer (30 dage)

Modtaget

Givet

Favorit hos
Forum tråde
Artikler