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

Question

我有两个 View V1 和 V2，它们分别有 n 和 m 个 subview 。在 m 和 n 个 subview 中，有一个 View 'p' 是公共(public)的。

我试图在 m 和 n 个 subview 中找出这个公共(public) 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)commonView:(UIView *)a1 with:(UIView *)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) 的空间，我们可以进一步优化它吗？

Answer 1

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

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