RecursiveIteratorIteratorlà một Iteratorthực hiện cụ thể đi ngang qua cây . Nó cho phép lập trình viên duyệt qua một đối tượng vùng chứa triển khai RecursiveIteratorgiao diện, hãy xem Iterator trong Wikipedia để biết các nguyên tắc chung, kiểu, ngữ nghĩa và mẫu của trình vòng lặp.
Khác với đối tượng thực hiện IteratorIteratorcụ Iteratorthể truyền ngang theo thứ tự tuyến tính (và mặc định chấp nhận bất kỳ loại nào Traversabletrong hàm tạo của nó), hàm RecursiveIteratorIteratorcho phép lặp qua tất cả các nút trong một cây có thứ tự các đối tượng và hàm tạo của nó nhận a RecursiveIterator.
Tóm lại: RecursiveIteratorIteratorcho phép bạn lặp qua một cây, IteratorIteratorcho phép bạn lặp qua một danh sách. Tôi sẽ sớm hiển thị điều đó với một số ví dụ mã bên dưới.
Về mặt kỹ thuật, điều này hoạt động bằng cách vượt ra ngoài tuyến tính bằng cách duyệt qua tất cả các nút con (nếu có). Điều này là có thể vì theo định nghĩa tất cả các nút con của một nút lại là a RecursiveIterator. Sau Iteratorđó, cấp trên sẽ xếp chồng các RecursiveIterators khác nhau theo độ sâu của chúng và giữ một con trỏ đến cấp phụ đang hoạt động hiện tại Iteratorđể duyệt.
Điều này cho phép truy cập tất cả các nút của một cây.
Các nguyên tắc cơ bản giống như với IteratorIterator: Một giao diện chỉ định kiểu lặp và lớp trình lặp cơ sở là việc triển khai các ngữ nghĩa này. So sánh với các ví dụ bên dưới, đối với vòng lặp tuyến tính, foreachbạn thường không nghĩ nhiều về chi tiết triển khai trừ khi bạn cần xác định một cái mới Iterator(ví dụ khi bản thân một số kiểu cụ thể không thực hiện Traversable).
Đối với Traversalphép lặp truyền tải đệ quy - trừ khi bạn không sử dụng phép lặp được xác định trước mà đã có phép lặp truyền tải đệ quy - thì thông thường bạn cần phải khởi tạo RecursiveIteratorIteratorlần lặp hiện có hoặc thậm chí viết một phép lặp truyền tải đệ quy Traversablecủa riêng bạn để có kiểu lặp truyền tải này foreach.
Mẹo: Có thể bạn đã không triển khai cái này hay cái kia của riêng bạn, vì vậy đây có thể là điều đáng làm để bạn có kinh nghiệm thực tế về sự khác biệt mà chúng có. Bạn tìm thấy một gợi ý DIY ở cuối câu trả lời.
Nói tóm lại, sự khác biệt về kỹ thuật:
- Trong khi
IteratorIteratorlấy bất kỳ Traversablecho truyền tuyến tính, RecursiveIteratorIteratorcần một RecursiveIteratorvòng lặp cụ thể hơn trên cây.
- Nơi
IteratorIteratorhiển thị chính của nó Iteratorthông qua getInnerIerator(), RecursiveIteratorIteratorcung cấp Iteratorchỉ phụ hoạt động hiện tại thông qua phương thức đó.
- Mặc dù
IteratorIteratorhoàn toàn không nhận thức được bất cứ điều gì như cha mẹ hoặc con cái, nhưng cũng RecursiveIteratorIteratorbiết cách đưa và đón con cái.
IteratorIteratorkhông cần một ngăn xếp các trình vòng lặp, RecursiveIteratorIteratorcó một ngăn xếp như vậy và biết trình vòng lặp con đang hoạt động.- Nơi
IteratorIteratorcó thứ tự của nó do tính tuyến tính và không có sự lựa chọn, RecursiveIteratorIteratorcó sự lựa chọn để truyền tải xa hơn và cần phải quyết định cho mỗi nút (quyết định thông qua chế độ mỗiRecursiveIteratorIterator ).
RecursiveIteratorIteratorcó nhiều phương pháp hơn IteratorIterator.
Tóm lại: RecursiveIteratorlà một kiểu lặp cụ thể (lặp qua cây) hoạt động trên các trình vòng lặp của chính nó, cụ thể là RecursiveIterator. Đó là nguyên tắc cơ bản giống như với IteratorIerator, nhưng kiểu lặp lại khác (thứ tự tuyến tính).
Lý tưởng nhất là bạn cũng có thể tạo bộ của riêng mình. Điều duy nhất cần thiết là trình lặp của bạn triển khai Traversablecó thể thực hiện được thông qua Iteratorhoặc IteratorAggregate. Sau đó, bạn có thể sử dụng nó với foreach. Ví dụ: một số loại đối tượng lặp đệ quy duyệt qua cây bậc ba cùng với giao diện lặp theo cho (các) đối tượng vùng chứa.
Hãy cùng xem lại một số ví dụ thực tế không hề trừu tượng. Giữa các giao diện, trình vòng lặp cụ thể, đối tượng vùng chứa và ngữ nghĩa lặp, điều này có thể không phải là một ý tưởng tồi.
Lấy một danh sách thư mục làm ví dụ. Hãy xem xét bạn đã có tệp và cây thư mục sau trên đĩa:
Trong khi một trình vòng lặp có thứ tự tuyến tính chỉ đi qua thư mục cấp cao nhất và các tệp (một danh sách thư mục duy nhất), thì trình lặp đệ quy cũng đi qua các thư mục con và liệt kê tất cả các thư mục và tệp (danh sách thư mục với danh sách các thư mục con của nó):
Non-Recursive Recursive
============= =========
[tree] [tree]
├ dirA ├ dirA
└ fileA │ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
Bạn có thể dễ dàng so sánh cái này với IteratorIteratorcái không có đệ quy để duyệt qua cây thư mục. Và RecursiveIteratorIteratorcái có thể đi qua cây như danh sách Đệ quy hiển thị.
Tại một ví dụ rất cơ bản đầu tiên với một DirectoryIteratormà cụ Traversablecho phép foreachđể lặp qua nó:
$path = 'tree';
$dir = new DirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
Đầu ra mẫu cho cấu trúc thư mục ở trên sau đó là:
[tree]
├ .
├ ..
├ dirA
├ fileA
Như bạn thấy đây là chưa sử dụng IteratorIteratorhoặc RecursiveIteratorIterator. Thay vào đó, nó chỉ sử dụng foreachnó hoạt động trênTraversable giao diện.
Vì foreachtheo mặc định chỉ biết kiểu lặp có tên là thứ tự tuyến tính, chúng ta có thể muốn chỉ định kiểu lặp một cách rõ ràng. Thoạt nhìn, nó có vẻ quá dài dòng, nhưng với mục đích trình diễn (và để tạo sự khác biệt với việc RecursiveIteratorIteratorhiển thị rõ ràng hơn sau này), hãy chỉ định kiểu lặp tuyến tính xác định rõ ràng IteratorIteratorkiểu lặp cho danh sách thư mục:
$files = new IteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
Ví dụ này gần giống với ví dụ đầu tiên, sự khác biệt $fileslà bây giờ là một IteratorIteratorkiểu lặp lại cho Traversable $dir:
$files = new IteratorIterator($dir);
Như thường lệ, hành động lặp được thực hiện bởi foreach:
foreach ($files as $file) {
Đầu ra hoàn toàn giống nhau. Vậy khác nhau ở điểm nào? Khác nhau là đối tượng được sử dụng trong foreach. Trong ví dụ đầu tiên, nó là một DirectoryIteratortrong ví dụ thứ hai, nó là IteratorIterator. Điều này cho thấy các trình vòng lặp linh hoạt có: Bạn có thể thay thế chúng bằng nhau, mã bên trongforeach chỉ tiếp tục hoạt động như mong đợi.
Hãy bắt đầu lấy toàn bộ danh sách, bao gồm cả các thư mục con.
Vì bây giờ chúng ta đã chỉ định kiểu lặp, hãy xem xét thay đổi nó thành một kiểu lặp khác.
Chúng tôi biết chúng tôi cần phải đi qua toàn bộ cây ngay bây giờ, không chỉ cấp độ đầu tiên. Để có mà làm việc với một đơn giản foreachchúng ta cần một loại khác nhau của iterator: RecursiveIteratorIterator. Và cái đó chỉ có thể lặp qua các đối tượng vùng chứa có RecursiveIteratorgiao diện .
Giao diện là một hợp đồng. Bất kỳ lớp nào triển khai nó đều có thể được sử dụng cùng với RecursiveIteratorIterator. Một ví dụ về một lớp như vậy là RecursiveDirectoryIterator, giống như biến thể đệ quy củaDirectoryIterator .
Hãy xem ví dụ về mã đầu tiên trước khi viết bất kỳ câu nào khác với I-word:
$dir = new RecursiveDirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
Ví dụ thứ ba này gần giống với ví dụ đầu tiên, tuy nhiên nó tạo ra một số đầu ra khác nhau:
[tree]
├ tree\.
├ tree\..
├ tree\dirA
├ tree\fileA
Được rồi, không có gì khác biệt, tên tệp bây giờ chứa tên đường dẫn phía trước, nhưng phần còn lại trông cũng tương tự.
Như ví dụ cho thấy, ngay cả đối tượng thư mục đã triển khai RecursiveIteratorgiao diện, điều này vẫn chưa đủ để thực hiện việc duyệt foreachqua toàn bộ cây thư mục. Đây là nơi RecursiveIteratorIteratorbắt đầu hoạt động. Ví dụ 4 cho thấy cách:
$files = new RecursiveIteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
Việc sử dụng RecursiveIteratorIteratorthay vì chỉ $dirđối tượng trước đó sẽ thực hiện foreachđể duyệt qua tất cả các tệp và thư mục theo cách đệ quy. Sau đó, điều này sẽ liệt kê tất cả các tệp, vì kiểu lặp đối tượng đã được chỉ định ngay bây giờ:
[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
Điều này đã chứng minh sự khác biệt giữa đường ngang và đường ngang cây. Có RecursiveIteratorIteratorthể duyệt qua bất kỳ cấu trúc dạng cây nào dưới dạng danh sách các phần tử. Vì có nhiều thông tin hơn (như mức độ lặp đang diễn ra hiện tại), có thể truy cập đối tượng trình lặp trong khi lặp qua nó và ví dụ như thụt lề đầu ra:
echo "[$path]\n";
foreach ($files as $file) {
$indent = str_repeat(' ', $files->getDepth());
echo $indent, " ├ $file\n";
}
Và đầu ra của Ví dụ 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
Chắc chắn điều này không giành chiến thắng trong một cuộc thi sắc đẹp, nhưng nó cho thấy rằng với trình lặp đệ quy, có nhiều thông tin hơn chỉ là thứ tự tuyến tính của khóa và giá trị . Cũngforeach chỉ có thể thể hiện loại tuyến tính này, việc truy cập trình lặp tự nó cho phép lấy thêm thông tin.
Tương tự như siêu thông tin, cũng có nhiều cách khác nhau có thể để duyệt qua cây và do đó sắp xếp đầu ra. Đây là Chế độ củaRecursiveIteratorIterator và nó có thể được thiết lập với hàm tạo.
Ví dụ tiếp theo sẽ yêu RecursiveDirectoryIteratorcầu xóa các mục chấm ( .và ..) vì chúng tôi không cần chúng. Nhưng chế độ đệ quy cũng sẽ được thay đổi để lấy phần tử cha (thư mục con) đầu tiên ( SELF_FIRST) trước phần tử con (tệp và con con trong thư mục con):
$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";
}
Đầu ra bây giờ hiển thị các mục nhập thư mục con được liệt kê chính xác, nếu bạn so sánh với đầu ra trước đó, chúng không có ở đó:
[tree]
├ tree\dirA
├ tree\dirA\dirB
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
Do đó, chế độ đệ quy kiểm soát những gì và khi nào một nhánh hoặc lá trong cây được trả về, đối với ví dụ thư mục:
LEAVES_ONLY (mặc định): Chỉ danh sách các tệp, không có thư mục.SELF_FIRST (ở trên): Liệt kê thư mục và sau đó là các tệp trong đó.CHILD_FIRST (w / o example): Liệt kê các tệp trong thư mục con trước, sau đó đến thư mục.
Đầu ra của Ví dụ 5 với hai chế độ khác:
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
Khi bạn so sánh điều đó với truyền tải tiêu chuẩn, tất cả những điều này không có sẵn. Do đó, lặp đệ quy sẽ phức tạp hơn một chút khi bạn cần phải quấn quanh nó, tuy nhiên nó rất dễ sử dụng vì nó hoạt động giống như một trình lặp, bạn đặt nó vào mộtforeach và xong.
Tôi nghĩ đây là những ví dụ đủ cho một câu trả lời. Bạn có thể tìm thấy mã nguồn đầy đủ cũng như một ví dụ để hiển thị cây ascii đẹp mắt trong ý chính này: https://gist.github.com/3599532
Do It Yourself: Thực hiện RecursiveTreeIteratorCông việc Theo Dòng.
Ví dụ 5 đã chứng minh rằng có siêu thông tin về trạng thái của trình vòng lặp. Tuy nhiên, điều này đã cố tình chứng minh trong các foreachlần lặp. Trong cuộc sống thực, điều này tự nhiên thuộc về bên trong RecursiveIterator.
Một ví dụ tốt hơn là RecursiveTreeIterator, nó quan tâm đến việc thụt lề, tiền tố, v.v. Xem đoạn mã sau:
$dir = new RecursiveDirectoryIterator($path, RecursiveDirectoryIterator::SKIP_DOTS);
$lines = new RecursiveTreeIterator($dir);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
Mục RecursiveTreeIteratorđích là để làm việc theo từng dòng, đầu ra khá dễ dàng với một vấn đề nhỏ:
[tree]
├ tree\dirA
│ ├ tree\dirA\dirB
│ │ └ tree\dirA\dirB\fileD
│ ├ tree\dirA\fileB
│ └ tree\dirA\fileC
└ tree\fileA
Khi được sử dụng kết hợp với một, RecursiveDirectoryIteratornó hiển thị toàn bộ tên đường dẫn chứ không chỉ tên tệp. Phần còn lại có vẻ tốt. Điều này là do tên tệp được tạo bởi SplFileInfo. Thay vào đó, chúng sẽ được hiển thị dưới dạng tên cơ sở. Đầu ra mong muốn như sau:
/// Solved ///
[tree]
├ dirA
│ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
Tạo một lớp decorator có thể được sử dụng RecursiveTreeIteratorthay vì RecursiveDirectoryIterator. Nó phải cung cấp tên cơ sở của hiện tại SplFileInfothay vì tên đường dẫn. Đoạn mã cuối cùng sau đó có thể trông giống như sau:
$lines = new RecursiveTreeIterator(
new DiyRecursiveDecorator($dir)
);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
Những đoạn này bao gồm $unicodeTreePrefixmột phần của ý chính trong Phụ lục: Do It Yourself: Make the RecursiveTreeIteratorWork Line by Line. .