Início / coding / Perguntas / 79549626
Accepted
Ksuvo
Asked: 2025-04-02 11:47:12 +0800 CST

Por que sort() com função de tecla não faz nada enquanto sorted() está funcionando?

  • 772

Tenho uma lista de inteiros com duplicatas e preciso classificá-la pelo número dessas duplicatas.

Por exemplo:

input: n = [2, 4, 1, 2]
output: n = [4, 1, 2, 2]

Eu escrevi um código e notei que sort() não altera a lista. Mas se eu tentar usar sorted() com o mesmo argumento de chave, então funciona perfeitamente. Qual é a razão por trás disso?

Meu código:

nums = [2, 4, 1, 2]
nums.sort(key = lambda x: nums.count(x))
print(nums)

Ele pode ser conectado ao método sort() usando o algoritmo in-loco?

python

1 respostas

  1. Best Answer

    Ao contrário de sorted, o list.sortmétodo classifica uma lista no local, durante o qual a lista fica em um estado intermediário em que não há integridade em sua estrutura de dados interna para que os outros métodos possam ler.

    Como uma função-chave para o sortmétodo é chamada durante uma classificação, sua chamada do countmétodo da mesma lista na função-chave não retorna a contagem de um determinado item como você espera, o que pode ser visto com uma função wrapper:

    def count(x):
    n = nums.count(x)
    print(n)
    return n

nums = [2, 4, 1, 2]
nums.sort(key=count)

    as saídas acima:

    0
0
0
0

    o que explica por que a lista permanece na mesma ordem, já que a chave para cada item acaba sendo o mesmo valor de 0 e já que o algoritmo de classificação usado é estável.

    A documentação também observa list.sort:

    Detalhe da implementação do CPython: Enquanto uma lista está sendo classificada, o efeito de tentar mutar, ou mesmo inspecionar, a lista é indefinido. A implementação C do Python faz a lista parecer vazia durante a duração e levanta ValueErrorse puder detectar que a lista foi mutada durante uma classificação.

    Portanto, a implementação do CPython faz com que a lista pareça vazia durante uma classificação, o que explica por que list.countretorna 0 quando chamado de uma função-chave.

    • 5

relate perguntas