Linq查询操作之排序操作

　　在Linq中排序操作可以按照一个或多个关键字对序列进行排序。其中第一个排序关键字为主要关键字，第二个排序关键字为次要关键字。Linq排序操作共包含以下5个基本的操作。

1、OrderBy操作，根据排序关键字对序列进行升序排序

2、OrderByDescending操作，根据排序关键字对序列进行降序排序

3、ThenBy操作，对次要关键字进行升序排序

4、ThenByDescending操作，对次要关键字进行降序排序

5、Reverse操作，将序列中的元素进行反转

　　那么下面我们就逐一来分析一下每个排序操作。

OrderBy操作

　　OrderBy操作是按照主关键字对序列进行升序排序的操作。Enumerable类的OrderBy()原型如下：

、public static IOrderedEnumerable<TSource> OrderBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
{
    return new OrderedEnumerable<TSource, TKey>(source, keySelector, null, false);
}
 
、public static IOrderedEnumerable<TSource> OrderBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector, IComparer<TKey> comparer)
{
    return new OrderedEnumerable<TSource, TKey>(source, keySelector, comparer, false);
}

其中source表示数据源，keySelector表示获取排序的关键字的函数，comparer参数表示排序时的比较函数。TSource表示数据源的类型，TKey表示排序关键字的类型。下面我们用两种方式来比较排序，第一种按照前面讲的查询表达式来排序，第二种用现在的排序操作来排序，其实结果都是一样的。

private void OrderByQuery()
        {
            int[] ints = new int[] { , , , , , ,  };
 
            //使用查询表达式来排序
 
            Response.Write("--------------使用查询表达式来排序---------</br>");
            var values = from v in ints
 
                         orderby v
 
                         select v;
 
            foreach (var item in values)
            {
 
                Response.Write(item+"</br>");
            }
             //使用排序操作来排序
 
            Response.Write("--------------使用排序操作来排序---------</br>");
 
            var result = ints.OrderBy(x => x);
 
            foreach (var re in result)
            {
 
                Response.Write(re + "</br>");
            }
 
        }

看看运行结果：

我们看到和我们预想的是一样的。那么大家可能有些疑问，为什么OrderBy是升序排序呢？

我们来从源码解析一下：

我们看到OrderBy里面最终调用了一个函数OrderedEnumerable，那么我们再来看看这个OrderedEnumerable函数：

看到这个函数有一个参数descending，我们OrderBy方法给这个参数传了false，那么就表示非降序排序，就是升序排序。可想而知，OrderByDescending操作，给这个参数传值应该是true。

第二个原型里面有个comparer参数，那么我们来看看怎么用：既然是IComparer接口类型的参数，那么我们就定义一个实现了Icomparer接口的类型：

 private void OrderByQuery()
         {
             int[] ints = new int[] { , , , , , ,  };
 
             var result = ints.OrderBy(x => x,new CompareIntegers());
 
             foreach (var re in result)
             {
 
                 Response.Write(re + "</br>");
             }
 
         }
 
         public class CompareIntegers : IComparer<int>
         {
             public int Compare(int i1, int i2)
             {
                 return -*(i1 - i2);
             }
         }

我们看到，我们定义的CompareIntegers类的比较参数是，该元素取反，所以排序结果应该就成了降序排序了。我们看看测试结果：

嗯和我们预想的一样，这个comparer函数就是我们自定义的比较方式。

OrderByDescending操作

　　OrderByDescending和我们上面的OrderBy操作相似，最终都是调用OrderedEnumerable只是传入的descending参数的值不同。看看OrderByDescending的原型：

    public static IOrderedEnumerable<TSource> OrderByDescending<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector);
 
    public static IOrderedEnumerable<TSource> OrderByDescending<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector, IComparer<TKey> comparer);

也有两个原型，跟OrderBy的原型一模一样，只是最终调用OrderedEnumerable方法的传入参数不同。

我们看到这个传入的是true，表示降序排列。所以我个人觉得这两个操作可以合并，然后多一个参数而已。

同样写个例子测试一下：

  private void OrderByDescendingQuery()
         {
             int[] ints = new int[] { , , , , , ,  };
 
             //使用查询表达式来排序
 
             Response.Write("--------------使用查询表达式来排序---------</br>");
             var values = from v in ints
 
                          orderby v descending
 
                          select v;
 
             foreach (var item in values)
             {
 
                 Response.Write(item+"</br>");
             }
          //使用排序操作来排序
 
             Response.Write("--------------使用排序操作来排序---------</br>");
 
             var result = ints.OrderByDescending(x => x);
 
             foreach (var re in result)
             {
 
                 Response.Write(re + "</br>");
             }
 
         }

看看测试结果：

嗯结果和预想的一样。

ThenBy操作

　　上面两个排序都是按照主关键字来排序的，下面呢我们就看看什么是按照次要关键字排序。ThenBy 和OrderBy一样是按照升序排序的。来看看原型：

    public static IOrderedEnumerable<TSource> ThenBy<TSource, TKey>(this IOrderedEnumerable<TSource> source, Func<TSource, TKey> keySelector);
    public static IOrderedEnumerable<TSource> ThenBy<TSource, TKey>(this IOrderedEnumerable<TSource> source, Func<TSource, TKey> keySelector, IComparer<TKey> comparer);

原型和OrderBy一样。但是ThenBy必须要和OrderBy配合使用。就是 必须要先有OrderBy排序，然后再用ThenBy排序。不能够直接用ThenBy排序。
同样我们写个例子一看便知。这个例子呢我们每个序列的每个元素至少要有两个字段，一个做主关键字，一个做次要关键字。我们还是用前面将的UserBaseInfo来创建例子，用ID做主关键字，username做次要关键字。

 private void ThenByQuery()
         {
             IList<UserBaseInfo> users = new List<UserBaseInfo>();
 
             for (int i = ; i < ; i++)
             {
                 users.Add(new UserBaseInfo(i, "user0" + i.ToString(), "user0" + i.ToString() + "@web.com"));
             }
 
             var values = users.OrderBy(u => u.ID).ThenBy(x => x.UserName);
 
             foreach (var u in values)
             {
                 Response.Write("ID:" + u.ID + "</br>" + "username:" + u.UserName + "</br>");
             }
 
         }

看看结果：

ThenByDescending操作

　　这个是ThenBy的降序排序方式，和前面的用法实质是一样的，我就不详细讲解了，大家可以自己研究一下。

Reverse操作

　　下面我们就来看看Reverse这个排序。这个排序呢可以说也不算是排序，因为我们知道排序无非就是升序，或者降序。这个其实就是将一个序列进行反转，里面的值如果本来没有顺序，执行这个操作之后，也不会变得有序，只是序列的元素反转。

看看reverse的原型：

public static IEnumerable<TSource> Reverse<TSource>(this IEnumerable<TSource> source);

测试样例：

 private void ReverseQuery()
         {
             IList<UserBaseInfo> users = new List<UserBaseInfo>();
 
             for (int i = ; i < ; i++)
             {
                 users.Add(new UserBaseInfo(i, "user0" + i.ToString(), "user0" + i.ToString() + "@web.com"));
             }
 
             var values = users.Reverse();
 
             foreach (var u in values)
             {
                 Response.Write("ID:" + u.ID + "</br>" + "username:" + u.UserName + "</br>");
             }
 
         }

运行结果：

看确实是反转了。

　　再看一个本来无序的例子。

 private void ReverseQuery()
         {
             int[] ints = new int[] { , , , , , ,  };
 
             var result = ints.Reverse();
 
             foreach (var re in result)
             {
 
                 Response.Write(re + "</br>");
             }
 
         }

运行结果：

可以看出，只是把序列的元素反转了，并不会进行升序或者降序排序。

我们来看看内部实现，内部实现其实很简单：

就是对序列反向输出。