在Python中排序项目

Question

美好的一天大家， 我需要排序和编写python排序功能的帮助。我正在尝试编写一个函数insert_in_order，其中包含字符串项目和字符串项目的列表。我试图做到这一点假设项目已经排序的字母顺序，我必须在问候插入项目到正确的位置在项目

而且

同样的问题我是面对，我也想要一个功能remove它需要一个列表项目和字符串项目。此功能应删除项目的第一个出现项目项目。此外，如果项目完全没有发生在项目中，则该功能应保留项目不变。

编辑：

我原来的功能集如下

def read_list(fname): 
    items = [] 
    with open(fname, 'r') as fin: 
     for line in fin: 
      items = insert_in_order(items, line[:-1]) 

    return items 


def write_list(items, fname): 
    fout = open(fname, 'w') 
    for item in items: 
     fout.write(item + '\n') 
    fout.close() 

，我也有这应该测试这些功能的测试文件：

class TestLabThre(unittest.TestCase): 
    def test_read_list(self): 
     self.assertEqual(
       read_list('lab06ReadTest.txt'), 
       ['a', 'b', 'c', 'd', 'e']) 

def test_write_list(self): 
    write_list(['a', 'b', 'c', 'd', 'e'], 'lab06WriteTest.txt') 
    in_file = open('lab06WriteTest.txt', 'r') 
    self.assertEqual(in_file.read(), 'a\nb\nc\nd\ne\n') 

我insert_in_order和remove功能应该被添加到功能，所以当我运行我的测试，他们通过。但我每次都会收到一个“失败的测试”。

我真的很困惑，任何帮助指出我在正确的方向将不胜感激。

Answer 1

使用bisect.insort_left插入项目x到列表a，并保持排序，假设a排序。

使用list.remove可从列表中删除第一次出现的值。如果该值不在列表中，此函数会引发ValueError。所以您需要将呼叫打包到try..except以处理异常 - 请参阅下面的示例。

---

import bisect 

cheese = sorted('manchego stilton brie gouda'.split()) 
print(cheese) 
# ['brie', 'gouda', 'manchego', 'stilton'] 

item = 'gorgonzola' 
bisect.insort_left(cheese, item) 
print(cheese) 
# ['brie', 'gorgonzola', 'gouda', 'manchego', 'stilton'] 

try:  
    cheese.remove('manchego') 
except ValueError: 
    pass 
print(cheese) 
# ['brie', 'gorgonzola', 'gouda', 'stilton'] 

Answer 2

看bisect模块，其发现在排序列表插入或缺失的位置。

此外，请注意，list中的插入和删除为O(n)，因为它们需要将所有项目移到插入或删除位置的右侧。您可以查看blist模块来代替list，它可以在O(log(n))中执行这些操作。

Answer 3

关于你的排序问题，一个快速的解决方案，它不需要额外的模块（这可能不是计算最优的，但在许多情况下不够好）：

>>> your_list = ['a', 'b', 'c'] 
>>> your_list.append('baa') 
>>> your_list.sort() 
>>> print your_list 
['a', 'b', 'baa', 'c'] 

对于删除项目，仅使用列表的remove方法使用异常处理程序，如@unutbu's解决方案中所述。