RecursiveIteratorIteratorsomut bir Iteratoruygulama ağacı geçişidir . Bir programcının RecursiveIteratorarayüzü uygulayan bir konteyner nesnesini geçmesini sağlar, yineleyicilerin genel ilkeleri, türleri, anlambilim ve örüntüleri için Wikipedia'daki Yineleyiciye bakın.
Farkı ise hiç IteratorIteratorhangi bir betondur Iteratorlineer sırayla (ve varsayılan olarak her türlü kabul uygulayan nesne geçişi Traversableonun kurucu), RecursiveIteratorIteratorbir bütün düğümleri üzerinde döngü verir sipariş ağacın nesnelerin ve yapıcı bir sürer RecursiveIterator.
Kısaca: RecursiveIteratorIteratorbir ağaç IteratorIteratorüzerinde döngü yapmanıza, bir liste üzerinden döngü yapmanıza olanak tanır. Bunu yakında bazı kod örnekleriyle göstereceğim.
Teknik olarak bu, bir düğümün tüm çocuklarını (varsa) geçerek doğrusallığın dışına çıkarak çalışır. Bu mümkündür, çünkü tanım gereği bir düğümün tüm çocukları yine a'dır RecursiveIterator. Üst seviye Iteratordaha sonra farklı s'leri RecursiveIteratorderinliklerine göre dahili olarak istifler ve Iteratorgeçiş için geçerli aktif alt seviyeye bir işaretçi tutar .
Bu, bir ağacın tüm düğümlerini ziyaret etmeyi sağlar.
Temel ilkeler şununla aynıdır IteratorIterator: Bir arabirim yinelemenin türünü belirtir ve temel yineleme sınıfı bu anlambilimin uygulamasıdır. Aşağıdaki örneklerle karşılaştırın, doğrusal döngü için foreachsizinle normalde yeni bir tanımlamanız gerekmedikçe uygulama ayrıntılarını fazla düşünmeyin Iterator(örneğin, somut bir türün kendisi uygulanmadığında Traversable).
Özyinelemeli geçişi için - bir kullanmayan sürece öncesi tanımlı Traversalzaten özyinelemeli geçişi yineleme sahip olduğunu - normalde ihtiyaç mevcut örneğini RecursiveIteratorIteratoriterasyon hatta yazma bir özyinelemeli geçişi yineleme bir olduğunu Traversablekastetmek iterasyon ile bu tür olması için kendi foreach.
İpucu: Muhtemelen birini ya da diğerini kendiniz uygulamadınız, bu yüzden bu, aralarındaki farklılıklara ilişkin pratik deneyiminiz için yapmaya değer bir şey olabilir. Cevabın sonunda bir DIY önerisi buluyorsunuz.
Kısaca teknik farklılıklar:
- Doğrusal geçiş için
IteratorIteratorherhangi birini alırken , bir ağaç üzerinde döngü için daha spesifik bir ihtiyaç vardır .TraversableRecursiveIteratorIteratorRecursiveIterator
- Burada
IteratorIteratorana ortaya Iteratorile getInnerIerator(), RecursiveIteratorIteratormevcut aktif alt sağlar Iteratorancak bu yöntem ile.
- İken
IteratorIteratortamamen ebeveyn veya çocuk gibi her şeyin farkında değildir, RecursiveIteratorIteratoraynı zamanda almak ve travers çocuklar bilir.
IteratorIteratorbir yineleyici yığınına ihtiyaç duymaz RecursiveIteratorIterator, böyle bir yığını vardır ve aktif alt yineleyiciyi bilir.- Nerede
IteratorIteratorlineer ve seçim nedeniyle siparişini sahiptir RecursiveIteratorIteratorileri kastetmek ve her düğüm başına karar vermek ihtiyaçları için seçeneği vardır (aracılığıyla karar mod başınaRecursiveIteratorIterator ).
RecursiveIteratorIteratordaha fazla yöntemi var IteratorIterator.
Özetlemek gerekirse: RecursiveIteratorkendi yineleyicileri üzerinde çalışan somut bir yineleme türüdür (bir ağaç üzerinde döngüdür) RecursiveIterator. Bu, temelde yatan ilke ile aynıdır IteratorIerator, ancak yineleme türü farklıdır (doğrusal sıra).
İdeal olarak kendi setinizi de oluşturabilirsiniz. Gerekli olan tek şey, yineleyicinizin veya Traversablearacılığıyla mümkün olanı gerçekleştirmesidir . O zaman kullanabilirsinizIteratorIteratorAggregateforeach . Örneğin, konteyner nesnesi (leri) için uygun yineleme arabirimi ile birlikte bir tür üçlü ağaç çapraz yinelemeli yineleme nesnesi.
O kadar soyut olmayan bazı gerçek hayattan örneklerle gözden geçirelim. Arayüzler, somut yineleyiciler, kapsayıcı nesneler ve yineleme semantiği arasında bu belki de o kadar da kötü bir fikir değil.
Örnek olarak bir dizin listesi alın. Diskte aşağıdaki dosya ve dizin ağacına sahip olduğunuzu düşünün:
Doğrusal sıraya sahip bir yineleyici, üst düzey klasör ve dosyalar üzerinde gezinirken (tek bir dizin listesi), yinelemeli yineleyici, alt klasörler arasında da gezinir ve tüm klasörleri ve dosyaları listeler (alt dizinlerinin listelerini içeren bir dizin listesi):
Non-Recursive Recursive
============= =========
[tree] [tree]
├ dirA ├ dirA
└ fileA │ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
Bunu IteratorIterator, dizin ağacında gezinmek için hiçbir özyineleme yapmayanla kolayca karşılaştırabilirsiniz . VeRecursiveIteratorIterator Özyinelemeli listenin gösterdiği gibi ağaçtan geçebilir.
Bir ilk çok temel bir örnek de DirectoryIteratorbunu uygulayan Traversableverir foreachiçin yineleme üzerine:
$path = 'tree';
$dir = new DirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
Yukarıdaki dizin yapısı için örnek çıktı:
[tree]
├ .
├ ..
├ dirA
├ fileA
Gördüğünüz gibi bu henüz IteratorIteratorveya kullanmıyor RecursiveIteratorIterator. Bunun yerine sadece sadece kullanılarak foreachbu konuda faaliyetTraversable arayüzde .
Gibi foreachyalnızca doğrusal düzen adlı yineleme türünü bilen varsayılan olarak, biz açıkça yineleme türünü belirtmek isteyebilirsiniz. İlk bakışta çok ayrıntılı görünebilir, ancak gösterim amacıyla (ve RecursiveIteratorIteratordaha sonra daha görünür IteratorIteratorolması için), dizin listesi için yineleme türünü açıkça belirterek doğrusal yineleme türünü belirleyelim :
$files = new IteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
Bu örnek, ilkiyle neredeyse aynıdır , aradaki fark, $filesşu anda aşağıdakiler için bir IteratorIteratortür yineleme olmasıdır Traversable $dir:
$files = new IteratorIterator($dir);
Her zamanki gibi, yineleme eylemi aşağıdakiler tarafından gerçekleştirilir foreach:
foreach ($files as $file) {
Çıktı tamamen aynı. Öyleyse farklı olan nedir? İçinde kullanılan nesne farklıdır foreach. İlk örnekte bu, DirectoryIteratorikinci örnekte bir IteratorIterator. Bu, yineleyicilerin sahip olduğu esnekliği gösterir: Bunları birbirleriyle değiştirebilirsiniz, içindeki kodforeach beklendiği gibi çalışmaya devam eder.
Alt dizinler dahil tüm listeyi almaya başlayalım.
Şimdi yineleme türünü belirttiğimiz gibi, onu başka bir yineleme türüne değiştirmeyi düşünelim.
Şimdi sadece ilk seviyeyi değil, tüm ağacı geçmemiz gerektiğini biliyoruz. Bir basit olan bu işi sahip olmak foreachbiz Yineleyici farklı türde bir gerekir: RecursiveIteratorIterator. Ve bu, yalnızca arayüze sahip konteyner nesneleri üzerinde yineleme yapabilir.RecursiveIterator .
Arayüz bir sözleşmedir. Bunu uygulayan herhangi bir sınıf RecursiveIteratorIterator,. Böyle bir sınıfa örnek, ' RecursiveDirectoryIteratornin özyinelemeli varyantı gibi bir şeydir.DirectoryIterator .
I-word ile başka bir cümle yazmadan önce ilk kod örneğini görelim:
$dir = new RecursiveDirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
Bu üçüncü örnek ilkiyle neredeyse aynıdır, ancak bazı farklı çıktılar yaratır:
[tree]
├ tree\.
├ tree\..
├ tree\dirA
├ tree\fileA
Tamam, o kadar da farklı değil, dosya adı artık öndeki yol adını içeriyor, ancak geri kalanı da benzer görünüyor.
Örnekte gösterildiği gibi, dizin nesnesi zaten RecursiveIteratorarabirimi taklit etse bile , bu henüz foreachtüm dizin ağacını çapraz geçiş yapmak için yeterli değildir . İşte burada RecursiveIteratorIteratordevreye giriyor. Örnek 4 şunları göstermektedir:
$files = new RecursiveIteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
Kullanılması RecursiveIteratorIteratoryerine önceki bir $dirnesne yapacak foreachbir özyinelemeli şekilde tüm dosyaları ve dizinleri üzerinde hareket etmesi. Bu, daha sonra nesne yineleme türü şimdi belirtildiğinden tüm dosyaları listeler:
[tree]
├ tree\.
├ tree\..
├ tree\dirA\.
├ tree\dirA\..
├ tree\dirA\dirB\.
├ tree\dirA\dirB\..
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
Bu, düz ve ağaç geçişi arasındaki farkı zaten göstermelidir. RecursiveIteratorIteratorElemanlarının bir listesi olarak herhangi bir ağaç benzeri bir yapı çapraz edebilmektedir. Daha fazla bilgi olduğu için (yinelemenin o anda gerçekleştiği düzey gibi), üzerinde yineleyerek yineleyici nesneye erişmek ve örneğin çıktıyı girintilemek mümkündür:
echo "[$path]\n";
foreach ($files as $file) {
$indent = str_repeat(' ', $files->getDepth());
echo $indent, " ├ $file\n";
}
Ve Örnek 5'in çıktısı :
[tree]
├ tree\.
├ tree\..
├ tree\dirA\.
├ tree\dirA\..
├ tree\dirA\dirB\.
├ tree\dirA\dirB\..
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
Elbette bu bir güzellik yarışmasını kazanmaz, ancak yinelemeli yinelemeyle, anahtar ve değerin doğrusal sırasından daha fazla bilgi bulunduğunu gösterir . Hatta foreachsadece bu tür bir doğrusallığı ifade edebilir, yineleyicinin kendisine erişmek daha fazla bilgi elde etmeyi sağlar.
Meta bilgiye benzer şekilde, ağacın üzerinden geçmenin ve dolayısıyla çıktıyı sipariş etmenin farklı yolları da vardır. Bu Mod arasındaRecursiveIteratorIterator ve yapıcı ile ayarlanabilir.
Bir sonraki örnek, ihtiyacımız olmadığı RecursiveDirectoryIteratoriçin nokta girişlerini ( .ve ..) kaldırmasını söyleyecektir . Ancak özyineleme modu, alt öğe (alt dizindeki SELF_FIRSTdosyalar ve alt dizinler) önce ( ) üst öğeyi (alt dizin) alacak şekilde değiştirilecektir :
$dir = new RecursiveDirectoryIterator($path, RecursiveDirectoryIterator::SKIP_DOTS);
$files = new RecursiveIteratorIterator($dir, RecursiveIteratorIterator::SELF_FIRST);
echo "[$path]\n";
foreach ($files as $file) {
$indent = str_repeat(' ', $files->getDepth());
echo $indent, " ├ $file\n";
}
Çıktı, artık orada olmayanlar önceki çıktıyla karşılaştırırsanız, alt dizin girişlerinin düzgün bir şekilde listelendiğini gösterir:
[tree]
├ tree\dirA
├ tree\dirA\dirB
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
Bu nedenle özyineleme modu, dizin örneği için ağaçtaki bir köşeli ayraç veya yaprağın ne ve ne zaman döndürüleceğini kontrol eder:
LEAVES_ONLY (varsayılan): Yalnızca dosyaları listele, dizin yok.SELF_FIRST (yukarıda): Dizini ve ardından içindeki dosyaları listeleyin.CHILD_FIRST (örneksiz): Önce alt dizindeki dosyaları, ardından dizini listeleyin.
Örnek 5'in diğer iki modla çıktısı :
LEAVES_ONLY CHILD_FIRST
[tree] [tree]
├ tree\dirA\dirB\fileD ├ tree\dirA\dirB\fileD
├ tree\dirA\fileB ├ tree\dirA\dirB
├ tree\dirA\fileC ├ tree\dirA\fileB
├ tree\fileA ├ tree\dirA\fileC
├ tree\dirA
├ tree\fileA
Bunu standart geçişle karşılaştırdığınızda, tüm bunlar mevcut değildir. Bu nedenle özyinelemeli yineleme, kafanızı etrafına sarmanız gerektiğinde biraz daha karmaşıktır, ancak bir yineleyici gibi davrandığı için kullanımı kolaydır,foreach ve bitirdiniz.
Sanırım bunlar bir cevap için yeterli örnek. Tam kaynak kodunu ve güzel görünümlü ascii ağaçlarını gösteren bir örneği bu özette bulabilirsiniz: https://gist.github.com/3599532
Kendin Yap :RecursiveTreeIterator İş Satırını Satır Satır Yap .
Örnek 5 , yineleyicinin durumu hakkında meta bilgi mevcut olduğunu gösterdi. Bununla birlikte, bu bilinçli gösterilmiştir içindeforeach yineleme. Gerçek hayatta bu, doğal olarak RecursiveIterator.
Daha iyi bir örnek, RecursiveTreeIteratorgirinti, önek vb. İle ilgilenir. Aşağıdaki kod parçasına bakın:
$dir = new RecursiveDirectoryIterator($path, RecursiveDirectoryIterator::SKIP_DOTS);
$lines = new RecursiveTreeIterator($dir);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
RecursiveTreeIteratorÇizgi ile iş hattına amaçlanmaktadır çıkış oldukça yalındır bir küçük problem ile geçerli:
[tree]
├ tree\dirA
│ ├ tree\dirA\dirB
│ │ └ tree\dirA\dirB\fileD
│ ├ tree\dirA\fileB
│ └ tree\dirA\fileC
└ tree\fileA
A ile birlikte kullanıldığında, RecursiveDirectoryIteratorsadece dosya adını değil, tüm yol adını görüntüler. Gerisi iyi görünüyor. Bunun nedeni, dosya adlarının SplFileInfo. Bunlar, bunun yerine temel adı olarak görüntülenmelidir. İstenen çıktı şu şekildedir:
[tree]
├ dirA
│ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
İle kullanılabilecek bir dekoratör sınıf oluşturun RecursiveTreeIteratoryerine RecursiveDirectoryIterator. Yol SplFileInfoadı yerine akımın temel adını sağlamalıdır . Son kod parçası daha sonra şöyle görünebilir:
$lines = new RecursiveTreeIterator(
new DiyRecursiveDecorator($dir)
);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
Bu parçalar $unicodeTreePrefix, Ek: Kendin Yap: RecursiveTreeIteratorİş Satırını Satır Satır Yapın'daki özün bir parçasıdır . .