Generic Iterator Pattern C#

Beranda
Komunitas
Tech
Programmer Forum
Generic Iterator Pattern C#

vai jovintry

01-05-2012 17:05

Malam agan2 semua.. mau coba share nih experiment ane, kali ada bisa solve buat agan2 yang punya masalah dengan efisiensi waktu...

Iterator pattern adalah sebuah design pattern dalam hal loop (iterasi) dengan menyatukan list item yang akan diiterasi kedalam sebuah class Collection. Dalam post ini akan dibahas pembuatan Iterator Generic, tujuan dibuatnya generic adalah agar Item yang diiterasi tidak terpaku dengan 1 jenis item list.

langkah pertama adalah buat class Collection yang berisi List generic

Quote:

Collection.cs
public class Collection<X> where X : class
{
private List<X> _ObjectList = new List<X>();
public List<X> ObjectList
{
get { return _ObjectList;}
set { _ObjectList = value;}
}

public X this[int index]
{
get { return this._ObjectList[index];}
set { this._ObjectList.Add(value);}
}
}

setelah Collection.cs dibuat maka kita telah membuat sebuah collection yang dapat diisi dengan data type apapun (karena telah dibuat general). Langkah selanjutnya adalah membuat Generic Iterator

Quote:

Itarator.cs
public class Iterator<X> where X : class
{
private Collection<X> _CollectionX = new Collection<X>();

public Iterator(Collection<X> CollectionX)
{
this._CollectionX = CollectionX;
}

private int _Current = 0;

private int _Step = 1;

public X First()
{
this._Current = 0;
return null;
}

public X Next()
{
this._Current += Step;
if (!IsDone)
return this._Collection.ObjectList[_Current] as X;
else
return null;
}

public X CurrentItem
{
get { return this._Collection.ObjectList[_Current] as X; }
}

public bool IsDone
{
get { return this._Current >= this._Collection.ObjectList.Count; }
}

public int Step
{
get { return this._Step; }
set { this._Step = value; }
}

public int Current
{
get { return this._Current; }
}
}

cara penggunaan dari iterator pattern ini adalah misalkan ada sebuah list<string> bernama StrList
list tersebut dapat langsung di 'cast' menjadi collection dengan cara

Collection<string> CollectionString = new Collection<string>();
CollectionString.ObjectList = StrList;

cara penggunaan iterator hampir sama dengan for

Quote:

Iterator<string> Iterator = new Iterator(CollectionString);
for(string items = Iterator.First(); !Iterator.IsDone; Iterator.Next())
{
items = Iterator.CurrentItem;
}

Saya telah melakukan beberapa pengujian iterasi dengan menggunakan Iterator pattern, For dan foreach, hasilnya adalah

(Iterator pattern) 1400 items 1,09 s
(For ) 1400 items 1,20 s
(Foreach) 1400 items 2,10 s

tetapi jika dilakukan pengujian dengan menggunakan item yang < 500

(Iterator pattern) 300 items 0,02 s
(For) 300 items 0,045 s
(Foreach) 300 items 0,1 s

kesimpulannya adalah, Iterator pattern sangat efektif untuk iterasi item yang sangat banyak (semakin banyak item maka semakin cepat). Tetapi untuk item yang sedikit, lebih baik menggunakan For dan Hindari pemakaian Foreach.

for another my experiments visit my blog http://rifaiachmad13.blogspot.com

2.1K

Kutip

Balasan

Komentar yang asik ya

Urutan

Terbaru

Terlama

Komentar yang asik ya

Komunitas Pilihan