ylbtech-LanguageSamples-Generics(泛型)

ylbtech-Microsoft-CSharpSamples:ylbtech-LanguageSamples-Generics(泛型)

 

1.A，示例(Sample) 返回顶部

“泛型”示例 (C#)

本示例演示如何创建具有单个类型参数的自定义泛型列表类，以及如何实现 IEnumerable 以便对列表的内容启用 foreach 迭代。此示例还演示客户端代码如何通过指定类型参数来创建该类的实例，以及该类型参数的约束如何实现对类型参数执行其他操作。

安全说明
提供此代码示例是为了阐释一个概念，它并不代表最安全的编码实践，因此不应在应用程序或网站中使用此代码示例。对于因将此代码示例用于其他用途而出现的偶然或必然的损害，Microsoft 不承担任何责任。

在 Visual Studio 中生成并运行“泛型”示例

• 在“调试”菜单上，单击“开始执行(不调试)”。

从命令行生成并运行“泛型”示例

• 在命令提示符处，键入以下命令：

  csc generics.cs generics

注释

提供此示例是出于演示目的，必须经过修改后才能在成品代码中使用。为获得成品质量的代码，强烈建议您尽可能使用System.Collections.Generic 命名空间中的集合类。

1.B，示例代码(Sample Code)返回顶部

1.B.1, Generic.cs

// 版权所有(C) Microsoft Corporation。保留所有权利。

// 此代码的发布遵从

// Microsoft 公共许可(MS-PL，http://opensource.org/licenses/ms-pl.html)的条款。

//

// 版权所有(C) Microsoft Corporation。保留所有权利。



using System;

using System.Collections;

using System.Collections.Generic;

using System.Text;



namespace Generics_CSharp

{

    // 尖括号中的类型参数 T。

    public class MyList<T> : IEnumerable<T>

    {

        protected Node head;

        protected Node current = null;



        // 嵌套类型也是 T 上的泛型

        protected class Node

        {

            public Node next;

            // T 作为私有成员数据类型。

            private T data;

            // 在非泛型构造函数中使用的 T。

            public Node(T t)

            {

                next = null;

                data = t;

            }

            public Node Next

            {

                get { return next; }

                set { next = value; }

            }

            // T 作为属性的返回类型。

            public T Data

            {

                get { return data; }

                set { data = value; }

            }

        }



        public MyList()

        {

            head = null;

        }



        // T 作为方法参数类型。

        public void AddHead(T t)

        {

            Node n = new Node(t);

            n.Next = head;

            head = n;

        }



        // 实现 GetEnumerator 以返回 IEnumerator<T>，从而启用列表的

        // foreach 迭代。请注意，在 C# 2.0 中， 

        // 不需要实现 Current 和 MoveNext。

        // 编译器将创建实现 IEnumerator<T> 的类。

        public IEnumerator<T> GetEnumerator()

        {

            Node current = head;



            while (current != null)

            {

                yield return current.Data;

                current = current.Next;

            }

        }



        // 必须实现此方法，因为

        // IEnumerable<T> 继承 IEnumerable

        IEnumerator IEnumerable.GetEnumerator()

        {

            return GetEnumerator();

        }

    }





    public class SortedList<T> : MyList<T> where T : IComparable<T>

    {

        // 一个未优化的简单排序算法，

        // 该算法从低到高对列表元素排序：

        public void BubbleSort()

        {

            if (null == head || null == head.Next)

                return;



            bool swapped;

            do

            {

                Node previous = null;

                Node current = head;

                swapped = false;



                while (current.next != null)

                {

                    // 由于需要调用此方法，因此，SortedList

                    // 类在 IEnumerable<T> 上是受约束的

                    if (current.Data.CompareTo(current.next.Data) > 0)

                    {

                        Node tmp = current.next;

                        current.next = current.next.next;

                        tmp.next = current;



                        if (previous == null)

                        {

                            head = tmp;

                        }

                        else

                        {

                            previous.next = tmp;

                        }

                        previous = tmp;

                        swapped = true;

                    }



                    else

                    {

                        previous = current;

                        current = current.next;

                    }



                }// end while

            } while (swapped);

        }

    }



    // 一个将自身作为类型参数来实现 IComparable<T> 的简单类，

    // 是对象中的

    // 常用设计模式，这些对象

    // 存储在泛型列表中。

    public class Person : IComparable<Person>

    {

        string name;

        int age;



        public Person(string s, int i)

        {

            name = s;

            age = i;

        }



        // 这会使列表元素

        // 按 age 值排序。

        public int CompareTo(Person p)

        {

            return age - p.age;

        }



        public override string ToString()

        {

            return name + ":" + age;

        }



        // 必须实现 Equals。

        public bool Equals(Person p)

        {

            return (this.age == p.age);

        }

    }



    class Generics

    {

        static void Main(string[] args)

        {

            // 声明并实例化一个新的范型 SortedList 类。

            // Person 是类型参数。

            SortedList<Person> list = new SortedList<Person>();



            // 创建 name 和 age 值以初始化 Person 对象。

            string[] names = new string[] { "Franscoise", "Bill", "Li", "Sandra", "Gunnar", "Alok", "Hiroyuki", "Maria", "Alessandro", "Raul" };

            int[] ages = new int[] { 45, 19, 28, 23, 18, 9, 108, 72, 30, 35 };



            // 填充列表。

            for (int x = 0; x < names.Length; x++)

            {

                list.AddHead(new Person(names[x], ages[x]));

            }



            Console.WriteLine("Unsorted List:");

            // 打印出未排序的列表。

            foreach (Person p in list)

            {

                Console.WriteLine(p.ToString());

            }



            // 对列表进行排序。

            list.BubbleSort();



            Console.WriteLine(String.Format("{0}Sorted List:", Environment.NewLine));

            // 打印出排序的列表。

            foreach (Person p in list)

            {

                Console.WriteLine(p.ToString());

            }



            Console.WriteLine("Done");

        }

    }



}

View Code

1.B.2,

1.C，下载地址(Free Download)返回顶部

 

作者：ylbtech 出处：http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。