C# 如何在列表上实现增量搜索
我想在字符串列表上实现增量搜索。考虑到我有一个数组,其中包含字符串存储、状态、标记、爬行、CURE。我的应用程序有一个文本框,用户在其中输入搜索字符串。现在,当用户输入文本时,我需要突出显示所有匹配项。例如,当用户输入“st”时,我需要在他输入“a”时突出显示“Store,state,stamp”,我需要从列表中删除“Store”。我计划做的是,在文本更改的事件上,我在后台进行搜索并显示结果。有没有其他方法可以解决这个问题?下面是一个函数,它将递增地搜索字符串以查找要匹配的子字符串C# 如何在列表上实现增量搜索,c#,.net,search,C#,.net,Search,我想在字符串列表上实现增量搜索。考虑到我有一个数组,其中包含字符串存储、状态、标记、爬行、CURE。我的应用程序有一个文本框,用户在其中输入搜索字符串。现在,当用户输入文本时,我需要突出显示所有匹配项。例如,当用户输入“st”时,我需要在他输入“a”时突出显示“Store,state,stamp”,我需要从列表中删除“Store”。我计划做的是,在文本更改的事件上,我在后台进行搜索并显示结果。有没有其他方法可以解决这个问题?下面是一个函数,它将递增地搜索字符串以查找要匹配的子字符串 public
public IEnumerable<int> FindAllMatches(string toMatch, string source) {
var last = 0;
do {
var cur = source.IndexOf(toMatch,last);
if ( cur < 0 ) {
break;
}
yield return cur;
last = cur + toMatch.Length;
while(true);
}
public IEnumerable FindAllMatches(字符串匹配,字符串源){
var last=0;
做{
var cur=source.IndexOf(toMatch,last);
if(cur<0){
打破
}
收益率回归曲线;
最后=电流+匹配长度;
虽然(正确);
}
您可以使用泛型集合,而不是字符串数组。这样,您可以使用FindAll方法和委托来搜索项目
string searchString = "s";
List<string> sl = new List<string>();
sl.Add("store");
sl.Add("state");
sl.Add("stamp");
sl.Add("crawl");
sl.Add("crow");
List<string> searchResults = sl.FindAll(delegate(string match)
{
return match.StartsWith(searchString, StringComparison.CurrentCultureIgnoreCase);
});
string searchString=“s”;
List sl=新列表();
sl.Add(“存储”);
sl.Add(“州”);
sl.Add(“盖章”);
sl.Add(“爬网”);
sl.Add(“crow”);
List searchResults=sl.FindAll(委托(字符串匹配)
{
返回match.StartsWith(searchString、StringComparison.CurrentCultureIgnoreCase);
});
如果您的列表可以增长到相当长的长度(超过数百个条目),那么A将可以很好地扩展.检查,例如..您可以只查看新输入的字母;如果新的第三个字母是“a”,则在第三个位置扔掉所有不带“a”的元素。如果用户删除字母,您必须重新扫描整个原始列表,并带回所有私下删除的项目
<>但是如果用户从剪贴板粘贴多个字母,通过选择多个字母来删除,在中间插入或删除一个或多个字母?
您需要注意的情况有很多。您可以使用新输入的字母来执行此方法,如果搜索文本不是以添加单个字母的方式更改,则可以退回到完全重新扫描,但即使是这种简单的方法也可能不值得为避免数十个或一百个字符串的比较而付出努力。如前所述,或如果你有非常大的数据集或者想要非常快,这是一种方法。我过去也做过类似的事情,使用了一个包含大约500000个单词的集合。我发现a工作得很好。DAWG的性能与trie大致相同,但更节省空间。不过,它稍微复杂一些实施 不幸的是,我的工作是在C中进行的,对于C#中的DAWG实现,我没有很好的参考资料。哇
只需使用文本框上的内置自动完成功能。您可以将其与您的单词列表一起提供,它将为您进行匹配。好吧,我为这个问题实现了一个Trie和一个DAWG,我偶然发现了两个抓头: 1) DAWG-->定向非循环字图。如何创建此图/使用诸如“bot”和“boot”之类的字遍历它引导中的“oo”将导致基于DAWG的循环 2) Trie消除了这个问题,但随后引入了一些分支管理问题 构建图形比实际使用它生成所需的单词要容易得多(IMO),而不会产生更多的运行时间
我仍在努力解决这个问题。每次更改要匹配的字符串时,搜索都会从开头开始。当要匹配的字符串更改时,是否要从当前位置继续?还是要从开头开始?解决方法是不使用DAWG而是使用Trie。这就像类固醇上的基数排序。这就是为什么我们不使用link.Example实现链接已过期。您能推荐一些做此类工作的库吗?