dongzhouhao4316
2019-06-30 17:27
浏览 43
已采纳

使用递归函数迭代递归结构

I have the following struct

    type Sitemap struct {
        XMLName        xml.Name `xml:"urlset"`
        Namespace      string   `xml:"xmlns,attr"`
        Schema         string   `xml:"xmlns:xsi,attr"`
        SchemaLocation string   `xml:"xsi:schemaLocation,attr"`
        Root           *URLItem
    }

    type URLItem struct {
        XMLName xml.Name `xml:"url"`
        Loc     string   `xml:"loc"`
        LastMod string   `xml:"lastmod,omitempty"`
        Urls    []*URLItem
    }

    func (s *Sitemap) AddURL(key string, url string) {
        node, found := findURLItemRecursive(s.Root, key)
        if found {
            node.Urls = append(node.Urls, &URLItem{Loc: url})
        }
    }


    func findURLItemRecursive(urlItem *URLItem, key string) (*URLItem, bool) {
        if urlItem.Loc == key {
            return urlItem, true
        }

        for _, urlItem := range urlItem.Urls {
            return findURLItemRecursive(urlItem, key)
        }

        return nil, false
    }

where the key is the parent URL and url is the child URL that is linked to the parent for the fact that the children it is found on the page of the parent.

For some unknown reasons findURLItemRecursive is buggy.

The issue is that I can't attach more UrlItem(s) at the second level.

I mean I can create the Root item create the Urls slices for the Root item but then I can't create nested slices. So I can't go more than the first level.

I'm wondering if the function findURLItemRecursive has any obvious bugs in Go that I can't spot.

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • dousi3362 2019-06-30 18:10
    已采纳

    I think this should work for you.

        type Sitemap struct {
            XMLName        xml.Name `xml:"urlset"`
            Namespace      string   `xml:"xmlns,attr"`
            Schema         string   `xml:"xmlns:xsi,attr"`
            SchemaLocation string   `xml:"xsi:schemaLocation,attr"`
            Root           *URLItem
        }
    
        type URLItem struct {
            XMLName xml.Name `xml:"url"`
            Loc     string   `xml:"loc"`
            LastMod string   `xml:"lastmod,omitempty"`
            Urls    []*URLItem
        }
    
        func (s *Sitemap) AddURL(key string, url string) {
            node, found := findURLItemRecursive(s.Root, key)
            if found {
                node.Urls = append(node.Urls, &URLItem{Loc: url})
            }
        }
    
    
        func findURLItemRecursive(urlItem *URLItem, key string) (*URLItem, bool) {
            if urlItem.Loc == key {
                return urlItem, true
            }
    
            for _, urlItem := range urlItem.Urls {
                item, found := findURLItemRecursive(urlItem, key)
                if found {
                    return item, found
                }
            }
    
            return nil, false
        }
    
    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题