在递归期间计数

时间:2013-02-13 20:48:50

标签: objective-c recursion

我在计算递归操作时遇到问题。我正在创建一个站点地图生成器,我想计算每个URL链接的次数。到目前为止,我无法计算超过两个!但至少它很重要。

这是我的代码:

- (void)parseURL:(NSURL*)URL
{
    NSLog(@"Parsing URL: %@", URL);
    // Check for URL in visited Array
    if ([self.visitedURLs containsObject:URL]) {

        NSLog(@"URL Already Visited...");

        // Add 1 to the count of links to this URL
        [[self.collectedURLs objectForKey:[URL absoluteString]] addToIncomingLinks];

        NSLog(@"Updating Link Count... (%d)", [[self.collectedURLs objectForKey:[URL absoluteString]] incomingLinks]);

        // Done parsing this URL, nothing else to do here...

    } else {

        ... Filter URLs and other stuff ...

        // Add URL as visited
        [self.visitedURLs addObject:URL];

        // Add filtered URL to Dictionary with link count of 1
        [self.collectedURLs setObject:[[OBAURLData alloc] init] forKey:workingURL];

        // Reload Table
        [self.crawlTableView reloadData];

        // parse found URLs
        [self parseURL:[NSURL URLWithString:workingURL]];
    }
}

// From the OBAURLData Object
- (id)init
{
    if ((self = [super init])) {
        self.incomingLinks = 1;
    }
    return self;
}
- (void)addToIncomingLinks
{
    self.incomingLinks = self.incomingLinks + 1;
}

所有代码都按预期工作,但计数不会高于2,即使NSLog语句都显示访问的URL超过两次。

这可能是因为递归还是我没有看到我的问题?

1 个答案:

答案 0 :(得分:0)

你的else块中的URL和workingURL有什么区别,也许你正在为每个URL重新创建一个OBAURLData实例,即使它是相同的?

我会打印出你创建OBAURLData对象的次数。