假设我有一个这样的嵌套列表：
nested_list=[[123,'Aaron','CA'],[124,'Bob','WY'],[125,'John','TX']]
insert_me=[122,'George','AL']
列表当前按每个子列表的中间值排序（按字母顺序），我想将值 insert_me 添加到嵌套列表中的正确位置。为了保持字母顺序，需要在其中包含“Bob”和“John”的列表之间添加它。我知道 bisect 通常会用于这样的任务，但不明白如何将 bisect 用于这样的嵌套列表。
【问题讨论】：
标签： python nested-lists
请参阅 Python 文档中bisect 的示例：
与 sorted() 函数不同，它对 bisect() 没有意义 具有关键或反向参数的函数，因为这会导致 低效的设计（连续调用 bisect 函数不会 “记住”之前的所有键查找）。
相反，最好搜索预先计算的键列表以找到 相关记录的索引：
>>> data = [('red', 5), ('blue', 1), ('yellow', 8), ('black', 0)]
>>> data.sort(key=lambda r: r[1])
>>> keys = [r[1] for r in data] # precomputed list of keys
>>> data[bisect_left(keys, 0)]
('black', 0)
>>> data[bisect_left(keys, 1)]
('blue', 1)
>>> data[bisect_left(keys, 5)]
('red', 5)
>>> data[bisect_left(keys, 8)]
('yellow', 8)
所以在你的情况下：
nested_list = [[123,'Aaron','CA'],[124,'Bob','WY'],[125,'John','TX']]
insert_me = [122,'George','AL']
keys = [r[1] for r in nested_list]
nested_list.insert(bisect.bisect_left(keys,insert_me[1]),insert_me)
[[123, 'Aaron', 'CA'],
[124, 'Bob', 'WY'],
[122, 'George', 'AL'],
[125, 'John', 'TX']]
为避免每次都重新构建keys，请将新值也插入keys：
keys.insert(bisect_left(keys,insert_me[1]),insert_me[1])
更新：
对插入/对分、追加/排序和 heapq 解决方案进行了一些性能比较：
# elements heapq insert/bisect append/sorted
10,000 0.01s 0.08s 2.43s
20,000 0.03s 0.28s 10.06s
30,000 0.04s 0.60s 22.81s
【讨论】：
insert 已经是 O(n) 所以......这已经比你想要的更糟糕了......）
我会为您的问题使用heap 的专业化。从this answer 获取堆类，您的代码将是：
import heapq
class MyHeap(object):
def __init__(self, initial=None, key=lambda x:x):
self.key = key
if initial:
self._data = [(key(item), item) for item in initial]
heapq.heapify(self._data)
else:
self._data = []
def push(self, item):
heapq.heappush(self._data, (self.key(item), item))
def pop(self):
return heapq.heappop(self._data)[1]
h = MyHeap([[123,'Aaron','CA'],[124,'Bob','WY'],[125,'John','TX']], key=lambda x:x[1])
h.push([122,'George','AL'])
for _ in xrange(4):
print h.pop()
您使用push 添加的每个列表都将相对于第二个元素（我们在构造函数中使用key=lambda x:x[1] 参数控制）按顺序排列。通过调用pop，您可以按顺序获取元素。
【讨论】：
您可以使用sorted() 按字母顺序排列列表。
nested_list=[[123,'Aaron','CA'],[124,'Bob','WY'],[125,'John','TX']]
insert_me=[122,'George','AL']
nested_list.append(insert_me)
nested_list=sorted(nested_list, key=lambda x:x[1])
【讨论】：
operator.getitem(1) 而不是 lambda 更清洁（IMO）。