通用嵌套for循環

Question

假設您有一組對象，它們排列在一個層次結構中。也就是說，有一個包含所有對象的對象，那麼這個對象指的是同一類型的幾個對象，但是在較低的層次上，並且這些對象中的每一個都指向同一類型的幾個對象，而較低級別的對象，以此類推可變數量的步驟。例如，讓我們考慮這些對象是政府，所以最高級別是全球性的，那麼全球會有國家和部落，國家會有城鎮，城鎮會有房子和企業等等。所有這些政府都推廣了政府抽象類，所以它們都有相同的類型。

我需要遍歷整個層次結構中的所有對象，但因爲我不知道運行時的完整結構，所以我必須以廣義的方式來完成。我只知道確實存在一個全球性的政府，然後我必須檢查哪些子政府必須進行。

我發現這樣做的一種方法是給超類一個名爲getSubGovs（）的函數，它返回所有子政府的列表，以及這些子政府每個從getSubGovs（）返回的內容。我希望這是有道理的。這是一個很好的方式來解決這個問題。

我正在尋找的是一種方法來做到這一點，而不必添加一個函數到超類，在我正在處理一個API的情況下，不能修改超類。什麼將是一個優雅的方式來做到這一點？

Answer 1

這種結構被稱爲tree

通常情況下，每個樹節點具有相同類型，具有getChildren()方法或類似的 - 你的情況getSubGovs()。聽起來每個班都有自己的方式讓孩子們，所以一個簡單的抽象是不可能的。

要應用的標準軟件模式可以通用方式瀏覽樹，但是由於您無法修改類，因此您也可能需要facade pattern。

Answer 2

我不是100％肯定你想達到什麼，但我相信你會想在這裏什麼是多態，即繼承和虛函數（我不知道你所使用的語言，但C++中，例如，支持這個）。

基本上，你會作出全球政府的基類，和所有其他類的派生類這將繼承全球政府（或對方）。通過繼承，您可以建立您想要的層次結構（例如，通過在層次結構中繼承上級的層次結構中的類降低）。

此頁包括繼承： http://en.wikipedia.org/wiki/Inheritance_(object-oriented_programming)

現在的迭代部分：第一 ，你聲明函數/方法虛擬（使用關鍵字虛擬）在基類（如全球政府）。派生類將覆蓋此函數並根據需要對其進行自定義。請注意，您不需要派生類中的virtual關鍵字。

以下是一個很酷的部分：當您在遍歷子類和超類的混合時，對所有類都使用基類指針。即使從基類指針調用派生類的函數，因爲您聲明瞭需要虛函數的函數，C++將根據指針指向的對象的類型來確定要調用的函數版本。該確定是在運行時進行的，因此您甚至不必擔心指針指向層次結構中的哪個對象。

本頁面涵蓋虛擬功能：http://en.wikipedia.org/wiki/Virtual_inheritance。

希望這是你想要的東西。

編輯：

根據此頁：

How do you find all subclasses of a given class in Java?

沒有巧妙的方法，你必須看看在類路徑中的每個類。