Python: Wie Benutzerdefiniert, um eine Liste?

Obs: ich kenne die Listen in python sind von der Reihenfolge fest, aber denke das wird werden.
Und ich bin mit Python 2.4

Habe ich eine Liste, die wie (zum Beispiel) diesen:

mylist = [ ( u'Article', {"...some_data..."}    ) ,
           ( u'Report' , {"...some_data..."}    ) ,
           ( u'Book'   , {"...another_data..."} ) ,
...#continue
]

Diese variable mylist ist, erhalten aus einer Funktion und den 'Auftrag' von der Liste zurückgegeben wird, variieren. Also, manchmal wird es wie auf dem Beispiel. Manchmal, den 'Bericht' kommen vor 'Artikel', etc.

Habe ich eine Feste Reihenfolge, die ich möchte, auf dieser Liste (und nicht alphabetisch).

Lassen Sie uns sagen, dass meine Feste Reihenfolge ist: 'Report', 'Artikel', 'Buch', ...

So, was ich will, ist: was um 'mylist' instanziiert wird, möchte ich es neu anordnen macht 'Bericht' Aufenthalt auf der front, 'Artikel' auf den zweiten, etc...

Was ist der beste Ansatz zum Sortieren meiner Liste (wobei das erste element des Tupels der einzelnen Artikel auf der Liste) mit meinem "custom" bestellen?

Antwort:

Landete ich mit diesem:

mylist wurde eine Liste von dicts, wie diese:

mylist = [{'id':'Article', "...some_data..."} ,
        ...etc
]

jeder dict-mit einer 'id', die mussten sortiert werden.

Speichern der richtigen Reihenfolge auf ein listAssigning die correct_order auf eine Liste:

correct_order = ['Report', 'Article', 'Book', ...]

haben und tun: 

results = sorted([item for item in results], cmp=lambda x,y:cmp(correct_order.index(x['id']), correct_order.index(y['id'])))
InformationsquelleAutor Gabriel L. Oliveira | 2010-09-02
  1. 16

    Könnte man ein Wörterbuch benutzt, das würde die Karte jedem ersten element mit seinem "Gewicht" und dann das Kontrollkästchen dieses Wörterbuch innerhalb einer Sortier-Funktion.

    Etwas wie:

    d = { "Report": 1,
      "Article": 2,
       "Book": 3 }
result = sorted(mylist, key=lambda x:d[x[0]])
    • Besser ist die Verwendung einer key-Funktion anstatt des veralteten cmp-Funktion, die nicht mehr beendet in Python 3: sorted(mylist, key=lambda x: d[x[0]])
    • Nicht versuchen, Python 3 und doch, so wusste ich nicht.. vielen Dank 🙂
    • Es ist auch empfehlenswert für Python 2 als die Verwendung einer key-Funktion ist schneller als eine cmp-Funktion. Siehe docs.python.org/library/functions.html#sorted
    • Nicht zu erwähnen, leichter zu Lesen und zu schreiben.
    • Antwort bearbeitet 🙂
    • Sie können auch schreiben Sie es wie folgt: d = ["Report", "Article", "Book"] und dann result = sorted(mylist, key=lambda x : d.index(x[0])

    InformationsquelleAutor Joril
  2. 6

    Könnten Sie ein Wörterbuch, das Ihnen erlauben würde, den Zugang zum "Buch", "Artikel", usw. ohne Sorge über die Reihenfolge. Ich würde die Daten aus dieser Liste in ein dict, die wie folgt Aussehen:

    mydict = { u'Article': "somedata",
           u'Report': "someotherdata", ...}

    Wenn Sie wirklich wollen, Sortieren Sie Ihre Liste in der Weise, die Sie beschrieben, können Sie die list.sort mit einer key-Funktion, repräsentiert Ihre Besondere Art, um (Dokumentation). Sie müssen die Taste Funktion, wie Sie brauchen nur den Zugriff auf das erste element und Ihre Sortierung ist auch nicht alphabetisch.

    InformationsquelleAutor Mad Scientist
  3. 2

    Diese Weise entsteht ein dict und zieht die Elemente, um Sie

    mylist = [ ( u'Article', {"...some_data..."}    ) ,
           ( u'Report' , {"...some_data..."}    ) ,
           ( u'Book'   , {"...another_data..."} ) ,
]

mydict = dict(mylist)
ordering = [u'Report', u'Article', u'Book']

print [(k,mydict[k]) for k in ordering]

    Diese Weise verwendet Sortieren mit O(1) - lookups für die Bestellung

    mylist = [ ( u'Article', {"...some_data..."}    ) ,
           ( u'Report' , {"...some_data..."}    ) ,
           ( u'Book'   , {"...another_data..."} ) ,
]

mydict = dict(mylist)
ordering = dict((k,v) for v,k in enumerate([u'Report', u'Article', u'Book']))

print sorted(mydict.items(), key=lambda (k,v): ordering[k])
    InformationsquelleAutor John La Rooy
  4. 1

    Mehr allgemein, es könnten Elemente des mylist sind nicht in den angegebenen festen Reihenfolge. Diese wird, um nach der Regel, aber in Ruhe lassen, die die relative Reihenfolge der alles, was außerhalb der Regel:

    def orderListByRule(alist,orderRule,listKeys=None,dropIfKey=None):
    ###
    #######################################################################################
    """ Reorder alist according to the order specified in orderRule. The orderRule lists the order to be imposed on a set of keys. The keys are alist, if listkeys==None, or listkeys otherwise.  That is, the length of listkeys must be the same as of alist. That is, listkeys are the tags on alist which determine the ordering.  orderRule is a list of those same keys and maybe more which specifies the desired ordering.
    There is an optional dropIfKey which lists keys of items that should be dropped outright.
    """
    maxOR = len(orderRule)
    orDict = dict(zip(orderRule, range(maxOR)))
    alDict = dict(zip(range(maxOR, maxOR+len(alist)),
                      zip(alist if listKeys is None else listKeys, alist)))
    outpairs = sorted(  [[orDict.get(b[0],a),(b)] for a,b in alDict.items()]  )
    if dropIfKey is None: dropIfKey=[]
    outL = [b[1] for a,b in outpairs if b[0] not in dropIfKey]
    return outL

def test_orderListByRule():
    L1 = [1,2,3,3,5]
    L2 = [3,4,5,10]
    assert orderListByRule(L1, L2) == [3, 3, 5, 1, 2]
    assert orderListByRule(L1, L2, dropIfKey=[2,3]) == [5, 1,]
    Lv = [c for c in 'abcce']
    assert orderListByRule(Lv, L2, listKeys=L1) == ['c', 'c', 'e', 'a', 'b']
    assert orderListByRule(Lv, L2, listKeys=L1, dropIfKey=[2,3]) == ['e','a']
    InformationsquelleAutor CPBL
Schreibe einen Kommentar