在以下情况下，linq 技术的效率会降低多少，并且可以优化？

Question

在以下情况下，linq 技术的效率会降低多少，可以优化吗？

Linq 技术：

public String FindProviderName(Int32? TrueName)
{
    String providerName = (from p in this.Providers
                           where p.TrueName == TrueName
                           select p.ProviderName).First().ToString();

    return providerName;
}

步行技巧：

public String FindProviderName(Int32? TrueName)
{
    String providerName = String.Empty;

    foreach (IProvider provider in this.Providers)
    {
        if (provider.TrueName == TrueName)
        {
            providerName = provider.ProviderName;
            break;
        }
    }

    return providerName;
}

Answer 1

如果这是 LINQ-to-objects，它们都会非常快。如果您想要更快，请考虑使用Dictionary<int,string> 并使用TryGetValue(...)。显然你需要预先生成字典，也许是通过 ToDictionary()。

请注意，显示的两个示例在不匹配时是不同的；一投;一个返回一个空字符串。此外，无需对字符串调用 ToString()。

---

是更快的版本（cmets）；你需要一个字段，

Dictionary<int,string> lookup;

并且在使用之前（或数据更改之后）的某个时间点，您需要填充它：

lookup = providers.Where(p => p.RealName != null)
    .ToDictionary(p => p.RealName.Value,
        p => p.ProviderName);

那么您的查找将是：

string providerName;
if(realName == null ||
    !lookup.TryGetValue(realName.Value, out providerName))
    return null;
return providerName;

Answer 2

你有代码，如果你想知道它的效率如何，只需测量它。

当然，人们经常担心代码的效率，而实际上他们不应该担心。可读性不是更重要吗？这是让你慢下来的代码吗？

话虽如此，第一个代码可以像这样稍微快一点：

public String FindProviderName(Int32? TrueName)
{
    String providerName = this.Providers
                              .First(p => p.TrueName == TrueName)
                              .Select p.ProviderName);

    return providerName;
}

使用for 而不是foreach 可以使第二个更快（如果您的集合类型是List<T> 或数组。

不过，这两种优化很可能不会产生任何可衡量的效果。