Files
hustoj/web/cppreference-zh/chmhelp/cpp-language-transactional_memory.html
2025-08-01 12:57:54 +08:00

268 lines
31 KiB
HTML

<!DOCTYPE html>
<html lang="zh" dir="ltr" class="client-nojs" xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh">
<head><meta http-equiv="x-ua-compatible" content="ie=edge">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>&#20107;&#21153;&#24615;&#20869;&#23384;</title>
<link rel="stylesheet" href="ext.css" />
<link rel="stylesheet" href="site_modules.css" />
</head>
<body class="mediawiki ltr sitedir-ltr ns-0 ns-subject page-cpp_language_transactional_memory skin-cppreference2 action-view cpp-navbar">
<div id="cpp-content-base">
<div id="content"><a id="top"></a>
<h1 id="firstHeading" class="firstHeading">&#20107;&#21153;&#24615;&#20869;&#23384;</h1>
<div id="bodyContent">
<div id="contentSub"><span class="subpages">&lt; <a href="cpp.html">cpp</a>&lrm; | <a href="cpp-language.html">language</a></span></div>
<div id="mw-content-text" lang="zh" dir="ltr" class="mw-content-ltr" xml:lang="zh">
<p>&#20107;&#21153;&#24615;&#20869;&#23384;&#65288;transactional memory&#65289;&#26159;&#22312;&#20107;&#21153;&#20013;&#32467;&#21512;&#35821;&#21477;&#32452;&#30340;&#24182;&#21457;&#21516;&#27493;&#26426;&#21046;&#65292;&#20107;&#21153;&#20855;&#26377;</p>
<ul>
<li>&#21407;&#23376;&#24615;&#65288;atomic&#65289;&#65288;&#35201;&#20040;&#35821;&#21477;&#20840;&#37096;&#21457;&#29983;&#65292;&#35201;&#20040;&#20840;&#37096;&#19981;&#21457;&#29983;&#65289;</li>
<li>&#38548;&#31163;&#24615;&#65288;isolated&#65289;&#65288;&#20107;&#21153;&#20013;&#30340;&#35821;&#21477;&#19981;&#20250;&#35266;&#23519;&#21040;&#21478;&#19968;&#20107;&#21153;&#20889;&#20837;&#19968;&#21322;&#65292;&#21363;&#20351;&#23427;&#20204;&#24182;&#34892;&#25191;&#34892;&#65289;</li>
</ul>
<p>&#20856;&#22411;&#23454;&#29616;&#22312;&#21463;&#25903;&#25345;&#30340;&#24179;&#21488;&#19978;&#23558;&#30828;&#20214;&#20107;&#21153;&#24615;&#20869;&#23384;&#20351;&#29992;&#21040;&#26497;&#33268;&#65288;&#20363;&#22914;&#65292;&#30452;&#33267;&#21464;&#26356;&#38598;&#39281;&#21644;&#65289;&#65292;&#20877;&#36864;&#22238;&#21040;&#36719;&#20214;&#20107;&#21153;&#24615;&#20869;&#23384;&#65292;&#21518;&#32773;&#24120;&#20197;&#20048;&#35266;&#24182;&#21457;&#65288;optimistic concurrency&#65289;&#26469;&#23454;&#29616;&#65306;&#22914;&#26524;&#21478;&#19968;&#20107;&#21153;&#26356;&#26032;&#20102;&#20107;&#21153;&#25152;&#29992;&#30340;&#26576;&#20123;&#21464;&#37327;&#65292;&#37027;&#20040;&#35813;&#20107;&#21153;&#20250;&#23433;&#38745;&#22320;&#37325;&#35797;&#12290;&#30001;&#20110;&#36825;&#20010;&#21407;&#22240;&#65292;&#21487;&#37325;&#35797;&#20107;&#21153;&#65288;&ldquo;&#21407;&#23376;&#22359;&rdquo;&#65289;&#21482;&#33021;&#35843;&#29992;&#20107;&#21153;&#23433;&#20840;&#30340;&#20989;&#25968;&#12290;</p>
<p>&#27880;&#24847;&#65292;&#22312;&#27809;&#26377;&#20854;&#20182;&#30340;&#22806;&#37096;&#21516;&#27493;&#30340;&#24773;&#20917;&#19979;&#22312;&#20107;&#21153;&#20869;&#21644;&#20107;&#21153;&#22806;&#35775;&#38382;&#21464;&#37327;&#26159;&#25968;&#25454;&#31454;&#20105;&#12290;</p>
<p>&#22914;&#26524;&#25903;&#25345;&#21151;&#33021;&#29305;&#24615;&#27979;&#35797;&#65292;&#37027;&#20040;&#26412;&#39029;&#25152;&#25551;&#36848;&#30340;&#21151;&#33021;&#29305;&#24615;&#30001;&#20855;&#26377;&#22823;&#20110;&#25110;&#31561;&#20110; <span class="t-c"><span class="mw-geshi cpp source-cpp"><span class="nu0">201505</span></span></span> &#30340;&#20540;&#30340;&#23439;&#24120;&#37327; <span class="t-c"><span class="mw-geshi cpp source-cpp">__cpp_transactional_memory</span></span> &#26631;&#26126;&#12290;</p>
<h3><span class="mw-headline" id=".E5.90.8C.E6.AD.A5.E5.9D.97">&#21516;&#27493;&#22359;</span></h3>
<p><code><b>synchronized</b></code> <span class="t-spar">&#22797;&#21512;&#35821;&#21477;</span></p>
<p>&#22914;&#21516;&#22312;&#19968;&#20010;&#20840;&#23616;&#38145;&#19979;&#25191;&#34892;<a href="cpp-language-statements.html#.E5.A4.8D.E5.90.88.E8.AF.AD.E5.8F.A5">&#22797;&#21512;&#35821;&#21477;</a>&#65306;&#31243;&#24207;&#20013;&#30340;&#25152;&#26377;&#26368;&#22806;&#23618;&#21516;&#27493;&#22359;&#37117;&#20197;&#19968;&#20010;&#21333;&#29420;&#30340;&#20840;&#24207;&#25191;&#34892;&#12290;&#22312;&#35813;&#39034;&#24207;&#20013;&#65292;&#27599;&#20010;&#21516;&#27493;&#22359;&#30340;&#32467;&#23614;&#21516;&#27493;&#20110;&#65288;synchronize with&#65289;&#19979;&#20010;&#21516;&#27493;&#22359;&#30340;&#24320;&#22987;&#12290;&#20869;&#23884;&#20110;&#20854;&#20182;&#21516;&#27493;&#22359;&#30340;&#21516;&#27493;&#22359;&#27809;&#26377;&#29305;&#27530;&#35821;&#20041;&#12290;</p>
<p>&#21516;&#27493;&#22359;&#19981;&#26159;&#20107;&#21153;&#65288;&#19981;&#21516;&#20110;&#21518;&#38754;&#30340;&#21407;&#23376;&#22359;&#65289;&#65292;&#24182;&#21487;&#20197;&#35843;&#29992;&#20107;&#21153;&#19981;&#23433;&#20840;&#30340;&#20989;&#25968;&#12290;</p>
<div class="t-example">
<div class="t-example-live-link"></div>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="co2">#include &lt;iostream&gt;</span>
<span class="co2">#include &lt;vector&gt;</span>
<span class="co2">#include &lt;thread&gt;</span>
<span class="kw4">int</span> f<span class="br0">(</span><span class="br0">)</span>
<span class="br0">{</span>
<span class="kw4">static</span> <span class="kw4">int</span> i <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span>
synchronized <span class="br0">{</span> <span class="co1">// &#24320;&#22987;&#21516;&#27493;&#22359;</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> i <span class="sy1">&lt;&lt;</span> <span class="st0">&quot; -&gt; &quot;</span><span class="sy4">;</span>
<span class="sy2">++</span>i<span class="sy4">;</span> <span class="co1">// &#27599;&#27425;&#35843;&#29992; f() &#37117;&#33719;&#24471;&#21807;&#19968;&#30340; i &#20540;</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> i <span class="sy1">&lt;&lt;</span> <span class="st0">&#39;<span class="es1">\n</span>&#39;</span><span class="sy4">;</span>
<span class="kw1">return</span> i<span class="sy4">;</span> <span class="co1">// &#32467;&#26463;&#21516;&#27493;&#22359;</span>
<span class="br0">}</span>
<span class="br0">}</span>
<span class="kw4">int</span> main<span class="br0">(</span><span class="br0">)</span>
<span class="br0">{</span>
<a href="cpp-container-vector.html"><span class="kw1269">std::<span class="me2">vector</span></span></a><span class="sy1">&lt;</span><a href="cpp-thread-thread.html"><span class="kw2146">std::<span class="me2">thread</span></span></a><span class="sy1">&gt;</span> v<span class="br0">(</span><span class="nu0">10</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">for</span><span class="br0">(</span><span class="kw4">auto</span><span class="sy3">&amp;</span> t<span class="sy4">:</span> v<span class="br0">)</span>
t <span class="sy1">=</span> <a href="cpp-thread-thread.html"><span class="kw2146">std::<span class="me2">thread</span></span></a><span class="br0">(</span><span class="br0">[</span><span class="br0">]</span><span class="br0">{</span> <span class="kw1">for</span><span class="br0">(</span><span class="kw4">int</span> n <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span> n <span class="sy1">&lt;</span> <span class="nu0">10</span><span class="sy4">;</span> <span class="sy2">++</span>n<span class="br0">)</span> f<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span> <span class="br0">}</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">for</span><span class="br0">(</span><span class="kw4">auto</span><span class="sy3">&amp;</span> t<span class="sy4">:</span> v<span class="br0">)</span>
t.<span class="me1">join</span><span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span></pre></div>
</div>
<p>&#36755;&#20986;&#65306;</p>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="text source-text">
<pre class="de1">0 -&gt; 1
1 -&gt; 2
2 -&gt; 3
...
99 -&gt; 100</pre></div>
</div>
</div>
<p>&#20197;&#20219;&#20309;&#26041;&#24335;&#65288;&#25269;&#36798;&#32467;&#23614;&#65292;&#25191;&#34892; goto&#12289;break&#12289;continue &#25110; return&#65292;&#25110;&#25243;&#20986;&#24322;&#24120;&#65289;&#31163;&#24320;&#21516;&#27493;&#22359;&#37117;&#20250;&#36864;&#20986;&#35813;&#22359;&#65292;&#32780;&#22914;&#26524;&#36864;&#20986;&#30340;&#22359;&#26159;&#22806;&#23618;&#22359;&#65292;&#37027;&#20040;&#36825;&#22312;&#21333;&#19968;&#20840;&#24207;&#20013;&#21516;&#27493;&#20110;&#19979;&#20010;&#21516;&#27493;&#22359;&#12290;&#22914;&#26524;&#20351;&#29992; <span class="t-lc"><a href="cpp-utility-program-longjmp.html">std::longjmp</a></span> &#36864;&#20986;&#21516;&#27493;&#22359;&#21017;&#34892;&#20026;&#26410;&#23450;&#20041;&#12290;</p>
<p>&#19981;&#20801;&#35768;&#29992; goto &#25110; switch &#36827;&#20837;&#21516;&#27493;&#22359;&#12290;</p>
<p>&#23613;&#31649;&#21516;&#27493;&#22359;&#22914;&#21516;&#22312;&#19968;&#20010;&#20840;&#23616;&#38145;&#19979;&#25191;&#34892;&#65292;&#25105;&#20204;&#20173;&#28982;&#26399;&#24453;&#21508;&#23454;&#29616;&#26816;&#39564;&#27599;&#20010;&#22359;&#20869;&#30340;&#20195;&#30721;&#65292;&#24182;&#20026;&#20107;&#21153;&#23433;&#20840;&#20195;&#30721;&#20351;&#29992;&#20048;&#35266;&#24182;&#21457;&#65288;&#22312;&#21487;&#29992;&#26102;&#20197;&#30828;&#20214;&#20107;&#21153;&#24615;&#20869;&#23384;&#20026;&#21518;&#30462;&#65289;&#65292;&#20026;&#38750;&#20107;&#21153;&#23433;&#20840;&#20195;&#30721;&#20351;&#29992;&#26368;&#23567;&#38145;&#23450;&#12290;&#24403;&#21516;&#27493;&#22359;&#35843;&#29992;&#38750;&#20869;&#32852;&#20989;&#25968;&#26102;&#65292;&#38500;&#38750;&#35813;&#20989;&#25968;&#22768;&#26126;&#20026; <code>transaction_safe</code>&#65288;&#35265;&#19979;&#25991;&#65289;&#25110;&#20351;&#29992; <code>[[optimize_for_synchronized]]</code> &#23646;&#24615;&#65288;&#35265;&#19979;&#25991;&#65289;&#65292;&#21542;&#21017;&#32534;&#35793;&#22120;&#21487;&#33021;&#24517;&#39035;&#25918;&#24323;&#25512;&#27979;&#25191;&#34892;&#65288;spculative execution&#65289;&#65292;&#24182;&#22312;&#25972;&#20010;&#35843;&#29992;&#21608;&#22260;&#25345;&#26377;&#19968;&#20010;&#38145;&#12290;</p>
<h3><span class="mw-headline" id=".E5.8E.9F.E5.AD.90.E5.9D.97">&#21407;&#23376;&#22359;</span></h3>
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;</td>
</tr>
</table>
<p><code><b>atomic_noexcept</b></code> <span class="t-spar">&#22797;&#21512;&#35821;&#21477;</span></p>
<p><code><b>atomic_cancel</b></code> <span class="t-spar">&#22797;&#21512;&#35821;&#21477;</span></p>
<p><code><b>atomic_commit</b></code> <span class="t-spar">&#22797;&#21512;&#35821;&#21477;</span></p>
<div class="t-li1"><span class="t-li">1)</span> &#22914;&#26524;&#25243;&#20986;&#24322;&#24120;&#65292;&#37027;&#20040;&#35843;&#29992; <span class="t-c"><span class="mw-geshi cpp source-cpp"><a href="cpp-utility-program-abort.html"><span class="kw966">std::<span class="me2">abort</span></span></a></span></span></div>
<div class="t-li1"><span class="t-li">2)</span> &#22914;&#26524;&#25243;&#20986;&#24322;&#24120;&#65292;&#37027;&#20040;&#35843;&#29992; <span class="t-c"><span class="mw-geshi cpp source-cpp"><a href="cpp-utility-program-abort.html"><span class="kw966">std::<span class="me2">abort</span></span></a></span></span>&#65292;&#38500;&#38750;&#35813;&#24322;&#24120;&#26159;&#29992;&#20110;&#20107;&#21153;&#21462;&#28040;&#30340;&#24322;&#24120;&#20043;&#19968;&#65288;&#35265;&#21518;&#36848;&#65289;&#65292;&#36825;&#31181;&#24773;&#20917;&#19979;&#20107;&#21153;&#34987;<i>&#21462;&#28040;&#65288;cancel&#65289;</i>&#65306;&#31243;&#24207;&#20013;&#25152;&#26377;&#30001;&#35813;&#21407;&#23376;&#22359;&#30340;&#21508;&#25805;&#20316;&#30340;&#21103;&#20316;&#29992;&#25152;&#20462;&#25913;&#30340;&#20869;&#23384;&#20301;&#32622;&#30340;&#20540;&#65292;&#34987;&#36824;&#21407;&#21040;&#35813;&#21407;&#23376;&#22359;&#30340;&#25191;&#34892;&#24320;&#22987;&#26102;&#23427;&#20204;&#26366;&#25317;&#26377;&#30340;&#20540;&#65292;&#32780;&#24322;&#24120;&#29031;&#24120;&#25345;&#32493;&#26632;&#22238;&#28335;&#12290;</div>
<div class="t-li1"><span class="t-li">3)</span> &#22914;&#26524;&#25243;&#20986;&#24322;&#24120;&#65292;&#37027;&#20040;&#27491;&#24120;&#25552;&#20132;&#20107;&#21153;&#12290;</div>
<p>&#29992;&#20110; <code>atomic_cancel</code> &#22359;&#20013;&#30340;&#20107;&#21153;&#21462;&#28040;&#30340;&#24322;&#24120;&#26377; <span class="t-lc"><a href="cpp-memory-new-bad_alloc.html">std::bad_alloc</a></span>&#12289;<span class="t-lc"><a href="cpp-memory-new-bad_array_new_length.html">std::bad_array_new_length</a></span>&#12289;<span class="t-lc"><a href="cpp-types-bad_cast.html">std::bad_cast</a></span>&#12289;<span class="t-lc"><a href="cpp-types-bad_typeid.html">std::bad_typeid</a></span>&#12289;<span class="t-lc"><a href="cpp-error-bad_exception.html">std::bad_exception</a></span>&#12289;<span class="t-lc"><a href="cpp-error-exception.html">std::exception</a></span> &#21644;&#25152;&#26377;&#20174;&#23427;&#27966;&#29983;&#30340;&#26631;&#20934;&#24211;&#24322;&#24120;&#65292;&#20197;&#21450;&#29305;&#27530;&#24322;&#24120;&#31867;&#22411; <a href="cpp-error-tx_exception.html"><tt>std::tx_exception&lt;T&gt;</tt></a>&#12290;</p>
<p>&#19981;&#20801;&#35768;&#21407;&#23376;&#22359;&#20013;&#30340; <span class="t-spar">&#22797;&#21512;&#35821;&#21477;</span> &#25191;&#34892;&#20219;&#20309;&#38750; <code>transaction_safe</code> &#30340;&#34920;&#36798;&#24335;&#25110;&#35821;&#21477;&#65292;&#25110;&#35843;&#29992;&#38750; <code>transaction_safe</code> &#30340;&#20989;&#25968;&#65288;&#36825;&#26159;&#32534;&#35793;&#26102;&#38169;&#35823;&#65289;&#12290;</p>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="co1">// &#27599;&#27425;&#35843;&#29992; f() &#37117;&#21462;&#24471;&#21807;&#19968;&#30340; i &#20540;&#65292;&#21363;&#20351;&#20197;&#24182;&#34892;&#36827;&#34892;</span>
<span class="kw4">int</span> f<span class="br0">(</span><span class="br0">)</span>
<span class="br0">{</span>
<span class="kw4">static</span> <span class="kw4">int</span> i <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span>
atomic_noexcept <span class="br0">{</span> <span class="co1">// &#24320;&#22987;&#20107;&#21153;</span>
<span class="co1">// printf(&quot;before %d\n&quot;, i); // &#38169;&#35823;&#65306;&#19981;&#33021;&#35843;&#29992;&#38750;&#20107;&#21153;&#23433;&#20840;&#30340;&#20989;&#25968;</span>
<span class="sy2">++</span>i<span class="sy4">;</span>
<span class="kw1">return</span> i<span class="sy4">;</span> <span class="co1">// &#25552;&#20132;&#20107;&#21153;</span>
<span class="br0">}</span>
<span class="br0">}</span></pre></div>
</div>
<p>&#20197;&#38500;&#24322;&#24120;&#20043;&#22806;&#30340;&#20219;&#20309;&#26041;&#24335;&#65288;&#25269;&#36798;&#32467;&#23614;&#12289;goto&#12289;break&#12289;continue&#12289;return&#65289;&#31163;&#24320;&#21407;&#23376;&#22359;&#26102;&#65292;&#23558;&#25552;&#20132;&#20107;&#21153;&#12290;&#22914;&#26524;&#29992; <span class="t-lc"><a href="cpp-utility-program-longjmp.html">std::longjmp</a></span> &#36864;&#20986;&#21407;&#23376;&#22359;&#21017;&#34892;&#20026;&#26410;&#23450;&#20041;&#12290;</p>
<h3><span class="mw-headline" id=".E4.BA.8B.E5.8A.A1.E5.AE.89.E5.85.A8.E7.9A.84.E5.87.BD.E6.95.B0">&#20107;&#21153;&#23433;&#20840;&#30340;&#20989;&#25968;</span></h3>
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;</td>
</tr>
</table>
<p>&#21487;&#22312;&#20989;&#25968;&#22768;&#26126;&#20013;&#29992;&#20851;&#38190;&#35789; <span class="t-c"><span class="mw-geshi cpp source-cpp">transaction_safe</span></span> &#23558;&#20854;&#26174;&#24335;&#22768;&#26126;&#20026;&#20107;&#21153;&#23433;&#20840;&#12290;</p>
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;</td>
</tr>
</table>
<a href="cpp-language-lambda.html">Lambda &#34920;&#36798;&#24335;</a>&#22768;&#26126;&#20013;&#65292;&#23427;&#21487;&#20197;&#32039;&#36319;&#20440;&#33719;&#21015;&#34920;&#20043;&#21518;&#65292;&#25110;&#32039;&#36319;&#20851;&#38190;&#35789; <code>mutable</code> &#20043;&#21518;&#65288;&#22914;&#26524;&#20351;&#29992;&#23427;&#65289;&#20986;&#29616;&#12290;
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;</td>
</tr>
</table>
<p><br /></p>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="kw4">extern</span> <span class="kw4">volatile</span> <span class="kw4">int</span> <span class="sy2">*</span> p <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span>
<span class="kw1">struct</span> S <span class="br0">{</span>
<span class="kw1">virtual</span> ~S<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span><span class="sy4">;</span>
<span class="kw4">int</span> f<span class="br0">(</span><span class="br0">)</span> transaction_safe <span class="br0">{</span>
<span class="kw4">int</span> x <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span> <span class="co1">// OK&#65306;&#38750; volatile</span>
p <span class="sy1">=</span> <span class="sy3">&amp;</span>x<span class="sy4">;</span> <span class="co1">// OK&#65306;&#25351;&#38024;&#38750; volatile</span>
<span class="kw4">int</span> i <span class="sy1">=</span> <span class="sy2">*</span>p<span class="sy4">;</span> <span class="co1">// &#38169;&#35823;&#65306;&#36890;&#36807; volatile &#27867;&#24038;&#20540;&#35835;&#21462;</span>
S s<span class="sy4">;</span> <span class="co1">// &#38169;&#35823;&#65306;&#35843;&#29992;&#19981;&#23433;&#20840;&#30340;&#26512;&#26500;&#20989;&#25968;</span>
<span class="br0">}</span></pre></div>
</div>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="kw4">int</span> f<span class="br0">(</span><span class="kw4">int</span> x<span class="br0">)</span> <span class="br0">{</span> <span class="co1">// &#38544;&#24335;&#20107;&#21153;&#23433;&#20840;</span>
<span class="kw1">if</span> <span class="br0">(</span>x <span class="sy1">&lt;=</span> <span class="nu0">0</span><span class="br0">)</span>
<span class="kw1">return</span> <span class="nu0">0</span><span class="sy4">;</span>
<span class="kw1">return</span> x <span class="sy2">+</span> f<span class="br0">(</span>x<span class="sy2">-</span><span class="nu0">1</span><span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span></pre></div>
</div>
<p>&#22914;&#26524;&#36890;&#36807;&#25351;&#21521;&#20107;&#21153;&#23433;&#20840;&#20989;&#25968;&#30340;&#24341;&#29992;&#25110;&#25351;&#38024;&#35843;&#29992;&#38750;&#20107;&#21153;&#23433;&#20840;&#30340;&#20989;&#25968;&#65292;&#37027;&#20040;&#34892;&#20026;&#26410;&#23450;&#20041;&#12290;</p>
<p><br /></p>
<p><br />
&#25351;&#21521;&#20107;&#21153;&#23433;&#20840;&#20989;&#25968;&#30340;&#25351;&#38024;&#21644;&#25351;&#21521;&#20107;&#21153;&#23433;&#20840;&#25104;&#21592;&#20989;&#25968;&#30340;&#25351;&#38024;&#20998;&#21035;&#21487;&#38544;&#24335;&#36716;&#25442;&#20026;&#20989;&#25968;&#25351;&#38024;&#21644;&#25104;&#21592;&#20989;&#25968;&#25351;&#38024;&#12290;&#32467;&#26524;&#25351;&#38024;&#21644;&#21407;&#25351;&#38024;&#26159;&#21542;&#27604;&#36739;&#30456;&#31561;&#26159;&#26410;&#25351;&#26126;&#30340;&#12290;</p>
<h4><span class="mw-headline" id=".E4.BA.8B.E5.8A.A1.E5.AE.89.E5.85.A8.E7.9A.84.E8.99.9A.E5.87.BD.E6.95.B0">&#20107;&#21153;&#23433;&#20840;&#30340;&#34394;&#20989;&#25968;</span></h4>
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;</td>
</tr>
</table>
<p>&#22914;&#26524; <code>transaction_safe_dynamic</code> &#20989;&#25968;&#30340;&#26368;&#32456;&#35206;&#30422;&#20989;&#25968;&#26410;&#34987;&#22768;&#26126;&#20026; <code>transaction_safe</code>&#65292;&#37027;&#20040;&#22312;&#21407;&#23376;&#22359;&#20013;&#35843;&#29992;&#23427;&#26159;&#26410;&#23450;&#20041;&#34892;&#20026;&#12290;</p>
<h3><span class="mw-headline" id=".E6.A0.87.E5.87.86.E5.BA.93">&#26631;&#20934;&#24211;</span></h3>
<p>&#38500;&#20102;&#24341;&#20837;&#26032;&#30340;&#24322;&#24120;&#27169;&#26495; <a href="cpp-error-tx_exception.html"><tt>std::tx_exception</tt></a> &#20043;&#22806;&#65292;&#20107;&#21153;&#24615;&#20869;&#23384;&#25216;&#26415;&#35268;&#33539;&#36824;&#23545;&#26631;&#20934;&#24211;&#20570;&#20986;&#19979;&#21015;&#26356;&#25913;&#65306;</p>
<ul>
<li>&#20196;&#19979;&#21015;&#20989;&#25968;&#20026;&#26174;&#24335; <code>transaction_safe</code>&#65306;</li>
</ul>
<dl>
<dd>
<ul>
<li><span class="t-lc"><a href="cpp-utility-forward.html">std::forward</a></span>&#12289;<span class="t-lc">std::move</span>&#12289;<span class="t-lc"><a href="cpp-utility-move_if_noexcept.html">std::move_if_noexcept</a></span>&#12289;<span class="t-lc"><a href="cpp-memory-align.html">std::align</a></span>&#12289;<span class="t-lc"><a href="cpp-utility-program-abort.html">std::abort</a></span>&#12289;&#20840;&#23616;&#40664;&#35748; <span class="t-lc"><a href="cpp-memory-new-operator_new.html">operator new</a></span>&#12289;&#20840;&#23616;&#40664;&#35748; <span class="t-lc"><a href="cpp-memory-new-operator_delete.html">operator delete</a></span>&#12289;<span class="t-lc"><a href="cpp-memory-allocator-construct.html">std::allocator::construct</a></span>&#65288;&#22914;&#26524;&#35843;&#29992;&#30340;&#26500;&#36896;&#20989;&#25968;&#26159;&#20107;&#21153;&#23433;&#20840;&#30340;&#65289;&#12289;<span class="t-lc"><a href="cpp-memory-allocator-destroy.html">std::allocator::destroy</a></span>&#65288;&#22914;&#26524;&#35843;&#29992;&#30340;&#26512;&#26500;&#20989;&#25968;&#26159;&#20107;&#21153;&#23433;&#20840;&#30340;&#65289;&#12289;<span class="t-lc"><a href="cpp-memory-get_temporary_buffer.html">std::get_temporary_buffer</a></span>&#12289;<span class="t-lc"><a href="cpp-memory-return_temporary_buffer.html">std::return_temporary_buffer</a></span>&#12289;<span class="t-lc"><a href="cpp-memory-addressof.html">std::addressof</a></span>&#12289;<span class="t-lc"><a href="cpp-memory-pointer_traits-pointer_to.html">std::pointer_traits::pointer_to</a></span>&#12289;&#25152;&#26377;&#25903;&#25345;&#20107;&#21153;&#21462;&#28040;&#30340;&#24322;&#24120;&#31867;&#22411;&#65288;&#35265;&#19978;&#25991;&#30340; <code>atomic_cancel</code>&#65289;&#30340;&#27599;&#20010;&#38750;&#34394;&#25104;&#21592;&#20989;&#25968;
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;<br />
&#21407;&#22240;&#65306;&#36824;&#26377;&#26356;&#22810;</td>
</tr>
</table>
</li>
</ul>
</dd>
</dl>
<ul>
<li>&#20196;&#19979;&#21015;&#20989;&#25968;&#20026;&#26174;&#24335; <code>transaction_safe_dynamic</code>&#65306;</li>
</ul>
<dl>
<dd>
<ul>
<li>&#25152;&#26377;&#25903;&#25345;&#20107;&#21153;&#21462;&#28040;&#30340;&#24322;&#24120;&#31867;&#22411;&#65288;&#35265;&#19978;&#25991;&#30340; <code>atomic_cancel</code>&#65289;&#30340;&#27599;&#20010;&#34394;&#20989;&#25968;</li>
</ul>
</dd>
</dl>
<ul>
<li>&#35201;&#27714;<a href="cpp-named_req-Allocator.html"><span style="font-style:italic">&#20998;&#37197;&#22120;</span> <span style="font-family: Georgia, &#39;DejaVu Serif&#39;, serif; font-style:italic">(Allocator)</span></a> X &#19978;&#25152;&#26377;&#20107;&#21153;&#23433;&#20840;&#30340;&#25805;&#20316;&#22312; <code>X::rebind&lt;&gt;::other</code> &#19978;&#20063;&#26159;&#20107;&#21153;&#23433;&#20840;&#30340;</li>
</ul>
<h3><span class="mw-headline" id=".E5.B1.9E.E6.80.A7">&#23646;&#24615;</span></h3>
<p><code>[[<a href="cpp-language-attributes-optimize_for_synchronized.html">optimize_for_synchronized</a>]]</code> &#23646;&#24615;&#21487;&#20197;&#24212;&#29992;&#21040;&#20989;&#25968;&#22768;&#26126;&#20013;&#30340;&#22768;&#26126;&#31526;&#20013;&#65292;&#32780;&#19988;&#24517;&#39035;&#22312;&#20989;&#25968;&#30340;&#39318;&#20010;&#22768;&#26126;&#19978;&#20986;&#29616;&#12290;</p>
<p>&#22914;&#26524;&#26576;&#20989;&#25968;&#22312;&#19968;&#20010;&#32763;&#35793;&#21333;&#20803;&#20013;&#34987;&#22768;&#26126;&#20026; <code>[[optimize_for_synchronized]]</code>&#65292;&#32780;&#21516;&#19968;&#20010;&#20989;&#25968;&#22312;&#21478;&#19968;&#32763;&#35793;&#21333;&#20803;&#20013;&#30340;&#22768;&#26126;&#19981;&#24102; <code>[[optimize_for_synchronized]]</code>&#65292;&#37027;&#20040;&#31243;&#24207;&#38750;&#33391;&#26500;&#65307;&#19981;&#35201;&#27714;&#35786;&#26029;&#12290;</p>
<p>&#23427;&#25351;&#31034;&#20989;&#25968;&#23450;&#20041;&#24212;&#35813;&#38024;&#23545;&#20174; <span class="t-c"><span class="mw-geshi cpp source-cpp">synchronized</span></span> &#35821;&#21477;&#20013;&#35843;&#29992;&#32780;&#20248;&#21270;&#12290;&#20855;&#20307;&#32780;&#35328;&#65292;&#22914;&#26524;&#20989;&#25968;&#23545;&#22823;&#22810;&#25968;&#30340;&#35843;&#29992;&#20294;&#38750;&#20840;&#37096;&#35843;&#29992;&#20026;&#20107;&#21153;&#23433;&#20840;&#65288;&#20363;&#22914;&#21487;&#33021;&#24517;&#39035;&#37325;&#31639;&#25955;&#21015;&#30340;&#21704;&#24076;&#34920;&#25554;&#20837;&#12289;&#21487;&#33021;&#24517;&#39035;&#35831;&#27714;&#26032;&#20869;&#23384;&#22359;&#30340;&#20998;&#37197;&#22120;&#12289;&#21487;&#33021;&#32597;&#26377;&#35760;&#24405;&#26085;&#24535;&#30340;&#31616;&#21333;&#20989;&#25968;&#65289;&#65292;&#37027;&#20040;&#35813;&#23646;&#24615;&#36991;&#20813;&#23545;&#35843;&#29992;&#35813;&#20989;&#25968;&#30340;&#21516;&#27493;&#22359;&#36827;&#34892;&#20018;&#34892;&#21270;&#12290;</p>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><a href="cpp-atomic-atomic.html"><span class="kw2066">std::<span class="me2">atomic</span></span></a><span class="sy1">&lt;</span><span class="kw4">bool</span><span class="sy1">&gt;</span> rehash<span class="br0">{</span><span class="kw2">false</span><span class="br0">}</span><span class="sy4">;</span>
<span class="co1">// &#32500;&#25252;&#32447;&#31243;&#36816;&#34892;&#27492;&#24490;&#29615;</span>
<span class="kw4">void</span> maintenance_thread<span class="br0">(</span><span class="kw4">void</span><span class="sy2">*</span><span class="br0">)</span> <span class="br0">{</span>
<span class="kw1">while</span> <span class="br0">(</span><span class="sy3">!</span>shutdown<span class="br0">)</span> <span class="br0">{</span>
synchronized <span class="br0">{</span>
<span class="kw1">if</span> <span class="br0">(</span>rehash<span class="br0">)</span> <span class="br0">{</span>
hash.<span class="me1">rehash</span><span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
rehash <span class="sy1">=</span> <span class="kw2">false</span><span class="sy4">;</span>
<span class="br0">}</span>
<span class="br0">}</span>
<span class="br0">}</span>
<span class="br0">}</span>
<span class="co1">// &#24037;&#20316;&#32447;&#31243;&#27599;&#31186;&#25191;&#34892;&#25968;&#21313;&#19975;&#27425;&#23545;&#27492;&#20989;&#25968;&#30340;&#35843;&#29992;&#12290;</span>
<span class="co1">// &#20174;&#21478;&#19968;&#32763;&#35793;&#21333;&#20803;&#20013;&#30340;&#21516;&#27493;&#22359;&#35843;&#29992; insert_key() &#23558;&#23548;&#33268;&#36825;&#20123;&#22359;&#34987;&#20018;&#34892;&#21270;&#65292;</span>
<span class="co1">// &#38500;&#38750;&#26631;&#35760; insert_key() &#20026; [[optimize_for_synchronized]]</span>
<span class="br0">[</span><span class="br0">[</span>optimize_for_synchronized<span class="br0">]</span><span class="br0">]</span> <span class="kw4">void</span> insert_key<span class="br0">(</span><span class="kw4">char</span><span class="sy2">*</span> key, <span class="kw4">char</span><span class="sy2">*</span> value<span class="br0">)</span> <span class="br0">{</span>
<span class="kw4">bool</span> concern <span class="sy1">=</span> hash.<span class="me1">insert</span><span class="br0">(</span>key, value<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">if</span> <span class="br0">(</span>concern<span class="br0">)</span> rehash <span class="sy1">=</span> <span class="kw2">true</span><span class="sy4">;</span>
<span class="br0">}</span></pre></div>
</div>
<p>&#26080;&#35813;&#23646;&#24615;&#30340; GCC &#27719;&#32534;&#65306;&#20018;&#34892;&#21270;&#25972;&#20010;&#20989;&#25968;</p>
<pre>insert_key(char*, char*):
subq $8, %rsp
movq %rsi, %rdx
movq %rdi, %rsi
movl $hash, %edi
call Hash::insert(char*, char*)
testb %al, %al
je .L20
movb $1, rehash(%rip)
mfence
.L20:
addq $8, %rsp
ret
</pre>
<p>&#26377;&#35813;&#23646;&#24615;&#30340; GCC &#27719;&#32534;&#65306;</p>
<pre>transaction clone for insert_key(char*, char*):
subq $8, %rsp
movq %rsi, %rdx
movq %rdi, %rsi
movl $hash, %edi
call transaction clone for Hash::insert(char*, char*)
testb %al, %al
je .L27
xorl %edi, %edi
call _ITM_changeTransactionMode # &#27880;&#24847;&#65306;&#36825;&#26159;&#20018;&#34892;&#21270;&#28857;
movb $1, rehash(%rip)
mfence
.L27:
addq $8, %rsp
ret
</pre>
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;<br />
&#21407;&#22240;&#65306;&#26816;&#26597;&#24102;&#20027;&#24178;&#30340;&#27719;&#32534;&#65292;&#20063;&#26174;&#31034;&#35843;&#29992;&#26041;&#30340;&#26356;&#25913;</td>
</tr>
</table>
<h3><span class="mw-headline" id=".E6.B3.A8.E8.A7.A3">&#27880;&#35299;</span></h3>
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;<br />
&#21407;&#22240;&#65306;&#26469;&#33258; Wyatt &#25552;&#26696;/&#35752;&#35770;&#30340;&#20307;&#39564;&#31508;&#35760;</td>
</tr>
</table>
<h3><span class="mw-headline" id=".E7.BC.96.E8.AF.91.E5.99.A8.E6.94.AF.E6.8C.81">&#32534;&#35793;&#22120;&#25903;&#25345;</span></h3>
<p>GCC &#20174;&#29256;&#26412; 6.1 &#36215;&#25903;&#25345;&#27492;&#25216;&#26415;&#35268;&#33539;&#65288;&#35201;&#27714;&#21551;&#29992; <span class="t-c"><span class="mw-geshi cpp source-cpp"><span class="sy2">-</span>fgnu<span class="sy2">-</span>tm</span></span>&#65289;&#12290;GCC 4.7 &#26102;&#26366;<a rel="nofollow" class="external text" href="http://www-users.cs.umn.edu/~boutcher/stm/">&#25903;&#25345;</a>&#27492;&#35268;&#33539;&#30340;&#19968;&#20010;&#26087;&#29256;&#21464;&#20307;&#12290;</p>
</div>
<div class="visualClear"></div>
</div>
</div>
</div>
</body>
</html>