聊聊学习List<T>搜索与排序的心得

2021-12-23 07:05:35



1.搜索

List<T>中与搜索相关的方法有Find、FindAll、FindLast等。

这些搜索的方法原理上都是一样的咱们就着重看一下Find。

对于Find方法

MSDN上给的解释是：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List<T> 中的第一个匹配元素。

前半句我就看蒙了，啥叫谓词（语文不好聊聊学习List&lt;T&gt;搜索与排序的心得，后来查了下其实就是谓语的意思，主语谓语宾语的那个谓语）？

啥叫谓词所定义的条件？Find的参数Predicate<T> match 又是个啥，以前没见过这样的啊。

原来这个Predicate<T> match是一个bool类型的委托（其实就是一个方法），当执行Find方法的时候，当前List<T>里的所有元素

被逐个传递给Predicate<T>委托，与委托中定于的条件进行比对。从第一个元素开始，到最后一个元素结束。没有找到匹配项时

Predicate<T>委托就会返回False然后将下一个元素传入到委托中，当找到匹配项时，委托就会返回True然后停止向委托中传送

List<T>中的元素。

这样一来问题就清晰多了，想要通过Find来搜索只需要我们自己定义一个bool类型的方法，然后绑定给Predicate<T>就行了

例如我们建一个Book的类，该类只有三个属性（ID，Author，Title），然后创建一些该类的对象放到一个名为Books的列表中。

然后自定义一个方法FindTitle2来搜索Title属性值为"Title2"的对象并显示该对象的Author属性。

示例代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 聊聊列表的Find方法
{
    class Program
    {
        private static List<Book> Books = new List<Book>();
        static void Main(string[] args)
        {
            Books.Add(new Book("0", "小明", "Title0"));
            Books.Add(new Book("1", "小黄", "Title1"));
            Books.Add(new Book("2", "小刚", "Title2"));
            Books.Add(new Book("3", "小二", "Title3"));
            foreach (Book bk in Books )
            { Console.WriteLine("ID:{0}   Author :{1}   Title:{2}:", bk.ID ,bk.Author,bk.Title ); }
            Book xBook = Books.Find(FindTitle2);
            Console.WriteLine("\n执行Find：\n");
            Console.WriteLine("The Author of \"Title2\" is {0}\n", xBook.Author);
            Console.WriteLine("按任意键退出程序");
            Console.ReadKey();
        }
        //定义作为参数的方法
        //该方法的作用就是接收传入的对象并比对是否满足条件，满足就返回True
        //该方法是用户根据查找的内容自定的
        private static bool FindTitle2(Book bk)
        {
            if (bk.Title == "Title2")
            { return true; }
            { return false; }
        }
    }
}
public class Book
{
    public string ID { get; set; }
    public string Author { get; set; }
    public string Title { get; set; }
    public Book(string id, string author, string title)
    {
        this.ID = id;
        this.Author = author;
        this.Title = title;
    }

}


运行结果：

聊聊学习List&lt;T&gt;搜索与排序的心得

到这，Find方法理解起来就容易的多了。其他的例如FindAll等其实和Find用法都是一样的这里就不再一一介绍了。

总结：要搞明白Find的用法关键在于两点。第一点就是Find方法执行的步骤：当执行Find方法的时候，当前List<T>里的所有元素

被逐个传递给Predicate<T>委托，与委托中定于的条件进行比对。从第一个元素开始，到最后一个元素结束。没有找到匹配项时

Predicate<T>委托就会返回False然后将下一个元素传入到委托中，当找到匹配项时，委托就会返回True然后停止向委托中传送

List<T>中的元素。

第二点就是要搞明白Predicate<T>这个委托。明白了这两点搜索就容易理解了。

说完了搜索，咱们再聊聊排序。

2016-09-08更新：

使用Lambda表达式：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 聊聊列表的Find方法
{
    class Program
    {
        private static List<Book> Books = new List<Book>();
        static void Main(string[] args)
        {
            Books.Add(new Book("0", "小明", "Title0"));
            Books.Add(new Book("1", "小黄", "Title1"));
            Books.Add(new Book("2", "小刚", "Title2"));
            Books.Add(new Book("3", "小二", "Title3"));
            foreach (Book bk in Books)
            { Console.WriteLine("ID:{0}   Author :{1}   Title:{2}:", bk.ID, bk.Author, bk.Title); }
            //使用Lambda表达式
            Book xBook = Books.Find(bk=> {
                if (bk.Title == "Title2")
                { return true; }
                { return false; }
            });
            Console.WriteLine("\n使用Lambda表达式");
            Console.WriteLine("执行Find：\n");
            Console.WriteLine("The Author of \"Title2\" is {0}\n", xBook.Author);
            Console.WriteLine("按任意键退出程序");
            Console.ReadKey();
        }
    }
}
public class Book
{
    public string ID { get; set; }
    public string Author { get; set; }
    public string Title { get; set; }
    public Book(string id, string author, string title)
    {
        this.ID = id;
        this.Author = author;
        this.Title = title;
    }
}

运行结果：

聊聊学习List&lt;T&gt;搜索与排序的心得

2.排序

List<T>的排序有这么几个方法：

<span style="font-size:14px;">public void List<T>.Sort();
public void List<T>.Sort(Comparision<T>);
public void List<T>.Sort(ICompararer<T>);
public void List<T>.Sort(Int32,Int32,ICompararer<T>);</span>

  2.1不带参数的Sort方法

<span style="font-size:14px;">public void List<T>.Sort();</span>

对于不带参数的Sort方法用一句话来书就是：

只要一个类实现了Icomparable<T>接口，那么把该类的实例（对象）放到列表中，列表就能用不带参数的Sort方法排序所有元素

什么意思呢，举个例子吧，看代码：

<span style="font-size:14px;">using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 聊聊列表的排序
{
    class Program
    {
        private static List<string> stringBooks = new List<string>();
        static void Main(string[] args)
        {
            stringBooks.Add("天龙八部");
            stringBooks.Add("神雕侠侣");
            stringBooks.Add("倚天屠龙记");
            stringBooks.Add("射雕英雄传");
            stringBooks.Add("天龙八部");
            foreach (string bk in stringBooks)
            { Console.WriteLine("未排序: {0}", bk); }
            stringBooks.Sort();
            foreach (string bk in stringBooks)
            { Console.WriteLine("排 序 之 后: {0}", bk); }
            Console.ReadKey();
        }
    }
}</span>
运行结果：

聊聊学习List&lt;T&gt;搜索与排序的心得
在这个示例中列表中的元素类型是string，而string类是已经实现了Icomparable<T>接口的，所以我们能直接用Sort方法就可以实现排序。

所以说只要一个类实现了Icomparable<T>接口，那么把该类的实例（对象）放到列表中，列表就能用不带参数的Sort方法排序所有元素

string类默认就实现了Icomparable<T>接口，那么对于自定义的类呢？这就需要我们自己实现Icomparable<T>接口了。

Icomparable<T>接口只有一个方法：

<span style="font-size:14px;">int CompareTo ( T other )</span>
该方法返回一个int类型的值，指示要比较的对象的相对顺序。返回值的含义如下：

聊聊学习List&lt;T&gt;搜索与排序的心得
所以，对于自定义的类，就要这样：

<span style="font-size:14px;">using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 聊聊列表的排序
{
    class Program
    {
        private static List<Book > Books = new List<Book>();
        static void Main(string[] args)
        {
            Books.Add(new Book ("天龙八部"));
            Books.Add(new Book("神雕侠侣"));
            Books.Add(new Book("倚天屠龙记"));
            Books.Add(new Book("射雕英雄传"));
            Books.Add(new Book("天龙八部"));
            foreach (Book bk in Books)
            { Console.WriteLine("未排序: {0}", bk.Title ); }
            Books.Sort();
            foreach (Book bk in Books)
            { Console.WriteLine("排 序 之 后  : {0}", bk.Title ); }
            Console.ReadKey();
        }
    }
    public class Book:IComparable<Book>//继承<span style="font-family:SimSun;">IComparable<T>接口</span>
    {
        public string Title { get; set; }
        public Book(string title)
        {
            this.Title = title;
        }
        //实现CompareTo方法
        public int CompareTo(Book  other)
        {
            return this.Title.CompareTo(other.Title);
        }
    }
}</span>
运行结果：

聊聊学习List&lt;T&gt;搜索与排序的心得

总结一下：对于不带参数的Sort方法，我们不用关心它到底是用什么办法排序的，只需要在我们的类中实现Icomparable<T>接口

就能排序。如何实现Icomparable<T>接口呢？先继承，然后再在类中实现Icomparable<T>接口唯一的方法CompareTo。

在上边的Book类中实现CompareTo方法其实也是利用了string类的CompareTo方法，这样一来就简单多了，如果是对于其他数据类型或者自定类型，实现CompareTo方法就压麻烦的多

有兴趣的可以仔细考究下这方面的知识。这里我就不深入的写了。

还有一点需要提一下，上边的例子中Book只有一个属性，假设Book拥有多个属性，也是可以按照他的每个属性进行排序的。在《C#高级编程》中有如何实现的方式。这里就不贴代码了。

  2.2带参数的Sort方法

未完待续···

第一次写博文，不好的地方还望大家批评指教，谢谢大家

上一篇：一个学弟的PCB绘制心得


下一篇：使用sql server中的全文索引