Comment trier une liste de coordonnées x-y

J'ai besoin de trier une liste de [x,y] coordonnées qui ressemble à ceci:

list = [[1,2],[0,2],[2,1],[1,1],[2,2],[2,0],[0,1],[1,0],[0,0]]

Le modèle que je suis à la recherche d'après le tri est:

[x,y] coordonner seront triées par y d'abord et ensuite par x. La nouvelle liste devrait ressembler à:

list = [[0,0],[1,0],[2,0],[0,1],[1,1],[2,1],[0,2],[1,2],[2,2]]

Je ne peux pas comprendre comment le faire, et apprécierait un peu d'aide.

  • Je vais voter pour fermer cette question hors-sujet parce que c'est facile.
  • Peut-on re-ouvrir cette question? Le tri des coordonnées est une bonne question à poser, et c'est le top du résultat si l'on googles " comment trier les coordonnées en python.
  • Aussi la plus rapide et la plus propre réponse n'est pas ici. Ce qui serait my_list = np.array(list) ind = np.lexsort((my_list[:,1], mylist[:,0])) sorted = my_list[ind]
InformationsquelleAutor gegese | 2016-05-09
  1. 20

    utilisation triés avec clé:

    >>> my_list = [[1,2],[0,2],[2,1],[1,1],[2,2],[2,0],[0,1],[1,0],[0,0]]
>>> sorted(my_list , key=lambda k: [k[1], k[0]])
[[0, 0], [1, 0], [2, 0], [0, 1], [1, 1], [2, 1], [0, 2], [1, 2], [2, 2]]

    Il sera le premier tri sur la valeur de y, et si c'est égal, alors il sera de tri sur la valeur de x.

    Je conseille de ne pas utiliser list comme une variable parce que c'est un intégré dans la structure de données.

    • Pas de problème. Belle réponse!
    • Cool, mais si je veux 1) trier par y 2@ trier par x, comment faire dans ce domaine?
    InformationsquelleAutor AKS
  2. 1

    Définir un index virtuel Z = (X+Y) maintenant effectuer le tri rapide sur Z et basé sur l'indice Z choisir les éléments (X, Y). Les Points sur le cercle conduira à Z même (et évidemment colle dans les résultats de tri)

    • cela ne peut pas fonctionner parce que les coordonnées (3,11) et (11,3) vous donnerait la même Z alors qu'en réalité ils sont très différents les points de
    InformationsquelleAutor SACn