C#中的Collection 1

Collection定义

Collection是个关于一些变量的集合，按功能可分为Lists，Dictionaries，Sets三个大类。

Lists：是一个有序的集合，支持index look up。
- Array
- List<T>
Dictionaries:同TKey store 一些TValue集合，没有特定order
Sets：用来form collections into onther collection，比如HashSet<T>

Collection提供的一些公共方法

是Collection就至少会有Enumerat，但是不一定都有Look up（比如Sets就没有，Statcks和Queues也是有自己的固定排列顺序，不提供look up的方法），注意List的look up用index，而Dictionary的look up用Key。

For adding和removing的位置可能也不一样，list可以指定加和减的位置，而Statck是先进先出

Array

1: 有Fixed size并且是固定从上到下的顺序储存，index从0开始。

  static void Main(string[] args)

         {

             //Declare

             string[] daysOfWeek ={

                                     "Monday",

                                     "Tuesday",

                                     "Wednesday",

                                     "Thurday",

                                     "Friday",

                                     "Saturday",

                                     "Sunday"

                                 };

             Console.WriteLine("Type in index of day of look up>");

             int index = int.Parse(Console.ReadLine());

             //look up using index

             Console.WriteLine(daysOfWeek[index]);

             //Enumerates

             foreach (string day in daysOfWeek)

             {

                 Console.WriteLine(day);

             }

             //replace

             daysOfWeek[] = "PartyDay";

         }

由于Array是固定size，所以没有Add和Remove item

2: Array是reference type，有两种initialize

int[] x4 = new int[];　　//这个5不可以省

int[] x5 = new int[] {, , , , };　　//可以全部写出来

int[] x5 = new int[] {1, 4, 9, 16, 25};　　//让compiler来认有几个元素

var x5 = {1, 4, 9, 16, 25};　　//int[]可以换成var，后面赋值都可以都不写int[]

 　　　　　　  int eight = ;

            int[] square = new int[]{

                ,

                 * ,

                eight + ,

                int.Parse(""),

                (int)Math.Sqrt()

            };

3: Enumerating

这里出现错误，foreach 的interation plceholder是只读的reference type，for不是

比较上面array[i]会改变原array里的元素，下面则不会

4: For VS Foreach

For:Can replace an array element,must directly access it using the index not using foreach

Foreach: Can't replace element(只读) but can modify value of elements，对其他readonly collection也一样

  class Program

     {

         static void Main(string[] args)

         {

             Person[] student = new Person[]

            {

                 new Person{Name = "Shawn", Age = },

                 new Person{Name = "Yawei", Age = }

            };

             //foreach的iteration placeholder是只读不可以改

             //我们这里没有直接改这个reference

             //指定的每个person object，比如指向别的object

             //而是修改这个object里面的值

             foreach (Person person in student)

             {

                 person.Age = ;

             }

             foreach (Person person in student)

             {

                 Console.WriteLine(person);

             }

             Console.ReadLine();

         }

     }

     public class Person

     {

         public string Name{get; set;}

         public int Age{get; set;}

         public override string ToString()

         {

             return string.Format("{0} 's age = {1}", Name, Age);

         }

     }

在collection里包括array == 是判断reference是否相等的，而不是值。

Derived reference can used in place of base reference(this can apply to all collections)

static void Main(string[] args)

        {

            Human[] human = new Human[]

            {

                new Human{Name = "Shawn", Age = },

                new Human{Name = "Yawei", Age = }

            };

            human[] = new Employee { Name = "Tutu", Age=, Salary=120.2f};

        }

        public class Employee : Human

        {

            public float Salary { get; set; }

        }

        public class Human{

            public string Name { get; set; }

            public int Age { get; set; }

        }

5: Convariance

static void Main(string[] args)

        {

            object[] obj1 = new object[];

            string[] daysOfWeeks = {

                                       "Monday",

                                       "Tuesday",

                                       "Wendesday"

                                   };

            //this can work

            obj1[] = ;

            //这个是reference type，obj2 point to daysOfWeeks's location

            object[] obj2 = daysOfWeeks;

            //这句有问题，因为refer的地址是一个string[] type

            //compile time的时候VS发现不了问题，会直接给runtime 带来break的后果

            //same result as daysOfWeeks[0] = 3;

            obj2[] = ;

            daysOfWeeks[] = ;

        }

解释：

一般Convariance不允许用在Collection(List<T>, Dictionial<TKey, TValue>)上即Collection of derived type to a collection of base type,即使像上面用在了array上也会有或许被broke掉的危险。

但是enumerator，enumerable可以做convariance，因为他们是只读的type保证是安全的，不会修改collection。

var strList = new List<string>{"Monday","Tuesday"};

List<object> objList = (List<Object>)strList;

//compiler will show error, can not do this kind of covariance

IEnumerable<object> objEnum = strList;

//this can do

6: Array的方法

一般有普通Array方法或者LINQ方法，Array方法tend to work in-place，而LINQ总是tend to return new object

Copy:

Array.CopyTo(普通)
ToArray(LINQ)

Reverse:

Array.Reverse（普通，static方法）
var reversed = daysOfWeek.Reverse(); (LINQ方法)

注意LINQ方法经常return IEnumerable 而不是Array，如果需要变为Array要在后面加一个.ToArray

Sort:

Array.Sort

Array.Sort([T], comparer)

IEnumerable<T>.OrderBy();

Binary Search:

Array.BinarySearch([T], "Sunday")

Find item in array: Array.IndexOf(), Array.LastIndexOf()

Find item with condition in array: Array.FindIndex([T], x=> x[0] == 'W'), Array.FindAll([T], x=> x.length == 6)

巴特西

C#中的Collection 1

最新文章

热门文章