C ++ vektörünün C # eşdeğeri nedir?
Bu özelliği arıyorum:
Standart dizilere kıyasla erişim için performans cezası olmayan dinamik bir bitişik olarak depolanan bellek dizisine sahip olmak.
Ben arıyordum ve diyorlar ki .NET equivalent to the vector in C++ is the ArrayList:
ArrayList bu bitişik bellek özelliğine sahip mi?
Yanıtlar:
A kullanabilirsiniz List<T>ve Tbir değer türü olduğunda , bitişik belleğe tahsis edilecektir, Tbu bir başvuru türü ise durum böyle olmaz .
Misal:
List<int> integers = new List<int>();
integers.Add(1);
integers.Add(4);
integers.Add(7);
int someElement = integers[1];
List<T>sınıfın dokümantasyonu birçok örnek içeriyor ancak cevabımı bir tane içerecek şekilde güncelledim.
Tbir referans türü olsa bile hala bitişik belleğe sahip olacağınız mantıklı . Temelde bir dizi işaretçi ...
T[]... OP "standart dizilere karşı erişim için performans cezası istemiyor " ve List<T>bunu sağlıyor. Ve eğer Tbir başvuru türü ise, bu T*C ++ 'ya benzer , böylece C ++' da olduğu kadar bitişiklik elde edersiniz. Nesnelerin kendilerinin bitişik olmasını istiyorsa, o zaman elbette değer türlerine ihtiyaç duyar ... her iki dilde de. Aradaki fark, elbette, C ++ 'da herhangi bir türün değer veya ref olarak kullanılabilmesidir, oysa C #' da sınıf / yapı ayrımı yoluyla türün bir özelliğidir.
List<T>zaman dahili olarak bağlantılı bir liste olarak uygulandığını düşündüm . Öyleyse, biz çağırdığımızda dinamik olarak nasıl genişliyor Add()? Redim PreserveTüm diziyi yeni bir konuma kopyalamak için kullanılan VB6'lar gibi bir şey ?
List<T>küçük bir dizi oluşturur T[]. İçerdeki öğeler diziye eklenir. Dizinin boyutu tamamlandığında, bir öncekinin iki katı büyüklükte yeni bir dizi oluşturulur. Veriler yeni büyük diziye kopyalanır, küçültülür, vb. Bir geliştirici doldurmadan önce yeterince büyük bir iç diziyi oluşturmak için .NET için bir ipucu verebilir List yapıcı yoluyla: new List<T>(expected_array_size).
kullanın List<T>. Dahili olarak dizileri kullanır ve diziler bitişik bellek kullanır.
private T[] _items;arka uç depolaması için kullanılan, referans türü veya değil.
Her şeyden önce, uzak durun Arraylistya Hashtable. Bu sınıflar, jenerikler lehine, kullanımdan kaldırılmış olarak kabul edilecektir. Hala eski amaçlar için dilde.
Şimdi, aradığınız şey List<T>sınıf. T bir değer türü ise, bitişik belleğe sahip olacağınızı, ancak T bir referans türü ise bariz nedenlerden ötürü olmayacağını unutmayın.
C # birçok başvuru türüne sahiptir. Bir konteyner referansları bitişik olarak depolasa bile , nesnelerin kendileri yığın boyunca dağılmış olabilir.
Görünüşe göre CLR / C #, Vector <> için yakında daha iyi bir destek alacak.