青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Codejie's C++ Space

Using C++

輪子:用于分析Lingoes結果的HTML解析對象(二)


    今天才有時間繼續寫HTML解析對象的查找部分代碼。代碼如下,下次再整理~

    CDocumentObject類,增加了兩類查詢函數,一種用于從根部開始的遍歷性查詢,另一種則是指定Tag范圍內查詢。
class CDocumentObject
{
protected:
    static const char TAG_LT        =   '<';
    static const char TAG_GT        =   '>';
    static const char TAG_SLASH     =   '/';
    static const char TAG_BSLASH    =   '\\';
    static const char TAG_AND       =   '&';

    typedef std::vector<CParserData> TDataVector;

    typedef std::stack<CParserData> TDataStack;
    struct TNodeData
    {
        size_t level;
        CParserData tag;
        CParserData value;
//        CParserData end;
    };
    typedef std::deque<TNodeData> TNodeQueue;
public:
    typedef std::stack<const CElementObject*> TElementStack;
public:
    CDocumentObject();
    virtual ~CDocumentObject();

    int Load(const std::string& str);

    const CElementObject* Root() const;

    const CElementObject* FindFirstElement(const std::string& tag);
    const CElementObject* FindNextElement();

    const CElementObject* FindFirstElement(const CElementObject* element, const std::string& tag, TElementStack& tmpstack);
    const CElementObject* FindNextElement(const CElementObject* element, const std::string& tag, TElementStack& tmpstack);

    const CAttributeObject* FindAttribute(const CElementObject* element, const std::string& attr);
    
    void Show(std::ostream& os) const;
protected:
    int PreProcess(const std::string& str, std::string& html);
    int PreParser(const std::string& html, TNodeQueue& vct);
    int Parser(const std::string& html, TNodeQueue& que);
private:
    int PreParserLT(const std::string& html, std::string::size_type& pos, CParserData& data);
    int PushValueData(const CParserData& data, TDataStack& datastack) const;
    int PushTagData(const std::string& html, const CParserData& data, TDataStack& datatstack, TNodeQueue& nodeque) const;
    
    int CheckSpecialTag(const std::string& html, const CParserData& data) const;
    int CheckTag(const std::string& html, const CParserData& tag, const CParserData& end) const;
    CElementObject* MakeElement(const std::string& html, const TNodeData& node, CElementObject* parent, CElementObject* sibling) const;

    void CDocumentObject::ShowElement(std::ostream& os, const CElementObject* e) const;

    void FreeElement(CElementObject* root);

    const CElementObject* FindElement(const CElementObject* root, const CElementObject* pe, const std::string& tag, TElementStack& stack);
private:
    CElementObject* _root;
private:
    std::string _findtag;
    TElementStack _findstack;
};

    實現代碼如下:
const CElementObject* CDocumentObject::FindFirstElement(const std::string &tag)
{
    
if(_root == NULL)
        
return NULL;

    _findtag 
= tag;
    
while(!_findstack.empty())
        _findstack.pop();
 
    
return FindElement(NULL, _root, _findtag, _findstack);
}


const CElementObject* CDocumentObject::FindNextElement()
{
    
if(_findstack.empty())
        
return NULL;

    
return FindElement(NULL, _findstack.top()->child, _findtag, _findstack);
}


const CElementObject* CDocumentObject::FindFirstElement(const CElementObject* element, const std::string& tag, TElementStack& tmpstack)
{
    
if(element == NULL)
        
return NULL;

    
while(!tmpstack.empty())
        tmpstack.pop();

    
return FindElement(element, element, tag, tmpstack);
}


const CElementObject* CDocumentObject::FindNextElement(const CElementObject* element, const std::string& tag, TElementStack& tmpstack)
{
    
if(tmpstack.empty())
        
return NULL;

    
return FindElement(element, tmpstack.top()->child, tag, tmpstack);
}


const CElementObject* CDocumentObject::FindElement(const CElementObject* root, const CElementObject* pe, const std::string& tag, TElementStack& stack)
{
    
while(pe != NULL)
    
{
        stack.push(pe);
        
if(pe->tag == tag)
            
return pe;
        pe 
= pe->child;
    }

    
    
while(!stack.empty() && stack.top() != root && pe == NULL)
    
{
        pe 
= stack.top()->sibling;  
        stack.pop();
    }


    
if(pe == NULL)
        
return NULL;

    
return FindElement(root, pe, tag, stack);
}


const CAttributeObject* CDocumentObject::FindAttribute(const TinyHtmlParser::CElementObject *element, const std::string &attr)
{
    
if(element == NULL)
        
return NULL;
    
    
const CAttributeObject* pa = element->attrib;
    
while(pa != NULL)
    
{
        
if(pa->attr == attr)
            
return pa;
        pa 
= pa->next;
    }

    
return pa;
}


    先不關心性能和繁瑣性,能寫成這樣已經累的我半死了。。。通過寫這個功能,發現自己對于算法的設計不能一步到位,實現過程中總是有這樣或哪樣的地方沒有考慮到,整個對象簡直就是測試出來的。。。還好一條路不通,能馬上換一條,還好敲字快,能馬上再敲一邊。。。

    下面是測試代碼:

    const CElementObject* pe = doc.FindFirstElement("TABLE");
    
    
while(pe != NULL)
    
{
        pe
->Show(std::cout);

        CDocumentObject::TElementStack tmp;

        
const CElementObject* p = doc.FindFirstElement(pe, "DIV", tmp);
        
while(p != NULL)
        
{
            p
->Show(std::cout);
            p 
= doc.FindNextElement(pe, "DIV", tmp);
        }

        pe 
= doc.FindNextElement();
    }


--------------------

[
3]Tag : TABLE
    attr : onselectstart 
-- value = "return true"
    attr : id 
-- value = dict_head_E1C27E806399D047822B6650194A3D32
    attr : cellSpacing 
-- value = 0
    attr : cellPadding 
-- value = 0
    attr : border 
-- value = 0

[
7]Tag : DIV
    attr : onmouseup 
-- value = "this.className='btn2_mouse_up'"
    attr : 
class -- value = btn2_mouse_out
    attr : onmousedown 
-- value = "this.className='btn2_mouse_down'"
    attr : id 
-- value = dict_title_E1C27E806399D047822B6650194A3D32
    attr : onmouseover 
-- value = "this.className='btn2_mouse_over'"
    attr : title 
-- value = "Dictionary Menu"
    attr : style 
-- value = "MARGIN: 0px 3px 1px 0px"
    attr : onclick 
-- value = "window.navigate('app://dictmenu/E1C27E806399D047822B6650194A3D32-2')"
    attr : onmouseout -- value = "this.className='btn2_mouse_out'"

[
7]Tag : DIV
    attr : style 
-- value = "OVERFLOW: hidden; WIDTH: 10px; CURSOR: hand; MARGIN-RIGHT: 2px; HEIGHT: 10px"

posted on 2010-02-22 18:32 codejie 閱讀(273) 評論(0)  編輯 收藏 引用 所屬分類: C++輪子精神

公告

Using C++

導航

統計

留言簿(73)

隨筆分類(513)

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美三级午夜理伦三级中视频| 欧美多人爱爱视频网站| 国产欧美一区二区在线观看| 欧美日韩直播| 国产麻豆成人精品| 今天的高清视频免费播放成人 | 亚洲国产一区在线| 亚洲精品免费一二三区| 亚洲视频每日更新| 久久国产精品电影| 女同一区二区| av不卡在线| 欧美呦呦网站| 欧美激情在线有限公司| 国产精品毛片高清在线完整版| 亚洲精品一区二区三区樱花| 欧美成人精品一区二区| 亚洲伦理在线| 亚洲欧美日韩天堂| 久久亚洲精品网站| 欧美日韩一区二区三| 国产欧美日韩激情| 亚洲国产成人久久综合一区| 亚洲图片欧美日产| 欧美成年人视频网站| 一本大道久久a久久精二百| 欧美在线影院在线视频| 欧美日韩三区| 在线播放豆国产99亚洲| 亚洲香蕉成视频在线观看| 麻豆精品视频在线| 亚洲一区二区三区精品视频| 另类激情亚洲| 国产综合精品一区| 亚洲一区欧美| 91久久久久久久久| 亚洲一区二区三区视频播放| 老司机午夜免费精品视频| 国产精品午夜在线观看| 日韩视频免费看| 免费试看一区| 欧美在线观看视频在线| 国产精品高清网站| 一本久久综合亚洲鲁鲁| 欧美电影在线观看完整版| 欧美制服丝袜第一页| 国产精品免费观看视频| 亚洲一区二区三区成人在线视频精品| 欧美国产日韩一二三区| 久久久久国产精品一区三寸| 国产精品日韩精品| 亚洲一区二区日本| 99国内精品| 欧美日韩小视频| 中国av一区| 一区二区三区导航| 国产精品福利在线| 午夜精品久久久久久久白皮肤| 日韩亚洲精品视频| 欧美色欧美亚洲高清在线视频| 亚洲欧洲另类国产综合| 欧美激情精品久久久久久| 另类欧美日韩国产在线| 亚洲国产成人av| 亚洲国产老妈| 欧美日韩精品久久久| 亚洲图片欧美午夜| 亚洲欧美中文日韩在线| 国产一区二区三区免费在线观看 | 韩国在线一区| 国产亚洲欧美激情| 久久精品免费播放| 久久久久久久999精品视频| 国产一区二区视频在线观看| 久久琪琪电影院| 蜜桃av噜噜一区| 一区二区三区|亚洲午夜| 99国产精品私拍| 国产精品一区久久| 久久久中精品2020中文| 久久久久一区二区三区| 亚洲美女av网站| 亚洲网站在线播放| 激情亚洲网站| 99av国产精品欲麻豆| 国产精品一区亚洲| 欧美高清视频一区| 国产精品久久久久久久久免费| 欧美在线视频观看免费网站| 久久九九久精品国产免费直播| 亚洲激情视频在线观看| 一区二区三区日韩在线观看| 国产一区二区三区最好精华液| 欧美激情麻豆| 国产精品一二三| 欧美电影打屁股sp| 国产精品久久久久久久午夜片 | 国内精品久久久久影院薰衣草| 欧美va天堂va视频va在线| 欧美日本高清| 久久久亚洲人| 欧美色一级片| 久久久综合视频| 欧美性做爰毛片| 亚洲高清免费视频| 国产欧美精品| 日韩午夜黄色| 亚洲福利视频一区二区| 亚洲一区二区三区涩| 亚洲精品视频二区| 欧美专区第一页| 亚洲欧美日韩国产综合精品二区| 久久日韩精品| 久久精品国产清自在天天线| 欧美日韩国产色综合一二三四| 久久久久久亚洲精品不卡4k岛国| 欧美日韩视频在线| 亚洲国产高清一区| 伊人久久综合97精品| 亚洲免费在线观看视频| 亚洲一区二区三区久久| 欧美高清在线一区二区| 老牛嫩草一区二区三区日本| 欧美午夜视频| 亚洲人成绝费网站色www| 精品88久久久久88久久久| 亚洲欧美亚洲| 欧美一区二区三区男人的天堂| 欧美日韩成人一区二区三区| 亚洲国产激情| 亚洲精品国产精品乱码不99| 久久久五月婷婷| 乱人伦精品视频在线观看| 国产欧美日韩三级| 午夜免费久久久久| 国产精品久久久久久影视| 一区二区三区|亚洲午夜| 中文欧美日韩| 国产精品久久久久久av下载红粉| 亚洲精品欧美在线| 一区二区久久久久久| 欧美日韩国产一级片| 亚洲精选中文字幕| 亚洲一区二区三区四区五区午夜 | 美女日韩在线中文字幕| 男男成人高潮片免费网站| 精品福利免费观看| 久热精品视频在线观看一区| 欧美成人影音| 一本色道久久综合| 国产精品久久久久久久久久免费| 亚洲午夜精品久久久久久浪潮| 亚洲欧美日韩一区二区在线| 国产美女在线精品免费观看| 久久av一区二区| 欧美国产在线观看| 中文在线一区| 国产亚洲日本欧美韩国| 久久欧美中文字幕| 亚洲日韩第九十九页| 午夜精品在线观看| 精品动漫一区| 欧美国产日本在线| 亚洲视频一起| 久久一区中文字幕| 日韩视频中文字幕| 国产欧美一区二区精品婷婷| 久久躁狠狠躁夜夜爽| 亚洲美女一区| 久久嫩草精品久久久精品| 亚洲精品视频在线播放| 国产精品乱人伦一区二区| 久久久国产午夜精品| 日韩亚洲欧美高清| 久久色在线观看| 亚洲一区综合| 亚洲电影av| 国产美女精品免费电影| 欧美国产成人在线| 久久国产精品免费一区| 99一区二区| 亚洲国产精品ⅴa在线观看| 欧美亚洲在线观看| 一区二区三区av| 亚洲福利视频二区| 国产日韩专区| 国产精品久久7| 欧美激情第9页| 久久久久99精品国产片| 亚洲专区一二三| 99国产成+人+综合+亚洲欧美| 久热精品视频在线免费观看| 亚洲欧美综合国产精品一区| 亚洲精品自在久久| 在线观看欧美一区| 国产一区二区三区久久悠悠色av | 亚洲少妇最新在线视频| 在线电影一区| 国产亚洲一区在线| 亚洲一区二区三区在线视频|