Swift中的共同父视图

Question

给定任意一组的2个或更多视图（UIView），我想确定这些视图的（最接近的）共同父项是什么。 Swift中最有效的算法是什么？

基于这些层次：

    ┌─────┐             
        │ A │             
        └─────┘             
         ▲              
      ┌────────────┴────────────┐           
      │       │           
     ┌─────┐     ┌─────┐    ┌─────┐    
     │ B │     │ C │    │ X │    
     └─────┘     └─────┘    └─────┘    
      ▲       ▲      ▲     
    ┌──────┴──────┐   ┌──────┴──────┐    │     
    │    │   │    │    │     
┌─────┐  ┌─────┐  ┌─────┐  ┌─────┐   ┌─────┐  ┌─────┐ 
│ D │  │ E │  │ F │  │ G │   │ Y │  │ Z │ 
└─────┘  └─────┘  └─────┘  └─────┘   └─────┘  └─────┘ 

• 如果没有提供意见，返回nil。
• 如果提供1个视图，则返回superview或零。
• 如果任何视图没有superview（例如“A”，“X”或“Z”），则返回nil。
• 如果视图不属于同一层次结构（例如“A”或“X”层次结构），则返回nil。

例子：基于

// no views 
[].commonParent()  // nil 
// 1 view 
[D].commonParent()  // B 
// siblings 
[D,E].commonParent() // B 
// child/parent 
[D,B].commonParent() // A 
// cousins 
[D,F].commonParent() // A 
// > 2 views 
[D,E,F].commonParent() // A 
// with root view 
[D,A].commonParent() // nil 
// unrelated hierarchies 
[D,Y].commonParent() // nil 
// unrelated view 
[D,Z].commonParent() // nil 

Answer 1

上@ Larme的建议，这里是我想出。应该涵盖所有情况。评论赞赏。

extension Collection where Iterator.Element:UIView {  

    func commonParent() -> UIView? { 

     // Must be at least 1 view 
     guard let firstView = self.first else { 
      return nil 
     } 

     // If only 1 view, return it's superview, or nil if already root 
     guard self.count > 1 else { 
      return firstView.superview 
     } 

     // All views must have a superview, otherwise return nil 
     guard self.filter({ $0.superview == nil }).count == 0 else { 
      return nil 
     } 

     // Find the common parent 
     var superview = firstView.superview 
     while superview != nil { 
      if self.reduce(true, { $1.isDescendant(of: superview!) && $1 != superview! }) { 
       // If all views are descendent of superview return common parent 
       return superview 
      } else { 
       // else go to next superview and test that 
       superview = superview?.superview 
      } 
     } 
     // else, there is no common parent 
     return nil 
    } 
}