Início / coding / Perguntas / 79150296
Accepted
user2138149
Asked: 2024-11-02 16:59:02 +0800 CST

Como mesclar um dicionário em Julia?

  • 772

Quero escrever uma função em Julia que mescle dois dicionários.

function merge(left::Dict, right::Dict)::Dict

A semântica é a seguinte:

  • As entradas são lefteright
  • Ambos lefte rightassumiram a propriedade de seus dados, o que significa que eles serão modificados após a chamada da função e nenhuma garantia sobre os dados que eles contêm deve ser feita
  • O valor de retorno contém os dados de ambos os dicionários
  • Se alguma chave estiver presente em ambos lefte righto valor de leftfor mantido

Aqui está uma ideia inicial sobre como abordar esse problema. (Este é um pseudocódigo com notas, não algo que realmente será compilado.)

function mergeDict(left::Dict, right::Dict)::Dict

    # create a new dictionary from `left`
    return_value = left

    # move data from `right` to `left`, "no-clobber"
    for k, v in pop_next!(right)
    # the function `pop_next!` does not exist, no iterator-like `pop!`

    for k in keys(right)
        v = pop!(right, k)
        # does this work as expected? destructive operation while reading keys?
        # `keys()` returns an *iterator*, not a collection! (?)

        if !haskey(left, k)
            push!(left, k, v) # no `push!` function
            left[k] = v # this works instead
        end
    end
    
    # `left` and `right` are not pointers, but "copy-by-value references"
    # just as in Python, so this doesn't work
    left = nothing
    right = nothing

    # we want to invalidate the data, how to do that?
    # this also won't work because `left` references the same data
    # structure as `return_value`
    clear(left)
    clear(right)
end

Você pode ver que eu tentei escrever uma implementação manual. Tenho quase certeza de que Julia terá algumas funções úteis como parte da biblioteca padrão para implementar isso, no entanto, sendo novo em Julia, não sei o que elas podem ser.

Encontrei as funções merge, mergewith, merge!e , mergewith!no entanto nenhuma delas parece ter a semântica descrita acima.

dictionary

1 respostas

  1. Best Answer

    As diferenças entre a função desejada e mergea que parece ser

    (1) em caso de conflitos, o dicionário mesclado deve conter o valor do leftdicionário em vez do valor do rightdicionário, e

    (2) deve remover os pares transferidos dos dicionários de entrada.

    Se a mesma chave aparecer em ambos os dicionários, então há uma decisão a ser tomada. Sua função poderia (a) remover os pares de ambos os dicionários, ou (b) remover apenas o par transferido do leftdicionário.

    Para a parte 1, sua função pode chamar as funções Julia. Ou:

    1a: Troque o primeiro e o segundo argumentos para merge, como em merge(right, left). Ou

    1b: Forneça mergewithuma combinefunção que selecione seu primeiro argumento, como em mergewith( (a,b)->a, left, right).

    Para a parte 2, sua função pode

    2a. use empty!em ambas as entradas como em empty!(left)e empty!(right)(se as entradas ambas devem ficar vazias apesar dos conflitos). Ou

    2b. usar empty!(left)e filter!(pair -> pair.first in keys(left), right)(manter chaves conflitantes em rightse rightpares não transferidos para o dicionário mesclado devem permanecer em right)

    (Dica: methodswith(Dict, supertypes=true)lista assinaturas de métodos que aceitam um Dict, incluindo empty!e filter!.)

    Exemplo

    function mergeAndEmpty!(left::Dict, right::Dict)::Dict
    tmp = merge(right, left)
    empty!(left)
    empty!(right)
    return tmp
end

d1 = Dict("a"=>1, "b"=>2, "c"=>3, "d"=>4)
d2 = Dict("y"=>10, "z"=>20)

d_out = mergeAndEmpty!(d1, d2)

println(d1) # empty
println(d2) # empty
println(d_out) # contains all 6 elements
    • 1

relate perguntas