C#泛型列表List 实现⼆维数组的功能(令附C#泛型列表List 基
本⽤法总结)
在决定使⽤ List<T> 还是使⽤ 类(两者具有类似的功能)时,记住 List<T> 类在⼤多数情况下执⾏得更好并且是类型安全的。 如果对 List<T> 类的类型 T 使⽤引⽤类型,则两个类的⾏为是完全相同的。 但是,如果对类型 T 使⽤值类型,则需要考虑实现和装箱问题。想⼆维数组和⼀维数组那样能⽤好多⽅法,在这⾥可以实现:那就是利⽤泛型List<T>。举个例⼦:
List<List<int>> array1
List<int> array2
= new List<int>();
array2.Add(2); array2.Add(3); array2.Add(6);
array2.Add(6); array2.Add(6);
List<int> array3
= new List<int>();
array3.Add(1); array3.Add(4);
array3.Add(5);
array3.Add(12);
array3.Add(32); array3.Add(42);
array1.Add(array2);
array1.Add(array3);
List<string> array4 = array1[0];
List<string> array5 = array1[1];
原理是:把列表合并再拆开,把数组中的每⼀⾏看做是⼀个列表的数据。代码中定义两个列表的类型array1,利⽤List<T>的⽅法赋值,之后拆开,把值传到两个列表中。这样就实现了⼆维数组的赋值取值。这是⼆维数组,多维数组举⼀反三。例⼦只是为了说明⽤法 毫⽆代码价值。⽰例如下:
namespace SampleListT {
class Program { static void Main(string[] args)
{ //using System.Collections.Generic; 命名空间中的List<T> //using System.Collections; 命名空间中的ArrayList
//都实现了列表集合,⼀个是泛形集合,⼀个是⾮泛型的 //下⾯我们将Person对象加到集合中
Person p1 = new Person( "aladdin" , 20 );
Person p2 = new Person("zhao", 10);
Person p3 = new Person("jacky", 40);
//如果不制定list的容器⼤⼩,默认是0,只要有元素加⼊是,会⾃动扩展到4,如果第5个元素加⼊时,就变成了8,第9个加⼊,就成16
//可以看出,总是成倍的增长,扩展时要重新开辟内存,这样会影响效率,如果事先知道元素个数,或者可能个数,最好给个尽量⼤的权衡值
/
/我们加⼊3个元素,设容器⼤⼩为4.注:设为4不是指只能放4个元素,如果超出,⼀样也会成倍扩展,这样做只是为了尽量扩展带来的开销
List<Person> list = new List<Person>(4);
list.Add(p1);
list.Add(p2);
list.Add(p3);
//本⽅法是清除多于的没有⽤的内存空间,例:如果开辟⼤⼩为100,⽽我们只⽤了4个,其余的放着,是不是很浪费
//本⽅法调⽤时会检查元素个数是不是占到了容器⼤⼩的90%以上,如果是,则不进⾏回收.
list.TrimExcess();
//ArrayList⽅法与List<>⽤法⼀样,不同的是,它是对象集合,参数是Object这样会有装箱拆箱的可能,尽量⽤List<>
/
/本处不再做演⽰
// 1 初始化集合器
// C#3.0开始,提供了初始化功能,但是并没有反应到IL代码中,在IL中,⼀样也是把个转化成ADD⽅法来调⽤
List<int> l2 = new List<int>() { 1 ,2 ,3 ,4 ,5 };
// 2 添加元素 AddRange() 本⽅法可以⼀次性添加⼀批对象
List<Person> lists = new List<Person>(10);
//参数是⼀个必须可能跌代的对象,也可是数组
list.AddRange( new Person[] { new Person( "aladdin" ,20) , new Person("zhao",6)});
//构造传⼊批量参数 ,与AddRange效果⼀样
List<Person> mylist = new List<Person>(new Person[] { new Person( "aladdin" ,20) , new Person("zhao",6)});
// 3 插⼊元素
// 使⽤Insert()⽅法,可以在指定位置插⼊元素
// 例 我们在1位置插⼊ 则最后变成了 aladdin jacky zhao..插⼊意思就是,这个位我占了,以前占这位的和他之后的,通通往后移⼀位 mylist.Insert( 1 , new Person( "jacky" , 88 ));
foreach (Person p in mylist)
{
Console.WriteLine();
}
// 4 访问元素
// ArrayList 与 List<T>都是提供了索引器来访问的
Console.WriteLine( "----------------访问元素------------------------");
for (int i = 0; i < mylist.Count; i++)
{
Console.WriteLine(mylist[i].name);
}
//还可以使⽤foreach跌代器来实现,些处不再举例
//使⽤Foreach⽅法
//public delegate void Action<T>(T obj);例⽤委托做为参数
//些处我们⽤呀妈Day表达式实现
Console.WriteLine( "-----------------⽤ForEach⽅法输出------------------------");
mylist.ForEach( param => Console.WriteLine() ) ;
// 5删除元素
//删除元素可以使⽤RemoveAt()直接传⼊索引器值
/
/将第⼀个元素直接删除
mylist.RemoveAt(0);
//也可以将要删除的元素传给Remove⽅法
List<Person> lists2 = new List<Person>(10);
Person per1 = new Person( "aladdin" , 100 );
Person per2 = new Person("zhao", 100);
Person per3 = new Person("jacky", 100);
lists2.Add(per1);
lists2.Add(per2);
lists2.Add(per3);
lists2.Remove(per3);
Console.WriteLine( "-------删除后的元素---------");
foreach (Person per in lists2)
{
Console.WriteLine();
}
//从结果可以看出 名称为Jacky的元素被删除了
//下⾯说⼀下Remove⽅法的删除过程
// ⽤IndexOf⽅法确定出对象的索引,然后按索引删除
// 在IndexOf⽅法内,⾸先检查元素是不是实现了IEquatable接⼝,如果是,就调⽤这个接⼝中的Equals⽅法
// 如果没有实现,则调⽤Object中的Equals⽅法⽐较元素(也就是址址⽐较)
// 以上我们删除per3,很显明显⼀个地址,所以被删除了
// 下⾯我们改装了Person ,实现了IEquatable<Person>,在⽐较⽅法中,始终返回false , 则per3会⽐较失败,不会被删除 // 结果3个都在
// 如果要删除对象,最好使⽤索引直接删除,因为Remove⽅法经历了⼀系列过程后,最后才按索引删除!
// RemoveRange()删除⼀个范围
// 第⼀个参数 开始位置 第⼆个 个数
//lists2.RemoveRange( 1 , 2 );
//Console.WriteLine( "批量删除后----------------");
//foreach (Person per in lists2)
//{
// Console.WriteLine();
//}
// 6 搜索
// 搜索有很多种⽅式,可以使⽤IndexOf LastIndexOf FindIndex FindLasIndex Find FindLas ,如果只是查看元素存不,可以使⽤Exists()⽅法
// IndexOf() ⽅法 需要将⼀个对象做参数, 如果打到,就返回本元素在集合中的索引,如果不到就返回-1,IndexOf还可以使⽤IEquatable接⼝来⽐较元素 List<Person> ls3 = new List<Person>(10);
Person person1 = new Person("aladdin", 100);
Person person2 = new Person("zhao", 100);
Person person3 = new Person("jacky", 100);
ls3.Add(person1);
ls3.Add(person2);
ls3.Add(person3);
// 为了使⽤默认的地址⽐较,我们把Person的接⼝暂时去掉
int index = ls3.IndexOf(person3);
Console.WriteLine( "per3 的索引:" + index); //2
// 还可以指定搜索范围 从第3个开始,范围长度是1
int index2 = ls3.IndexOf(person3,2,1);
Console.WriteLine(index2);
//IEquatable⽐较⽅法前⾯已经写过,不再举例
// FindIndex()⽅法是⽤来搜索带有⼀定特性的元素
writeline方法的作用// 例⽤委托做参数 public delegate bool Predicate<T>(T obj);
int index3 = ls3.FindIndex(param => param.name.Equals("jacky"));
Console.WriteLine( index3 );// 2
// FindLastIndex是从后⾯查第⼀个出现的元素,因为我们这⾥没有重复元素,所以体现不出他只查⼀个,就停下来的效果
int index4 = ls3.FindLastIndex(p => p.name.Equals("aladdin"));
Console.WriteLine(index4);
// Find⽅法与FindIndex⽅法⽤法⼀样,不同的是,它返回的是元素本⾝
Person ppp = ls3.Find( p => p.name.Equals("jacky")) ;
Console.WriteLine(ppp);
// 如果要查所有的匹配元素,⽽不是到第⼀个就停下来,就使⽤FindAll⽅法
// 我们查所有年纪等于100的对象,3个都符合
List<Person> newList = ls3.FindAll(p => p.age == 100);
Console.WriteLine( "----------查所有---------");
foreach (Person p in newList)
{
Console.WriteLine();
}
// 7 排序
// List可以例⽤Sort⽅法排序,实现算法是快速排序
// 本⽅法有好⼏个重载
//public void Sort(); //只对元素实现了IComparable才能使⽤这个⽅法 ,如果实现了则,可以直接调⽤⼀次sort之后,就排好序了 //public void Sort(Comparison<T> comparison); //我们的Person并没有实现那个接⼝,所以要⽤泛型委托当参数的⽅法
//public void Sort(IComparer<T> comparer); //泛型接⼝当参数 public delegate int Comparison<T>(T x, T y);
//public void Sort(int index, int count, IComparer<T> comparer); //可以指定范围
List<Person> ls4 = new List<Person>(10);
Person person4 = new Person("aladdin", 100);
Person person5 = new Person("zhao", 33);
Person person6 = new Person("jacky", 44);
ls4.Add(person4);
ls4.Add(person5);
ls4.Add(person6);
ls4.Sort(MyComparFunc);
Console.WriteLine( "-------------排序后的-------------");
foreach (Person p in ls4)
{
Console.WriteLine(+ p.age );
}
Console.WriteLine( "--------颠倒循序------------------");
ls4.Reverse();
foreach (Person p in ls4)
{
Console.WriteLine(+ p.age);
}
// 8 类型转换
//可以将集合中的元素转换成任意类型的元素,⽐如,我们要将集合中的Person转换成为Racer对象Racer只包含名字,没有年纪
// public List<TOutput> ConvertAll<TOutput>(Converter<T, TOutput> converter);
// public delegate TOutput Converter<TInput, TOutput>(TInput input); 委托参数
List<Racer> ls5 = ls4.ConvertAll<Racer>((input) => new Racer()) ;
Console.WriteLine( "-----------转换后的玩意--------");
foreach (Racer r in ls5)
{
Console.WriteLine();
}
// 9 只读集合
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论