我想用一个类似的功能在字典中搜索我的键.我想把钥匙从“a”开始,或者他们的第三个字母是“e”,或者他们的4rt字母不是“d”
在sql中,可以编写查询“where(key like’a’)and(key不像’d__’)”我想为Dictionary设置此功能.你有什么算法建议?
谢谢 !
解决方法
虽然这将是表扫描的sql等价物,但您可以使用LINQ或IEnumerable< T>搜索您的字典的所有值匹配模式的所有值的扩展方法:
扩展方法:
var values = dictionary.Where(pv => pv.Key.StartsWith("A") || (pv.Key.Length >= 3 && pv.Key[2] == 'e') || pv.Key.Length < 4 || pv.Key[3] != 'd').Select(pv => pv.Value);
LINQ:
var values = (from pv in dictionary where pv.Key.StartsWith("A") || (pv.Key.Legnth >= 3 && pv.Key[2] == 'e') || pv.Length < 4 || pv.Key[3] != 'd' select pv.Value);
请注意,这两个谓词的最后一部分属于您的“第四个字母不是”d“,我认为这是一个长度为三个字符(或更少)的字符串,将与之匹配,如果您的意思是字符串在至少四个字符,其第四个字符不是“d”,那么变化应该是显而易见的.
请注意,Dictionary类的主要(性能)优势是使用基于哈希的键查找(在平均值和最佳情况下)为O(1).使用这样的线性搜索是O(n),所以这样的东西一般比普通的键查找慢.
原文地址:https://www.jb51.cc/csharp/92643.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。