Comment trouver un indice à partir duquel un nouvel élément qui peut être inséré dans la liste triée et garder un tri?

a = 132

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

Je veux savoir qui a devrait être en 6ème position dans la liste ordonnée b.

Ce qui est le plus pythonic moyen de le faire?

  • a seront effectivement en 6ème position dans b, pas la 4e. Et comme @madjar noté, utilisé le bisect module. bisect.bisect(b, a) pour obtenir la position (ou bisect_[left|right]) et pour l'insertion bisect.insort(b, a) ou insort[left|right].
  • connexes stackoverflow.com/questions/1109804/...
InformationsquelleAutor est | 2012-07-02
  1. 23

    Utilisation traversent,. Ce n'est pas la plus belle de l'API, mais c'est exactement ce dont vous avez besoin.

    Vous aurez envie d'utiliser bisect.bisect, qui renvoie exactement ce que vous voulez.

    • Pourquoi est-il "pas la plus belle de l'API"?
    InformationsquelleAutor madjar
  2. 32

    coupent est un module en Python Standard Library qui est parfait pour cette tâche. La fonction bisect dans le module bisect vous donnera l'indice du point d'insertion de la valeur.

    Permettez-moi de donner un exemple de code pour bisect

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

    Le résultat sera 5 parce que la liste est basée sur 0, donc en fait c'est la 6ème position.

    Ce que vous pouvez faire savoir est d'utiliser le résultat pour un insert.

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

    ou sans l'intermédiaire de la variable

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

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

    • merci! Mais @madjar répondu en premier, afin de upvote pour vous!
    • C'est OK. Je upvoted madjar. 🙂
    InformationsquelleAutor Matthias
  3. 2

    Il existe d'autres préoccupations avec des cas limites. Par exemple, supposons que vous souhaitez sélectionner les éléments susmentionnés b dans la gamme de (a, c) et vous chercher à l'aide de 

    b[idx_a:idx_c]

    ensuite, vous devez penser au cas où a, c sont en fait des éléments de b. Notez que

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

    permettrait à la fois de donner de l'indice 2. Ainsi, si a=10 nous avons besoin de réduire l'indice de 1. Heureusement, il existe une fonction bisect.bisect_left qui fait exactement cela, c'est à dire, dans notre exemple

    bisect.bisect_left(b, 10)

    donne 1.

    Dans l'ensemble, la gauche de l'indice doit être calculé à l'aide de bisect.bisect_left() et l'index droit bisect.bisect_right() (qui est le même que bisect.bisect()).

    InformationsquelleAutor nos