c# - 在 C# 中的数组中搜索字符串的开头

Question

我有一个包含很多路径的列表。我有一个特定的路径，我想对照这个列表检查是否有任何路径使用这个路径，即:

f.StartsWith(r.FILENAME) && f != r.FILENAME

最快的方法是什么？

编辑:从下面的答案中完成功能:

static bool ContainsFragment(string[] paths, string fragment)
{
    // paths **must** be pre-sorted via Array.Sort(paths);
    if (paths.Length == 0) return false;
    int index = Array.BinarySearch(paths, fragment);
    if (index >= 0 && index+1 < paths.Length)
    { //we found it 
        if (paths[index + 1].StartsWith(fragment) &&
            paths[index + 1].EndsWith(".manifest"))
        {
            return true;
        }
    }
    return false;
}

Answer 1

最快的方法可能是二分查找:

static bool ContainsFragment(string[] paths, string fragment)
{
    // paths **must** be pre-sorted via Array.Sort(paths);
    if (paths.Length == 0) return false;
    int index = Array.BinarySearch(paths, fragment);
    // we want the index of the *next highest* path
    if (index < 0) { // no match
        index = ~index; 
    } else { // exact match
        index++; // for strict substring (non-equal)
    }
    return index < paths.Length && paths[index].StartsWith(fragment);
}

但是如果你只做几次，那么对数组进行排序的成本将超过任何好处；在这种情况下，只需扫描数组 - 使用 LINQ 等，或者只是:

bool found = false;
for(int i = 0 ; i < paths.Length ; i++) {
    if(paths[i].StartsWith(fragment) &&
          paths[i].Length != fragment.Length)
    {
        found = true;
        break;
    }
}