RecursiveIteratorIteratoradalah traversal pohonIterator pelaksana beton . Ini memungkinkan programmer untuk melintasi objek kontainer yang mengimplementasikan antarmuka, lihat Iterator di Wikipedia untuk prinsip umum, jenis, semantik, dan pola iterator.RecursiveIterator
Dalam perbedaan IteratorIteratoryang merupakan Iteratortraversal objek implementasi konkret dalam urutan linier (dan secara default menerima semua jenis Traversabledalam konstruktornya), RecursiveIteratorIteratorperulangan memungkinkan atas semua node dalam pohon objek yang diurutkan dan konstruktornya mengambil a RecursiveIterator.
Singkatnya: RecursiveIteratorIteratormemungkinkan Anda untuk melakukan loop di atas pohon, IteratorIteratormemungkinkan Anda untuk melakukan loop di atas daftar. Saya tunjukkan dengan beberapa contoh kode di bawah ini segera.
Secara teknis, ini bekerja dengan mendobrak linieritas dengan melintasi semua turunan node (jika ada). Hal ini dimungkinkan karena menurut definisi semua anak dari sebuah node kembali a RecursiveIterator. Tingkat atas Iteratorkemudian secara internal menumpuk RecursiveIterators yang berbeda berdasarkan kedalamannya dan menyimpan penunjuk ke sub aktif saat ini Iteratoruntuk traversal.
Ini memungkinkan untuk mengunjungi semua simpul pohon.
Prinsip dasarnya sama dengan IteratorIterator: Antarmuka menentukan jenis iterasi dan kelas iterator dasar adalah implementasi dari semantik ini. Bandingkan dengan contoh di bawah ini, untuk perulangan linier dengan foreachAnda biasanya tidak terlalu memikirkan detail implementasi kecuali Anda perlu mendefinisikan yang baru Iterator(misalnya ketika beberapa jenis konkret itu sendiri tidak diimplementasikan Traversable).
Untuk traversal rekursif - kecuali jika Anda tidak menggunakan Traversaliterasi traversal yang ditentukan sebelumnya yang sudah memiliki iterasi traversal rekursif - Anda biasanya perlu membuat instance RecursiveIteratorIteratoriterasi yang ada atau bahkan menulis iterasi traversal rekursif yang TraversableAnda miliki untuk memiliki jenis iterasi traversal ini foreach.
Tip: Anda mungkin tidak menerapkan yang satu atau yang lain milik Anda, jadi ini mungkin sesuatu yang layak dilakukan untuk pengalaman praktis Anda tentang perbedaan yang mereka miliki. Anda menemukan saran DIY di akhir jawaban.
Perbedaan teknis singkatnya:
- Sementara
IteratorIteratormengambil apapun Traversableuntuk linier traversal, RecursiveIteratorIteratormembutuhkan lebih spesifik RecursiveIteratoruntuk melakukan loop di atas pohon.
- Dimana
IteratorIteratormengekspos utamanya Iteratormelalui getInnerIerator(), RecursiveIteratorIteratormenyediakan sub- Iteratorhanya aktif saat ini melalui metode itu.
- Sementara
IteratorIteratorsama sekali tidak menyadari apa pun seperti orang tua atau anak, RecursiveIteratorIteratortahu bagaimana cara mendapatkan dan melintasi anak juga.
IteratorIteratortidak membutuhkan tumpukan iterator, RecursiveIteratorIteratormemiliki tumpukan seperti itu dan mengetahui sub-iterator yang aktif.- Dimana
IteratorIteratormemiliki urutannya karena linieritas dan tidak ada pilihan, RecursiveIteratorIteratormemiliki pilihan untuk traversal lebih lanjut dan perlu memutuskan per setiap node (diputuskan melalui mode perRecursiveIteratorIterator ).
RecursiveIteratorIteratormemiliki lebih banyak metode daripada IteratorIterator.
Untuk meringkas: RecursiveIteratoradalah jenis konkret dari iterasi (perulangan di atas pohon) yang bekerja pada iteratornya sendiri, yaitu RecursiveIterator. Itu adalah prinsip dasar yang sama seperti dengan IteratorIerator, tetapi jenis iterasinya berbeda (urutan linier).
Idealnya, Anda juga dapat membuat set sendiri. Satu-satunya hal yang perlu adalah bahwa iterator Anda mengimplementasikan Traversableyang mungkin dilakukan melalui Iteratoratau IteratorAggregate. Kemudian Anda bisa menggunakannya dengan foreach. Misalnya beberapa jenis objek iterasi rekursif traversal terner pohon bersama dengan antarmuka iterasi yang sesuai untuk objek kontainer.
Mari kita ulas dengan beberapa contoh kehidupan nyata yang tidak terlalu abstrak. Antara antarmuka, iterator beton, objek kontainer, dan semantik iterasi, ini mungkin bukan ide yang buruk.
Ambil daftar direktori sebagai contoh. Pertimbangkan Anda telah mendapatkan file dan pohon direktori berikut pada disk:
Sementara iterator dengan urutan linier hanya melintasi folder dan file tingkat atas (daftar direktori tunggal), iterator rekursif juga melintasi subfolder dan mencantumkan semua folder dan file (daftar direktori dengan daftar subdirektorinya):
Non-Recursive Recursive
============= =========
[tree] [tree]
├ dirA ├ dirA
└ fileA │ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
Anda dapat dengan mudah membandingkan ini dengan IteratorIteratoryang tidak melakukan rekursi untuk melintasi pohon direktori. Dan RecursiveIteratorIteratoryang dapat melintasi pohon seperti yang ditunjukkan daftar Rekursif.
Pada awalnya contoh yang sangat mendasar dengan DirectoryIteratoryang mengimplementasikan Traversableyang memungkinkan foreachuntuk mengulanginya :
$path = 'tree';
$dir = new DirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
Keluaran contoh untuk struktur direktori di atas adalah:
[tree]
├ .
├ ..
├ dirA
├ fileA
Seperti yang Anda lihat, ini belum menggunakan IteratorIteratoratau RecursiveIteratorIterator. Sebaliknya itu hanya menggunakan foreachyang beroperasi pada Traversableantarmuka.
Karena foreachsecara default hanya mengetahui jenis iterasi bernama urutan linier, kita mungkin ingin menentukan jenis iterasi secara eksplisit. Sekilas mungkin tampak terlalu bertele-tele, tetapi untuk tujuan demonstrasi (dan untuk membuat perbedaan dengan RecursiveIteratorIteratorlebih terlihat nanti), mari kita tentukan tipe linier dari iterasi secara eksplisit menentukan IteratorIteratorjenis iterasi untuk daftar direktori:
$files = new IteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
Contoh ini hampir identik dengan yang pertama, perbedaannya $filesadalah sekarang menjadi IteratorIteratorjenis iterasi untuk Traversable $dir:
$files = new IteratorIterator($dir);
Seperti biasa tindakan iterasi dilakukan oleh foreach:
foreach ($files as $file) {
Outputnya persis sama. Jadi apa bedanya? Yang berbeda adalah objek yang digunakan di dalam foreach. Dalam contoh pertama ini adalah a, DirectoryIteratordalam contoh kedua itu adalah IteratorIterator. Ini menunjukkan fleksibilitas yang dimiliki iterator: Anda dapat menggantinya satu sama lain, kode di dalamnya foreachterus berfungsi seperti yang diharapkan.
Mari mulai mendapatkan seluruh daftar, termasuk subdirektori.
Karena sekarang kita telah menentukan jenis iterasi, mari pertimbangkan untuk mengubahnya ke jenis iterasi lain.
Kami tahu kami perlu melintasi seluruh pohon sekarang, tidak hanya tingkat pertama. Untuk memiliki pekerjaan dengan sederhana foreachkita membutuhkan berbagai jenis iterator: RecursiveIteratorIterator. Dan yang satu itu hanya dapat melakukan iterasi pada objek kontainer yang memiliki RecursiveIteratorantarmuka .
Antarmuka adalah kontrak. Setiap kelas yang mengimplementasikannya dapat digunakan bersama dengan RecursiveIteratorIterator. Contoh dari kelas tersebut adalah the RecursiveDirectoryIterator, yang merupakan varian rekursif dari DirectoryIterator.
Mari kita lihat contoh kode pertama sebelum menulis kalimat lain dengan kata-I:
$dir = new RecursiveDirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
Contoh ketiga ini hampir identik dengan yang pertama, namun menghasilkan beberapa keluaran yang berbeda:
[tree]
├ tree\.
├ tree\..
├ tree\dirA
├ tree\fileA
Oke, tidak jauh berbeda, nama file sekarang berisi nama jalur di depan, tetapi sisanya terlihat serupa juga.
Seperti yang ditunjukkan contoh, bahkan objek direktori sudah mengimplementasikan RecursiveIteratorantarmuka, ini belum cukup untuk foreachmelintasi seluruh pohon direktori. Di sinilah RecursiveIteratorIteratorberaksi. Contoh 4 menunjukkan bagaimana:
$files = new RecursiveIteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
Menggunakan RecursiveIteratorIteratoralih - alih hanya $dirobjek sebelumnya akan membuat foreachmelintasi semua file dan direktori secara rekursif. Ini kemudian mencantumkan semua file, karena jenis iterasi objek telah ditentukan sekarang:
[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
Ini seharusnya sudah menunjukkan perbedaan antara traversal datar dan pohon. The RecursiveIteratorIteratormampu melintasi setiap struktur seperti pohon sebagai daftar elemen. Karena terdapat lebih banyak informasi (seperti level yang dilakukan iterasi saat ini), dimungkinkan untuk mengakses objek iterator sambil mengulanginya dan misalnya mengindentasi output:
echo "[$path]\n";
foreach ($files as $file) {
$indent = str_repeat(' ', $files->getDepth());
echo $indent, " ├ $file\n";
}
Dan keluaran dari Contoh 5 :
[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
Tentu ini tidak memenangkan kontes kecantikan, tetapi ini menunjukkan bahwa dengan iterator rekursif ada lebih banyak informasi yang tersedia daripada hanya urutan linier kunci dan nilai . Bahkan foreachhanya dapat mengekspresikan linieritas semacam ini, mengakses iterator itu sendiri memungkinkan untuk memperoleh lebih banyak informasi.
Mirip dengan meta-informasi, ada juga cara berbeda yang memungkinkan bagaimana melintasi pohon dan karenanya mengurutkan keluaran. Ini adalah mode dariRecursiveIteratorIterator dan dapat diatur dengan konstruktor.
Contoh selanjutnya akan memberitahu RecursiveDirectoryIteratoruntuk menghapus entri titik ( .dan ..) karena kita tidak membutuhkannya. Tetapi juga mode rekursi akan diubah untuk mengambil elemen induk (subdirektori) terlebih dahulu ( SELF_FIRST) sebelum anak-anak (file dan sub-subdirektori di subdirektori):
$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";
}
Output sekarang menunjukkan entri subdirektori terdaftar dengan benar, jika Anda membandingkan dengan output sebelumnya yang tidak ada:
[tree]
├ tree\dirA
├ tree\dirA\dirB
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
Karena itu, mode rekursi mengontrol apa dan kapan brach atau leaf di pohon dikembalikan, untuk contoh direktori:
LEAVES_ONLY (default): Hanya daftar file, tidak ada direktori.SELF_FIRST (atas): Daftar direktori dan kemudian file-file di sana.CHILD_FIRST (tanpa contoh): Buat daftar file di subdirektori terlebih dahulu, lalu direktori.
Output dari Contoh 5 dengan dua mode lainnya:
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
Jika Anda membandingkannya dengan traversal standar, semua hal ini tidak tersedia. Oleh karena itu, iterasi rekursif sedikit lebih kompleks ketika Anda perlu membungkusnya, namun mudah digunakan karena berperilaku seperti iterator, Anda memasukkannya ke dalam foreachdan selesai.
Saya pikir ini adalah contoh yang cukup untuk satu jawaban. Anda dapat menemukan kode sumber lengkap serta contoh untuk menampilkan ascii-tree yang bagus di intinya: https://gist.github.com/3599532
Lakukan Sendiri: Buat RecursiveTreeIteratorPekerjaan Baris demi Baris.
Contoh 5 menunjukkan bahwa ada meta-informasi tentang status iterator yang tersedia. Namun, ini sengaja ditunjukkan dalam yang foreachiterasi. Dalam kehidupan nyata, ini secara alami termasuk di dalam RecursiveIterator.
Contoh yang lebih baik adalah RecursiveTreeIterator, ini menangani indentasi, awalan, dan sebagainya. Lihat fragmen kode berikut:
$dir = new RecursiveDirectoryIterator($path, RecursiveDirectoryIterator::SKIP_DOTS);
$lines = new RecursiveTreeIterator($dir);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
Ini RecursiveTreeIteratordimaksudkan untuk bekerja baris demi baris, hasilnya cukup lurus ke depan dengan satu masalah kecil:
[tree]
├ tree\dirA
│ ├ tree\dirA\dirB
│ │ └ tree\dirA\dirB\fileD
│ ├ tree\dirA\fileB
│ └ tree\dirA\fileC
└ tree\fileA
Saat digunakan dalam kombinasi dengan a, RecursiveDirectoryIteratorini akan menampilkan seluruh nama jalur dan bukan hanya nama file. Sisanya terlihat bagus. Ini karena nama file dibuat oleh SplFileInfo. Itu harus ditampilkan sebagai nama dasar sebagai gantinya. Output yang diinginkan adalah sebagai berikut:
[tree]
├ dirA
│ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
Buat kelas dekorator yang bisa digunakan dengan RecursiveTreeIteratorsebagai pengganti RecursiveDirectoryIterator. Ini harus memberikan nama dasar saat ini, SplFileInfobukan nama jalur. Fragmen kode terakhir akan terlihat seperti ini:
$lines = new RecursiveTreeIterator(
new DiyRecursiveDecorator($dir)
);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
Fragmen-fragmen ini termasuk $unicodeTreePrefixmerupakan bagian dari inti dalam Lampiran: Lakukan Sendiri: Buat RecursiveTreeIteratorPekerjaan Baris demi Baris. .