Python 是否有用于表示数据增量的标准算法或库

从用户的Angular 来看，我认为列表索引并不像你说的那么重要.只有在所有操作完成后，索引才会发生变化.在列表操作期间使用旧索引.

从实现的Angular 来看，我们在操作列表索引时必须格外小心.我们可以做的是在迭代过程中保持"索引增量i"，而不是修改l[k]，而是修改l[k+i].

在这里，我将使用delta字典，以列表索引为键，以及以下三个可能的值:

• 'del'删除此索引中的项目；
• ('insert', v)，在该索引前插入值v；和
• v将此索引的值修改为v.

请注意，'del'和v是互斥的，但'insert'可以是累积的:可以在同一索引中插入多个元素，也可以在索引and删除或修改该索引中的元素之前插入元素.Se我们希望dict delta能够将一个密钥映射到多个更新；i、 例如，将一个键映射到一个列表.

from operator import itemgetter

def update(d, u):
    if isinstance(d, dict):
        return update_dict(d, u)
    elif isinstance(d, list):
        return update_list(d, u)

def update_dict(d, u):
    for k, v in u.items():
        if v == 'del':
            del d[k]
        elif isinstance(v, dict):
            d[k] = update(d.get(k, {}), v)
        else:
            d[k] = v
    return d

def update_list(d, u):
    i = 0
    for k, v in sorted(u.items(), key=itemgetter(0)):
        if isinstance(v, list):
            for x in v:
                i = update_list_once(d, i, k, x)
        else:
            i = update_list_once(d, i, k, v)
    return d

def update_list_once(d, i, k, v):
    if v == 'del':
        del d[k+i]
        i -= 1
    elif isinstance(v, tuple) and len(v) == 2 and v[0] == 'insert':
        d.insert(k+i, v[1])
        i += 1
    else:
        if isinstance(v, dict):
            d[k + i] = update(d[k+i], v)
        else:
            d[k+i] = v
    return i

测试:

d = {1: 2, 3: {4: [0, 1, 2, 3, 4, 5], 6: 7}}
delta = {3: {4: {0: 'fizzbuzz', 3: 'fizz', 4: [('insert', 3.5), 4.001], 5: 'buzz'}, 6: 8}, 9: 10}
d = update(d, delta)
print(d)
# {1: 2, 3: {4: ['fizzbuzz', 1, 2, 'fizz', 3.5, 4.001, 'buzz'], 6: 8}, 9: 10}