在二维数组中搜索字符串最快的方法是什么

Question

我需要在2d数组的第一列中搜索字符串。最明显的方法是

for i in range (0, len(list)):
if list[i][0]==searchstring:
   list[i][4]=do_a_bunch_of_stuff

我需要知道“我”在哪里，这样我就可以对同一排做很多事情。 我需要遍历2d数组中的所有行

速度是主要因素不是漂亮的代码。最快的（CPU性能）方法是什么？在

Answer 1

其实没有一种更快的方法可以做到这一点，你总是要看比较你的搜索字符串的每个内部列表的第一个元素。在

下面的方法可能稍微快一点，因为它避免了几个索引查找：

for x in lst:
    if x[0] == searchstring:
        x[4] = do_a_bunch_of_stuff