C ++ 14 sunar std::dynarray:
std :: dynarray, dizileri yapım aşamasında sabit olan ve nesnenin ömrü boyunca değişmeyen bir boyutta kapsülleyen bir sıra kapsayıcısıdır.
std::dynarrayile aynı şekilde çalışma zamanında tahsis edilmelidir std::vector.
Öyleyse daha dinamik (ve aynı zamanda yeniden boyutlandırılabilir) std::dynarraykullanabildiğimiz zamanın faydaları ve kullanımı std::vectornelerdir?
std::valarrayOlarak yeniden adlandırıldı mı std::dynarray? Ne std::dynarrayzaman yeniden boyutlandırılamayacağı konusunda dinamik olan nedir?
valarray. Dinamiktir çünkü dizinin uzunluğu bir çalışma zamanı değeridir, aksine, derleme zamanında bilinmesi gerekmezstd::array
dynarray, C ++ 14'ten çıkarıldığını ve gelecekteki bir Teknik Şartnameye konduğunu (bunu TR1'in yeni bir sürümü olarak düşünün) çünkü bazı ciddi teknik sorunları olduğunu unutmayın.
Yanıtlar:
Peki daha dinamik olanı (Yeniden boyutlandırılabilir)
std::dynarrayne zaman kullanabilirizstd::vector?
dynarraydaha küçük ve daha basittir vector, çünkü ayrı boyut ve kapasite değerlerini yönetmesi gerekmez ve bir ayırıcı depolaması gerekmez.
Bununla birlikte, ana performans faydasının, dynarrayherhangi bir yığın tahsisinden kaçınarak, uygulamaların mümkün olduğunda yığın üzerinde tahsis etmeye teşvik edilmesinden kaynaklanması amaçlanmaktadır . Örneğin
std::dynarray<int> d(5); // can use stack memory for elements
auto p = new std::dynarray<int>(6); // must use heap memory for elements
Bu optimizasyon, derleyiciden işbirliği gerektirir, saf bir kitaplık türü olarak uygulanamaz ve gerekli derleyici sihri uygulanmamıştır ve kimse bunun ne kadar kolay olduğundan emin değildir. Uygulama deneyiminin olmaması nedeniyle, geçen hafta Chicago'daki C ++ komite toplantısında std::dynarray, C ++ 14'ten çekilmesine ve ayrı bir dizi uzantıları TS (teknik belirtim) belgesi tanımlayan std::experimental::dynarrayve çalışma zamanı sınırlarının dizilerini (ARB'ler, benzer C99 VLA'lara.) Bu std::dynarray, neredeyse kesinlikle C ++ 14'te olmayacağı anlamına gelir .
dynarrayvahşi. Her zaman, bir şey standardizasyon için uygun hale gelmeden önce mevcut uygulamanın iki bağımsız uygulamasına ihtiyacınız olduğunu düşündüm.
dynarray. Uygulama deneyimi çok faydalı olsa da, bunu gerektiren belirli bir kural yoktur (ancak bazıları olması gerektiğini söyler!)
Kendin söyledin, std::dynarraybir içindir sabit boyutlu dinamik dizide. Yeniden boyutlandırılamaz. Kabaca göre bir gelişme konuşuyor new T[N]ve üzeri std::unique_ptr<T[]>(new T[N]).
Kapasiteyi yeniden boyutlandırmaya veya yönetmeye gerek kalmaması, veri yapısını daha az karmaşıklıkla ve daha az alanda uygulayabileceğiniz anlamına gelir.
Dahası, std::dynarrayuygulamanın onu farklı, spesifik olmayan yollarla gerçekleştirmesine izin veren tuhaf bir hayvandır, örneğin diziyi yığına koymak mümkündür. Bir tahsis işlevinin çağrılması "isteğe bağlıdır". Dizinin öğelerini oluşturmak için bir ayırıcı belirtebilirsiniz, ancak bu, türün bir parçası değildir.
Ayrıca neden std::dynarray ve değişken uzunluklu dizilere ihtiyacımız olduğunu merak edebilirsiniz . C ++ 14'teki VLA'lar çok daha kısıtlayıcıdır; bunlar yalnızca yerel, otomatik değişkenler olabilirler ve bir ayırma politikası belirlemenin hiçbir yolunu sunmazlar ve elbette standart bir konteyner arayüzüne sahip değiller.
23.3.4.2'deki "mevcut taslağın" bazı örnekleri (bunu al, Google önbelleği):
explicit dynarray(size_type c);Efektler:
cÖğeler için depolama alanı ayırır . Global olanı çağırabilir veya çağırmayabiliroperator new.
template <class Alloc> dynarray(size_type c, const Alloc& alloc);Etkiler: Her bir öğenin kullanım ayırıcı yapısıyla oluşturulması dışında önceki kuruculara eşdeğerdir .
Eğer olsun ya da olmasın edebilir dizi elemanlarını oluşturmak için belirli bir ayırıcısı kullandıkları küresel özelliktir:
şablon struct uses_allocator, Alloc>: true_type {};
Gereksinim:
AllocBir Dağıtıcı (17.6.3.5) olacaktır. [ Not: Bu özelliğin uzmanlığı,dynarrayyuvalanmış bir ayırıcı türü olmasa bile bir ayırıcıyla oluşturulabilen diğer kitaplık bileşenlerini bilgilendirir .]
Düzenleme: Jonathan Wakely'nin cevabı çok daha yetkili ve anlayışlı olacaktır.
dynarrayyapıcısına aktarılması asla ayırma için kullanılmaz, yalnızca öğelerin yapıcılarına bir argüman olarak kullanılır ("kullanım ayırıcı yapısı" kullanılarak). Bu yüzden ayırıcının kullanılıp kullanılmadığını sorgulayamazsınız: çünkü asla kullanılmaz.