求iOS 兩個(gè)View的最近公共父類
分析：
1、iOS的集成關(guān)系里：所有的類的終極父類：NSObject；
2、iOS 是單繼承；
3、算法解析：本質(zhì)是數(shù)據(jù)結(jié)構(gòu)中的二叉樹，查找一個(gè)普通二叉樹中兩個(gè)節(jié)點(diǎn)最近的公共祖先問(wèn)題；
代碼：
#warning 求兩個(gè)View的最近公共父類
- (NSArray *)superClasses:(Class)cls{
if (cls == nil) {
return @[];
}
NSMutableArray *res = [NSMutableArray arrayWithCapacity:10];
while (cls != nil) {
[res addObject:cls];
cls = [cls superclass];
}
return [res copy];
}
- (Class)commonSuperClsss:(Class)clsA withClssB:(Class )clsB{
NSArray *clsAs = [[[self superClasses:[clsA class]] reverseObjectEnumerator] allObjects];
NSArray *clsBs = [[[self superClasses:[clsB class]] reverseObjectEnumerator] allObjects];
NSInteger count = clsAs.count > clsBs.count ? clsBs.count : clsAs.count;
int idx = -1;
for (int i = 0; i < count; i ++) {
idx = i;
if (clsAs[i] != clsBs[i]) {
break;
}
}
idx = idx == 0 ? 0 : idx - 1;
return clsAs[idx];
}
調(diào)用：
NSArray *result = [self commonSuperClsss:[UITextField class] withClssB:[UITextView class]];
NSLog(@"== %@", result);
結(jié)果：
2021-05-16 13:13:51.449045+0800 TestLearn[22891:1260669] == UIView
