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

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>
            国产色视频一区| 欧美成人免费va影院高清| 国产精品九九久久久久久久| 久久综合久久88| 久久久久久亚洲精品杨幂换脸| 亚洲四色影视在线观看| 亚洲在线观看视频| 久久精品99久久香蕉国产色戒| 久久久久国产一区二区三区四区 | 亚洲免费在线视频| 亚洲小说欧美另类婷婷| 亚洲视频网站在线观看| 亚洲一区二区成人| 久久免费视频网| 亚洲高清电影| 亚洲电影免费在线| 一区二区国产精品| 欧美一二三区精品| 美女视频黄免费的久久| 欧美日韩精品一区二区在线播放| 国产欧美日韩另类一区| 亚洲人成精品久久久久| 亚洲欧美日韩中文播放| 美日韩精品免费观看视频| 亚洲精品小视频在线观看| 中文日韩电影网站| 可以免费看不卡的av网站| 国产精品久久77777| 伊人成人在线视频| 亚洲一区二区三区四区五区午夜 | 亚洲视频1区| 久久午夜国产精品| 夜夜嗨av一区二区三区 | 久久精品国产一区二区三区| 亚洲国产经典视频| 久久av一区二区三区| 欧美精品v日韩精品v韩国精品v| 国产精品爽爽ⅴa在线观看| 亚洲日产国产精品| 久久精品亚洲一区二区| 一本色道久久88精品综合| 久久免费视频在线| 国产视频一区二区在线观看 | 中文精品视频| 欧美国产一区二区| 久久精品在线播放| 国产伦理一区| 亚洲一区二区三区成人在线视频精品| 欧美91福利在线观看| 欧美一区二区三区啪啪| 国产精品久久久99| 亚洲小少妇裸体bbw| 亚洲韩日在线| 欧美成人午夜免费视在线看片| 激情综合激情| 免费成人激情视频| 久久精品免费播放| 精品91久久久久| 两个人的视频www国产精品| 欧美一区二区三区四区视频| 国产精品亚洲综合久久| 欧美一区综合| 亚洲欧美在线一区| 国产一区91| 久久艳片www.17c.com| 久久精品九九| 亚洲国产一区二区精品专区| 欧美激情aaaa| 欧美精品日韩| 亚洲嫩草精品久久| 亚洲欧美日韩高清| 国产主播一区二区三区| 久久精品国产久精国产爱| 欧美呦呦网站| 亚洲高清一区二| 亚洲国产一区二区三区高清| 欧美三级午夜理伦三级中视频| 亚洲欧美精品伊人久久| 午夜精品免费视频| 亚洲福利一区| 一区二区三区视频在线观看| 国产精品一区二区三区成人| 久久久久久免费| 免费不卡视频| 亚洲一区国产视频| 久久福利视频导航| 夜夜嗨av一区二区三区中文字幕| 一区二区不卡在线视频 午夜欧美不卡' | 欧美在线一区二区| 亚洲人成77777在线观看网| 亚洲日本乱码在线观看| 国产精品国产三级国产| 久久亚洲欧洲| 欧美日韩在线三区| 可以看av的网站久久看| 欧美精品一区二区三区蜜桃| 国产精品专区第二| 欧美sm视频| 国产精品日韩一区二区三区| 欧美刺激午夜性久久久久久久| 欧美午夜a级限制福利片| 久久久久久亚洲精品不卡4k岛国| 欧美精品日韩一区| 久久久综合激的五月天| 欧美日韩国产综合视频在线观看| 久久精品官网| 欧美日韩免费观看一区=区三区| 久久成人免费网| 欧美激情亚洲自拍| 久久亚洲春色中文字幕久久久| 欧美日韩欧美一区二区| 久久尤物视频| 国产精品自拍网站| 亚洲每日在线| 亚洲国产精品久久久久| 亚洲欧美日韩区| 中文亚洲视频在线| 欧美大片在线观看一区二区| 久久久久久高潮国产精品视| 欧美日韩专区在线| 亚洲第一色在线| 一色屋精品亚洲香蕉网站| 亚洲综合视频网| 亚洲网站视频福利| 欧美高清不卡在线| 麻豆免费精品视频| 国产日韩在线亚洲字幕中文| 亚洲午夜国产成人av电影男同| aaa亚洲精品一二三区| 久久香蕉国产线看观看av| 久久久精品午夜少妇| 国产精品亚洲аv天堂网| 日韩亚洲一区二区| 日韩视频亚洲视频| 欧美大学生性色视频| 亚洲第一区在线| 亚洲国产天堂久久国产91| 久久久99久久精品女同性 | 亚洲麻豆av| 一区二区三区成人| 欧美成人综合| 亚洲国产精品激情在线观看| 亚洲激情电影在线| 欧美国产日韩免费| 亚洲精品日韩综合观看成人91| 亚洲国内精品在线| 欧美bbbxxxxx| 日韩午夜在线电影| 午夜精品久久久| 国产精品视频| 午夜在线a亚洲v天堂网2018| 久久久综合网| 亚洲黄页视频免费观看| 欧美理论在线播放| 国产一区二区三区免费观看 | 一本一本a久久| 欧美大片网址| 日韩亚洲在线观看| 性高湖久久久久久久久| 国产日韩欧美精品| 久久er99精品| 亚洲欧洲精品一区二区三区| 一区二区免费在线播放| 国产精品亚洲精品| 久久不见久久见免费视频1| 免费人成精品欧美精品| 一本色道久久综合亚洲精品婷婷 | 久久久久免费视频| 欧美国产在线观看| 亚洲欧美日产图| 在线不卡亚洲| 欧美色偷偷大香| 久久九九国产精品| 亚洲卡通欧美制服中文| 久久国产日韩欧美| 日韩视频在线免费观看| 国产精品素人视频| 欧美成人免费播放| 欧美一区免费| 一本大道久久a久久综合婷婷| 久久久久久香蕉网| 亚洲一区二区av电影| 亚洲二区三区四区| 国产九九精品视频| 欧美顶级艳妇交换群宴| 欧美在线视频免费播放| 亚洲美女在线观看| 欧美成人免费视频| 久久精品亚洲| 亚洲综合首页| 99国产精品99久久久久久粉嫩| 狠狠色噜噜狠狠色综合久| 欧美日韩影院| 欧美刺激午夜性久久久久久久| 久久av一区| 欧美一级一区| 亚洲一区欧美一区| 制服丝袜亚洲播放| 亚洲品质自拍| 亚洲国产精品久久久久久女王|