如何在C#中对数组列表的元素进行排序
我有一个包含的ArrayList,
[0] = "1" [1] = "10" [2] = "2" [3] = "15" [4] = "17" [5] = "5" [6] = "6" [7] = "27" [8] = "8" [9] = "9"
现在我需要对数组列表进行排序,使其成为,
[0] = "1" [1] = "2" [2] = "5" [3] = "6" [4] = "8" [5] = "9" [6] = "10" [7] = "15" [8] = "17" [9] = "27"
最后,我将从ArrayList获取值并将它们用作‘int’值。 我怎样才能做到这一点? 或者我应该首先将它们转换为int然后对它们进行排序。
如果你可以确定列表只包含可以转换为整数的字符串,那么使用IEnumerable
扩展方法,试试这个:
var sortedList = list.OrderBy(item => int.Parse(item));
如果您使用的是ArrayList
而不是List
(boo!),则需要先进行Cast
:
var sortedList = list.Cast().OrderBy(item => int.Parse(item));
你也可以像JaredPar所说的那样定义你自己的比较器,但IMO对于已经实现的东西来说有很多工作要做。 但是,它更有效率。
框架中有许多排序方法,包括ArrayList.Sort。 问题是它们都是按字母顺序排序而不是数字排序。 您需要编写一个了解数字排序的自定义排序器。
尝试以下(为简洁起见,遗漏了一些参数检查)
public class NumericComparer : IComparer { public int Compare(object x, object y) { string left = (string)x; string right = (string)y; int max = Math.Min(left.Length, right.Length); for ( int i = 0; i < max; i++ ) { if ( left[i] != right[i] ) { return left[i] - right[i]; } } return left.Length - right.Length; } } list.Sort(new NumericComparer());
实现自定义比较器并将其传递给ArrayList.Sort()
完整代码:
using System; using System.Collections; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { ArrayList a = new ArrayList(); a.Add("1"); a.Add("13"); a.Add("3"); a.Add("25"); a.Add("2"); a.Add("12"); a.Sort(new CustomComparer()); foreach (String s in a) Console.WriteLine(s); Console.Read(); } } public class CustomComparer : IComparer { Comparer _comparer = new Comparer(System.Globalization.CultureInfo.CurrentCulture); public int Compare(object x, object y) { // Convert string comparisons to int return _comparer.Compare(Convert.ToInt32(x), Convert.ToInt32(y)); } } }
输出:
1 2 3 12 13 25
也许您可以将值存储在像List这样的强类型列表中,并在必要时将它们转换为字符串,当它们使用它们时。 像这样:
List intList = new List (new int[] {3, 2, 1}); intList.Sort(); foreach (int theInt in intList) { System.Diagnostics.Debug.WriteLine(theInt.ToString()); }
您最好使用Int
值创建另一个数组,然后使用ArrayList.Sort()
对其进行排序。 你可以调用ArrayList.Sort()
并传递一个委托,将这些字符串作为数字进行比较,但速度会慢一些。 慢多少取决于你的arrays的大小,我个人认为大小小于100它并不重要。
如果值都是整数,那么为什么不将它们存储为整数? 这将使排序更容易,更快。
使用的其他方式是什么? 如果它们仅用作字符串并且仅排序一次那么将它们保持原样可能是明智的 – 作为字符串。
另一方面,如果他们在数学运算中使用,那么最好将它们存储为整数。
List liDllCnt = new List (); for (int temp = 0; temp < alFileName.Count; temp++) liDllCnt.Add(Int32.Parse(alFileName[temp].ToString())); liDllCnt.Sort();
alFileName是我使用的arraylist的名称。
这是最安全的方式
aryList是您的ArrayList实例
object[] list = aryList.ToArray(); Array.Sort
结果保存到“list”对象数组中
如果您可以将ArrayList项目放入强类型容器(如List
public void Test_SortArrayList() { ArrayList items = new ArrayList(new []{"1", "10", "2", "15", "17", "5", "6", "27", "8", "9"}); string[] strings = (string[])items.ToArray(typeof(string)); List result = strings .Select(x => new { Original = x, Value = Int32.Parse(x) }) .OrderBy(x => x.Value) .Select(x => x.Original) .ToList(); result.ForEach(Console.WriteLine); }