Generikus Típusok, Kollekciók

Generikus Típusok, Kollekciók Tóth Zsolt Miskolci Egyetem

2013

Tóth Zsolt (Miskolci Egyetem)

Generikus Típusok, Kollekciók

2013

1 / 26

Tartalomjegyzék

1

Enumeráció

2

Generikus Típusok

3

Kollekciók System.Collections System.Collections.Generics

4

Objektum Másolás



2013

2 / 26

Enumeráció

Egyedi értékek Konstansok nevek Enumerációs lista Érték I I I

int X byte X char X


public enum Currency { HUF, EUR, USD, AUD, YEN };


2013

3 / 26

Enumeráció

private Currency _currency; private double _amount;

Típus Paraméter Nyilvánosság

public Money(double amount, Currency currency){...}

Elérheto˝ Értékek megadhatóak



2013

4 / 26

Tartalomjegyzék

1

Enumeráció

2

Generikus Típusok

3


4

Objektum Másolás



2013

5 / 26

Generikus Típusok Object osztály

Adatstruktúrák

Újrahasznosíthatóság Típus mint paraméter I I I I I

Listák Tömbök

Struktúra Osztály Interface Delegátum Esemény

Halmazok Fák Gráfok

Tipikusan tároló osztályok ˝ Típus ellenorzés Típus nem lehet I I

˝ Ososztály Interface


Map-pek Stack Queue class MyArray {...}


2013

6 / 26

Generikus Adattag

class MyArray Paraméter Típus használható { private T[] _array; ˝ nem ismert típus Elore . Általános használat . Rugalmasság . }



2013

7 / 26

Generikus Metódus

˝ nem ismert típusú Elore paraméterek Visszatérési érték Argumentum


public T Get(int index) {...} public void Set(int index, T t) {...}


2013

8 / 26

Megszorítások

Megszorítás where T : struct where T : class where T : new() ˝ where T : where T :

Jelentés T–nek érték típusúnak kell lennie T–nek referencia típusúnak kell lennie T–nek kell publikus paraméter nélkülis konstruktor ˝ T–nek az ososztályból kell származnia T–nek implementálnia kell az interface–t

˝ 1. táblázat. Generikus típusok megszorítási lehetoségei



2013

9 / 26

Tartalomjegyzék

1

Enumeráció

2

Generikus Típusok

3


4

Objektum Másolás



2013

10 / 26

System.Collections

Névtér Kollekciókat tartalmaz Névterei I I I I

Concurent Generic ObjectModel Specialized

Interface–ek I I I I

ICollection IComparer IEnumerable IEnumerator


Osztályok ArrayList CollectionBase Comparer DictionaryBase HashTable Queue SortedList Queue


2013

11 / 26

IComparer

Összehasonlítást ír elo˝ Számos implementáció (Comparer) Saját implementáció Visszatérési érték negatív x < y 0 x =y pozitív x > y


public interface IComparer{ int Compare( Object x, Object y ) }


2013

12 / 26

IEnumerator

Kollekciók bejárása

Egyedi bejárás

Minden elem egyszer

Saját bejáró osztály Metódusok

foreach Property I

Current : Object


I I


MoveNext() : bool Reset() : void

2013

13 / 26

IEnumerable

Interface Bejárható osztály


public interface IEnumerable{ IEnumerator GetEnumerator(); }


2013

14 / 26

Tartalomjegyzék

1

Enumeráció

2

Generikus Típusok

3


4

Objektum Másolás



2013

15 / 26

System.Collections.Generic

Névtér Collections generikus elemei

Generikus Struktúrák

List

Rugalmasság

HashSet

Hatékonyság Újra felhasználható elemek

Dictionary Queue Stack



2013

16 / 26

List

Tulajdonságok Lista Dinamikus méret ˝ Tetszoleges típusok Properties Capacity Count Item


Metódusok Add Remove RemoveAll Clear Reverse Sort(Comaper) Exsists ToArray


2013

17 / 26

HashSet

Metódusok

Tulajdonságok

Add

Objektumok halmaza

Remove

Egyediség

Clear

IEqualityComparer Saját összehasonlító osztály Properties Comparer Count


Contains SetEquals IsSubsetOf IsSupersetOf UnionWith


2013

18 / 26

Dictionary Tulajdonságok Asszociatív tömb Leképzés Kulcs → érték Kulcs egyedi KeyValuePair Properties Comparer Count Keys Values


Metódusok Add Remove Clear ContainsKey ContainsValue KeyValuePair foreach Key Value


2013

19 / 26

Queue

Metódusok Tulajdonságok First In First Out Properties Count

Enqueue Dequeue Peek Clear Contains ToArray



2013

20 / 26

Stack

Metódusok Tulajdonságok

Push

Last In First Out

Pop

Verem

Peek

Properties

Clear

Count

Contains ToArray



2013

21 / 26

Tartalomjegyzék

1

Enumeráció

2

Generikus Típusok

3


4

Objektum Másolás



2013

22 / 26

Másolás

Eredeti ←→ Másolat Saját állapot I I

Egyszeru˝ típusok Objektumok

Referenciák ? ˝ Hozzáférhetoség I I

Nyilvánosság X Módosíthatóság ?

Object osztály MemberwiseClone()



2013

23 / 26

MemberwiseClone

protected Object MemberwiseClone() Objektum másolás Megegyezo˝ állapot bitenkénti másolás (bit–to–bit copy) Érték típusok X Referencia típusok X Hivatkozott objektum X



2013

24 / 26

Shallow Copy

Gyors Olcsó Bitenkénti másolás Hivatkozott objektum nem másolódik! Biztonsági kérdések Módosíthatóság


1. ábra. Shallow Copy


2013

25 / 26

Deep Copy

Lassú Költséges Hivatkozott objektumok másolása! Biztonságos Másolat csak másolatban módosíthat


2. ábra. Deep Copy


2013

26 / 26

Generikus Típusok, Kollekciók

Recommend Documents