对集合进行排序并根据特定条件对结果进行排名

时间:2014-05-08 09:59:10

标签: c# linq sorting

说我有以下

var searches = new ObservableCollection<Book>();

searches包含图书对象

public class Book
{
    public string Title { get; set;}
    public string Desc {get; set;}    
}

我想用匹配的字符串对searches进行排序。首先,它检查Title,然后根据Title开头的搜索字符串的接近程度对它们进行排名。接下来,它检查Desc并根据搜索字符串从描述的开头出现的距离进行排名。

例如,如果我有

  

第1册   标题:ABC书名   描述:第1册的描述

     

第2册   标题:书名仅   说明:在第2册的描述中有一个ABC

     

第3册   标题:书名ABC   描述:ABC在开头

因此,请说搜索关键字为ABC,我希望对searches进行排序,以便获得以下内容。结果优先考虑标题中包含搜索字符串的项目。

  

第1册   标题:ABC书名   描述:第1册的描述

     

第3册   标题:书名ABC   描述:ABC在开头

     

第2册   标题:书名仅   说明:在第2册的描述中有一个ABC

如何使用LINQ实现此目的?

3 个答案:

答案 0 :(得分:8)

您可以使用排名功能来定义&#34;得分&#34;对于每本书,然后按分数排序。

var searchString = "ABC";
var results = books.Select(b => new { Book = b, Rank = RankBook(b, searchString) })
                   .OrderBy(r => r.Rank)
                   .Select(r => r.Book.Title);

等级函数:

private int RankBook(Book b, string searchString)
{
    int rank = 0;
    if (b.Title.Contains(searchString)) rank += 10;

    if (b.Desc.Contains(searchString)) rank += 5;

    return rank;
}

这就是说:在标题= 10分中找到,在desc = 5分中找到,所以你可以得到分数最高的相关书籍。

答案 1 :(得分:5)

您可以使用OrderBy和ThenBy

var searches = new ObservableCollection<Book>();

searches.Add(new Book()
{
    Desc = "The description of book 1",
    Title = "ABC Book Title"
});

searches.Add(new Book()
{
    Desc = "Book Title Only",
    Title = "There's an ABC in the description of book 2"
});

searches.Add(new Book()
{
    Desc = "Book Title ABC",
    Title = "ABC is in the beginning"
});

var ordered = new ObservableCollection<Book>(searches.OrderBy(book => book.Title).ThenBy(book => book.Desc.Contains("ABC")));

更新

我添加了一个排名系统,希望能帮助您找到所需内容。我使用的只是IndexOf来确定条件的位置并将其存储在Book对象的属性中。我的另一个建议是你为你的书创建一个独立的集合(使用继承),这样你就可以根据需要自定义它,而不必在对象本身的上下文之外编写太多代码

public class BookCollection : ObservableCollection<Book> // Notice the Inheritance to ObservableCollection
{
    public void SetCriteria(string search)
    {
        if(string.IsNullOrEmpty(search))
            return;

        foreach (var book in this)
        {
            if(book.Title.Contains(search))
                book.TitleRank = book.Title.IndexOf(search, StringComparison.InvariantCulture);

            if(book.Desc.Contains(search))
                book.DescRank = book.Desc.IndexOf(search, StringComparison.InvariantCulture);
        }

        var collection = new List<Book>(base.Items.OrderBy(book => book.Title)
                                                  .ThenBy(book => book.Desc)
                                                  .ThenBy(book => book.TitleRank)
                                                  .ThenBy(book => book.DescRank));
        Items.Clear();

        collection.ForEach(Add);
        collection.Clear();
    }
}

public class Book
{
    public string Title { get; set; }
    public string Desc { get; set; }
    public int TitleRank { get; internal set; }
    public int DescRank { get; internal set; }
}

现在要使用这个新系列,你所要做的就是这样称呼它。

var collection = new BookCollection();
collection.Add(new Book { Desc = "Book Title ABC", Title = "ABC is in the beginning" });
// Add your other books here........
collection.SetCriteria("ABC");
// your new collection is now sorted and ready to use, no need to write any extra sorting code here

请记住,如果您需要为排序添加更多条件,则必须在SetCriteria方法中执行此操作。希望这会有所帮助。

答案 2 :(得分:2)

感谢@M Patel和Stefano的建议,我已经找到了以下解决方案

var sorted = searches.Select(tile => new { TileViewModel = tile, Rank = rankResult(tile, text) })
                    .OrderByDescending(r => r.Rank)
                    .Select(r => r.TileViewModel);

SearchResultsTilesVM = new ObservableCollection<TileViewModel>(sorted);

获取关键字位置的方法。如果在标题中找到匹配项,我会增加额外的分数。

    private int rankResult(TileViewModel vm, string keyword)
    {
        double rank = 0;

        //Added 100 to give stronger weight when keyword found in title
        int index = vm.Title.IndexOf(keyword, StringComparison.InvariantCultureIgnoreCase);

        if (index >= 0 )
        {
            rank = (double)(vm.Title.Length - index) / (double)vm.Title.Length * 100 + 100;
        }         

        int index2 = vm.Information.IndexOf(keyword, StringComparison.InvariantCultureIgnoreCase);

        if (index2 >= 0)
        {
            rank += (double)(vm.Information.Length - index2) / (double)vm.Information.Length * 100;
        }

        return Convert.ToInt32(rank);
    }