基于区分大小写字典C的不区分大小写搜索#

Question

我有一本区分大小写的字典，

 Dictionary<string, uint> itemNames = new Dictionary<string, uint>(StringComparer.Ordinal);

所以我可以在这本字典里找到区分大小写的键。

例如，我可以有下面的键值对，

1. {test，10}
2. {测试，20}
3. {test1,30}
4. {test2,40}

...

当有人传递密钥时，我想检索该值。检索应该部分不区分大小写，这意味着，如果匹配准确的大小写，则返回区分大小写的结果，如果区分大小写的键不存在，则检索区分大小写的键值。

例如，在字典中插入上述值

如果用户通过“测试”键，我需要返回20。

如果用户将密钥作为“TEST1”传递，则找不到区分大小写的密钥，因此我需要返回30。

如何在C#中实现这一点？

Answer 1

就性能而言，获得O（1）平均查找时间的唯一方法是使用两个字典，其中一个使用默认比较器，另一个使用不区分大小写的字典：

// map each string to single item
Dictionary<string, int> CaseSensitive;
    
// map each string to multiple items, case insensitive
Dictionary<string, List<KeyValuePair<string, int>>> CaseInsensitive;

或者甚至

// map each string to single item
Dictionary<string, int> CaseSensitive;
    
// map each string to multiple items, case insensitive, with O(1) lookup time
Dictionary<string, HashSet<KeyValuePair<string, int>>> CaseInsensitive;

然后，不区分大小写的搜索可以正确地返回所有匹配项，而不仅仅是最近插入的匹配项。

Answer 2

您应该首先使用TryGetValue检查是否有项目。如果没有，请选择第一个匹配项：

string key = "test1";
int val;
if (!itemNames.TryGetValue(key, out val))
{
    val = itemNames.FirstOrDefault
                    (k => string.Equals(k.Key, key, StringComparison.OrdinalIgnoreCase)
                    )?.Value ?? 0;
}

请注意这段代码的性能。如果你有一个大字典，第一次尝试时有很多失误，第二个（不区分大小写）字典会更好。