在 Python 列表上进行排序和 uniq 的最简洁方法是什么？

Question

考虑一个包含 ['foo', 'foo', 'bar'] 的 Python 列表 my_list。

统一并对列表进行排序的最 Pythonic 方法是什么？
（想想cat my_list | sort | uniq）

这就是我目前的做法，虽然它有效，但我确信有更好的方法可以做到这一点。

my_list = []
...
my_list.append("foo")
my_list.append("foo")
my_list.append("bar")
...
my_list = set(my_list)
my_list = list(my_list)
my_list.sort()

Answer 1

my_list = sorted(set(my_list))

Answer 2

# Python ≥ 2.4
# because of (generator expression) and itertools.groupby, sorted

import itertools

def sort_uniq(sequence):
    return (x[0] for x in itertools.groupby(sorted(sequence)))

更快：

import itertools, operator
import sys

if sys.hexversion < 0x03000000:
    mapper= itertools.imap # 2.4 ≤ Python < 3
else:
    mapper= map # Python ≥ 3

def sort_uniq(sequence):
    return mapper(
        operator.itemgetter(0),
        itertools.groupby(sorted(sequence)))

两个版本都返回一个生成器，因此您可能希望将结果提供给列表类型：

sequence= list(sort_uniq(sequence))

请注意，这也适用于不可散列的项目：

>>> list(sort_uniq([[0],[1],[0]]))
[[0], [1]]

Answer 3

Ignacio 提供了简单的解决方案 - sorted(set(foo))。

如果您有唯一的数据，那么您很有可能不仅仅想要执行 sorted(set(...)) ，而是始终存储一组数据并偶尔提取排序版本的价值观。 （从那时起，它开始听起来像是人们经常使用数据库做的事情。）

如果您有一个排序列表，并且您想检查对数成员资格并在最坏情况线性时间内添加一个项目，您可以使用bisect 模块。

如果你想一直保持这种情况，并且你想简化事情或让某些操作执行得更好，你可以考虑 blist.sortedset。

Answer 4

其他人提到了sorted(set(my_list))，它适用于可哈希值，例如字符串、数字和元组，但不适用于不可哈希类型，例如列表。

要获取任何可排序类型的值的排序列表，没有重复：

from itertools import izip, islice
def unique_sorted(values):
    "Return a sorted list of the given values, without duplicates."
    values = sorted(values)
    if not values:
        return []
    consecutive_pairs = izip(values, islice(values, 1, len(values)))
    result = [a for (a, b) in consecutive_pairs if a != b]
    result.append(values[-1])
    return result

这可以使用 itertools 文档。

Answer 5

不能说这是一种干净的方法，但只是为了好玩：

my_list = [x for x in sorted(my_list) if not x in locals()["_[1]"]]