Python:将逗号分隔的字符串直接拆分为一个集合

Question

我有一些代码可以执行以下操作:

if string in comma_delimited_string.split(','):
    return True

This website 说使用集合和字典的成员资格测试比使用列表或元组要快得多。我知道执行 set(comma_delimited_string.split(',')) 不会提高速度，因为在将列表转换为集合之前仍在创建列表(或者至少，当我计时时它似乎减慢了速度)。

我当时想知道，(主要是出于好奇而不是对我的代码的真正好处)，有没有办法实现与 comma_delimited_string.split(',') 相同的效果，但直接创建一个集合而不是一个列表，以加快上述操作的速度？

Answer 1

您忽略了一个事实，即为了将任何内容转换为集合，您需要对其进行迭代。并且该迭代与您为搜索原始列表而进行的操作完全相同。所以这样做没有任何好处，只有开销。

如果您进行多次搜索，则搜索集合的效率会更高，因为这样可以分摊转换成本。但转换本身始终是线性扫描；没有办法避免这种情况。