题目:找出两个 UIView 的最近的公共 View,如果不存在,则输出 nil 。
分析:这其实是数据结构里面的找最近公共祖先的问题。
一个 UIViewController 中的所有 view 之间的关系其实可以看成一颗树,UIViewController 的 view 变量是这颗树的根节点,其它的 view 都是根节点的直接或间接子节点。
所以我们可以通过 view 的 superview 属性,一直找到根节点。需要注意的是,在代码中,我们还需要考虑各种非法输入,如果输入了 nil,则也需要处理,避免异常。以下是找到指定 view 到根 view 的路径代码:
extension UIView{ func superViews() ->[UIView]?{ guard let superV = superview else { return nil } var arr : [UIView]? = [] var teamView:UIView? = superV while teamView != nil { arr?.append(teamView!) teamView = teamView?.superview } return arr } }
对于两个VIew她们的第一个公共父视图以后的父视图就都一样了,所以view1的从最近的父视图开始遍历如果也属于view2的父视图数组中那么就是了
func commonView(view1:UIView,view2:UIView) -> UIView? { guard let arr1 = view1.superViews(),let arr2 = view2.superViews() else { return nil } return arr1.first { arr2.contains($0)} }
还可以使用isDescendant利用递归思想解决此问题
func commonSuperview(of view: UIView) -> UIView? { if let s = superview { if view.isDescendant(of: s) { return s } else { return s.commonSuperview(of: view) } } return nil }