C# 集合与泛型

一.古典集合方式

  在C#2.0的时候集合主要通过两种方式实现:

  1.使用ArrayList实现

  新建ArrayList,然后将所有对象放入该数组中,简单直接,但缺点是该数组什么类型的元素都能接收,在实际使用时对编程人员产生很多困扰。

  2.使用自定义集合类

  比较常见的做法是从CollectionBase抽象类继承一个自定义类,通过对IList对象进行封装实现强类型集合。这种方式要求为每种集合类型写一个相应的自定义类,工作量较大。

而泛型集合的出现较好的解决了上述问题,只需一行代码便能创建指定类型的集合。

二.泛型简介

  泛型是C# 2.0中的新增元素(C++中称为模板),主要用于解决一系列类似的问题。这种机制允许将类名作为参数传递给泛型类型,并生成相应的对象。

  将泛型(包括类、接口、方法、委托等)看作模板可能更好理解,模板中的变体部分将被作为参数传进来的类名称所代替,从而得到一个新的类型定义。

  泛型是一个比较大的话题,在此不作详细解析,有兴趣者可以查阅相关资料。

三.泛型集合的优点

  1.自动封/拆箱

  2.代码简洁

  3.针对对象明确

四.泛型发展

  a.在最初的时候C#2.0版本,对ArrayList的应用很多,但该类集合什么类型的元素都能接收,有很大缺点。如下:

 ArrayList data = new ArrayList();
            data.Add("alphabet");//string 类型
            data.Add(111);//int 类型
            data.Add(5.5);//double 类型
            data.Add(true);//bool类型

  b.另一种是使用自定义集合方式

  新建个类Person

  

 class Person
    {
        public int Age;
        public string Name;
        public Person() { }
        public Person(int age, string name) {
            Age = age;
            Name = name;
        }
        public override string ToString()
        {
            return string.Format("Name:{0},Age:{1}",Name,Age);
        }
    }

  然后建立Rerson的集合

  

 class PersonCollection:IEnumerable
    {
        private ArrayList arPeople = new ArrayList();

        public PersonCollection() { }

        public Person GetPerson(int s)
        {
            return (Person)arPeople[s];
        }

        public void AddPerson(Person p) {
            arPeople.Add(p);
        }

        public void ClearPerson() {
            arPeople.Clear();
        }

        public int Count {
            get { return arPeople.Count; }
        }

        IEnumerator IEnumerable.GetEnumerator() {
            return arPeople.GetEnumerator();
        }
    }

  这个就是自定义集合,只接受Person类型的数据。

使用时如下:

  

            PersonCollection mypeople = new PersonCollection();
            mypeople.AddPerson(new Person(21, "Tom"));
            mypeople.AddPerson(new Person(22, "Bom"));
            mypeople.AddPerson(new Person(23, "Com"));
            mypeople.AddPerson(new Person(24, "Dom"));
            mypeople.AddPerson(new Person(25, "Wom"));

            mypeople.AddPerson(int 20);//添加其他类型的数据都会报错

  该自定义集合实现了编程人员所需要的要求,但编制过程中代码麻烦,难于管理,应用起来非常麻烦。

c.泛型使用

  泛型主要利用System.Collections.Generic命名空间下面的List泛型类创建集合,语法如下:

  List<T> ListOfT = new List<T>();

  其中的"T"就是所要使用的类型,既可以是简单类型,如string、int,也可以是用户自定义类型。

  举个例子:

            List<Person> myPerson = new List<Person>();
            myPerson.Add(new Person(21, "Tim"));
            myPerson.Add(new Person(22, "Bim"));
            myPerson.Add(new Person(23, "Cim"));
            myPerson.Add(new Person(24, "Dim"));
            myPerson.Add(new Person(25, "Wim"));

  该集合myPerson只接受Person类型的数据。可以看到,泛型集合大大简化了集合的实现代码,通过它,可以轻松创建指定类型的集合。

五.泛型方法

  这个没有什么好说的,和泛型集合差不多含义。

  

     static void Swap<T>(ref  T a,ref T b) {
            T temp;
            temp = a;
            a = b;
            b = temp;
        }

六.泛型类

  

 class GenericityPerson<T>
    {

    }

在使用时为了构建更类型安全的容器,会对传入类型参数进行强制约束

泛型约束    
 where T struct 该类型参数<T>中必须在其继承链中必须有System.ValueType值类型
 where T class <T>必须是引用类型
 where T new() <T>必须有一个默认的函数,注意在有多个约束的类型上,此约束必须列在末尾
 where T NameOfBaseClass <T>派生于必须NameOfBaseClass指定的类
 where T NameOfInterface <T>派生于必须NameOfInterface指定的接口,多接口必须用逗号隔开

实例如下

 //GenericityPerson派生自Object,包含的子项必须有一个默认的构造函数
    class GenericityPerson<T> where T:new()
    {

    }
    //GenericityPerson派生自Object,包含的子项必须实现IDrawable接口并有默认的构造函数
    class GenericityPerson<T> where T :class,IDrawable, new()
    {

    }
    //GenericityPerson派生自Person并实现了IDrawable接口,同时包含的子项必须是结构
    class GenericityPerson<T> where T : Person,IDrawable where T:struct
    {

    }
    //<K>必须有一个默认的构造函数,同时<T>必须实现泛型IComparable接口
    class GenericityPerson<K,T> where K : new()
        where  T:IComparable<T>
    {

    }

七.示例下载

时间: 2024-08-10 21:27:35

C# 集合与泛型的相关文章

集合与泛型

集合类负责存储一系列的个体,其集合的长度可能是不变的或者可变的.相比于普通的数组结构,集合类的功能更加具体. 集合类分为普通(非泛型)集合和泛型集合.泛型集合类的命名空间为集合的一个子命名空间:System.Collections.Generic.非泛型的集合中,所有的成员都被当作为object类型,不同的成员可以拥有不同的数据类型.而泛型的集合所有的成员类型都是相同的. 非泛型集合 所有非泛型集合都实现接口ICollection. 所有非泛型集合中的成员都是object. 集合类的基础接口IC

普通集合和泛型集合的区别,哈希表和字典表的区别,队列和堆栈的区别以及堆和栈的区别。

普通集合和泛型集合的区别: 泛型集合与传统集合相比 类型更安全. 泛型集合无需装箱拆箱操作. 泛型的重要性. 泛型是未来五年的主流技术 ... 通常情况下,建议您使用泛型集合,因为这样可以获得类型安全的直接优点而不需要从基集合类型派生并实现类型特定的成员.此外,如果集合元素为值类型,泛型集合类型的性能通常优于对应的非泛型集合类型(并优于从非泛型基集合类型派生的类型),因为使用泛型时不必对元素进行装箱. 下面的泛型类型对应于现有的集合类型: List 是对应于 ArrayList 的泛型类. Di

四、集合与泛型、委托与事件-----《大话设计模式》

一.集合与泛型   数组 集合(ArrayList) 泛型 优点 连续存储.快速从头到尾遍历和修改元素 使用大小可按需动态增加 类型安全:省去拆箱和装箱操作 缺点 创建时必须制定数组变量的大小: 两个元素之间添加元素比较困难 类型不安全,接受所有类型的数据: 导致一直进行拆箱和装箱操作,带来很大的性能消耗   public partial class Form1 : Form { IList arrayAnimal_list = new ArrayList(); //声明并初始化集合 IList

数组、集合、泛型解析——【新生入学系统】

一.概念(from 百科) 数组:把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标. 集合:集合是一组可变数量的数据项(可为0)的组合,这些数据项可能共享某些特征,需要以某种操作方式一起进行操作. 泛型:在程序编码中一些包含参数的类型,也就是说泛型的参数只可以代表类,不能代表个别对象. 二.进化史 开始用内存中的一个位置映射一个值,用"变量"来使用这个值.进一步发展成,用变量来引用一组值,数组诞生.后来有了集合,它是更强的的数组,依

集合和泛型

本题是最基本的分段树操作了.或者一般叫线段树,不过好像和线段没什么关系,只是分段了. 不使用lazy标志,更新只是更新单点. 如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了. 但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn) 这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了. 故此本题需要使用分段树. #include <cstdio> class EnemyInfo { stati

.NET基础 (09)常用集合和泛型

常用集合和泛型1 int[]是引用类型还是值类型2 数组之间如何进行转换3 解释泛型的基本原理4 什么是泛型的主要约束和次要约束 常用集合和泛型1 int[]是引用类型还是值类型 数组类型是一族类型,它们都继承自System.Array,而System.Array又继承自System.Object.所有数组的类型都是引用类型. 引用类型的数组和值类型的数组的内存分配: 2 数组之间如何进行转换 数组类型在符合条件的情况下可以进行隐式地转换,条件包括:数组维数必须相同:目标项目类型和源项目类型必须

基础篇——集合与泛型

一.集合 TreeSet:以有序状态保持并可防止重复,其元素必须是Comparable HashMap:可用成对的key/value来存取 LinkedList:针对经常插入或者删除中间元素所设计的高效率集合 HashSet:防止重复的集合,可快速地找出相符的元素 LinkedHashMap:类似HashMap,但可以记住元素插入的顺序,也可以设定成依照元素上次存取的先后来排序 ArrayList:可以避免重复的元素,动态的操作 二.排序 对于基础主数据类型,可以用Collection.sort

C#集合与泛型集合

看到这个标题,大家应该就知道有泛型集合,就有非泛型集合 既然都是集合,咱们今儿就简单的来对比讲解下 需要记住的不算太多,理解记忆.理解记忆 2017-11-0411:39:09 C# 泛型集合之非泛型集合类与泛型集合类的对应: *****ArrayList对应List ***HashTable对应Dictionary *****Queue对应Queue *****Stack对应Stack SortedList对应SortedList 第一  : ArrayList(非泛型集合)  与List(泛

Java集合与泛型中的几个陷阱,你掉进了几个?

下面我总结了集合.泛型.数组转集合等一些常见的陷进,认真看完,相信你绝对有所收获. 1.List ,List<?> 与 List<Object> 有区别吗? 说实话,我敢保证很多人是不知道 List, List<?> 与 List<Object> 之间的区别的. 1.我们先来看看 List 与 List<Object> 很多可能觉得 List<Object>的用法与 List 是一样的,例如很多人认为 List<Object&g

Java基础之集合与泛型

话不多说,直接上图 1.Collection集合小结 注意: 凡是使用哈希表保存对象的容器,保存的对象在容器中都是唯一的,唯一性是通过被保存对象的hashCode和equals方法共同确定: 凡是使用二叉树保存对象的容器,保存的对象在容器中都是唯一的,而且保存时就是有序的,有序性和唯一性依赖被保存对象实现Comparable接口,或传递给容器的比较器对象(实现了Comparator接口的对象): 2. Map集合总结 Map集合的特点: 1, Map集合中存储的是key-value的映射关系: