ios - 两个 View 层次结构之间的公共(public) subview

我有两个 View V1 和 V2，它们分别有 n 和 m 个 subview 。在 m 和 n 个 subview 中，有一个 View 'p' 是常见的。

我试图在 m 和 n 个 subview 中找出这个共同的 View “p”。显然 O(m*n) 的蛮力方法可以很好地获得共同观点 p。但我想知道是否有一种更有效的算法可以用来获得 V1 和 V2 中都存在的一个独特的共同 View 。

V1 = {B、K、L、P、O、B、C、A、Q、R} V2 = {A、X、W、S、T、K、O}；

运行蛮力给我 O 作为 O(m*n) 中的答案。这里 View O 和 O 具有相同的类。 正如评论中所指出的，我不是在寻找具有相同框架的 View 。

有什么有效的方法吗？

经过一些想法和@CrimsonChris 的回答，我有以下解决方案

- (void)commonViewUIView *)a1 withUIView *)a2 {

    NSMutableSet *s = [[NSMutableSet alloc] initWithCapacity:[[a1 subviews] count]];
    for (UIView *a1SubViews in [a1 subviews]) {
        [s addObject:[a1SubViews class]];
    }

    for (UIView *a2SubView in [a2 subviews]) {
        if ([s containsObject:[a2SubView class]]) {
            NSLog(@"#Boom, I found the common view %@", a2SubView);
            return;
        }
    }
    NSLog(@"NO common subview");
    return;
}

但是这需要 O(n) 空间，我们可以进一步优化它吗？

---

Best Answer-推荐答案

您可以从 subview 中构建一个哈希表，其中每个 subview 的类名作为键。

这是 O(n) 的性能，但在大小上也是 O(n)。

关于ios - 两个 View 层次结构之间的公共(public) subview ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23464969/