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

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>
            欧美国产亚洲另类动漫| 久久精品综合一区| 欧美日韩视频在线一区二区| 亚洲精品资源美女情侣酒店| 亚洲美女精品一区| 国产精品s色| 久久国产毛片| 免播放器亚洲一区| 一区二区国产日产| 午夜精品久久久久久久久久久久久 | 黑人操亚洲美女惩罚| 久久一区亚洲| 欧美激情一区二区三区不卡| 在线视频中文亚洲| 欧美一级成年大片在线观看| 在线观看欧美| 日韩视频三区| 狠狠网亚洲精品| 亚洲欧洲精品一区二区精品久久久| 女女同性精品视频| 亚洲一区二区三区四区在线观看| 性一交一乱一区二区洋洋av| 亚洲盗摄视频| 亚洲一区二区欧美日韩| 亚洲高清视频一区| 中国成人亚色综合网站| 伊人久久大香线| 久久精品一二三区| 国语自产在线不卡| 久久九九精品99国产精品| 久久视频国产精品免费视频在线| 夜夜嗨av一区二区三区中文字幕 | 欧美精品18+| 欧美与欧洲交xxxx免费观看| 欧美成人精品三级在线观看| 欧美中文字幕在线观看| 欧美精品一区视频| 久久一区中文字幕| 欧美性猛交xxxx乱大交退制版| 免费欧美视频| 国产有码在线一区二区视频| 亚洲最新在线| 一区二区三区欧美在线| 老司机午夜精品视频| 欧美一级视频精品观看| 欧美日韩亚洲综合在线| 欧美激情一区| 亚洲成人资源网| 欧美一区影院| 久久国产成人| 国产精品视频成人| 99视频精品| 99精品热6080yy久久| 蜜桃av噜噜一区| 久久手机精品视频| 国产色综合天天综合网| 亚洲视频一区二区| 国产精品99久久久久久久久久久久 | 亚洲人成网站在线播| 亚洲黄色有码视频| 久久人人爽人人爽爽久久| 久久久久久久一区| 国产亚洲激情视频在线| 香蕉国产精品偷在线观看不卡| 性欧美暴力猛交69hd| 国产精品男人爽免费视频1| 一区二区日韩伦理片| 一区二区三区免费网站| 国产精品a久久久久| 一区二区三区免费看| 午夜精品999| 国产欧美日韩精品a在线观看| 亚洲丝袜av一区| 午夜一区在线| 国产资源精品在线观看| 久久精品久久综合| 欧美国产一区二区在线观看| 91久久国产自产拍夜夜嗨| 欧美国产日本高清在线| 日韩视频在线免费观看| 亚洲欧美偷拍卡通变态| 国产亚洲欧美激情| 久久综合狠狠综合久久激情| 亚洲丁香婷深爱综合| 一区二区三区三区在线| 国产精品丝袜91| 久久噜噜噜精品国产亚洲综合| 欧美激情一区二区在线| 欧美阿v一级看视频| 亚洲人成亚洲人成在线观看| 欧美四级电影网站| 欧美在线免费视频| 免费日韩一区二区| 一区二区三区四区五区精品视频 | 欧美jizz19hd性欧美| 亚洲激情图片小说视频| 欧美一区二区在线视频| 亚洲国产专区| 国产精品久久久久77777| 久久精品一区二区三区中文字幕| 亚洲国产高清高潮精品美女| 亚洲欧美日韩国产成人精品影院| 国产在线一区二区三区四区 | 国产精品乱码妇女bbbb| 久久综合精品国产一区二区三区| 日韩一级不卡| 欧美69视频| 欧美一区二区三区免费观看视频| 最新亚洲视频| 国产日韩在线一区二区三区| 欧美伦理a级免费电影| 欧美一区二区三区四区视频| 亚洲美女电影在线| 欧美高清视频一二三区| 久久精品免费播放| 亚洲视频欧洲视频| 亚洲第一黄色| 国产一区999| 国产精品美女主播| 欧美福利视频在线观看| 久久精品99无色码中文字幕| 亚洲一区二区三区视频播放| 亚洲黄色尤物视频| 欧美成人免费视频| 久久久久久久久久久久久久一区| 亚洲一区二区黄| 亚洲精品欧美极品| 亚洲福利视频一区| 激情婷婷久久| 国产综合色产| 国产日韩精品入口| 国产精品综合视频| 国产精品v日韩精品v欧美精品网站| 欧美va亚洲va香蕉在线| 久久理论片午夜琪琪电影网| 久久久久久电影| 久久精品一区四区| 性欧美大战久久久久久久免费观看| 在线午夜精品| 亚洲一区在线观看免费观看电影高清| 日韩网站在线观看| 99视频超级精品| 亚洲午夜视频| 亚洲一区二区免费视频| 亚洲欧美资源在线| 欧美一区二区黄色| 午夜精品久久久99热福利| 亚洲在线视频| 亚欧成人在线| 久久美女性网| 美腿丝袜亚洲色图| 欧美成年人网| 欧美日韩系列| 国产精品久久久久久一区二区三区| 欧美天堂亚洲电影院在线观看| 欧美色精品在线视频| 国产精品免费看| 国产日产精品一区二区三区四区的观看方式 | 黄色成人精品网站| 亚洲二区三区四区| 亚洲人体影院| 亚洲图片欧美午夜| 亚洲欧美资源在线| 久久人体大胆视频| 欧美激情一区二区三区 | 久久av二区| 欧美成人官网二区| 亚洲免费av观看| 亚洲欧美日韩在线高清直播| 久久黄金**| 欧美精品亚洲精品| 国产精品一区久久久久| 在线成人免费观看| 99亚洲精品| 久久久久高清| 亚洲精品美女91| 欧美一区二区三区视频在线| 美女爽到呻吟久久久久| 欧美日韩在线不卡| 精品二区视频| 亚洲综合国产精品| 美女日韩在线中文字幕| 99精品国产在热久久下载| 久久精品国产69国产精品亚洲| 欧美激情一区在线| 国产日韩欧美在线视频观看| 亚洲人成毛片在线播放女女| 先锋亚洲精品| 亚洲精品乱码久久久久久久久 | 亚洲精品欧美精品| 性色av香蕉一区二区| 欧美片第一页| 亚洲国产91精品在线观看| 亚洲欧美www| 亚洲精品在线免费| 狂野欧美激情性xxxx欧美| 国产欧美日韩中文字幕在线| 一区二区三区欧美在线| 欧美国产精品| 久久久久久一区二区|