锘?!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
C++瀹炵幇鏈�鍩烘湰鐨凩RUCache鏈嶅姟鍣ㄧ紦瀛?嫻庡崡杞歡寮�鍙憒灞變笢杞歡寮�鍙?嫻庡崡璧㈠痙縐戞妧杞歡寮�鍙戝叕鍙?/title>
<meta name="keywords" content="C++瀹炵幇鏈�鍩烘湰鐨凩RUCache鏈嶅姟鍣ㄧ紦瀛?/>
<meta name="description" content="鍚庡彴寮�鍙戝繀澶囩煡璇嗭紝涓嶈繃鎴戜笉鏄悶榪欎釜鐨勶紝鍙槸鍥犱負寰堜箙浠ュ墠灝辨兂鍐欒繖浜涗笢瑗匡紝浜嬫儏澶氾紝鎷栧埌鐜板湪銆傚啓鐨勮繃紼嬮噷闈㈠彂鐜板緢澶氶棶棰橈紝涓嶄細鍏ㄩ儴璇達紝鏈�鍚庝細欏哄甫鎻愪竴鎻愩�傛敞鎰忥紝鏈瘒絎旇鍙槸瀵規帴鍙ｅ啓娉曞仛浜嗚褰曪紝騫舵病鏈夎繘琛屾洿涓ユ牸鐨勮璁″拰闄?/>
<link href="/css/style.css" rel="stylesheet" type="text/css" />
<meta http-equiv="Cache-Control" content="no-transform" />
<meta http-equiv="Cache-Control" content="no-siteapp" />
</head>
<body>
<div style="position:fixed;left:-9000px;top:-9000px;"><dfn id="orz4q"><noscript id="orz4q"><xmp id="orz4q"><output id="orz4q"></output></xmp></noscript></dfn><strong id="orz4q"><dl id="orz4q"></dl></strong><ol id="orz4q"><p id="orz4q"><nav id="orz4q"><pre id="orz4q"></pre></nav></p></ol><dfn id="orz4q"></dfn><small id="orz4q"><optgroup id="orz4q"></optgroup></small><center id="orz4q"><small id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></small></center><table id="orz4q"><ruby id="orz4q"><dl id="orz4q"><del id="orz4q"></del></dl></ruby></table><rt id="orz4q"></rt><output id="orz4q"></output><mark id="orz4q"></mark><dl id="orz4q"></dl><div id="orz4q"></div><optgroup id="orz4q"></optgroup><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><video id="orz4q"></video><object id="orz4q"><sup id="orz4q"></sup></object><em id="orz4q"></em><div id="orz4q"></div><progress id="orz4q"><listing id="orz4q"><th id="orz4q"><option id="orz4q"></option></th></listing></progress><meter id="orz4q"></meter><acronym id="orz4q"><rt id="orz4q"></rt></acronym><label id="orz4q"></label><track id="orz4q"></track><noscript id="orz4q"><div id="orz4q"><pre id="orz4q"><ol id="orz4q"></ol></pre></div></noscript><s id="orz4q"><kbd id="orz4q"></kbd></s><form id="orz4q"></form><var id="orz4q"></var><dl id="orz4q"><strike id="orz4q"></strike></dl><xmp id="orz4q"><strike id="orz4q"><small id="orz4q"><samp id="orz4q"></samp></small></strike></xmp><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><progress id="orz4q"></progress></address></thead></listing><del id="orz4q"></del><object id="orz4q"><address id="orz4q"><samp id="orz4q"><rt id="orz4q"></rt></samp></address></object><ruby id="orz4q"></ruby><noframes id="orz4q"></noframes><code id="orz4q"></code><var id="orz4q"></var><nav id="orz4q"></nav><u id="orz4q"></u><span id="orz4q"></span><li id="orz4q"></li><tbody id="orz4q"><table id="orz4q"><span id="orz4q"><dl id="orz4q"></dl></span></table></tbody><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><var id="orz4q"></var><nav id="orz4q"></nav><rt id="orz4q"></rt><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><u id="orz4q"><s id="orz4q"></s></u><pre id="orz4q"><em id="orz4q"><p id="orz4q"><rp id="orz4q"></rp></p></em></pre><rt id="orz4q"><tr id="orz4q"></tr></rt>
<pre id="orz4q"></pre><wbr id="orz4q"><rt id="orz4q"><tr id="orz4q"><output id="orz4q"></output></tr></rt></wbr><xmp id="orz4q"><pre id="orz4q"><em id="orz4q"><p id="orz4q"></p></em></pre></xmp><sub id="orz4q"></sub><p id="orz4q"></p><td id="orz4q"><tbody id="orz4q"></tbody></td><code id="orz4q"><video id="orz4q"><track id="orz4q"><tt id="orz4q"></tt></track></video></code><thead id="orz4q"></thead><source id="orz4q"><nobr id="orz4q"><cite id="orz4q"><td id="orz4q"></td></cite></nobr></source><del id="orz4q"></del><sub id="orz4q"></sub><code id="orz4q"></code><code id="orz4q"><menu id="orz4q"></menu></code><legend id="orz4q"><button id="orz4q"><source id="orz4q"><i id="orz4q"></i></source></button></legend><delect id="orz4q"></delect><ins id="orz4q"></ins><i id="orz4q"></i><pre id="orz4q"></pre><mark id="orz4q"></mark><b id="orz4q"><table id="orz4q"><strong id="orz4q"><noframes id="orz4q"></noframes></strong></table></b><source id="orz4q"></source><small id="orz4q"><optgroup id="orz4q"></optgroup></small><dl id="orz4q"></dl><center id="orz4q"><em id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></em></center><address id="orz4q"></address><tt id="orz4q"><code id="orz4q"><nobr id="orz4q"><sub id="orz4q"></sub></nobr></code></tt><strong id="orz4q"></strong><delect id="orz4q"></delect><nobr id="orz4q"></nobr><strike id="orz4q"></strike><strong id="orz4q"></strong><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><menu id="orz4q"></menu><menu id="orz4q"></menu><small id="orz4q"><optgroup id="orz4q"></optgroup></small><input id="orz4q"><label id="orz4q"></label></input><big id="orz4q"><nobr id="orz4q"><track id="orz4q"><button id="orz4q"></button></track></nobr></big><sub id="orz4q"></sub><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><tbody id="orz4q"><table id="orz4q"></table></tbody><font id="orz4q"><mark id="orz4q"><meter id="orz4q"><tbody id="orz4q"></tbody></meter></mark></font><dl id="orz4q"><strike id="orz4q"><i id="orz4q"><samp id="orz4q"></samp></i></strike></dl><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><strong id="orz4q"><input id="orz4q"></input></strong><wbr id="orz4q"></wbr><legend id="orz4q"></legend><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><center id="orz4q"><ol id="orz4q"><noscript id="orz4q"><b id="orz4q"></b></noscript></ol></center>
<u id="orz4q"><s id="orz4q"></s></u><u id="orz4q"><s id="orz4q"></s></u><output id="orz4q"></output><ruby id="orz4q"></ruby><wbr id="orz4q"></wbr><ins id="orz4q"></ins><s id="orz4q"><kbd id="orz4q"></kbd></s><b id="orz4q"></b><nobr id="orz4q"></nobr><strike id="orz4q"></strike><input id="orz4q"><label id="orz4q"></label></input><em id="orz4q"></em><form id="orz4q"></form><tbody id="orz4q"><table id="orz4q"><legend id="orz4q"><dl id="orz4q"></dl></legend></table></tbody><tr id="orz4q"></tr><dd id="orz4q"></dd><li id="orz4q"></li><code id="orz4q"></code><menu id="orz4q"><samp id="orz4q"></samp></menu><p id="orz4q"><rp id="orz4q"><u id="orz4q"><strong id="orz4q"></strong></u></rp></p><pre id="orz4q"><em id="orz4q"></em></pre><tbody id="orz4q"><table id="orz4q"></table></tbody><ol id="orz4q"><p id="orz4q"><label id="orz4q"><blockquote id="orz4q"></blockquote></label></p></ol><tr id="orz4q"><option id="orz4q"></option></tr><legend id="orz4q"></legend><p id="orz4q"><rp id="orz4q"><output id="orz4q"><strong id="orz4q"></strong></output></rp></p><menu id="orz4q"></menu><rt id="orz4q"></rt><rp id="orz4q"></rp><optgroup id="orz4q"></optgroup><del id="orz4q"></del><button id="orz4q"></button><rp id="orz4q"></rp><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><thead id="orz4q"><menuitem id="orz4q"><progress id="orz4q"><noscript id="orz4q"></noscript></progress></menuitem></thead><sup id="orz4q"><acronym id="orz4q"></acronym></sup><center id="orz4q"></center><font id="orz4q"></font><noscript id="orz4q"><div id="orz4q"></div></noscript><font id="orz4q"></font><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><meter id="orz4q"></meter><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><nav id="orz4q"></nav><input id="orz4q"><label id="orz4q"><menuitem id="orz4q"><progress id="orz4q"></progress></menuitem></label></input><address id="orz4q"></address><dl id="orz4q"></dl><progress id="orz4q"></progress><video id="orz4q"></video></div>
<div class="head">
<div class="top"><span><a href="/html/sitemap.xml">XML</a> | <a href="/html/sitemap.html">HTML</a> | <a href="/sitemap.txt">TXT</a></span></div>
<div class="bank">
<div class="logo">
<h1><strong><a href="http://www.themmauniversity.com" style="margin-right:10px">嫻庡崡杞歡寮�鍙?/a></strong><strong><a href="http://www.themmauniversity.com">灞變笢杞歡寮�鍙?/a></strong></h1>
</div>
<div class="contact-top"></div>
</div>
<div class="menu">
<ul>
<li><a href="/">棣?#160; 欏?/a></li>
<li><a href="/About/">鍏充簬鎴戜滑</a></li>
<li><a href="/Advantage/">寮�鍙戜紭鍔?/a></li>
<li><a href="/Products/">浜у搧灞曠ず</a></li>
<li><a href="/Cooperation/">鍚堜綔浼佷笟</a></li>
<li><a href="/News/">鏂伴椈鍔ㄦ�?/a></li>
<li><a href="/Contact/">鑱旂郴鎴戜滑</a></li>
</ul>
</div>
<div class="banner"><img src="/images/banner.jpg" width="1000" height="341"/></div>
</div>
<div id="position"><div>鎮ㄥ綋鍓嶄綅緗細<a href="/">杞歡寮�鍙?/a> >> <a href="/News/">鏂伴椈鍔ㄦ�?/a> >> <a href="/News/Industry/">杞歡寮�鍙戣涓氳祫璁?/a> >> 嫻忚鏂囩珷</div></div>
<div class="youshi_f1" id="youshi_tdyx">
<div class="youshi01">
<h1 class="article_title">C++瀹炵幇鏈�鍩烘湰鐨凩RUCache鏈嶅姟鍣ㄧ紦瀛?/h1>
<div class="article_author">娣誨姞鏃墮棿錛?016-11-8 15:18:26 鏂囩珷浣滆�咃細<a href="/">嫻庡崡杞歡寮�鍙?/a> 嫻忚嬈℃暟錛?Script Language="Javascript" Src="/item/GetHits.asp?Action=Count&GetFlag=0&m=1&ID=2915"></Script></div>
<div class="article_main"><div id="MyContent"><p><span style="font-size: 14px;">銆�銆�鍚庡彴寮�鍙戝繀澶囩煡璇嗭紝涓嶈繃鎴戜笉鏄悶榪欎釜鐨勶紝鍙槸鍥犱負寰堜箙浠ュ墠灝辨兂鍐欒繖浜涗笢瑗匡紝浜嬫儏澶氾紝鎷栧埌鐜板湪銆傚啓鐨勮繃紼嬮噷闈㈠彂鐜板緢澶氶棶棰橈紝涓嶄細鍏ㄩ儴璇達紝鏈�鍚庝細欏哄甫鎻愪竴鎻愩�?/span></p><p><span style="font-size: 14px;">銆�銆�娉ㄦ剰錛屾湰綃囩瑪璁板彧鏄鎺ュ彛鍐欐硶鍋氫簡璁板綍錛屽茍娌℃湁榪涜鏇翠弗鏍肩殑璁捐鍜岄檺鍒訛紝鍖呮嫭鏇翠弗瀵嗙殑灝佽錛岃繖閲屽彧鏄涔犲畠瀹炵幇鐨勫師鐞嗐�?/span></p><p><span style="font-size: 14px;">銆�銆�涓嶈繃鏈変簺idea榪樻槸瑕佺煡閬撶殑錛岀郴緇熷畾鏃跺緙撳瓨榪涜娓呴櫎騫跺姞鍏ユ弧瓚蟲潯浠剁殑鏂版暟鎹紝鏄牴鎹細璁塊棶鏃墮棿錛岃闂鏁幫紝鍙敤緙撳瓨瀹歸噺錛堝垎閰嶅埌鐨勫唴瀛橈級絳夊洜绱犲喅瀹氱殑錛屽疄闄呰璁″叾瀹炲緢澶氫笢瑗塊渶瑕佽�冭檻銆?/span></p><p><span style="font-size: 14px;">銆�銆�涓�銆佷粙緇嶏細</span></p><p><span style="font-size: 14px;">銆�銆�LRU錛孡east Recently Used錛屾渶榪戞渶灝戜嬌鐢紝鏈嶅姟鍣ㄧ紦瀛樺父鐢ㄧ畻娉曠殑涓�縐嶃�?/span></p><p><span style="font-size: 14px;">銆�銆�姣斿璇翠竴浜涚郴緇熺櫥褰曠殑鎿嶄綔錛屼笉鍙兘姣忔浣犺闂郴緇熼兘鍘昏皟鐢ㄦ暟鎹簱鐨勪笢瑗匡紝濡傛灉鑳藉垝鍑轟竴浜涚┖闂存潵錛屾瘮濡傝500M錛岀敤鏉ョ紦瀛樿繖浜涗笢瑗匡紝榪欐牱鐢ㄦ埛璁塊棶鐨勬椂鍊欏厛鍦ㄧ紦瀛橀噷鎵撅紝鎵句笉鍒幫紝鍐嶅幓璁塊棶鏁版嵁搴擄紝鍚屾椂鎶婅璁塊棶鐨勫唴瀹規斁鍒扮紦瀛橀噷闈紙鎴戜滑鍙互鍋囪榪欎簺涓滆タ榪樹細緇忓父琚闂級銆傜劧鑰岋紝鎴戜滑鍒嗛厤鐢ㄦ潵鍋氱紦瀛橈紙Cache錛夌殑絀洪棿鑲畾鏄湁闄愮殑錛屾�諱笉鍙兘浠庢暟鎹簱璇葷殑涓滆タ鍏ㄩ儴鏀懼埌緙撳瓨閲岋紝鎵�浠ワ紝褰撶紦瀛橀噷鐨勫唴瀹硅揪鍒頒笂闄愬�肩殑鏃跺�欙紝鎴戜滑灝辮鎶婃渶灝戜嬌鐢ㄧ殑涓滆タ鍐欏洖鏁版嵁搴擄紝鍐嶅皢鏂扮殑璁塊棶鍐呭浠庢暟鎹簱鏆傚瓨鍒扮紦瀛橀噷闈€�?/span></p><p><span style="font-size: 14px;">銆�銆�浜屻�佹暟鎹粨鏋勶細</span></p><p><span style="font-size: 14px;">銆�銆�鏈�甯哥敤鐨勬暟鎹粨鏋勫疄鐜版柟寮忔槸hash_map鍜孌ouble-Linked List錛宧ash_map鍙槸涓轟簡瀹炵幇閿�糼ey-value瀵瑰簲錛岃繖鏍峰氨閬垮厤浜嗘瘡嬈″鎵劇壒瀹氬�奸兘瑕佸湪鍙岀嚎閾捐〃閲岄潰欏哄簭鏌ユ壘錛屾湇鍔″櫒鏄病鍔炴硶璐熸媴榪欑浣庢晥鐜囩殑鏌ユ壘鏂規硶鐨勩�?/span></p><p><span style="font-size: 14px;">銆�銆�鎴戜滑鍙互涓洪摼琛ㄨ妭鐐瑰啓涓�涓粨鏋勪綋錛岀敤鏉ュ畾涔夎妭鐐圭殑綾誨瀷錛涚劧鍚庝笓闂ㄥ啓涓�涓被鐢ㄦ潵緇勭粐緙撳瓨淇℃伅鐨勫瓨鏀鋸�斺�斾互鍙岄摼琛ㄧ殑褰㈠紡銆?/span></p><p><span style="font-size: 14px;">銆�銆�澶嶅埗浠ｇ爜</span></p><p><span style="font-size: 14px;">銆�銆�template<class K, class T></span></p><p><span style="font-size: 14px;">銆�銆�struct Node</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�K key;</span></p><p><span style="font-size: 14px;">銆�銆�T data;</span></p><p><span style="font-size: 14px;">銆�銆�Node *next;</span></p><p><span style="font-size: 14px;">銆�銆�Node *prev;</span></p><p><span style="font-size: 14px;">銆�銆�};</span></p><p><span style="font-size: 14px;">銆�銆�澶嶅埗浠ｇ爜</span></p><p><span style="font-size: 14px;">銆�銆�澶嶅埗浠ｇ爜</span></p><p><span style="font-size: 14px;">銆�銆�template<class K,class T></span></p><p><span style="font-size: 14px;">銆�銆�class LRUCache</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�public:</span></p><p><span style="font-size: 14px;">銆�銆�LRUCache(size_t size); //typedef unsigned int size_t</span></p><p><span style="font-size: 14px;">銆�銆�锝濴RUCache();</span></p><p><span style="font-size: 14px;">銆�銆�void Put(K key,T data);</span></p><p><span style="font-size: 14px;">銆�銆�T Get(K key);</span></p><p><span style="font-size: 14px;">銆�銆�private:</span></p><p><span style="font-size: 14px;">銆�銆�void Attach(Node<K,T>* node);</span></p><p><span style="font-size: 14px;">銆�銆�void Detach(Node<K,T>* node);</span></p><p><span style="font-size: 14px;">銆�銆�private:</span></p><p><span style="font-size: 14px;">銆�銆�hash_map<K,Node<K,T>*> hashmap;</span></p><p><span style="font-size: 14px;">銆�銆�vector<Node<K,T>*> linkedList;</span></p><p><span style="font-size: 14px;">銆�銆�Node<K,T>* head;</span></p><p><span style="font-size: 14px;">銆�銆�Node<K,T>* tail;</span></p><p><span style="font-size: 14px;">銆�銆�Node<K,T>* entries; //temp nodes</span></p><p><span style="font-size: 14px;">銆�銆�};</span></p><p><span style="font-size: 14px;">銆�銆�澶嶅埗浠ｇ爜</span></p><p><span style="font-size: 14px;">銆�銆�鐪嬩唬鐮佸お鏋嚗錛屾垜鐢諱簡涓猆ML鍥撅細</span></p><p><span style="font-size: 14px;">銆�銆�涓夈�佷富瑕佺殑涓や釜鍑芥暟鎺ュ彛Put()鍜孏et()錛?/span></p><p><span style="font-size: 14px;">銆�銆�鏈�鍩烘湰鐨勶紝涓嶆槸瀛橈紝灝辨槸鍙栥�傞偅淇敼鍛紵鍚堝茍鍒板瓨閲岄潰鍘諱簡錛岄�氳繃閿�糼ey鏌ユ壘涓�涓猦ash_map瀵瑰簲鐨剉alue錛屽鏋渧alue涓嶆槸NULL錛岄偅涔堟洿鏂皏alue鐨勫唴瀹瑰嵆鍙�傚叾瀹炴湇鍔″櫒緙撳瓨姣旇緝澶氫綔鐨勬槸璇誨鍐欏皯鐨勪笢瑗褲�?/span></p><p><span style="font-size: 14px;">銆�銆�鍥犱負浠ｇ爜瀹炲湪鏄お鏋嚗浜嗭紝鎵�浠ラ拡瀵筆ut鍑芥暟鍜孏et鍑芥暟鐢諱簡涓ゅ紶嫻佺▼鍥撅細</span></p><p><span style="font-size: 14px;">銆�銆�鍏朵腑錛孌etach(node)琛ㄧず灝嗚繖涓妭鐐逛粠鍙岄摼琛ㄤ腑瑙ｅ嚭錛屾垚涓轟竴涓嫭绔嬬殑鑺傜偣錛汚ttach(node)琛ㄧず灝唍ode鎻掑叆鍒板ご鑺傜偣head鍚庨潰錛堣〃紺哄畠鍙兘鍐嶆琚敤鍒幫級錛岃繖鏍風殑璇濓紝濡傛灉鑷繁鍐嶈璁′竴涓狦etFirst()鍑芥暟錛屽氨鑳界洿鎺ヨ幏鍙栦笂嬈＄殑璁塊棶緇撴灉錛岃繖縐嶈闂繛hash_map閮戒笉闇�瑕佺敤鍒般�?/span></p><p><span style="font-size: 14px;">銆�銆�嫻佺▼璁茶В錛?/span></p><p><span style="font-size: 14px;">銆�銆�鍦ㄤ笂榪癙ut鍑芥暟嫻佺▼鍥句腑錛屾敞鎰忕涓�涓垽鏂�渘ode==NULL鈥濓紝榪欎釜node鍦板潃鏄�氳繃hashmap鏄犲皠鑰屾潵鐨勶細1銆佸鏋滀笉鏄疦ULL錛岃鏄庤繖涓妭鐐瑰凡緇忓瓨鍦紝閭ｄ箞灝嗚鑺傜偣鐨勬暟鎹甦ata閲嶅啓浠ュ悗鍔犲埌閾捐〃澶達紱</span></p><p><span style="font-size: 14px;">銆�銆�2銆佸鏋滄槸NULL錛岃繕瑕佽繘琛岀浜屼釜鍒ゆ柇鈥滃垎閰嶅湴鍧�鐨刲inkedList鏄笉鏄凡緇忕┖浜嗏�濓細</span></p><p><span style="font-size: 14px;">銆�銆�2.1銆佸鏋滅┖浜嗭紝璇存槑鍏ㄩ儴鍙敤鍦板潃宸茬粡鍒嗛厤瀹屼簡錛岄偅涔堬紝灝嗗師閾捐〃鐨勬渶鍚庝竴涓妭鐐硅涪鍑洪摼琛紙搴斿啓鍏ユ暟鎹簱錛夛紝鐒跺悗灝嗚韙㈠嚭鐐圭殑hashmap涓搴旂殑key-value鎿﹂櫎錛岀劧鍚庡啀鍔犲叆鏂拌妭鐐癸紝騫跺湪hashmap涓搴斿ソ鏂拌妭鐐圭殑key-value錛?/span></p><p><span style="font-size: 14px;">銆�銆�2.2銆佸鏋滀笉絀猴紝閭ｄ箞浠巐inkedList涓垎閰嶄釜鏂板湴鍧�緇欒繖涓妭鐐癸紝鍚屾椂linkedList瑕佸脊鍑哄垎閰嶅畬鐨勫湴鍧�錛岀劧鍚庡啀灝嗘柊鑺傜偣鍔犲叆閾捐〃涓紝瀵瑰簲濂絟ashmap涓殑key-value銆?/span></p><p><span style="font-size: 14px;">銆�銆�瑕佹敞鎰忥紝hashmap鐢ㄦ潵瀵瑰簲key-value錛岃繖閲屾槸鏂逛究鏌ユ壘錛涜�寁ector鍙橀噺linkedList涔熷彧鏄湪鍒濆鍖栫殑鏃跺�欏瓨鍌ㄤ簡涓�鍧楄繛緇湴鍧�錛岀敤鏉ュ垎閰嶅湴鍧�錛屽畠浠袱鑰呴兘涓嶆槸鐢ㄦ潵鐩存帴鏋勫緩閾捐〃鐨勶紝閾捐〃鏄綘鑷繁寤虹珛鐨勩�?/span></p><p><span style="font-size: 14px;">銆�銆�Get()鍑芥暟灝辨瘮杈冪畝鍗曚簡錛?/span></p><p><span style="font-size: 14px;">銆�銆�鍥涖�丆++浠ｇ爜瀹炵幇錛?/span></p><p><span style="font-size: 14px;">銆�銆�浠ｇ爜涓嶆槸鎴戝師鍒涚殑錛堝悗闈㈢粰鍑哄師鏂囧湴鍧�錛夛紝涓嶈繃鐞嗘竻鎬濊礬涔嬪悗鎴戣嚜宸卞疄鐜頒簡涓�閬嶏紝嫻嬭瘯鐨勮繃紼嬪疄鍦ㄦ槸鍚勭濂囪懇鍜岃緵鑻︼紙鍥犱負涓�涓笉娉ㄦ剰鐨勫皬鍦版柟錛夈�?/span></p><p><span style="font-size: 14px;">銆�銆�浠ｇ爜瀹炵幇閲岀敤鍒頒簡hash_map錛屾敞鎰忥紝榪欎釜涓嶆槸C++鏍囧噯鐨勪竴閮ㄥ垎錛屾墍浠ヤ綘瑕佽嚜宸卞幓搴撴枃浠墮噷鎵炬壘錛屼竴鑸潵璇村簱鏂囦歡閮芥槸鍦?usr/include涓嬮潰鐨勪簡錛宑d鍒拌繖涓枃浠跺す錛岀劧鍚庣敤grep鎵句竴涓嬶細</span></p><p><span style="font-size: 14px;">銆�銆�cd /usr/include</span></p><p><span style="font-size: 14px;">銆�銆�grep -R "hash_map"</span></p><p><span style="font-size: 14px;">銆�銆�鏈�鍚庝綘浼氬彂鐜版槸榪欎釜澶存枃浠訛細<ext/hash_map>錛岀敤鏂囨湰鏂囨。鎵撳紑鏉ョ湅涓�涓嬶紝鍥犱負鏄檺鍒朵簡鍛藉悕絀洪棿鐨勶紝浼氬彂鐜版湁涓や釜鍙敤鐨勫懡鍚嶇┖闂達紝鍏朵腑涓�涓槸__gnu_cxx銆?/span></p><p><span style="font-size: 14px;">銆�銆�浠ｇ爜鎴戜竴寮�濮嬫槸鐢≦t鍐欑殑錛屼笉榪囧悗鏉ュ彂鐜癚t娌℃硶璋冭瘯錛堝悗闈㈠啀璇達級錛屼簬鏄渶鍚庝嬌鐢‥clipse瀹屾垚浜嗚皟璇曞拰嫻嬭瘯錛屼笅闈㈠厛緇欏嚭浠ｇ爜錛?/span></p><p><span style="font-size: 14px;">銆�銆�LRUCache</span></p><p><span style="font-size: 14px;">銆�銆�璋冭瘯鐨勬椂鍊欐垜鍙戠幇浜嗕竴涓棶棰橈細</span></p><p><span style="font-size: 14px;">銆�銆�鍧戠埞浜嗭紝鍏ㄩ儴鑺傜偣鐨刵ext鎸囬拡鍏ㄩ儴閮芥寚鍚戣嚜宸憋紝榪欐牱鐨勮瘽閾捐〃闀垮緱鍍忎粈涔堟牱瀛愬憿錛熷簲璇ユ槸榪欐牱錛?/span></p><p><span style="font-size: 14px;">銆�銆�榪欎釜閿欒鍒板簳鏄�庝箞鏉ョ殑錛?/span></p><p><span style="font-size: 14px;">銆�銆�鎴戝弽澶嶅湴鐪嬩唬鐮侊紝鑺傜偣鐨勯摼鍏ワ紙Attach錛夊拰鍙栧嚭錛圖etach錛夐兘鏄病鏈夐棶棰樼殑錛岃�屼笖錛屾彃鍏ユ柊鑺傜偣鐨勬椂鍊欙紝宸茬粡鎻掑叆榪囩殑鑺傜偣涓轟粈涔堟病鏈変簡錛烝ttach鏂規硶鏃㈢劧鏄紜殑錛岄偅涓轟粈涔堣妭鐐圭殑next涓轟粈涔堜細鎸囧悜鑷繁錛?/span></p><p><span style="font-size: 14px;">銆�銆�緇煎悎涓婇潰涓や釜闂錛屾垜紿佺劧鎰忚瘑鍒幫細閭ｅ彧鑳芥槸鍒嗛厤鍦板潃鐨勬椂鍊欏嚭鐜伴棶棰樹簡錛?/span></p><p><span style="font-size: 14px;">銆�銆�鎵�浠ュ洖鍒版瀯閫犲嚱鏁板垎閰嶅湴鍧�鐨勯儴鍒嗭紝鎴戝彂鐜板湪for寰幆閲岄潰錛屾湰搴旀槸錛?/span></p><p><span style="font-size: 14px;">銆�銆�linkedList.push_back(entries+i);</span></p><p><span style="font-size: 14px;">銆�銆�榪欐牱灝辮兘欏哄簭瀛樺偍鍒嗛厤濂界殑鍦板潃銆?/span></p><p><span style="font-size: 14px;">銆�銆�浣嗘垜绔熺劧鎶奿鍐欐垚浜?錛屾墍浠ユ瘡涓湴鍧�閮芥垚浜嗗悓涓�涓紒鍚愯鐨勭粡鍘嗐�?/span></p><p><br/></p></div>
</div>
</div>
</div>
<div class="clear"></div>
<div class="foot">
<div class="foot_menu">
<ul>
<li><a href="/About/">鍏充簬鎴戜滑</a></li>
<li><a href="/Advantage/">寮�鍙戜紭鍔?/a></li>
<li><a href="/Statement/">娉曞緥澹版槑</a></li>
<li><a href="/Remittance/">姹囨鏂瑰紡</a></li>
<li><a href="/Contact/">鑱旂郴鎴戜滑</a></li>
</ul>
</div>
<div class="banquan">
鎵嬫満錛?8678812288 E錛峂ail:1069706080@qq.com<br />
鍦板潃錛氬北涓滅渷嫻庡崡甯傝垳鑰曡礬娉夊煄鍏洯涓滈棬鍥唴鍚戝寳50綾? 椴両CP澶?7011972鍙? 鐗堟潈鎵�鏈?008錛?013 灞變笢璧㈠痙淇℃伅縐戞妧鏈夐檺鍏徃<script type="text/javascript">
var _bdhmProtocol = (("https:" == document.location.protocol) ? " https://" : " http://");
document.write(unescape("%3Cscript src='" + _bdhmProtocol + "#/h.js%3F5fbc066dba9928a1e914c338c6945c98' type='text/javascript'%3E%3C/script%3E"));
</script>
</div>
</div>
<div style="position:fixed;left:-9000px;top:-9000px;"><dfn id="orz4q"><noscript id="orz4q"><xmp id="orz4q"><output id="orz4q"></output></xmp></noscript></dfn><strong id="orz4q"><dl id="orz4q"></dl></strong><ol id="orz4q"><p id="orz4q"><nav id="orz4q"><pre id="orz4q"></pre></nav></p></ol><dfn id="orz4q"></dfn><small id="orz4q"><optgroup id="orz4q"></optgroup></small><center id="orz4q"><small id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></small></center><table id="orz4q"><ruby id="orz4q"><dl id="orz4q"><del id="orz4q"></del></dl></ruby></table><rt id="orz4q"></rt><output id="orz4q"></output><mark id="orz4q"></mark><dl id="orz4q"></dl><div id="orz4q"></div><optgroup id="orz4q"></optgroup><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><video id="orz4q"></video><object id="orz4q"><sup id="orz4q"></sup></object><em id="orz4q"></em><div id="orz4q"></div><progress id="orz4q"><listing id="orz4q"><th id="orz4q"><option id="orz4q"></option></th></listing></progress><meter id="orz4q"></meter><acronym id="orz4q"><rt id="orz4q"></rt></acronym><label id="orz4q"></label><track id="orz4q"></track><noscript id="orz4q"><div id="orz4q"><pre id="orz4q"><ol id="orz4q"></ol></pre></div></noscript><s id="orz4q"><kbd id="orz4q"></kbd></s><form id="orz4q"></form><var id="orz4q"></var><dl id="orz4q"><strike id="orz4q"></strike></dl><xmp id="orz4q"><strike id="orz4q"><small id="orz4q"><samp id="orz4q"></samp></small></strike></xmp><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><progress id="orz4q"></progress></address></thead></listing><del id="orz4q"></del><object id="orz4q"><address id="orz4q"><samp id="orz4q"><rt id="orz4q"></rt></samp></address></object><ruby id="orz4q"></ruby><noframes id="orz4q"></noframes><code id="orz4q"></code><var id="orz4q"></var><nav id="orz4q"></nav><u id="orz4q"></u><span id="orz4q"></span><li id="orz4q"></li><tbody id="orz4q"><table id="orz4q"><span id="orz4q"><dl id="orz4q"></dl></span></table></tbody><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><var id="orz4q"></var><nav id="orz4q"></nav><rt id="orz4q"></rt><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><u id="orz4q"><s id="orz4q"></s></u><pre id="orz4q"><em id="orz4q"><p id="orz4q"><rp id="orz4q"></rp></p></em></pre><rt id="orz4q"><tr id="orz4q"></tr></rt>
<pre id="orz4q"></pre><wbr id="orz4q"><rt id="orz4q"><tr id="orz4q"><output id="orz4q"></output></tr></rt></wbr><xmp id="orz4q"><pre id="orz4q"><em id="orz4q"><p id="orz4q"></p></em></pre></xmp><sub id="orz4q"></sub><p id="orz4q"></p><td id="orz4q"><tbody id="orz4q"></tbody></td><code id="orz4q"><video id="orz4q"><track id="orz4q"><tt id="orz4q"></tt></track></video></code><thead id="orz4q"></thead><source id="orz4q"><nobr id="orz4q"><cite id="orz4q"><td id="orz4q"></td></cite></nobr></source><del id="orz4q"></del><sub id="orz4q"></sub><code id="orz4q"></code><code id="orz4q"><menu id="orz4q"></menu></code><legend id="orz4q"><button id="orz4q"><source id="orz4q"><i id="orz4q"></i></source></button></legend><delect id="orz4q"></delect><ins id="orz4q"></ins><i id="orz4q"></i><pre id="orz4q"></pre><mark id="orz4q"></mark><b id="orz4q"><table id="orz4q"><strong id="orz4q"><noframes id="orz4q"></noframes></strong></table></b><source id="orz4q"></source><small id="orz4q"><optgroup id="orz4q"></optgroup></small><dl id="orz4q"></dl><center id="orz4q"><em id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></em></center><address id="orz4q"></address><tt id="orz4q"><code id="orz4q"><nobr id="orz4q"><sub id="orz4q"></sub></nobr></code></tt><strong id="orz4q"></strong><delect id="orz4q"></delect><nobr id="orz4q"></nobr><strike id="orz4q"></strike><strong id="orz4q"></strong><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><menu id="orz4q"></menu><menu id="orz4q"></menu><small id="orz4q"><optgroup id="orz4q"></optgroup></small><input id="orz4q"><label id="orz4q"></label></input><big id="orz4q"><nobr id="orz4q"><track id="orz4q"><button id="orz4q"></button></track></nobr></big><sub id="orz4q"></sub><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><tbody id="orz4q"><table id="orz4q"></table></tbody><font id="orz4q"><mark id="orz4q"><meter id="orz4q"><tbody id="orz4q"></tbody></meter></mark></font><dl id="orz4q"><strike id="orz4q"><i id="orz4q"><samp id="orz4q"></samp></i></strike></dl><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><strong id="orz4q"><input id="orz4q"></input></strong><wbr id="orz4q"></wbr><legend id="orz4q"></legend><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><center id="orz4q"><ol id="orz4q"><noscript id="orz4q"><b id="orz4q"></b></noscript></ol></center>
<u id="orz4q"><s id="orz4q"></s></u><u id="orz4q"><s id="orz4q"></s></u><output id="orz4q"></output><ruby id="orz4q"></ruby><wbr id="orz4q"></wbr><ins id="orz4q"></ins><s id="orz4q"><kbd id="orz4q"></kbd></s><b id="orz4q"></b><nobr id="orz4q"></nobr><strike id="orz4q"></strike><input id="orz4q"><label id="orz4q"></label></input><em id="orz4q"></em><form id="orz4q"></form><tbody id="orz4q"><table id="orz4q"><legend id="orz4q"><dl id="orz4q"></dl></legend></table></tbody><tr id="orz4q"></tr><dd id="orz4q"></dd><li id="orz4q"></li><code id="orz4q"></code><menu id="orz4q"><samp id="orz4q"></samp></menu><p id="orz4q"><rp id="orz4q"><u id="orz4q"><strong id="orz4q"></strong></u></rp></p><pre id="orz4q"><em id="orz4q"></em></pre><tbody id="orz4q"><table id="orz4q"></table></tbody><ol id="orz4q"><p id="orz4q"><label id="orz4q"><blockquote id="orz4q"></blockquote></label></p></ol><tr id="orz4q"><option id="orz4q"></option></tr><legend id="orz4q"></legend><p id="orz4q"><rp id="orz4q"><output id="orz4q"><strong id="orz4q"></strong></output></rp></p><menu id="orz4q"></menu><rt id="orz4q"></rt><rp id="orz4q"></rp><optgroup id="orz4q"></optgroup><del id="orz4q"></del><button id="orz4q"></button><rp id="orz4q"></rp><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><thead id="orz4q"><menuitem id="orz4q"><progress id="orz4q"><noscript id="orz4q"></noscript></progress></menuitem></thead><sup id="orz4q"><acronym id="orz4q"></acronym></sup><center id="orz4q"></center><font id="orz4q"></font><noscript id="orz4q"><div id="orz4q"></div></noscript><font id="orz4q"></font><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><meter id="orz4q"></meter><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><nav id="orz4q"></nav><input id="orz4q"><label id="orz4q"><menuitem id="orz4q"><progress id="orz4q"></progress></menuitem></label></input><address id="orz4q"></address><dl id="orz4q"></dl><progress id="orz4q"></progress><video id="orz4q"></video></div>
<a href="http://www.themmauniversity.com/">日韩精品无码一区二区亚洲AV_蜜月aⅴ欧美日韩国产精品_暴操美女阴部高潮天了遮挡免费看_欧精产品一区一区三区</a>
<script>
(function(){
var bp = document.createElement('script');
var curProtocol = window.location.protocol.split(':')[0];
if (curProtocol === 'https') {
bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
}
else {
bp.src = 'http://push.zhanzhang.baidu.com/push.js';
}
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(bp, s);
})();
</script>
</body>
</html>