Python中的高效数组替换

Posted 2023-03-11

技术标签:

【中文标题】Python中的高效数组替换【英文标题】：Efficient Array replacement in Python 【发布时间】：2011-11-13 05:58:48 【问题描述】：

我想知道在给定一些标准的情况下，用数组中的其他随机元素替换数组中的元素的最有效方法是什么。更具体地说，我需要用该行中的另一个随机值替换每个不符合给定条件的元素。例如，我想将每一行数据替换为 data(row) 中介于 -.8 和 .8 之间的随机单元格。我的低效解决方案如下所示：

import numpy as np
data = np.random.normal(0, 1, (10, 100))
for index, row in enumerate(data):
        row_copy = np.copy(row)
        outliers = np.logical_or(row>.8, row<-.8)
        for prob in np.where(outliers==1)[0]:
            fixed = 0
            while fixed == 0:
                random_other_value = r.randint(0,99)
                if random_other_value in np.where(outliers==1)[0]:
                    fixed = 0
                else:
                    row_copy[prob] = row[random_other_value]
                    fixed = 1

显然，这效率不高。

【问题讨论】：

【参考方案1】：

我认为提取所有好的值会更快，然后在需要时使用random.choice() 选择一个。像这样的：

import numpy as np
import random
from itertools import izip

data = np.random.normal(0, 1, (10, 100))
for row in data:
    good_ones = np.logical_and(row >= -0.8, row <= 0.8)
    good = row[good_ones]
    row_copy = np.array([x if f else random.choice(good) for f, x in izip(good_ones, row)])

您编写的高级 Python 代码比 Python 的 C 内部代码要慢。如果您可以将工作推到 C 内部，通常会更快。换句话说，尝试让 Python 为您完成繁重的工作，而不是编写大量代码。禅意……编写更少的代码以获得更快的代码。

我添加了一个循环来运行您的代码 1000 次，并运行我的代码 1000 次，并测量它们执行所需的时间。根据我的测试，我的代码快了十倍。

此代码在做什么的附加说明：

row_copy 是通过构建一个新列表来设置的，然后在新列表上调用 np.array() 以将其转换为 NumPy 数组对象。新列表正在由列表推导构建。

新的名单是按照规则制作的：数量好就保留；否则，从好的值中随机选择。

列表推导遍历一系列值，但要应用此规则，我们需要两个值：数字和表示该数字是否正确的标志。使列表理解一次沿着两个序列走的最简单和最快的方法是使用izip() 将两个序列“压缩”在一起。 izip() 将产生元组，一次一个，其中元组是(f, x)； f 在这种情况下是表示好与否的标志，x 是数字。（Python 有一个名为 zip() 的内置功能，它的功能几乎相同，但实际上构建了一个元组列表；izip() 只是创建了一个生成元组值的迭代器。但是您可以在zip() 处玩Python 提示，以了解有关其工作原理的更多信息。）

在 Python 中，我们可以将元组解压成变量名，如下所示：