ios - 两个 View 层次结构之间的公共(public) subview
<p><p>我有两个 ViewV1 和 V2，它们分别有 n 和 m 个 subview 。在 m 和 n 个 subview 中，有一个 View'p' 是常见的。</p>
<p>我试图在 m 和 n 个 subview 中找出这个共同的 View “p”。显然 O(m*n) 的蛮力方法可以很好地获得共同观点 p。但我想知道是否有一种更有效的算法可以用来获得 V1 和 V2 中都存在的一个独特的共同 View 。</p>
<p>V1 = {B、K、L、P、O、B、C、A、Q、R}
V2 = {A、X、W、S、T、K、O}；</p>
<p>运行蛮力给我 O 作为 O(m*n) 中的答案。这里 ViewO 和 O 具有相同的类。
正如评论中所指出的，我不是在寻找具有相同框架的 View 。</p>
<p>有什么有效的方法吗？</p>
<p>经过一些想法和@CrimsonChris 的回答，我有以下解决方案</p>
<pre><code>- (void)commonView:(UIView *)a1 with:(UIView *)a2 {
NSMutableSet *s = [ initWithCapacity:[ count]];
for (UIView *a1SubViews in ) {
];
}
for (UIView *a2SubView in ) {
if (]) {
NSLog(@"#Boom, I found the common view %@", a2SubView);
return;
}
}
NSLog(@"NO common subview");
return;
}
</code></pre>
<p>但是这需要 O(n) 空间，我们可以进一步优化它吗？</p></p>
<br><hr><h1><strong>Best Answer-推荐答案</ strong></h1><br>
<p><p>您可以从 subview 中构建一个哈希表，其中每个 subview 的类名作为键。 </p>
<p>这是 O(n) 的性能，但在大小上也是 O(n)。</p></p>
<p style="font-size: 20px;">关于ios - 两个 View 层次结构之间的公共(public) subview ，我们在Stack Overflow上找到一个类似的问题：
<a href="https://stackoverflow.com/questions/23464969/" rel="noreferrer noopener nofollow" style="color: red;">
https://stackoverflow.com/questions/23464969/
</a>
</p>
页:
[1]