AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / coding / 问题 / 79150296
Accepted
user2138149
user2138149
Asked: 2024-11-02 16:59:02 +0800 CST2024-11-02 16:59:02 +0800 CST 2024-11-02 16:59:02 +0800 CST

如何在 Julia 中合并字典?

  • 772

我想在 Julia 中编写一个合并两个字典的函数。

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

语义如下:

  • 输入left为right
  • left和都right拥有其数据的所有权,这意味着它们将在函数调用后被修改,并且不应对它们包含的数据做出任何保证
  • 返回值包含两个字典的数据
  • 如果任何键同时存在于两者中left,并且right值left保持不变

以下是关于如何解决此问题的一些初步想法。(这是带有注释的伪代码,而不是可以实际编译的代码。)

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

您可以看到,我尝试编写手动实现。我确信 Julia 会有一些有用的函数作为标准库的一部分来实现这一点,但是由于我是 Julia 新手,我不知道这些函数是什么。

我找到了函数merge、和mergewith,然而这些函数似乎都不具备上面描述的语义。merge!mergewith!

dictionary
  • 1 1 个回答
  • 27 Views

1 个回答

  • Voted
  1. Best Answer
    user9712582
    2024-11-02T23:16:06+08:002024-11-02T23:16:06+08:00

    merge您想要的功能和看起来之间的差异

    (1)如果发生冲突,合并后的字典应该包含字典中的值,left而不是字典中的值right,并且

    (2)应该从输入词典中删除转移的词对。

    如果两个字典中都出现了相同的键,那么就需要做出决定。你的函数可以 (a) 从两个字典中删除这些对,或者 (b) 只删除从字典中传输的对left。

    对于第 1 部分,你的函数可以调用 Julia 函数。以下任一方式均可:

    1a:将第一个和第二个参数交换为merge,如merge(right, left)。或者

    1b:提供mergewith一个combine选择其第一个参数的函数,如mergewith( (a,b)->a, left, right)。

    对于第 2 部分,你的函数可以

    2a. 在两个输入上使用empty!,如empty!(left)和empty!(right)(如果尽管存在冲突,两个输入都应该变为空)。或者

    2b. 使用empty!(left)和(如果未转移到合并字典的对应保留filter!(pair -> pair.first in keys(left), right)在中,则将冲突的键保留在中)rightrightright

    (提示:methodswith(Dict, supertypes=true)列出接受 的方法签名Dict,包括empty!和filter!。)

    例子

    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

相关问题

  • 将值传出迭代器而不停止迭代

  • 是否可以在映射块中使用数组的索引?

  • 如何在 mulesoft dataweave 中创建增量计数器

  • 映射如何通过不可变引用获取部分所有权

  • GO,地图键已全部更新

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    Vue 3:创建时出错“预期标识符但发现‘导入’”[重复]

    • 1 个回答
  • Marko Smith

    为什么这个简单而小的 Java 代码在所有 Graal JVM 上的运行速度都快 30 倍,但在任何 Oracle JVM 上却不行?

    • 1 个回答
  • Marko Smith

    具有指定基础类型但没有枚举器的“枚举类”的用途是什么?

    • 1 个回答
  • Marko Smith

    如何修复未手动导入的模块的 MODULE_NOT_FOUND 错误?

    • 6 个回答
  • Marko Smith

    `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它?

    • 3 个回答
  • Marko Smith

    何时应使用 std::inplace_vector 而不是 std::vector?

    • 3 个回答
  • Marko Smith

    在 C++ 中,一个不执行任何操作的空程序需要 204KB 的堆,但在 C 中则不需要

    • 1 个回答
  • Marko Smith

    PowerBI 目前与 BigQuery 不兼容:Simba 驱动程序与 Windows 更新有关

    • 2 个回答
  • Marko Smith

    AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String”

    • 1 个回答
  • Marko Smith

    我正在尝试仅使用海龟随机和数学模块来制作吃豆人游戏

    • 1 个回答
  • Martin Hope
    Aleksandr Dubinsky 为什么 InetAddress 上的 switch 模式匹配会失败,并出现“未涵盖所有可能的输入值”? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge 为什么这个简单而小的 Java 代码在所有 Graal JVM 上的运行速度都快 30 倍,但在任何 Oracle JVM 上却不行? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini 具有指定基础类型但没有枚举器的“枚举类”的用途是什么? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer 何时应使用 std::inplace_vector 而不是 std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller 在 5.2 版中,bash 条件语句中的 [[ .. ]] 中的分号现在是可选的吗? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench 为什么双破折号 (--) 会导致此 MariaDB 子句评估为 true? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng 为什么 `dict(id=1, **{'id': 2})` 有时会引发 `KeyError: 'id'` 而不是 TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String” 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB 为什么 GCC 生成有条件执行 SIMD 实现的代码? 2024-02-17 06:17:14 +0800 CST

热门标签

python javascript c++ c# java typescript sql reactjs html

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve