ArrayList 排序Sort()方法扩展

1、sort()

sort可以直接对默认继承 IComparable接口的类进行排序，如：int、string....

ArrayList arrayList = new ArrayList();
int[] arr = new int[] { 1, 9, 3, 6, 5, 4, 7, 8,2};
arrayList.AddRange(arr);
arrayList.Sort();
//结果输出结果：123456789

2、Sort()对自定义类进行排序

对自定义进行排序，该类必须实现IComparable或者使用“比较器”。

实现接口

class Person : IComparable
{
public string Name { get; set; }

public int Age { get; set; }

public int CompareTo(object obj)
{
Person p = obj as Person;
if (p == null)
{
throw new ArgumentException();
}
else
{
return  this.Age-p.Age;
}
}
}
//这样就可以 p.Sort()排序了，与int、string一样了

比较器 比较器需实现IComparer接口

class PersonSortByAgeAsc : IComparer
{

#region IComparer 成员

public int Compare(object x, object y)
{
Person p1 = x as Person;
Person p2 = y as Person;
if (p1 != null && p2 != null)
{
return p1.Age - p2.Age;
}
else
{
throw new ArgumentException();
}
}

#endregion
}
//使用比较器
arr.Sort(new PersonSortByAgeAsc());

下面是全变代码，注释的比较乱

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

namespace _03集合
{
class Program
{
static void Main(string[] args)
{
#region ArrayList集合,类似于一个object数组

ArrayList arrayList = new ArrayList();

// ////增加元素
// //arrayList.Add(1);
// //arrayList.Add(99.9);
// //arrayList.Add("hello");
// //Person p = new Person();
// //p.Name = "张三";
// //arrayList.Add(p);
// //arrayList.Add(false);

// ////在指定索引处插入一个新元素
// arrayList.Insert(0, "============");

// int[] arr = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
// string[] names = new string[] { "乔丹", "科比", "韦德" };
//arrayList.AddRange(arr);
// arrayList.AddRange(names);
// //ArrayList arrList2 = new ArrayList();
// //arrList2.Add("中国");
// //arrList2.Add("美国");
// //arrList2.Add("韩国");

// ////通过调用AddRange()把另一个数组或者集合加到当前arrayList中。
// //arrayList.AddRange(arrList2);

// ////清空集合
// //arrayList.Clear();

// //Console.WriteLine("循环遍历集合中每一个元素的内容：");

// ////循环遍历元素
// ////ArrayList可以通过下标来访问，原因就是ArrayList中有一个索引器
// for (int i = 0; i < arrayList.Count; i++)
// {
//     Console.WriteLine(arrayList[i].ToString());
// }

////默认创建好一个空的ArrayList后，Count是0.
////Count表示，集合中实际元素的个数。
////Capacity表示容量。
//Console.WriteLine(arrayList.Count + "============" + arrayList.Capacity);
//Console.ReadKey();

//string[] n = new string[] { "a", "b", "c" };

//Array.Clear(n, 0, n.Length);

//Console.WriteLine(n.Length);
//for (int i = 0; i < n.Length; i++)
//{
//    Console.WriteLine(n[i]+"★");
//}
//Console.ReadKey();

//RemoveAt
//集合初始化器
//ArrayList arrList = new ArrayList() { 1, 2, 3, 4, 5, 6, "aaa", false, 99.9 };

//arrList.RemoveAt(0);
//arrList.RemoveAt(1);
//arrList.RemoveAt(2);

//for (int i = 0; i < arrList.Count; i++)
//{
//    Console.WriteLine(arrList[i]);
//}

////要想清空集合，不能这么删除，因为集合的Count是可以动态改变大小的。
//for (int i = 0; i < arrList.Count; i++)
//{
//    arrList.RemoveAt(i);
//}

//ArrayList arrList = new ArrayList() { 1, 2, 3, 4, 5, 6, "aaa", false, 99.9, new Person() { Name = "张三" } };

////把一个集合转换成一个数组
//object[] objs = arrList.ToArray();

////根据元素内容来删除，内部是通过调用元素Equals()方法来实现的比较，所以只要Equals()方法返回值为true,则认为这两个值相等，值相等的，就可以被删除。
//arrList.Remove(1);
//arrList.Remove(2);
//arrList.Remove(3);
//string a = new string(new char[] { 'a', 'a', 'a' });
//Person p1 = new Person() { Name = "张三" };

//arrList.Remove(a);
//arrList.Remove(p1);//这个元素没有删除？？

//////Contains()方法内部判断两个值是否相等，也是通过Equals()方法来判断的。
////if (arrList.Contains(1))
////{

////}

//for (int i = 0; i < arrList.Count; i++)
//{
//    Console.WriteLine(arrList[i]);
//}

////Console.WriteLine(arrList.Count);//?????
//Console.ReadKey();

#endregion

//string
#region ArrayList的Sort排序方法

////ArrayList arr = new ArrayList() { 0, 8, 32, 3, 4, 2, 432, 5, 234, 54323, 875, 45 };
////ArrayList arr = new ArrayList() { "Alice", "Wayen", "Chris", "Jerry", "Tom", "John", "Bob", "James", "Steve" };

//ArrayList arr = new ArrayList() {
//new Person(){ Name="Alice Wang", Age=19},
//new Person(){ Name="Wayen Li", Age=12},
//new Person(){ Name="Chris Sun", Age=21},
//new Person(){ Name="Jerry Huang", Age=22}
//};

//Console.WriteLine("排序之前：");
//for (int i = 0; i < arr.Count; i++)
//{
//    Console.WriteLine(((Person)arr[i]).Name);
//}
////IComparable
////升序排序
//arr.Sort();

////反转
////arr.Reverse();

//Console.WriteLine("排序之后：");
//for (int i = 0; i < arr.Count; i++)
//{
//    Console.WriteLine(((Person)arr[i]).Name);
//}
//Console.ReadKey();

#endregion

#region 通过编写不同的比较器，实现ArrayList的Sort()方法的不同方式排序

ArrayList arr = new ArrayList() {
new Person(){ Name="Alice Wang", Age=19},
new Person(){ Name="Wayen Li", Age=12},
new Person(){ Name="Chris Sun", Age=21},
new Person(){ Name="Jerry Huang", Age=22}
};
arr.Sort();

//按照年龄升序排序
arr.Sort(new PersonSortByAgeAsc());

//按照年龄降序排序
//arr.Sort(new PersonSortByAgeDesc());

//按照姓名的长度升序排序
//arr.Sort(new PersonSortByNameLengthAsc());

//按照姓名长度降序排序
//arr.Sort(new PersonSortByNameLengthDesc());
for (int i = 0; i < arr.Count; i++)
{
Console.WriteLine(((Person)arr[i]).Name.ToString()+","+((Person)arr[i]).Age.ToString());
}
Console.ReadKey();

#endregion
}
}

/// <summary>
/// 这个类就是一个比较器，这个比较器是一个按年龄进行升序排序的比较器
/// </summary>
class PersonSortByAgeAsc : IComparer
{

#region IComparer 成员

public int Compare(object x, object y)
{
Person p1 = x as Person;
Person p2 = y as Person;
if (p1 != null && p2 != null)
{
return p1.Age - p2.Age;
}
else
{
throw new ArgumentException();
}
}

#endregion
}

/// <summary>
/// 按照年龄降序排序的比较器
/// </summary>
class PersonSortByAgeDesc : IComparer
{

#region IComparer 成员

public int Compare(object x, object y)
{
Person p1 = x as Person;
Person p2 = y as Person;
if (p1 != null && p2 != null)
{
return p2.Age - p1.Age;
}
else
{
throw new ArgumentException();
}
}

#endregion
}
//
class Person : IComparable
{
public string Name { get; set; }

public int Age { get; set; }

public int CompareTo(object obj)
{
Person p = obj as Person;
if (p == null)
{
throw new ArgumentException();
}
else
{
return  this.Age-p.Age;
}
}
}
}

View Code
注：使用时，如非必要强烈建议使用list而不是arraylist 程序内省去了类型转换过程，效率高