范型示例--------摘自MSDN

原创 2006年06月06日 12:48:00

// 版权所有 (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;

                    }

 

                }// 结束 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");

        }

    }

 

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

范型的定义与使用的示例

import org.junit.Test; public class TestCase { /** * 范型:利用编译器实现的参数化类型,优点可以利用编译器检查限制数据类型,减少软件在运行期...

微软一站式示例代码库在MSDN代码库的新家

微软一站式示例代码库 (Microsoft All-In-One Code Framework)即日起正式迁移至MSDN代码库,新的平台会帮您更轻松地解决开发难题、节省更多时间、获得更友好的用户体验(...

微软一站式示例代码库在MSDN代码库的新家

微软一站式示例代码库 (Microsoft All-In-One Code Framework) 在MSDN代码库安了个新家。新的平台会帮您更轻松地解决开发难题、节省更多时间、获得更友好的用户体验 (...

MSDN关于C++中heap corrupt的代码示例

Diagnose resource leaks in Win32 app (CppResourceLeaks) 【 http://code.msdn.microsoft.com/CppResou...

在List范型集合中实现自定义条件复杂查询 .

说明:在List范型集合中提供了一类委托,以确定要寻找集合中的哪些符合条件的单个元素或者集合 msdn里描述如下:Predicate 委托,用于定义要搜索的元素应满足的条件。 这一点msdn帮助里...
  • qiheju
  • qiheju
  • 2012-03-23 01:42
  • 1061

Swift快速入门之延迟调用与范型

defer 就像当于其它语言中的final代码块,它在函数中所有其它代码之后,函数返回之前运行
  • nkmnkm
  • nkmnkm
  • 2016-05-09 06:54
  • 4062
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)