diff options
Diffstat (limited to 'doc/html/classmeow_1_1SplayTree__Range.html')
| -rw-r--r-- | doc/html/classmeow_1_1SplayTree__Range.html | 1113 |
1 files changed, 0 insertions, 1113 deletions
diff --git a/doc/html/classmeow_1_1SplayTree__Range.html b/doc/html/classmeow_1_1SplayTree__Range.html deleted file mode 100644 index 38accde..0000000 --- a/doc/html/classmeow_1_1SplayTree__Range.html +++ /dev/null @@ -1,1113 +0,0 @@ -<!-- HTML header for doxygen 1.8.3.1--> -<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> -<html xmlns="http://www.w3.org/1999/xhtml"> -<head> -<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> -<meta http-equiv="X-UA-Compatible" content="IE=9"/> -<meta name="generator" content="Doxygen 1.8.6"/> -<title>Templates -- Meow: meow::SplayTree_Range< Key, Value > Class Template Reference</title> -<link href="tabs.css" rel="stylesheet" type="text/css"/> -<script type="text/javascript" src="jquery.js"></script> -<script type="text/javascript" src="dynsections.js"></script> -<link href="navtree.css" rel="stylesheet" type="text/css"/> -<script type="text/javascript" src="resize.js"></script> -<script type="text/javascript" src="navtree.js"></script> -<script type="text/javascript"> - $(document).ready(initResizable); - $(window).load(resizeHeight); -</script> -<link href="stylesheet.css" rel="stylesheet" type="text/css" /> -<link href="custom.css" rel="stylesheet" type="text/css"/> -</head> -<body> -<div id="top"><!-- do not remove this div, it is closed by doxygen! --> -<div id="titlearea"> -<table cellspacing="0" cellpadding="0"> - <tbody> - <tr style="height: 56px;"> - <td id="projectlogo"><img alt="Logo" src="logo.png"/></td> - <td style="padding-left: 0.5em;"> - <div id="projectname">Templates -- Meow -  <span id="projectnumber">1.2.11</span> - </div> - <div id="projectbrief">A C++ template contains kinds of interesting classes and functions</div> - </td> - </tr> - </tbody> -</table> -</div> -<!-- end header part --> -<!-- Generated by Doxygen 1.8.6 --> -</div><!-- top --> -<div id="side-nav" class="ui-resizable side-nav-resizable"> - <div id="nav-tree"> - <div id="nav-tree-contents"> - <div id="nav-sync" class="sync"></div> - </div> - </div> - <div id="splitbar" style="-moz-user-select:none;" - class="ui-resizable-handle"> - </div> -</div> -<script type="text/javascript"> -$(document).ready(function(){initNavTree('classmeow_1_1SplayTree__Range.html','');}); -</script> -<div id="doc-content"> -<div class="header"> - <div class="summary"> -<a href="#nested-classes">Classes</a> | -<a href="#pub-methods">Public Member Functions</a> | -<a href="classmeow_1_1SplayTree__Range-members.html">List of all members</a> </div> - <div class="headertitle"> -<div class="title">meow::SplayTree_Range< Key, Value > Class Template Reference</div> </div> -</div><!--header--> -<div class="contents"> - -<p>基本上跟SplayTree一樣, 不過這邊結合線段樹, 多了區間操作 (線段樹相關operator定義請見 <code><a class="el" href="classmeow_1_1SegmentTree.html" title="中文名 線段樹 ">SegmentTree</a></code> ) - <a href="classmeow_1_1SplayTree__Range.html#details">More...</a></p> - -<p><code>#include "<a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>"</code></p> -<table class="memberdecls"> -<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> -Classes</h2></td></tr> -<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a></td></tr> -<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">類似 <code>stl</code> 的 <code>iterator</code> ,不過這邊叫做<code><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html" title="類似 stl 的 iterator ,不過這邊叫做Element ">Element</a></code> <a href="classmeow_1_1SplayTree__Range_1_1Element.html#details">More...</a><br/></td></tr> -<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> -</table><table class="memberdecls"> -<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> -Public Member Functions</h2></td></tr> -<tr class="memitem:acf3c8d90ff38a210ed9d64dd365d5e93"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#acf3c8d90ff38a210ed9d64dd365d5e93">SplayTree_Range</a> ()</td></tr> -<tr class="memdesc:acf3c8d90ff38a210ed9d64dd365d5e93"><td class="mdescLeft"> </td><td class="mdescRight">constructor <a href="#acf3c8d90ff38a210ed9d64dd365d5e93">More...</a><br/></td></tr> -<tr class="separator:acf3c8d90ff38a210ed9d64dd365d5e93"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:aa5a5c774d04721cbe038ec883c01737a"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#aa5a5c774d04721cbe038ec883c01737a">SplayTree_Range</a> (<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> const &tree2)</td></tr> -<tr class="memdesc:aa5a5c774d04721cbe038ec883c01737a"><td class="mdescLeft"> </td><td class="mdescRight">constructor, 複製資料 <a href="#aa5a5c774d04721cbe038ec883c01737a">More...</a><br/></td></tr> -<tr class="separator:aa5a5c774d04721cbe038ec883c01737a"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:afa919ebbc8feedc4c2ed2185d6207261"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#afa919ebbc8feedc4c2ed2185d6207261">~SplayTree_Range</a> ()</td></tr> -<tr class="memdesc:afa919ebbc8feedc4c2ed2185d6207261"><td class="mdescLeft"> </td><td class="mdescRight">destructor <a href="#afa919ebbc8feedc4c2ed2185d6207261">More...</a><br/></td></tr> -<tr class="separator:afa919ebbc8feedc4c2ed2185d6207261"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:acb88cb76b50884221cbb58d2adcb4329"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#acb88cb76b50884221cbb58d2adcb4329">copyFrom</a> (<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> const &tree2)</td></tr> -<tr class="memdesc:acb88cb76b50884221cbb58d2adcb4329"><td class="mdescLeft"> </td><td class="mdescRight">複製資料 <a href="#acb88cb76b50884221cbb58d2adcb4329">More...</a><br/></td></tr> -<tr class="separator:acb88cb76b50884221cbb58d2adcb4329"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a17483e5f0028004cc4bf46699591fafe"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a17483e5f0028004cc4bf46699591fafe">moveTo</a> (<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> *tree2)</td></tr> -<tr class="memdesc:a17483e5f0028004cc4bf46699591fafe"><td class="mdescLeft"> </td><td class="mdescRight">將資料都丟到 <code>tree2</code> 身上, 並且清空自己 <a href="#a17483e5f0028004cc4bf46699591fafe">More...</a><br/></td></tr> -<tr class="separator:a17483e5f0028004cc4bf46699591fafe"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a92ca3967d0f433a57b5057d61183f2aa"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a92ca3967d0f433a57b5057d61183f2aa">lowerBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a92ca3967d0f433a57b5057d61183f2aa"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> <= 它的 Key, 並且回傳之. <a href="#a92ca3967d0f433a57b5057d61183f2aa">More...</a><br/></td></tr> -<tr class="separator:a92ca3967d0f433a57b5057d61183f2aa"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a492f68ede1f6423590ec2bfa3f839ab0"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a492f68ede1f6423590ec2bfa3f839ab0">upperBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a492f68ede1f6423590ec2bfa3f839ab0"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> < 它的 Key, 並且回傳之. <a href="#a492f68ede1f6423590ec2bfa3f839ab0">More...</a><br/></td></tr> -<tr class="separator:a492f68ede1f6423590ec2bfa3f839ab0"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a05057d5df92737104b7431b4203cac11"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a05057d5df92737104b7431b4203cac11">rLowerBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a05057d5df92737104b7431b4203cac11"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> >= 它的 Key, 並且回傳之. <a href="#a05057d5df92737104b7431b4203cac11">More...</a><br/></td></tr> -<tr class="separator:a05057d5df92737104b7431b4203cac11"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:ae0f6543101ce4864257b93786c21a5c8"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#ae0f6543101ce4864257b93786c21a5c8">rUpperBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:ae0f6543101ce4864257b93786c21a5c8"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> > 它的 Key, 並且回傳之. <a href="#ae0f6543101ce4864257b93786c21a5c8">More...</a><br/></td></tr> -<tr class="separator:ae0f6543101ce4864257b93786c21a5c8"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a13c3591050f556251a33c03ce142acb1"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a13c3591050f556251a33c03ce142acb1">find</a> (Key const &key) const </td></tr> -<tr class="memdesc:a13c3591050f556251a33c03ce142acb1"><td class="mdescLeft"> </td><td class="mdescRight">找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> <a href="#a13c3591050f556251a33c03ce142acb1">More...</a><br/></td></tr> -<tr class="separator:a13c3591050f556251a33c03ce142acb1"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a6e33546a3cb07d56548a1f64aa1fc711"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a6e33546a3cb07d56548a1f64aa1fc711">order</a> (size_t order) const </td></tr> -<tr class="memdesc:a6e33546a3cb07d56548a1f64aa1fc711"><td class="mdescLeft"> </td><td class="mdescRight">將Elements依照Key由小到大排序, 回傳第 <code>ord</code> 個Element (由0算起). <a href="#a6e33546a3cb07d56548a1f64aa1fc711">More...</a><br/></td></tr> -<tr class="separator:a6e33546a3cb07d56548a1f64aa1fc711"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a74207c8c8023d62111171cd64abfbe77"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a74207c8c8023d62111171cd64abfbe77">first</a> () const </td></tr> -<tr class="memdesc:a74207c8c8023d62111171cd64abfbe77"><td class="mdescLeft"> </td><td class="mdescRight">回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> <a href="#a74207c8c8023d62111171cd64abfbe77">More...</a><br/></td></tr> -<tr class="separator:a74207c8c8023d62111171cd64abfbe77"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:afd72a714bb2b7bce0ceedad1dea9e264"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#afd72a714bb2b7bce0ceedad1dea9e264">last</a> () const </td></tr> -<tr class="memdesc:afd72a714bb2b7bce0ceedad1dea9e264"><td class="mdescLeft"> </td><td class="mdescRight">回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> <a href="#afd72a714bb2b7bce0ceedad1dea9e264">More...</a><br/></td></tr> -<tr class="separator:afd72a714bb2b7bce0ceedad1dea9e264"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:ad3aaed040f619a3b14c3f9b598b7fecc"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc">end</a> () const </td></tr> -<tr class="memdesc:ad3aaed040f619a3b14c3f9b598b7fecc"><td class="mdescLeft"> </td><td class="mdescRight">回傳一個指向NULL的Element, <a href="#ad3aaed040f619a3b14c3f9b598b7fecc">More...</a><br/></td></tr> -<tr class="separator:ad3aaed040f619a3b14c3f9b598b7fecc"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:afce0f36427e9105a3405176ed4eddf58"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#afce0f36427e9105a3405176ed4eddf58">size</a> () const </td></tr> -<tr class="memdesc:afce0f36427e9105a3405176ed4eddf58"><td class="mdescLeft"> </td><td class="mdescRight">回傳資料個數 <a href="#afce0f36427e9105a3405176ed4eddf58">More...</a><br/></td></tr> -<tr class="separator:afce0f36427e9105a3405176ed4eddf58"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a86abc6a3a19f874e86fb29b75c212fce"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a86abc6a3a19f874e86fb29b75c212fce">empty</a> () const </td></tr> -<tr class="memdesc:a86abc6a3a19f874e86fb29b75c212fce"><td class="mdescLeft"> </td><td class="mdescRight">回傳是否為空 <a href="#a86abc6a3a19f874e86fb29b75c212fce">More...</a><br/></td></tr> -<tr class="separator:a86abc6a3a19f874e86fb29b75c212fce"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a91272707629fcec7cc9fa60594334002"><td class="memItemLeft" align="right" valign="top">Value </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a91272707629fcec7cc9fa60594334002">query</a> () const </td></tr> -<tr class="memdesc:a91272707629fcec7cc9fa60594334002"><td class="mdescLeft"> </td><td class="mdescRight">查找 <a href="#a91272707629fcec7cc9fa60594334002">More...</a><br/></td></tr> -<tr class="separator:a91272707629fcec7cc9fa60594334002"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a9952f914eb9449ae17f5ea0ece422af9"><td class="memItemLeft" align="right" valign="top">Value </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a9952f914eb9449ae17f5ea0ece422af9">query</a> (Key const &<a class="el" href="classmeow_1_1SplayTree__Range.html#a74207c8c8023d62111171cd64abfbe77">first</a>, Key const &<a class="el" href="classmeow_1_1SplayTree__Range.html#afd72a714bb2b7bce0ceedad1dea9e264">last</a>) const </td></tr> -<tr class="memdesc:a9952f914eb9449ae17f5ea0ece422af9"><td class="mdescLeft"> </td><td class="mdescRight">查找 <a href="#a9952f914eb9449ae17f5ea0ece422af9">More...</a><br/></td></tr> -<tr class="separator:a9952f914eb9449ae17f5ea0ece422af9"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a514b6eac0a39ac0d365a5ee72eea78e8"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a514b6eac0a39ac0d365a5ee72eea78e8">clear</a> ()</td></tr> -<tr class="memdesc:a514b6eac0a39ac0d365a5ee72eea78e8"><td class="mdescLeft"> </td><td class="mdescRight">清空 <a href="#a514b6eac0a39ac0d365a5ee72eea78e8">More...</a><br/></td></tr> -<tr class="separator:a514b6eac0a39ac0d365a5ee72eea78e8"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a5e80acef8cd1a6732f5cfec65ab69d54"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a5e80acef8cd1a6732f5cfec65ab69d54">insert</a> (Key const &key, Value const &value)</td></tr> -<tr class="memdesc:a5e80acef8cd1a6732f5cfec65ab69d54"><td class="mdescLeft"> </td><td class="mdescRight">插入一組<code></code>(Key —> <code>Value</code>) <a href="#a5e80acef8cd1a6732f5cfec65ab69d54">More...</a><br/></td></tr> -<tr class="separator:a5e80acef8cd1a6732f5cfec65ab69d54"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:ae3cffdbb135d3f2518092c2e4b993e1f"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#ae3cffdbb135d3f2518092c2e4b993e1f">erase</a> (Key const &key)</td></tr> -<tr class="memdesc:ae3cffdbb135d3f2518092c2e4b993e1f"><td class="mdescLeft"> </td><td class="mdescRight">刪除一組資料 <a href="#ae3cffdbb135d3f2518092c2e4b993e1f">More...</a><br/></td></tr> -<tr class="separator:ae3cffdbb135d3f2518092c2e4b993e1f"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a4e05023009c1c82a5d464a43d6777843"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a4e05023009c1c82a5d464a43d6777843">keyOffset</a> (Key const &delta)</td></tr> -<tr class="memdesc:a4e05023009c1c82a5d464a43d6777843"><td class="mdescLeft"> </td><td class="mdescRight">將所有Element的Key同加上 <code>delta</code> <a href="#a4e05023009c1c82a5d464a43d6777843">More...</a><br/></td></tr> -<tr class="separator:a4e05023009c1c82a5d464a43d6777843"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a2974124d833383fc0b3f9fed6f18db2f"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a2974124d833383fc0b3f9fed6f18db2f">valueOffset</a> (Value const &delta)</td></tr> -<tr class="memdesc:a2974124d833383fc0b3f9fed6f18db2f"><td class="mdescLeft"> </td><td class="mdescRight">將所有Element的Value同加上 <code>delta</code> <a href="#a2974124d833383fc0b3f9fed6f18db2f">More...</a><br/></td></tr> -<tr class="separator:a2974124d833383fc0b3f9fed6f18db2f"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:abe3366aac14529a4b044b519a53c5bb7"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#abe3366aac14529a4b044b519a53c5bb7">valueOverride</a> (Value const &value)</td></tr> -<tr class="memdesc:abe3366aac14529a4b044b519a53c5bb7"><td class="mdescLeft"> </td><td class="mdescRight">將所有Element的Value全部設定成<code>value</code> <a href="#abe3366aac14529a4b044b519a53c5bb7">More...</a><br/></td></tr> -<tr class="separator:abe3366aac14529a4b044b519a53c5bb7"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a1594362228633d8b026bb0f8c343384f"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a1594362228633d8b026bb0f8c343384f">splitOut</a> (Key const &upper_bound, <a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> *right)</td></tr> -<tr class="memdesc:a1594362228633d8b026bb0f8c343384f"><td class="mdescLeft"> </td><td class="mdescRight">將<code>tree2</code> 清空, 再將所有Key > <code>upper_bound</code> 的Element都丟過去 <a href="#a1594362228633d8b026bb0f8c343384f">More...</a><br/></td></tr> -<tr class="separator:a1594362228633d8b026bb0f8c343384f"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a53a6ba929a8500fa74e0991e120d3401"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a53a6ba929a8500fa74e0991e120d3401">mergeAfter</a> (<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> *tree2)</td></tr> -<tr class="memdesc:a53a6ba929a8500fa74e0991e120d3401"><td class="mdescLeft"> </td><td class="mdescRight">合併 <a href="#a53a6ba929a8500fa74e0991e120d3401">More...</a><br/></td></tr> -<tr class="separator:a53a6ba929a8500fa74e0991e120d3401"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a42d874bda7b24108d0e861448eadce84"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a42d874bda7b24108d0e861448eadce84">merge</a> (<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> *tree2)</td></tr> -<tr class="memdesc:a42d874bda7b24108d0e861448eadce84"><td class="mdescLeft"> </td><td class="mdescRight">合併 <a href="#a42d874bda7b24108d0e861448eadce84">More...</a><br/></td></tr> -<tr class="separator:a42d874bda7b24108d0e861448eadce84"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a2a4e8bffccdf807bfe6feb9d838ab44d"><td class="memItemLeft" align="right" valign="top">Value & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#a2a4e8bffccdf807bfe6feb9d838ab44d">operator[]</a> (Key const &key)</td></tr> -<tr class="memdesc:a2a4e8bffccdf807bfe6feb9d838ab44d"><td class="mdescLeft"> </td><td class="mdescRight">就像<code>stl::map::operator</code>[] <a href="#a2a4e8bffccdf807bfe6feb9d838ab44d">More...</a><br/></td></tr> -<tr class="separator:a2a4e8bffccdf807bfe6feb9d838ab44d"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:af93643b667895835f97e32e30959ca9e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree__Range.html#af93643b667895835f97e32e30959ca9e">operator=</a> (<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> const &tree2)</td></tr> -<tr class="memdesc:af93643b667895835f97e32e30959ca9e"><td class="mdescLeft"> </td><td class="mdescRight">same as <code>copyFrom(tree2)</code> <a href="#af93643b667895835f97e32e30959ca9e">More...</a><br/></td></tr> -<tr class="separator:af93643b667895835f97e32e30959ca9e"><td class="memSeparator" colspan="2"> </td></tr> -</table> -<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> -<div class="textblock"><h3>template<class Key, class Value><br/> -class meow::SplayTree_Range< Key, Value ></h3> - -<p>基本上跟SplayTree一樣, 不過這邊結合線段樹, 多了區間操作 (線段樹相關operator定義請見 <code><a class="el" href="classmeow_1_1SegmentTree.html" title="中文名 線段樹 ">SegmentTree</a></code> ) </p> -<h2>Template Class Operators Request </h2> -<table class="doxtable"> -<tr> -<th align="right">const?</th><th align="center">Typename</th><th align="right">Operator </th><th align="left">Parameters </th><th align="center">Return Type </th><th align="left">Description </th></tr> -<tr> -<td align="right">const </td><td align="center">Key </td><td align="right">operator+ </td><td align="left">(Key <code>k</code>) </td><td align="center">Key </td><td align="left">相加 </td></tr> -<tr> -<td align="right">const </td><td align="center">Key </td><td align="right">operator< </td><td align="left">(Key <code>k</code>) </td><td align="center">bool </td><td align="left">大小比較 </td></tr> -<tr> -<td align="right"></td><td align="center">Key </td><td align="right">operator= </td><td align="left">(Key <code>k</code>) </td><td align="center">Key </td><td align="left">copy oper </td></tr> -<tr> -<td align="right"></td><td align="center">Key </td><td align="right">Key </td><td align="left">(int <code>n</code>) </td><td align="center"></td><td align="left">構子,<code>n</code> 永遠是0 </td></tr> -<tr> -<td align="right"></td><td align="center">Value </td><td align="right">Value </td><td align="left">( ) </td><td align="center"></td><td align="left">建構子 </td></tr> -</table> -<dl class="section note"><dt>Note</dt><dd>: -假設現在有兩個SplayTree <code>A</code> 和 <code>B</code>, 則: -執行 <code>B.moveTo(&A)</code> 後 <code>B</code> 會變成空的, <code>A</code> 原本擁有的資料也會覆蓋掉 -行 <code>A.merge(&B)</code> 或 <code>A.mergeAfter(&B)</code> 後 如果檢查發現確實可以merge, 則之後 <code>B</code> 會變成空的</dd></dl> -<dl class="section author"><dt>Author</dt><dd>cat_leopard </dd></dl> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00569">569</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> -</div><h2 class="groupheader">Constructor & Destructor Documentation</h2> -<a class="anchor" id="acf3c8d90ff38a210ed9d64dd365d5e93"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>constructor </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00812">812</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="aa5a5c774d04721cbe038ec883c01737a"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > const & </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>constructor, 複製資料 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00816">816</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="afa919ebbc8feedc4c2ed2185d6207261"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::~<a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a> </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>destructor </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00821">821</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<h2 class="groupheader">Member Function Documentation</h2> -<a class="anchor" id="a514b6eac0a39ac0d365a5ee72eea78e8"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::clear </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>清空 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00988">988</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="acb88cb76b50884221cbb58d2adcb4329"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>& <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::copyFrom </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > const & </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>複製資料 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00828">828</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a86abc6a3a19f874e86fb29b75c212fce"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::empty </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳是否為空 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00952">952</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="ad3aaed040f619a3b14c3f9b598b7fecc"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::end </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳一個指向NULL的Element, </p> -<p>以供 <code>find</code> ,<code>order</code> ,<code>first</code> ,<code>last</code> 等判斷是否有找到相對應的Element </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00938">938</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="ae3cffdbb135d3f2518092c2e4b993e1f"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::erase </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>刪除一組資料 </p> -<p>檢查是否已有Element的Key 為 <code>key</code>, 若有則刪除之, 並回傳 <code>true</code>, 否則則回傳 <code>false</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01023">1023</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a13c3591050f556251a33c03ce142acb1"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::find </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00898">898</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a74207c8c8023d62111171cd64abfbe77"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::first </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00920">920</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a5e80acef8cd1a6732f5cfec65ab69d54"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::insert </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em>, </td> - </tr> - <tr> - <td class="paramkey"></td> - <td></td> - <td class="paramtype">Value const & </td> - <td class="paramname"><em>value</em> </td> - </tr> - <tr> - <td></td> - <td>)</td> - <td></td><td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>插入一組<code></code>(Key —> <code>Value</code>) </p> -<p>檢查是否已有Element的Key 為 <code>key</code>, 若有則回傳 <code>false</code> , 否則將 一個 (Key -> Value) = (<code>key</code> -> <code>value</code>)的Element加入, 並回傳 <code>true</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00999">999</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a4e05023009c1c82a5d464a43d6777843"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::keyOffset </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>delta</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將所有Element的Key同加上 <code>delta</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01056">1056</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="afd72a714bb2b7bce0ceedad1dea9e264"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::last </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00928">928</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a92ca3967d0f433a57b5057d61183f2aa"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::lowerBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> <= 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00848">848</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a42d874bda7b24108d0e861448eadce84"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::merge </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > * </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>合併 </p> -<p>檢查是否自己中的 Key 都小於 <code>tree2</code> 中的Key, 或是完全相反, 是的話把 <code>tree2`中的</code> <a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html" title="類似 stl 的 iterator ,不過這邊叫做Element ">Element</a> 都搬到自己這, 同時清空 <code>tree2</code> , 否則回傳 <code>false</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01117">1117</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a53a6ba929a8500fa74e0991e120d3401"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::mergeAfter </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > * </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>合併 </p> -<p>檢查是否自己中的 Key 都小於 <code>tree2</code> 中的Key, 是的話把 <code>tree2`</code> 中的 <a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html" title="類似 stl 的 iterator ,不過這邊叫做Element ">Element</a> 都搬到自己這, 同時清空 <code>tree2</code> , 否則回傳 <code>false</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01100">1100</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a17483e5f0028004cc4bf46699591fafe"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::moveTo </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > * </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將資料都丟到 <code>tree2</code> 身上, 並且清空自己 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00837">837</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="af93643b667895835f97e32e30959ca9e"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>& <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::operator= </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > const & </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>same as <code>copyFrom(tree2)</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01144">1144</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a2a4e8bffccdf807bfe6feb9d838ab44d"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">Value& <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::operator[] </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>就像<code>stl::map::operator</code>[] </p> -<p>會先檢查是否已有Element的Key 為 <code>key</code>, 若有則回傳相對應的Value的Reference 否則先執行 <code>insert(key,Value())</code> 再回傳相對應的Reference </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01138">1138</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a6e33546a3cb07d56548a1f64aa1fc711"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::order </td> - <td>(</td> - <td class="paramtype">size_t </td> - <td class="paramname"><em>order</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將Elements依照Key由小到大排序, 回傳第 <code>ord</code> 個Element (由0算起). </p> -<p>其中如果 <code>ord>N-1</code>, 則會回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#afd72a714bb2b7bce0ceedad1dea9e264" title="回傳Key最大的Element, 如果SplayTree為空, 則回傳 this->end() ">last()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00911">911</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a91272707629fcec7cc9fa60594334002"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">Value <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::query </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>查找 </p> -<p>詢問目前整個range的值 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00961">961</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a9952f914eb9449ae17f5ea0ece422af9"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">Value <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::query </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>first</em>, </td> - </tr> - <tr> - <td class="paramkey"></td> - <td></td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>last</em> </td> - </tr> - <tr> - <td></td> - <td>)</td> - <td></td><td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>查找 </p> -<p>詢問給定range的值 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00971">971</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a05057d5df92737104b7431b4203cac11"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::rLowerBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> >= 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00874">874</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="ae0f6543101ce4864257b93786c21a5c8"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::rUpperBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> > 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00887">887</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="afce0f36427e9105a3405176ed4eddf58"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">size_t <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::size </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳資料個數 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00945">945</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a1594362228633d8b026bb0f8c343384f"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::splitOut </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>upper_bound</em>, </td> - </tr> - <tr> - <td class="paramkey"></td> - <td></td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a>< Key, Value > * </td> - <td class="paramname"><em>right</em> </td> - </tr> - <tr> - <td></td> - <td>)</td> - <td></td><td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將<code>tree2</code> 清空, 再將所有Key > <code>upper_bound</code> 的Element都丟過去 </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01083">1083</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a492f68ede1f6423590ec2bfa3f839ab0"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree__Range_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::upperBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> < 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element, ">end()</a></code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00861">861</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="a2974124d833383fc0b3f9fed6f18db2f"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::valueOffset </td> - <td>(</td> - <td class="paramtype">Value const & </td> - <td class="paramname"><em>delta</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將所有Element的Value同加上 <code>delta</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01065">1065</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<a class="anchor" id="abe3366aac14529a4b044b519a53c5bb7"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree__Range.html">meow::SplayTree_Range</a>< Key, Value >::valueOverride </td> - <td>(</td> - <td class="paramtype">Value const & </td> - <td class="paramname"><em>value</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將所有Element的Value全部設定成<code>value</code> </p> - -<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l01074">1074</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p> - -</div> -</div> -<hr/>The documentation for this class was generated from the following file:<ul> -<li>meowpp/dsa/<a class="el" href="SplayTree_8h_source.html">SplayTree.h</a></li> -</ul> -</div><!-- contents --> -</div><!-- doc-content --> -<!-- HTML footer for doxygen 1.8.3.1--> -<!-- start footer part --> -<div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> - <ul> - <li class="navelem"><a class="el" href="namespacemeow.html">meow</a></li><li class="navelem"><a class="el" href="classmeow_1_1SplayTree__Range.html">SplayTree_Range</a></li> - <li class="footer">Generated on Mon Sep 8 2014 21:25:40 for Templates -- Meow by - <a href="http://www.doxygen.org/index.html"> - <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> - </ul> -</div> -</body> -</html> |