Introduction détaillée aux classes de conteneurs C#, aux interfaces et aux performances-Tutoriel C#.Net-php.cn

1 indexeur

　[] La variable déclarée doit être de longueur fixe, c'est-à-dire que la longueur est statique object[] objectArray = new object[; 10] ;
objectArray est une copie superficielle, c'est-à-dire que seule une valeur d'adresse lui est attribuée en mémoire. À ce stade, chaque élément est une référence nulle ; 🎜>Exemple d'application

2 Array

     AdjustablePanel[] adjustPanelArrays = new AdjustablePanel[12];     
     foreach (Control ultraControl in this.Controls)
            {                if (ultraControl.GetType() == typeof(UltraGrid) ||
                 ultraControl.GetType() == typeof(UltraChart) ||   ultraControl.GetType() == typeof(Panel))
                {                //adjustPanelArrays[index]此时为null，因此会出现null引用bug
                    adjustPanelArrays[index].Controls.Add(ultraControl); 
                }
            }

Copier après la connexion

Fournit

Création

Opération, Recherche et TriMéthodes de tableaux et donc utilisées comme classe de base pour tous les tableaux du Common Language Runtime. La longueur est fixe et ne peut pas être augmentée dynamiquement à la demande ; Array est une classe abstraite et le nouveau Array ne peut pas être utilisé pour créer ; GetValue renvoie un type objet. 3 ArrayList

            Array myArray = Array.CreateInstance(typeof(int),3);
            myArray.SetValue(1,0);
            myArray.SetValue(2,1);
            myArray.SetValue(3,2);            //GetValue返回的是object类型，需要进行类型提升为int
            int val2 = (int)myArray.GetValue(2);

Copier après la connexion

　 Implémente l'interface IList en utilisant un tableau dont la taille peut être

augmentée dynamiquement à la demande, et s'adresse à

n'importe quel type.

Résumé

            ArrayList al = new ArrayList();
            ArrayList arrayList = new ArrayList();
            al.Add("qaz");
            al.Add(1);
            al.Add(new List<object>());            
            string str = (string)al[0];            
            int intval = (int)al[1];
            List<object> objs = (List<object>)al[2];

Copier après la connexion

[], Array doit connaître la longueur avant la compilation, il est statique et le type doit être déterminé de manière unique. classe abstraite, et la création nécessite Array.CreateInstance();

　
La longueur de ArrayList est inconnue au moment de la compilation, elle est dynamique et les éléments ajoutés peuvent être de différents types.
4 List-APIs

4-1 Introduction

List< L'interface externe est affichée à l'aide d'un tableau ajusté dynamiquement en interne.

4-2 Ajouter un élément

Pour ajouter un élément

Ajouter des éléments à la liste par lots :

Add(obj)

Copier après la connexion

Exemple :

AddRange(objList)

Copier après la connexion

Insérer un élément dans la collection à l'index spécifié

        private List<int> intList = new List<int>();        public void AddApi()
        {
            intList.Add(10); //添加1个元素
            intList.AddRange(new List<int>() { 5, 1, 1, 2, 2, 3 }); //批量添加元素
        }

Copier après la connexion

4-3 Supprimer l'élément

void Insert(int index, T item);

Copier après la connexion

void InsertRange(int index, IEnumerable《T》 collection)

Copier après la connexion

Supposer que intList est un type de liste, initialement Le la valeur est {10,5,1,1,2,2,3}. Exécution :

Supprimez la première occurrence d'un objet spécifique de la intList. Après avoir supprimé l'élément 1, intList = {10,5,1,2,2,3} ;

intList.Remove(1);

Copier après la connexion

Supprimer une certaine plage d'éléments :

intList = {2,2 , 3};

intList.RemoveRange(0, 2);

Copier après la connexion

Après avoir supprimé tous les éléments en double : intList = {3};

Pour juger si un élément existe au-dessus, par exemple lors de la suppression d'un élément, un comparateur d'égalité est requis . Si le type T implémente le IEquatable<

            intList.RemoveAll(removeDuplicateElements); 
            intList.RemoveAll(i =>
            {                List<int> elementList = intList.FindAll(r => r.Equals(i));                if (elementList != null && elementList.Count > 1)                    return true;                return false;
            });

Copier après la connexion

Regardons un exemple d'implémentation d'une interface qui n'est pas le comparateur par défaut :

Equals(object) est implémenté ici, mais Remove(test ) échoue pour le moment. Découvrez la raison plus tard. 4-4 Rechercher des éléments

Déterminer si un élément est dans la liste.

    public class MyObject
    {        public int Value { get; set; }        
    public MyObject(int value)
        {            this.Value = value;
        }
    }    //实现接口IEquatable<MyObject>
    public class MyObjectCollection : IEquatable<MyObject>
    {        private List<MyObject> _myObjects = new List<MyObject>()
        {            new MyObject(3),            
        new MyObject(4),            
        new MyObject(3),            
        new MyObject(2),           
         new MyObject(3)
        };        //删除所有重复的元素
        public void RemoveDuplicates()
        {
            _myObjects.RemoveAll(Equals); 
        }        public List<MyObject> MyObjects
        {            get
            {                return _myObjects;
            }
        } 

        public bool Equals(MyObject other)
        {
            MyObject duplicate = _myObjects.Find(r => r.Value == other.Value);            
            if (duplicate != null && duplicate!=other)                
            return true;            
            return false;
        }
    }

Copier après la connexion

Détermine s'il contient des éléments qui correspondent aux conditions définies par le prédicat spécifié.

Recherchez les éléments qui correspondent aux conditions définies par le prédicat spécifié et renvoie le premier élément correspondant.

bool Contains(obj)

Copier après la connexion

Récupère tous les éléments qui correspondent aux conditions définies par le prédicat spécifié.

bool Exists(Predicate<T> match)

Copier après la connexion

Recherchez les éléments qui correspondent aux conditions définies par le prédicat spécifié et renvoie l'index de base zéro du premier élément correspondant

T Find(Predicate<T> match)

Copier après la connexion

Recherchez les éléments qui correspondent aux conditions définies par le prédicat spécifié L'élément qui correspond à la condition et renvoie l'index de base zéro de la première occurrence dans la plage d'éléments allant de l'index spécifié au dernier élément.

List<T> FindAll(Predicate<T> match)

Copier après la connexion

Recherche des éléments qui correspondent aux conditions définies par le prédicat spécifié et renvoie l'index de base zéro de la première occurrence dans une plage d'éléments commençant à l'index spécifié et contenant le nombre d'éléments spécifié

int FindIndex(Predicate<T> match)

Copier après la connexion

int FindIndex(int startIndex, Predicate<T> match)

Copier après la connexion

Recherchez l'objet spécifié et renvoyez l'index de base zéro de la première occurrence

int FindIndex(int startIndex, int count, Predicate<T> match)

Copier après la connexion

T FindLast(Predicate<T> match)

Copier après la connexion

Recherchez l'objet spécifié , et renvoie l'index de base zéro de la première occurrence dans la plage d'éléments allant de l'index spécifié au dernier élément

int FindLastIndex(Predicate<T> match)

Copier après la connexion

int FindLastIndex(int startIndex, Predicate<T> match)

Copier après la connexion

int FindLastIndex(int startIndex, int count, Predicate<T> match)

Copier après la connexion

Recherche l'objet spécifié et renvoie l'index de base zéro du dernière occurrence de l'index de base zéro.

int IndexOf(T item)

Copier après la connexion

int IndexOf(T item, int index)

Copier après la connexion

4-5 Recherche binaire

int IndexOf(T item, int index, int count)

Copier après la connexion

Utilisez le comparateur par défaut pour rechercher des éléments dans l'ensemble de la liste

triée

int LastIndexOf(T item)

Copier après la connexion

et renvoyer le zéro -index basé sur l'élément.

int LastIndexOf(T item, int index)

Copier après la connexion

int LastIndexOf(T item, int index, int count)

Copier après la connexion

Recherche dans l'intégralité de la liste

triée

un élément à l'aide du comparateur spécifié et renvoie l'index de base zéro de l'élément.

 int BinarySearch(T item);

Copier après la connexion

4-6 Tri

Utilisez le comparateur par défaut pour trier les éléments de la liste entière.

int BinarySearch(T item, IComparer<T> comparer)

Copier après la connexion

Trie les éléments de la liste entière en utilisant le System.Comparison spécifié.

int BinarySearch(int index, int count, T item, IComparer<T> comparer)

Copier après la connexion

Trie les éléments de la liste à l'aide du comparateur spécifié.

void Sort()

Copier après la connexion

4-7 Analyse des performances

< td>O(n)

void Sort(Comparison<T> comparison) Copier après la connexion Opération	Complexité temporelle
Ajouter	O(1) Ou O(n)
Insérer	O(n)
Supprimer
GetAnItem	O(1)
Trier	O(nlogn), pire O(n^2)
Trouver	O(n)

4-8 附使用陷阱点：

1 list.Min() 和 list.Max() 和 Average()等Linq方法，当list元素个数为0，则会出现“序列不包含任何元素”的异常。

2 object.ToString() 使用前要检测object是否为null。

3 Foreach遍历时，迭代器是不允许增加或删除的。例如：

 public List<MDevice> GetNormalDevices(List<MDevice> devices)
    {
        rtnDevices = devices;        foreach (var device in devices)
        {            var tmpdevices = bslMDevice.GetMDeviceByDeviceCode(device.DeviceCode);            
        if (!devices[0].IsNormal)
            {            //这是非法的，因为移除rtnDevices列表的一个元素，等价于移除devices列表。
                rtnDevices.Remove(device); 
            }
        }
    }

Copier après la connexion

5 SortedList

5-1 SortedList简介

Sorted表明了它内部实现自动排序，List表明了它有点像List，可以通过index访问集合中的元素。

5-2 内部实现机理

一个SortedList对象内部维护了2个数组，以此来存储元素，其中一个数组用来存放键（keys），另一个存放键关联的值（values）。每一个元素都是键值对（key/value pair）。key不能是null，value可以。

5-3 总结API

5-3-1 Capacity

一个SortedList对象的容量是SortedList能容纳的元素数，这个值是动态变化，自动调整的。如下所示：

SortedList mySL = new SortedList();
mySL.Add("Third", "!");
mySL.Add("Second", "World");
mySL.Add("First", "Hello");
Console.WriteLine( "mySL" );
Console.WriteLine( "  Capacity: {0}", mySL.Capacity );

Copier après la connexion

此时Capacity: 16

如果添加到mySL中的元素增多，相应的Capacity会相应的自动变大。

5-3-2 访问元素

通过index访问

SortedList对象要想通过index访问，需要使用构造函数SortedList() 或 SortedList(IComparer icompared)。

SortedList sortedList = new SortedList();
sortedList.Add(3,"gz");
sortedList.Add(9, "lhx");
sortedList.Add(3, "gz");object getByIndex = sortedList.GetByIndex(2);

Copier après la connexion

通过key访问

SortedList对象要想通过key访问，需要使用带有TKey,TValue的泛型构造函数。

SortedList<int,string> sortedList = new SortedList<int,string>();
sortedList.Add(3,"gz");
sortedList.Add(9, "lhx");object getByIndex = sortedList[3];

Copier après la connexion

5-3-3排序

SortedList有一种默认的比较顺序，比如下面的代码：

SortedList<int,string> sortedList = new SortedList<int,string>();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

Copier après la connexion

结果是 sortedList中第一个对是3,”lhx”

如果不想按照默认的排序顺序，需要自己在构造时定制一种排序顺序，如下面的代码：

实现排序接口

新建一个私有排序类，实现接口IComparer

private class ImplementICompare: IComparer<int>
  {      public int Compare(int x, int y)
      {          return x < y ? 1 : -1;
      }
  }

Copier après la connexion

构造SortedList

ImplementICompare impleCompare = new ImplementICompare();
SortedList<int, string> sortedList = new SortedList<int, string>(impleCompare);
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

Copier après la connexion

按照键从大到小的顺序排序，结果是 sortedList中第一个对是9,”gz”

5-3-4 添加元素

用add接口实现添加某个元素到集合中，不允许重复添加相同键。

SortedList<int,string> sortedList = new SortedList<int,string>();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

Copier après la connexion

5-3-5 移除元素

移除集合中指定元素Remove(object removedElement)；指定index处移除元素RemoveAt(int index)。

Remove(object)

SortedList mySL = new SortedList();
mySL.Add( "3c", "dog" );
mySL.Add( "2c", "over" );
mySL.Add( "3a", "the" );
mySL.Add( "3b", "lazy" );   
mySL.Remove( "3b" ); //sucessful to remove

Copier après la connexion

SortedList<int, string> sortedList = new SortedList<int, string>();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");bool removedFlag = sortedList.Remove(3); //true

Copier après la connexion

ImplementICompare impleCompare = new ImplementICompare();
SortedList<int, string> sortedList = new SortedList<int, string>(impleCompare);
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");bool removedFlag = sortedList.Remove(3); //false

Copier après la connexion

这是需要注意的一个地方，构造器带有impleCompare实现了排序接口时，好像不能移除某个元素，需要待确认。

RemoveAt(int index)

SortedList sorted = new SortedList();
sorted.Add(9, "gz");
sorted.Add(3, "lhx");
sortedList.RemoveAt(1); //在排序后的位置移除，sortedList的一个对的键 为3，第二个对的键为9，因此移除了9这个键值对

Copier après la connexion

5-4 性能

一个SortedList的操作相比Hashtable对象是要慢些的，由于它实现了排序功能。但是，SortedList提供了访问的方便性，由于既可以通过index，也可以通过key去访问元素。

6 .net容器相关接口

接口	描述
IEnumerable	实现foreach语句需要实现此接口，接口方法GetEnumerator返回枚举器。
ICollection	方法：Count属性，CopyTo(Array),Add, Remove, Clear
IList	定义了indexer,Insert, RemoveAt方法，继承ICollection
ISet	方法：求并集，交集，继承于ICollection
IDictionary	有key和value的集合实现
ILookup	类似上，允许multiple values with one key.
IComparer	comparer实现，排序比较的规则
IEqualityComparer	对象be compared for equality另一个对象
IProducerConsumerCollection	thread-safe collection classes

7 Interface UML

Introduction détaillée aux classes de conteneurs C#, aux interfaces et aux performances

8 Complexité temporelle de chaque conteneur

集合类型	Add	Insert	Remove	Item	Sort	Find
List	O(1)或O(n)	O(n)	O(n)	O(1)	O(nlogn)	O(n)
Stack	O(1)或O(n)	不适用	pop() O(1)	不适用	不适用	不适用
Queue	O(1)或O(n)	不适用	O(1)	不适用	不适用	不适用
HashSet	O(1)或O(n)	O(1)或O(n)	O(1)	不适用	不适用	不适用
LinkedList	O(1)	O(1)	O(1)	O(n)	不适用	O(n)
Dictionary	O(1)或O(n)	不适用	O(1)	O(1)	不适用	不适用
SortedDictionary	O(logn)	不适用	O(logn)	O(logn)	不适用	不适用
SortedList	O(logn)	不适用	O(n)	O(logn)	不适用	不适用

Ce qui précède est une explication détaillée des classes de conteneurs C# , interfaces et performances Le contenu de l'introduction, pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois (m.sbmmt.com) !