So finden Sie einen index, an dem ein neues Element eingefügt werden können sortierte Liste und halten Sie es sortiert?

a = 132

b = [0, 10, 30, 60, 100, 150, 210, 280, 340, 480, 530]

Ich will wissen, dass a sollte in der 6. position in der geordneten Liste b.

Was die meisten pythonic Weg, dies zu tun?

  • a tatsächlich in der 6. position in b, nicht der 4. Division. Und wie @madjar angemerkt, verwendet die bisect Modul. bisect.bisect(b, a) zu bekommen die position (oder bisect_[left|right]) und zum einsetzen bisect.insort(b, a) oder insort[left|right].
  • im Zusammenhang stackoverflow.com/questions/1109804/...
InformationsquelleAutor est | 2012-07-02
  1. 23

    Verwenden halbieren. Es ist nicht die schönste API, aber es ist genau das, was Sie brauchen.

    Werden Sie verwenden möchten bisect.bisect gibt genau, was Sie wollen.

    • Warum ist es "nicht die schönste API"?
    InformationsquelleAutor madjar
  2. 32

    halbieren ist ein Modul in der Python-Standard-Bibliothek, die ist perfekt für diese Aufgabe. Die Funktion bisect im Modul bisect geben Sie den index der Einfügemarke für den Wert.

    Lassen Sie mich ein code-Beispiel für bisect

    from bisect import bisect
a = 132
b = [0, 10, 30, 60, 100, 150, 210, 280, 340, 480, 530]
print(bisect(b, a))

    Wird das Ergebnis 5 denn die Liste ist 0-basiert, also in der Tat, es ist der 6. position.

    Was können Sie tun, wissen, ist das Ergebnis für eine insert.

    index = bisect(b, a)
b.insert(index, a)

    oder ohne die temporäre variable

    b.insert(bisect(b, a), a)

    Nun b wird [0, 10, 30, 60, 100, 132, 150, 210, 280, 340, 480, 530].

    • danke! Aber @madjar zunächst beantwortet, so upvote für Sie!
    • Das ist OK. Ich von Ihnen positiv bewertet werden madjar. 🙂
    InformationsquelleAutor Matthias
  3. 2

    Gibt es weitere Probleme mit der edge-Fällen. Angenommen, Sie möchten, wählen Sie die Elemente in der oben genannten b im Bereich von (a, c) und Sie wählen, Sie aus mit 

    b[idx_a:idx_c]

    dann müssen Sie denken über den Fall, wo a, c sind eigentlich Elemente der b. Beachten Sie, dass

    bisect.bisect(b, 10)
bisect.bisect(b, 11)

    würden beide geben den index 2. Also wenn a=10 wir müssen niedriger der index, der von 1. Zum Glück gibt es eine Funktion bisect.bisect_left die genau das tut, nämlich, in unserem Beispiel

    bisect.bisect_left(b, 10)

    gibt 1.

    Insgesamt, der linke index berechnet werden soll mit bisect.bisect_left() und den rechten index bisect.bisect_right() (das ist das gleiche wie bisect.bisect()).

    InformationsquelleAutor nos
Schreibe einen Kommentar