- using System;
- using System.Collections.Generic;
- using System.Collections;
- using System.Linq;
- using System.Text;
- using System.Collections.ObjectModel;
- namespace 集合
- {
- 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( p.name );
- }
- // 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( param.name) ) ;
- // 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( per.name );
- }
- //從結果可以看出 名稱為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(per.name);
- //}
- // 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()方法是用來搜尋帶有一定特性的元素
- // 例用委托做參數 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( p.name );
- }
- // 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.name + p.age );
- }
- Console.WriteLine( "--------颠倒循序------------------");
- ls4.Reverse();
- foreach (Person p in ls4)
- {
- Console.WriteLine(p.name + 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( input.name)) ;
- Console.WriteLine( "-----------轉換後的玩意--------");
- foreach (Racer r in ls5)
- {
- Console.WriteLine( r.name );
- }
- // 9 隻讀集合
- // 在建立完集合以後,肯定是可讀寫的,如果不是,他就不能再添加新元素了,但是,如果是認為填充完畢,不要再做修改.
- // 可以使用隻讀集合,使用AsReadOnly方法() 傳回ReadOnlyCollection<T>類型,它與List<>操作是一樣的,但是一但有修改集合的操作,就會刨出異常
- // 他屏蔽了通常的ADD等方法
- ReadOnlyCollection<Racer> persss = ls5.AsReadOnly();
- Console.WriteLine("輸出隻讀集合");
- foreach (Racer r in persss)
- {
- Console.WriteLine( r.name );
- }
- Console.ReadLine();
- }
- //為了比較,寫的委托實作方法,這個用呀媽Day表達式有不太好寫
- public static int MyComparFunc(Person p1, Person p2)
- {
- if (p1.age == p2.age)
- {
- return 0;
- }
- else if (p1.age > p2.age)
- {
- return 1;
- }
- else
- {
- return -1;
- }
- }
- }
- class Person//:IEquatable<Person>
- {
- public string name;
- public int age;
- public Person( string name , int age )
- {
- this.name = name;
- this.age = age;
- }
- 始終給一個False值
- //public bool Equals(Person other)
- //{
- // return false;
- //}
- }
- class Racer
- {
- public string name;
- public Racer(string name)
- {
- this.name = name;
- }
- }
- }