第十八天作业

老郭

今日主要学习内容:

18.1 ISet接口介绍 HashSet SortedSet与 List 的差异 插入效率对比 HashSet 源码阅读

18.2 集合的交集 并集 差集 补集运算

18.3 从原理了解IEnumerable 与 IEnumerator接口的实现

今日作业

获取下列2个集合的 交集 并集 差集?

List<int> intList = new List<int> {11,12,13,14,15}
List<int> intList2 = new List<int> {14,15,16,17,18}

HashSet 的插入效率真的比 List高吗(为什么)?
如果一个集合要实现 foreach 循环必须实现___接口(请动手实现)?

鱼塘是我的

今日作业
1.获取下列2个集合的 交集 并集 差集?
List intList = new List {11,12,13,14,15}
List intList2 = new List {14,15,16,17,18}

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

namespace 第十八天Iset集 {
    class Program {
        static void Main (string[] args) {
            HashSet<int> str = new HashSet<int> ();
            str.Add (11);
            str.Add (12);
            str.Add (13);
            str.Add (14);
            str.Add (15);
            HashSet<int> str1 = new HashSet<int> ();
            str1.Add (14);
            str1.Add (15);
            str1.Add (16);
            str1.Add (17);
            str1.Add (18);

            str.UnionWith (str1); //并集
            System.Console.WriteLine (string.Join (",", str.ToArray ()));
            str.Clear ();
            str.Add (11);
            str.Add (12);
            str.Add (13);
            str.Add (14);
            str.Add (15);
            str.IntersectWith (str1); //交集
            System.Console.WriteLine (string.Join (",", str.ToArray ()));

            str.Clear ();
            str.Add (11);
            str.Add (12);
            str.Add (13);
            str.Add (14);
            str.Add (15);
            str.ExceptWith (str1); //差集 求补
            str1.ExceptWith (str);
            System.Console.WriteLine (string.Join (",", str.ToArray ()));
            System.Console.WriteLine (string.Join (",", str1.ToArray ()));

            str.Clear ();
            str.Add (11);
            str.Add (12);
            str.Add (13);
            str.Add (14);
            str.Add (15);
            str.SymmetricExceptWith (str1); //对称差集
            System.Console.WriteLine (string.Join (",", str.ToArray ()));
        }
    }
}

2.HashSet 的插入效率真的比 List高吗(为什么)?

• HashSet 的插入效率真的比 List高吗(为什么)?
• 快速不重复的插入数据使用HashSet,快速不重复有序排序使用Sorteset，
• 不需要判断的情况下，List速度更快，List的Add 只是往数组尾部添加数据
• 需要判断的情况下，HashSet速度更快，HashSet需要遍历节点，查看节点中有没有重复的

3.如果一个集合要实现 foreach 循环必须实现___接口

• IEnumerable

IEnumerable<Person> {
    public Person[] persons;
    public Persons () {
        persons = new Person[10];
        for (int i = 0; i < 10; i++) {
            persons = new Person { Name = "张三" + i };
        }
    }
    public IEnumerator<Person> GetEnumerator () {
        return new PersonEnumerator (persons);
    }
    IEnumerator IEnumerable.GetEnumerator () {
        return GetEnumerator ();
    }
}
class PersonEnumerator : IEnumerator<Person> {
    private Person[] persons;
    private int pos;
    public Person Current {
        get {
            return persons[pos];
        }
    }
    object IEnumerator.Current => persons[pos];
    public PersonEnumerator (Person[] persons) {
        this.persons = persons;
        pos = -1;
    }
    public void Dispose () { }
    public bool MoveNext () {
        pos++;
        return pos < persons.Length;
    }
    public void Reset () {
        pos = -1;
    }
}

曜石头

1、获取下列2个集合的 交集 并集 差集?
List<int> intList = new List<int> {11,12,13,14,15}
List<int> intList2 = new List<int> {14,15,16,17,18}
        HashSet<int> str = new HashSet<int>{ 11, 12, 13, 14, 15 };
        HashSet<int> str1 = new HashSet<int>{ 14, 15, 16, 17, 18 };
        HashSet<int> str2 = str;
        str2.IntersectWith(str1);//交集
        HashSet<int> str3 = str;        
        str3.UnionWith(str1);//并集
        HashSet<int> str4 = str;        
        str4.SymmetricExceptWith(str1);//差集
        

2、HashSet 的插入效率真的比 List高吗(为什么)?
在成员数量较大和考虑成员去重时HashSet要比List的高,
去重需要cha询已经添加过的成员,HashSet主要快在通过hashcode加链表方式快速cha询上

3、如果一个集合要实现 foreach 循环必须实现___接口(请动手实现)?
IEnumerable和IEnumerator          本质都是调用IEnumerator 中的MoveNext()并返回Current
class 类:IEnumerable<Person> {
        public Person[] persons;
        public Persons() {
            persons = new Person[10];
            for (int i = 0; i < 10; i++){
                persons =  new Person { Name = "张三" + i };
            }
        }
        public IEnumerator<Person> GetEnumerator(){
            return new PersonEnumerator(persons);
            //foreach (Person item in persons){//让数组帮我们实现
            //    yield return item;//yield延迟执行
            //}
        }
        IEnumerator IEnumerable.GetEnumerator(){
            return GetEnumerator();
        }
}
class PersonEnumerator : IEnumerator<Person>{
        private Person[] persons;
        private int pos;
        public Person Current {
            get {//item接收内容
                return persons[pos];
            }
        }
        object IEnumerator.Current => persons[pos];//那么他 表达式 这里指返回persons[pos]
        public PersonEnumerator(Person[] persons) {
            this.persons = persons;
            pos = -1;
        }
        public void Dispose(){ }//垃圾回收会调用  
        public bool MoveNext(){//每次把指针指向下一个成员 判断是否到最后
            pos++;
            return pos < persons.Length;
        }
        public void Reset(){
            pos =-1;
        }
}

ps:老师都是从哪学的这些高深的学问。。。。。。。佩服佩服

duanyijun

看看再说了

qingshanlushui

似懂非懂的感觉。。。。
1、获取下列2个集合的 交集 并集 差集?
List<int> intList = new List<int> {11,12,13,14,15}
List<int> intList2 = new List<int> {14,15,16,17,18}

            List<int> intList = new List<int> { 11, 12, 13, 14, 15 };
            List<int> intList2 = new List<int> { 14, 15, 16, 17, 18 };

            List<int> intList3 = intList.Union(intList2).ToList();                //11, 12, 13, 14, 15, 16, 17, 18
            List<int> intList4 = intList.Intersect(intList2).ToList();        //14, 15
            List<int> intList5 = intList.Except(intList2).ToList();                //11, 12, 13

            Console.WriteLine(string.Join(",", intList5.ToArray()));
            Console.Read();

2、HashSet 的插入效率真的比 List高吗(为什么)?
List申请内存是连续长度明确的，而HashSet元素是无序的、不重复的、位置固定的；
List插入和删除会引起元素位置的改变，Set不会。

3、如果一个集合要实现 foreach 循环必须实现___接口(请动手实现)?
IEnumerable接口GetEnumerator方法

       static void Main(string[] args)
        {

            MyList<int> list = new MyList<int>()
            {
                Items = new int[] { 11, 12, 13, 14, 15 }
            };
           
            foreach (int item in list)
            {
               Console.WriteLine(item.ToString());
            }
            Console.Read();
        }
        

        public class MyList<T> : IEnumerable
        {
            public int Count => Items == null ? 0 : Items.Length;
            
            public T[] Items { get; set; }

            public T this[int pos]
            {
                get { return Items[pos]; }
            }
            IEnumerator IEnumerable.GetEnumerator() => GetEnumerator();
           // public IEnumerator<T> GetEnumerator()
           // {
           //     foreach (T item in Items)
           //     {
           //         yield return item;
           //     }
           //此方法就不需要再写class MyEnumerator<T> : IEnumerator
           //或者
            public IEnumerator GetEnumerator()
            {
                return new MyEnumerator<T>() { List = this };
            }
        }

        public class MyEnumerator<T> : IEnumerator
        {
            private int pos = -1;
            public MyList<T> List { get; set; }

            public void Reset()
            {
                pos = -1;
            }

            public bool MoveNext()
            {
                pos++;
                return (pos < List.Count);
            }

            
            object IEnumerator.Current => List[pos];
        }