Aynı türden adlandırılmış öğeler kümesine dizi denir. Böyle bir veri organizasyonunun birçok belirgin avantajı ve bir dezavantajı vardır - bir dizi oluştururken, gelecekte geleneksel yollarla değiştirilemeyecek olan boyutunu önceden bildirmek gerekir. Bu sorunun çözümü, elemanlarının sayısını herhangi bir zamanda değiştirebilen dinamik diziler geliştirmektir. Üstelik bunun için hem önceden oluşturulmuş sınıfları kullanabilir hem de standart programlama dili araçlarını kullanarak kendi sınıflarınızı uygulayabilirsiniz.
Talimatlar
Aşama 1
Dinamik bir dizinin ana özü, içinde depolanan veriler için tam olarak o anda ihtiyaç duyulan boyutta bellek tahsis etmektir. Bu yapıyı bir sınıf biçiminde uygulamak en uygunudur - bir dizi için bir sarmalayıcı. Burada, bir dizi için bellek ayırma ve serbest bırakma gerçekleştiren tüm işlevlerin yanı sıra öğelerine erişim sağlayan operatörleri sağlamak gerekir.
Adım 2
Dinamik dizi sarmalayıcı sınıfının bir nesnesini oluşturun ve yapıcı, belirtilen boyutta belleği otomatik olarak tahsis edecektir. Dizi dolduğunda, elemanların hafızası tamamen dolu olacaksa, bir sonraki veri eklenirken aşağıdaki işlemler gerçekleştirilir: - dizideki tüm bilgiler geçici depolamada (yardımcı dizi) saklanır; - önceden tahsis edilen hafıza özel bir komutla serbest bırakılır (serbest, sil); - tüm verileri içermesi gereken boyutun dizisinin altına bellek tahsis edilir - tüm "eski" değerler, geçici depolamadan yeni diziye yerleştirilir ve yeni bir eleman eklenir.
Aşama 3
Dinamik dizilerle çalışmanın en iyi yolu, mevcut kitaplık sınıflarını kullanmaktır. En yaygın örneklerden biri vektör sınıfıdır. Değişken bir dizinin çalışması için gerekli tüm işlevleri ve yineleyicileri içerir. Ayrıca, bu sınıfı içeren kitaplık modülü, C++ derleyicisinin herhangi bir sürümüyle birlikte verilir.
4. Adım
#include komutunu kullanarak dinamik dizi kitaplığını ekleyin. Bir nesne oluşturmak için vektör sınıfını kullanın. Dizide gezinme, dizinleri kullanarak olağan durumdakiyle aynıdır. Buradaki özel özellikler, bir dizi yardımcı yöntemin yanı sıra yeni öğeleri ekleme ve çıkarma işlevleridir. Dinamik bir dizi vektörü oluşturmak ve çalıştırmak için bir kod örneği: #include vector; vector int Mass; // intMas.push_back (10) türünden öğeler içeren dinamik bir dizinin bildirimi; // ilk elemanın eklenmesi - 10 numara Mas.push_back (15); // ikinci elemanın eklenmesi - sayı 15Mas [1] = 30; // ikinci elemana 30Mas.pop_back() sayısı yazılır; // dizinin son elemanının silinmesi Burada Mass adında dinamik bir dizi oluşturulurken elemanlarının tipi (int) belirtilmelidir, bu durumda boyut belirtilmez.
