Dictionary (Icomparable dan IComparer) Eka, Erick, Reddy © Sekolah Tinggi Teknik Surabaya 1.

Presentasi berjudul: "Dictionary (Icomparable dan IComparer) Eka, Erick, Reddy © Sekolah Tinggi Teknik Surabaya 1."— Transcript presentasi:

1 Dictionary (Icomparable dan IComparer) Eka, Erick, Reddy © Sekolah Tinggi Teknik Surabaya 1

2 » Setiap array memiliki method SORT untuk mengurutkan element-element array » Secara default Ascending » Syntax: Array.Sort(varArray); 2 © Sekolah Tinggi Teknik Surabaya

3 » Priority Queue adalah sebuah array yang memiliki prioritas. Dengan kata lain, data yang ada dalam array tersebut akan diurutkan berdasarkan prioritas. » Contoh: class Mahasiswa { public String nama; public String nrp; public Double ipk; } 3 © Sekolah Tinggi Teknik Surabaya Salah satu dari atribut tersebut dapat dijadikan prioritas

4 » Prioritas dapat berupa: Nama NRP IPK » Untuk itu perlu adanya sebuah method untuk membandingkan ˃ IComparable  “Dapat dibandingkan” ˃ IComparer  “Pembanding” 4 © Sekolah Tinggi Teknik Surabaya Ascending atau Descending

5 class Mahasiswa : IComparable { public String nama; public String nrp; public Double ipk; int IComparable.CompareTo(object obj) { Mahasiswa c = (Mahasiswa)obj; return this.nrp.CompareTo(c.nrp); //return String.Compare(this.nrp, c.nrp); } 5 © Sekolah Tinggi Teknik Surabaya

6 private class sortIPKAscHelper : IComparer { int IComparer.Compare(object a, object b) { Mahasiswa c1 = (Mahasiswa)a; Mahasiswa c2 = (Mahasiswa)b; if (c1.ipk > c2.ipk) return 1; if (c1.ipk < c2.ipk) return -1; else return 0; } 6 © Sekolah Tinggi Teknik Surabaya

7 public static IComparer sortIPKAscanding() { return (IComparer)new sortIPKAscHelper(); } 7 © Sekolah Tinggi Teknik Surabaya

8 8 01 01 0110 Nilai -1 akan dikeluarkan terlebih dahulu Nilai 0 akan dikeluarkan berikutnya Nilai 1 akan dikeluarkan pada urutan terakhir Sehingga, beri nilai -1 pada data yang ingin dikeluarkan terleih dahulu

9 9 © Sekolah Tinggi Teknik Surabaya Collection SetList Dictionary Stack Queue Linked List HashSet SortedSet Menampung seluruh jenis data IndexUnik Associative

10 » Persamaan: ˃Merupakan associative array ˃Pasangan Key dan Value » Perbedaan: 10 © Sekolah Tinggi Teknik Surabaya DictionaryHashTable Lebih baru, pengembanganLebih tua, lebih lambat System.Collection.GenericSystem.Collection Data yang disimpan ditentukan jenisnyaSeluruh data disimpan sebagai Object Dictionary dictionary = new Dictionary (); Hashtable numbers = new Hashtable();

11 » Hashtable and Dictionary are collection of data structures to hold data as key-value pairs. » Dictionary is generic type, hash table is not a generic type. » The Hashtable is a weakly typed data structure, so you can add keys and values of any Object Type to the Hashtable. » The Dictionary class is a strongly types and you must specify the data types for both the key and value. 11 © Sekolah Tinggi Teknik Surabaya

12 Syntax: Dictionary varName = new Dictionary (); Contoh: Dictionary kamus = new Dictionary (); 12 © Sekolah Tinggi Teknik Surabaya

13 Syntax: Asign: varName.Add(Key, Val); Contoh: kamus.Add("one", 1) kamus.Add("twenty", 20); 13 © Sekolah Tinggi Teknik Surabaya

14 Syntax: Access: ValType temp = varName[Key]; Contoh: int x = kamus["one"]; foreach (String key in kamus.Keys) { Console.WriteLine(kamus[key]); } 14 © Sekolah Tinggi Teknik Surabaya

15 Contoh: foreach (KeyValuePair pair in kamus) { Console.WriteLine(pair.Key); Console.WriteLine(pair.Value); } 15 © Sekolah Tinggi Teknik Surabaya

16 Syntax: varName.Remove(key); varName.Clear(); Contoh: kamus.Remove("one"); kamus.Clear(); 16 © Sekolah Tinggi Teknik Surabaya

17 17 © Sekolah Tinggi Teknik Surabaya Daftar Method AddGetObjectData ClearGetType ContainsKeyMemberwiseClone ContainsValueOnDeserialization Equals(Object)Remove FinalizeToString GetEnumeratorTryGetValue GetHashCode

18 int temp = kamus.Sum(x => x.Value); Double y = kamus.Average(x => x.Value); 18 © Sekolah Tinggi Teknik Surabaya

19 Mengurutkan isi kamus berdasarkan Key secara Ascanding kamus = kamus.OrderBy(x=>x.Key).ToDictionary(x=>x.Key, x=>x.Value); Kamus = kamus.OrderByDescending(x=>x.Key).ToDictionary(x => x.Key, x => x.Value); 19 © Sekolah Tinggi Teknik Surabaya

20 Dictionary kamus1 = new Dictionary (); kamus1.Add("ani", 60); kamus1.Add("budi", 80); kamus1.Add("jeni", 90); kamus1.Add("jono",70); Dictionary kamus2 = new Dictionary (); kamus2.Add("amir", 60); kamus2.Add("adi", 80); kamus2.Add("jeni", 90); kamus2.Add("luna", 70); Dictionary kamus3 = new Dictionary (); 20 © Sekolah Tinggi Teknik Surabaya

21 kamus3 = kamus1.Keys.Intersect(kamus2.Keys).ToDictionary(t => t, t => kamus1[t]); Output: jeni, 90 21 © Sekolah Tinggi Teknik Surabaya

22 kamus3 = kamus1.Where(x => kamus2.ContainsKey(x.Key)).ToDictionary(x => x.Key, x => x.Value); Output: jeni 90 22 © Sekolah Tinggi Teknik Surabaya

23 kamus3 = kamus1.Union(kamus2).ToDictionary(x => x.Key, x => x.Value); Output: ani 60 budi 80 jeni 90 jono 70 amir 60 adi 80 luna 70 23 © Sekolah Tinggi Teknik Surabaya

24 » http://msdn.microsoft.com/en- us/library/xfhwa508(v=vs.110).aspx 24 © Sekolah Tinggi Teknik Surabaya