2

我正在使用这两种递归方法来查找某个文件夹中文件和目录的路径

- (NSMutableArray *)getFilePathsFromDirectory:(NSString *)directory{
NSMutableArray *contents = [[NSMutableArray alloc] init];
NSArray *arr = [[NSFileManager defaultManager] contentsOfDirectoryAtPath:directory error:nil];
for (NSString *file in arr) {
    BOOL isDir;
    [[NSFileManager defaultManager] fileExistsAtPath:[directory stringByAppendingPathComponent:file] isDirectory:&isDir];
    if (!isDir) {
        [contents addObject:[directory stringByAppendingPathComponent:file]];
    }
    else{
        [contents addObject:[directory stringByAppendingPathComponent:file]];
        [contents addObject:[self getFilePathsFromDirectory:[directory stringByAppendingPathComponent:file]]];
    }
}
return contents;
}

- (NSString *)getPathForItemNamed:(NSString *)name array:(NSMutableArray *)arr{
NSString *str;
if (name) {
    for (NSString *s in arr) {
        if ([s isKindOfClass:[NSString class]]) {
            if ([[s lastPathComponent] isEqualToString:name]) {
                return s;
            }
        }
    }
    for (NSMutableArray *aq in arr) {
        if ([aq isKindOfClass:[NSMutableArray class]]) {
            str = [self getPathForItemNamed:name array:aq];
            return str;
        }
    }
}
return str;
}

但问题是，经过一定数量的子目录（3-5）后，这将停止返回任何路径并返回(null). 我觉得这与由于某种原因在返回之前没有填充所有目录的数组有关。这是我如何称呼这些

NSMutableArray *paths = [self getContentsOfPaths:[self downloadsDir]];

path = [self getPathForItemNamed:[tableView cellForRowAtIndexPath:indexPath].textLabel.text array:paths];
NSLog(@"%@", path);
4

1 回答 1

1

你的方法有两个问题getPathForItemNamed:：

  • 当它无法按名称找到文件时，它返回一个未初始化变量的值str。这是未定义的行为 - 您需要在初始化时设置str为。nil实际上，您根本不需要str（请参阅下面的修复程序）。
  • 当它发现它的第一个子目录时，它假定它正在寻找的文件必须在该子目录中，即使它不是。无论第一级递归调用getPathForItemNamed:返回什么，都成为顶级调用的返回结果。这很糟糕：如果您要查找的文件位于第二个子目录的子树中，您将永远找不到它！

以下是修复方法的方法：

- (NSString *)getPathForItemNamed:(NSString *)name array:(NSMutableArray *)arr{
    if (!name) return nil;
    for (NSString *s in arr) {
        if ([s isKindOfClass:[NSString class]]) {
            if ([[s lastPathComponent] isEqualToString:name]) {
                return s;
            }
        }
    }
    for (NSMutableArray *aq in arr) {
        if ([aq isKindOfClass:[NSMutableArray class]]) {
            str = [self getPathForItemNamed:name array:aq];
            // Return something only when you find something
            if (str) return str;
        }
    }
    return nil; // You do not need str at all.
}
于 2013-04-11T02:37:58.547 回答