如何在一种方法中递归地使参数传递的数据类型不可变？答案

【问题标题】：How to recursively immutify a data type passed by parameter in one method?如何在一种方法中递归地使参数传递的数据类型不可变？
【发布时间】：2019-02-12 13:49:32
【问题描述】：

我正在尝试解决一个需要递归地不改变数据类型的练习，但我遇到了递归案例的问题：

该函数返回一个不可变的等效数据结构（可用于集合中的值或字典中的键）。 int、str 和frozenset 类型已经是不可变的。转换一个设置为frozenset；将元组中的所有值转换为它们的不可变等价物，在相同的命令）;将列表转换为元组（其值的不可变等价物，以相同的顺序）；转换一个字典到 2 元组的元组

我已经了解了基本情况，但没有其他...

def immutify(a : 'an int, str, list, tuple, set, or dict') -> 'an int, str, tuple, or forzenset':
    if (isinstance(a, int)):
        return a
    if (isinstance(a, str)):
        return a
    if (isinstance(a, tuple)):
        # immutify each element in it?
    if (isinstance(a, frozenset)):
        # immutify each element in it?
    if (isinstance(a, set)):
        # return an immutified frozenset of a?
    if (isinstance(a, list)):
         # return an immutified tuple of a?
    if (isinstance(a, dict)):
        #return an immutified tuple of a?

预期的输出是：

immutify(1) # -->1
immutify('a') # -->'a'
immutify( (1, 2, 3)) # -->(1, 2, 3)
immutify( frozenset([1, 2, 3])) # -->frozenset({1, 2, 3})
immutify( [1, 2, 3, 4, 5, 6]) # -->(1, 2, 3, 4, 5, 6)
immutify( [1, 2, [3, [4], 5], 6])# -->(1, 2, (3, (4,), 5), 6)
immutify( [1, 2, (3, [4], 5), 6]) # -->(1, 2, (3, (4,), 5), 6)
immutify( [{1,2}, {3,frozenset([4,5])}, {6,7}]) #-->(frozenset({1, 2}), frozenset({3, frozenset({4, 5})}), frozenset({6, 7}))
immutify( [{1,2}, {3,frozenset([4,5])}, [{5,6}]]) #-->(frozenset({1, 2}), frozenset({3, frozenset({4, 5})}), (frozenset({5, 6}),))
immutify( {'b' : [1,2], 'a' : {'ab': {1,2}, 'aa' : (1,2)}}) #-->(('a', (('aa', (1, 2)), ('ab', frozenset({1, 2})))), ('b', (1, 2)))

编辑：我几乎到了那里：

def immutify(a : 'an int, str, list, tuple, set, or dict') -> 'an int, str, tuple, or forzenset':
    if (isinstance(a, int)):
        return a
    if (isinstance(a, str)):
        return a
    if (isinstance(a, tuple)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return tuple(out)
    if (isinstance(a, frozenset)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return frozenset(out)
    if (isinstance(a, set)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return tuple(out)

    if (isinstance(a, list)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return tuple(out)
    if (isinstance(a, dict)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return tuple(out)

【问题讨论】：

您的代码中没有尝试递归。请edit您的问题并包括您尝试过的内容。
我什至不知道如何格式化它。这是问题的一部分。
也许从实现基本递归开始。只需访问树下的每个成员并打印它。

标签： python python-3.x recursion methods types

【解决方案1】：

我明白了。

def immutify(a : 'an int, str, list, tuple, set, or dict') -> 'an int, str, tuple, or forzenset':
    if (isinstance(a, int)):
        return a
    if (isinstance(a, str)):
        return a
    if (isinstance(a, tuple)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return tuple(out)
    if (isinstance(a, frozenset)):
        #out = []
        #for elem in a:
            #new = immutify(elem)
            #out.append(new)
        #return frozenset(out)
        return a
    if (isinstance(a, set)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return frozenset(out)

    if (isinstance(a, list)):
        out = []
        for elem in a:
            new = immutify(elem)
            out.append(new)
        return tuple(out)
    if (isinstance(a, dict)):
        tup = []
        pair = []
        for elem in a:
            new1 = immutify(elem)
            new2 = immutify(a[elem])
            pair.append(new1)
            pair.append(new2)
            tup.append(tuple(pair))
            pair = []
        return tuple(tup)

【讨论】：