sorte coordonnées par x valeur

Question

J'ai le code suivant:

#include <vector> 
using namespace std; 
struct Point 
{ 
    int x, y; 
}; 
bool Sort(struct Point& a,struct Point& b){ 
    return a.x<b.x; 
} 
int main(int argc, char *argv[]) 
{ 
    vector<Point>a; 
    for (int i=0;i<10;i++){ 
    cin>>a[i].x>>a[i].y; 
    } 
    sort(a,10,Sort); 
    system("PAUSE"); 
    return EXIT_SUCCESS; 
} 

mais il semble mal. Pouvez-vous s'il vous plaît me dire la forme correcte de la fonction de tri à utiliser?

Answer 1

Vous devriez l'appeler comme ça:

sort(a.begin(), a.end(), Sort); 

http://www.cplusplus.com/reference/algorithm/sort/

Answer 2

Je pense que ce devrait être quelque chose comme ceci:

static bool Sort(const Point& a, const Point& b) { 
    return a.x<b.x; 
} 

Pas tout à fait. Voir le commentaire

Answer 3

Vous devez spécifier l'itérateur de début et de fin pour la fonction de tri. Cela peut être fait en utilisant les fonctions a.begin() et a.end().

std::sort(a.begin(), a.end(), Sort); 

En outre, Le defn sous-jacente » devrait être:

bool Sort(const Point& a,const Point& b) const 

{

Answer 4

#include <vector> 
#include <algorithm> 
#include <iostream> 
using namespace std; 

struct Point 
{ 
    int x, y; 
}; 

bool PCompare(const struct Point& a, const struct Point& b) { 

    if(a.y < b.y) 
     return true; 
    if(a.y > b.y) 
     return false; 
    return a.x<b.x; 
} 

int main(int argc, char *argv[]) 
{ 
    vector<Point> a; 
    for (int i=0;i<10;i++) { 
     Point p ; 
    cin>>p.x>>p.y; 
    a.push_back(p); 
    } 

    sort(a.begin(), a.end(), PCompare); 
    system("PAUSE"); 
    return EXIT_SUCCESS; 
} 

Answer 5

Une autre solution dans votre cas est d'utiliser liste au lieu de vecteur et la surcharge opérateur <:

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

struct Point 
{ 
    int x, y; 

    bool operator<(const Point & p) 
    { return this->x < p.x; } 
}; 

void print(Point p) 
{ 
    std::cout << "Point (x,y): (" << p.x <<", " << p.y << ")" << std::endl; 
} 

// just for example 
bool Reverse(const Point &p1, const Point &p2) 
{ return p1.x > p2.x; } 

int main() 
{ 
    std::list<Point> a; 

    for(int i = 0; i < 10; ++i) 
    { 
     Point p; 
     std::cin >> p.x >> p.y; 
     a.push_back(p); 
    } 

    a.sort(); 
    std::for_each(a.begin(), a.end(), print); 

    std::cout << std::endl; 

    a.sort(Reverse); 
    std::for_each(a.begin(), a.end(), print); 
} 

std :: liste fournit des algorithmes spécialisés uniques à des listes liées, telles que l'épissage, le tri et l'inversion en place.