獲取字符串屬於按字母順序排列的字符串列表的索引的最佳方法？

Question

假設我有一個來自哈利波特魔法生物的按字母順序排列的列表，需要找出列表中的新發現屬於哪個（基於索引）。經過比我不想承認更多的思考，我想出了以下內容：

def find_insert_position(name, alpha_list): 

    pos = 0 
    end = len(alpha_list) 
    for n in range(len(name)): 
     for i in range(pos, end): 
      if (pos != end): 
       if ((name[n].lower() > alpha_list[i - 1][n].lower()) and (name[n].lower() <= alpha_list[i][n].lower())): 
        pos == i 


       if ((name[n].lower() < alpha_list[i + 1][n].lower()) and (name[n].lower() >= alpha_list[i][n].lower())): 
        end == i 
      elif (pos == end): 
       return pos 

我敢肯定有更好的方法去了解這一點，我也相當肯定上面甚至沒有正常工作。有什麼建議？

假設 名= '匈牙利樹蜂' 和 alpha_list = [ 'Acromantula'， '蛇怪'， '駿鷹'， 'Merperson'， '蟾蜍'， '巨魔'， '夜騏'， '精靈'] 。 所以這個函數會返回整數3，表示索引名稱屬於alpha_list。

Answer 1

無論何時您有一個已訂購的清單，並且您想保留該清單，請使用bisect module。這是非常有效的，只是你想要的。

您例如：

from bisect import bisect 

name = 'Hungarian Horntail' 
alpha_list = ['Acromantula', 'Basilisk', 'Hippogriff', 'Merperson', 'Toad', 
       'Troll', 'Thestral', 'Pixie'] 

idx = bisect(alpha_list, name) 
print(idx) # -> 3 

這只是意味着你將不得不在指數3插入name。 alpha_list保持不變。

如果你比較必須以小寫只有你可以這樣做：

alpha_list_lower = [alpha.lower() for alpha in alpha_list] 
idx = bisect(alpha_list_lower, name.lower()) 

Answer 2

這裏就是我想要做的：

def find_insert_position(name, alpha_list): 
    names = [i.lower() for i in alpha_list] 
    names.append(name.lower()) 
    names = sorted(names) 
    return names.index(name.lower()) 

name = 'Hungarian Horntail' 
alpha_list = ['Acromantula', 'Basilisk', 'Hippogriff', 'Merperson', 'Toad', 'Troll', 'Thestral', 'Pixie'] 

find_insert_position(name, alpha_list) 

>>> 3