c++ - Liste sortering - Udvikleren.dk - Programmering, webdesign og grafik

Tags: c++

Bruger #13669 @ 18.01.09 12:33

Jeg har en list med objekter i. objekterne består af et 2Darray og en int ved navn point. Jeg vil gerne have sorteret elementerne i listen efter hvem der har flest point, hvordan gør jeg det?

Jeg ved at der er en sort() metode der vist bruger < operatoren, og en sort metode der tager et argument, der er en anden function, som den bruger til at sortere med.

Håber i kan give et eksempel

På forhånd tak.

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

Sorter efter stemmer Sorter efter dato

Bruger #5620 @ 18.01.09 14:20

1.500

det her er bare pseudo kode du skal selv tilpasse det til din egen kode.

Kode

class Object{
  public:
    int point;
};

bool SortFunctor(Object A,Object B){
  return A.point<B.point
}

std::list<Object> object_list;
object_list.sort(SortFunctor);

Bruger #13669 @ 18.01.09 14:24

det her er bare pseudo kode du skal selv tilpasse det til din egen kode.
Kode
class Object{
  public:
    int point;
};

bool SortFunctor(Object A,Object B){
  return A.point<B.point
}

std::list<Object> object_list;
object_list.sort(SortFunctor);

Ok, tak

.:edit:.
I din kode, er det der dem med flest, eller færest point der kommer først?

Indlæg senest redigeret d. 18.01.2009 14:29 af Bruger #13669

Bruger #13669 @ 18.01.09 15:45

Kan ikke få det til at virke

får fejlen:

error: no matching function for call to `std::list<PixelMan, std::allocator<PixelMan> >::sort(<unknown type>

'

min kode ser således ud

Kode

offspring.sort(pixelManSort);

bool EvoApp::pixelManSort(PixelMan p1, PixelMan p2) {
	return p1.getPoint() > p2.getPoint();
}

har sorteret noget af koden fra. sort kaldet er naturligvis inden i en anden function i klassen.

offspring er lavet med en PixelMan template(list<PixelMan> offspring)

Koden er inden i en klasse. Kan det betyde noget?

Indlæg senest redigeret d. 18.01.2009 15:46 af Bruger #13669

Bruger #4996 @ 18.01.09 17:20

196

Du kan ikke bruge en "almindelig" member funktion til at sortere med, det skal være en almindelig funktion, eller en static member function.

Et komplet eksempel:

Kode

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>

class Object
{
public:
    Object(int p) : point(p) {}
    int point;

   static bool SortFunctor(const Object& A, const Object& B)
   {
      return A.point < B.point;
   }

};

std::ostream& operator << (std::ostream& os, const Object& o)
{
   os << o.point;
   return os;
}

int main()
{
   std::list<Object> object_list;
   object_list.push_back(10);
   object_list.push_back(5);
   object_list.push_back(1);
   std::copy(object_list.begin(), object_list.end(), std::ostream_iterator<Object>(std::cout, "\n"));
   object_list.sort(Object::SortFunctor);
   std::copy(object_list.begin(), object_list.end(), std::ostream_iterator<Object>(std::cout, "\n"));
}

Liste sortering

Karma barometer (30 dage)

Modtaget

Givet

Favorit hos
Forum tråde
Artikler