{"id":1670,"date":"2025-03-24T08:50:11","date_gmt":"2025-03-23T23:50:11","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=1670"},"modified":"2025-03-24T08:50:11","modified_gmt":"2025-03-23T23:50:11","slug":"stl%e3%83%9e%e3%83%83%e3%83%97%e3%83%9e%e3%82%b9%e3%82%bf%e3%83%bc%e3%82%ac%e3%82%a4%e3%83%89%ef%bc%9a%e4%bd%bf%e3%81%84%e6%96%b9%e3%81%8b%e3%82%89%e5%ae%9f%e8%b7%b5%e3%83%86%e3%82%af%e3%83%8b","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=1670","title":{"rendered":"STL\u30de\u30c3\u30d7\u30de\u30b9\u30bf\u30fc\u30ac\u30a4\u30c9\uff1a\u4f7f\u3044\u65b9\u304b\u3089\u5b9f\u8df5\u30c6\u30af\u30cb\u30c3\u30af\u307e\u3067\u5b8c\u5168\u89e3\u8aac"},"content":{"rendered":"\n<div class=\"toc\"><br \/>\n<b>Warning<\/b>:  Undefined array key \"is_admin\" in <b>\/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/sango-theme\/library\/gutenberg\/dist\/classes\/Toc.php<\/b> on line <b>116<\/b><br \/>\n<br \/>\n<b>Warning<\/b>:  Undefined array key \"is_category_top\" in <b>\/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/sango-theme\/library\/gutenberg\/dist\/classes\/Toc.php<\/b> on line <b>121<\/b><br \/>\n<br \/>\n<b>Warning<\/b>:  Undefined array key \"is_top\" in <b>\/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/sango-theme\/library\/gutenberg\/dist\/classes\/Toc.php<\/b> on line <b>128<\/b><br \/>\n    <div id=\"toc_container\" class=\"sgb-toc--bullets js-smooth-scroll\" data-dialog-title=\"\u76ee\u6b21\">\n      <p class=\"toc_title\">\u76ee\u6b21 <\/p>\n      <ul class=\"toc_list\">  <li class=\"first\">    <a href=\"#i-0\">STL\u30de\u30c3\u30d7\u3068\u306f\uff1a\u7279\u5fb4\u3068\u57fa\u672c\u6982\u5ff5<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">\u9023\u60f3\u914d\u5217\u3068\u3057\u3066\u6a5f\u80fd\u3059\u308bSTL\u30de\u30c3\u30d7\u306e\u4ed5\u7d44\u307f<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">Red-Black Tree\u306b\u3088\u308b\u5b9f\u88c5\u3068\u7279\u6027<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-3\">STL\u30de\u30c3\u30d7\u306e\u57fa\u672c\u7684\u306a\u4f7f\u3044\u65b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-4\">\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u524a\u9664\u306e\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-5\">\u8981\u7d20\u3078\u306e\u30a2\u30af\u30bb\u30b9\u3068\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-6\">\u30ad\u30fc\u3068\u5024\u306e\u578b\u6307\u5b9a\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-7\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u6700\u9069\u5316\u3068\u30e1\u30e2\u30ea\u7ba1\u7406<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-8\">\u691c\u7d22\u30fb\u633f\u5165\u30fb\u524a\u9664\u306e\u8a08\u7b97\u91cf\u3092\u7406\u89e3\u3059\u308b<\/a>      <\/li>      <li>        <a href=\"#i-9\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-10\">\u30ea\u30b6\u30fc\u30d6\u3068\u30ea\u30cf\u30c3\u30b7\u30e5\u306e\u6226\u7565<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-11\">\u5b9f\u8df5\u7684\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u3068\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u30c6\u30af\u30cb\u30c3\u30af<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-12\">\u30ab\u30b9\u30bf\u30e0\u30ad\u30fc\u3092\u4f7f\u7528\u3059\u308b\u969b\u306e\u6ce8\u610f\u70b9<\/a>      <\/li>      <li>        <a href=\"#i-13\">\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u74b0\u5883\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-14\">\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-15\">\u4ee3\u66ff\u30b3\u30f3\u30c6\u30ca\u3068\u306e\u6bd4\u8f03\u3068\u9078\u629e\u57fa\u6e96<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-16\">unordered_map\u3068\u306e\u6027\u80fd\u6bd4\u8f03<\/a>      <\/li>      <li>        <a href=\"#i-17\">vector\u3068list\u3068\u7d44\u307f\u5408\u308f\u305b\u305f\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-18\">\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u5225\u306e\u6700\u9069\u306a\u30b3\u30f3\u30c6\u30ca\u9078\u629e<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-19\">\u30c7\u30d0\u30c3\u30b0\u3068\u30c8\u30e9\u30d6\u30eb\u30b7\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-20\">\u3088\u304f\u3042\u308b\u30d0\u30b0\u3068\u5bfe\u51e6\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-21\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-22\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u4f4e\u4e0b\u306e\u539f\u56e0\u7279\u5b9a\u3068\u6539\u5584<\/a>      <\/li>    <\/ul>  <\/li><\/ul>\n      <a href=\"#\" class=\"sgb-toc-button js-toc-button\" rel=\"nofollow\" data-open-dialog=\"true\"><i class=\"fa fa-list\"><\/i><span class=\"sgb-toc-button__text\">\u76ee\u6b21\u3078<\/span><\/a>\n    <\/div><\/div><h2 class=\"wp-block-heading\" id=\"i-0\">STL\u30de\u30c3\u30d7\u3068\u306f\uff1a\u7279\u5fb4\u3068\u57fa\u672c\u6982\u5ff5<\/h2>\n\n\n\n<p>STL\u30de\u30c3\u30d7\uff08<code>std::map<\/code>\uff09\u306f\u3001C++\u6a19\u6e96\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30e9\u30a4\u30d6\u30e9\u30ea\uff08STL\uff09\u304c\u63d0\u4f9b\u3059\u308b\u9023\u60f3\u30b3\u30f3\u30c6\u30ca\u306e\u4e00\u3064\u3067\u3059\u3002\u30ad\u30fc\u3068\u5024\u306e\u30da\u30a2\u3092\u4fdd\u6301\u3057\u3001\u30ad\u30fc\u3092\u4f7f\u3063\u3066\u52b9\u7387\u7684\u306b\u5024\u3092\u691c\u7d22\u3067\u304d\u308b\u512a\u308c\u305f\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">\u9023\u60f3\u914d\u5217\u3068\u3057\u3066\u6a5f\u80fd\u3059\u308bSTL\u30de\u30c3\u30d7\u306e\u4ed5\u7d44\u307f<\/h3>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u306e\u4e3b\u306a\u7279\u5fb4\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ad\u30fc\u3068\u5024\u306e\u30da\u30a2\u30ea\u30f3\u30b0<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5404\u8981\u7d20\u306f <code>pair&lt;const Key, Value&gt;<\/code> \u578b\u3067\u683c\u7d0d<\/li>\n\n\n\n<li>\u30ad\u30fc\u306f\u4e00\u610f\u3067\u3042\u308a\u3001\u91cd\u8907\u306f\u8a31\u53ef\u3055\u308c\u306a\u3044<\/li>\n\n\n\n<li>\u81ea\u52d5\u7684\u306b\u30ad\u30fc\u3067\u30bd\u30fc\u30c8\u3055\u308c\u308b<\/li>\n<\/ul>\n\n\n\n<p>\u4ee5\u4e0b\u306f\u57fa\u672c\u7684\u306a\u4f7f\u7528\u4f8b\u3067\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;string&gt;\n\nint main() {\n    \/\/ string\u578b\u306e\u30ad\u30fc\u3068int\u578b\u306e\u5024\u3092\u6301\u3064\u30de\u30c3\u30d7\u3092\u4f5c\u6210\n    std::map&lt;std::string, int&gt; scores;\n\n    \/\/ \u8981\u7d20\u306e\u8ffd\u52a0\n    scores[\"Alice\"] = 100;    \/\/ \u30ad\u30fc: \"Alice\", \u5024: 100\n    scores[\"Bob\"] = 85;       \/\/ \u30ad\u30fc: \"Bob\", \u5024: 85\n\n    \/\/ \u30ad\u30fc\u306b\u3088\u308b\u5024\u306e\u53d6\u5f97\n    int aliceScore = scores[\"Alice\"];  \/\/ 100\u304c\u53d6\u5f97\u3055\u308c\u308b\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">Red-Black Tree\u306b\u3088\u308b\u5b9f\u88c5\u3068\u7279\u6027<\/h3>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u306fRed-Black Tree\uff08\u8d64\u9ed2\u6728\uff09\u3068\u3044\u3046\u81ea\u5df1\u5e73\u8861\u4e8c\u5206\u63a2\u7d22\u6728\u3067\u5b9f\u88c5\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u5b9f\u88c5\u306b\u3088\u308a\u4ee5\u4e0b\u306e\u7279\u6027\u304c\u5b9f\u73fe\u3055\u308c\u3066\u3044\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u81ea\u52d5\u7684\u306a\u30d0\u30e9\u30f3\u30b7\u30f3\u30b0<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6728\u306e\u9ad8\u3055\u304c\u5e38\u306bO(log n)\u306b\u4fdd\u305f\u308c\u308b<\/li>\n\n\n\n<li>\u633f\u5165\u30fb\u524a\u9664\u64cd\u4f5c\u5f8c\u3082\u81ea\u52d5\u7684\u306b\u30d0\u30e9\u30f3\u30b9\u3092\u7dad\u6301<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u64cd\u4f5c\u306e\u8a08\u7b97\u91cf<\/strong> \u64cd\u4f5c \u8a08\u7b97\u91cf \u691c\u7d22 O(log n) \u633f\u5165 O(log n) \u524a\u9664 O(log n)<\/li>\n\n\n\n<li><strong>\u9806\u5e8f\u4fdd\u6301<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ad\u30fc\u306f\u5e38\u306b\u30bd\u30fc\u30c8\u3055\u308c\u305f\u72b6\u614b\u3067\u4fdd\u6301<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306b\u3088\u308b\u8d70\u67fb\u3067\u8981\u7d20\u3092\u9806\u5e8f\u901a\u308a\u306b\u53d6\u5f97\u53ef\u80fd<\/li>\n<\/ul>\n\n\n\n<p>Red-Black Tree\u306e\u7279\u6027\u3092\u6d3b\u304b\u3057\u305f\u5b9f\u88c5\u4f8b\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;iostream&gt;\n\nint main() {\n    std::map&lt;int, std::string&gt; ordered_data;\n\n    \/\/ \u9806\u4e0d\u540c\u3067\u633f\u5165\u3057\u3066\u3082\u81ea\u52d5\u7684\u306b\u30bd\u30fc\u30c8\u3055\u308c\u308b\n    ordered_data[3] = \"Three\";\n    ordered_data[1] = \"One\";\n    ordered_data[2] = \"Two\";\n\n    \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3067\u8d70\u67fb\u3059\u308b\u3068\u6607\u9806\u3067\u53d6\u5f97\u3067\u304d\u308b\n    for (const auto&amp; pair : ordered_data) {\n        \/\/ 1,2,3\u306e\u9806\u3067\u51fa\u529b\u3055\u308c\u308b\n        std::cout &lt;&lt; pair.first &lt;&lt; \": \" &lt;&lt; pair.second &lt;&lt; std::endl;\n    }\n\n    return 0;\n}<\/pre>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u306f\u3053\u308c\u3089\u306e\u7279\u6027\u306b\u3088\u308a\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u7528\u9014\u306b\u9069\u3057\u3066\u3044\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8f9e\u66f8\u3084\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306e\u3088\u3046\u306a\u691c\u7d22\u304c\u983b\u7e41\u306b\u5fc5\u8981\u306a\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3<\/li>\n\n\n\n<li>\u30ad\u30fc\u3068\u5024\u306e\u95a2\u4fc2\u6027\u3092\u4fdd\u6301\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u5834\u5408<\/li>\n\n\n\n<li>\u30c7\u30fc\u30bf\u3092\u5e38\u306b\u30bd\u30fc\u30c8\u3055\u308c\u305f\u72b6\u614b\u3067\u7ba1\u7406\u3057\u305f\u3044\u5834\u5408<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u306e\u3088\u3046\u306a\u5b9f\u88c5\u3068\u7279\u6027\u306b\u3088\u308a\u3001STL\u30de\u30c3\u30d7\u306f\u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u7ba1\u7406\u3068\u691c\u7d22\u3092\u5b9f\u73fe\u3059\u308b\u5f37\u529b\u306a\u30b3\u30f3\u30c6\u30ca\u3068\u3057\u3066\u5e83\u304f\u6d3b\u7528\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-3\">STL\u30de\u30c3\u30d7\u306e\u57fa\u672c\u7684\u306a\u4f7f\u3044\u65b9<\/h2>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u3092\u52b9\u679c\u7684\u306b\u6d3b\u7528\u3059\u308b\u306b\u306f\u3001\u57fa\u672c\u7684\u306a\u64cd\u4f5c\u65b9\u6cd5\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002\u3053\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u5b9f\u8df5\u7684\u306a\u30b3\u30fc\u30c9\u4f8b\u3068\u3068\u3082\u306b\u4e3b\u8981\u306a\u64cd\u4f5c\u65b9\u6cd5\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-4\">\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u524a\u9664\u306e\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30de\u30c3\u30d7\u3078\u306e\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u524a\u9664\u306b\u306f\u3001\u8907\u6570\u306e\u65b9\u6cd5\u304c\u7528\u610f\u3055\u308c\u3066\u3044\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u8981\u7d20\u306e\u8ffd\u52a0<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;string&gt;\n\nint main() {\n    std::map&lt;std::string, int&gt; userAge;\n\n    \/\/ \u65b9\u6cd51: operator[] \u306b\u3088\u308b\u8ffd\u52a0\n    userAge[\"John\"] = 25;  \/\/ \u65b0\u898f\u8ffd\u52a0\n    userAge[\"John\"] = 26;  \/\/ \u65e2\u5b58\u306e\u5024\u3092\u66f4\u65b0\n\n    \/\/ \u65b9\u6cd52: insert() \u30e1\u30bd\u30c3\u30c9\u306b\u3088\u308b\u8ffd\u52a0\n    userAge.insert({\"Alice\", 30});  \/\/ C++11\u4ee5\u964d\n    userAge.insert(std::make_pair(\"Bob\", 28));\n\n    \/\/ \u65b9\u6cd53: emplace() \u306b\u3088\u308b\u76f4\u63a5\u69cb\u7bc9\uff08C++11\u4ee5\u964d\uff09\n    userAge.emplace(\"Charlie\", 35);  \/\/ \u3088\u308a\u52b9\u7387\u7684\n\n    return 0;\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u8981\u7d20\u306e\u524a\u9664<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u524a\u9664\u306e\u69d8\u3005\u306a\u65b9\u6cd5\nstd::map&lt;std::string, int&gt; scores;\nscores[\"Alice\"] = 100;\nscores[\"Bob\"] = 85;\nscores[\"Charlie\"] = 90;\n\n\/\/ \u30ad\u30fc\u306b\u3088\u308b\u524a\u9664\nscores.erase(\"Bob\");  \/\/ \"Bob\"\u306e\u30a8\u30f3\u30c8\u30ea\u3092\u524a\u9664\n\n\/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u306b\u3088\u308b\u524a\u9664\nauto it = scores.find(\"Charlie\");\nif (it != scores.end()) {\n    scores.erase(it);  \/\/ \"Charlie\"\u306e\u30a8\u30f3\u30c8\u30ea\u3092\u524a\u9664\n}\n\n\/\/ \u6761\u4ef6\u4ed8\u304d\u524a\u9664\nscores.erase(\n    std::remove_if(scores.begin(), scores.end(),\n        [](const auto&amp; pair) { return pair.second &lt; 90; }\n    ),\n    scores.end()\n);<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-5\">\u8981\u7d20\u3078\u306e\u30a2\u30af\u30bb\u30b9\u3068\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3<\/h3>\n\n\n\n<p>\u30de\u30c3\u30d7\u306e\u8981\u7d20\u3078\u306e\u30a2\u30af\u30bb\u30b9\u3068\u8d70\u67fb\u306b\u306f\u8907\u6570\u306e\u65b9\u6cd5\u304c\u3042\u308a\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::map&lt;std::string, int&gt; inventory = {\n    {\"apple\", 5},\n    {\"banana\", 8},\n    {\"orange\", 12}\n};\n\n\/\/ 1. operator[] \u306b\u3088\u308b\u30a2\u30af\u30bb\u30b9\n\/\/ \u6ce8\u610f: \u5b58\u5728\u3057\u306a\u3044\u30ad\u30fc\u306e\u5834\u5408\u3001\u65b0\u3057\u3044\u8981\u7d20\u304c\u4f5c\u6210\u3055\u308c\u308b\nint apples = inventory[\"apple\"];  \/\/ 5\u3092\u53d6\u5f97\n\n\/\/ 2. at() \u30e1\u30bd\u30c3\u30c9\u306b\u3088\u308b\u30a2\u30af\u30bb\u30b9\n\/\/ \u5b58\u5728\u3057\u306a\u3044\u30ad\u30fc\u306e\u5834\u5408\u3001\u4f8b\u5916\u304c\u30b9\u30ed\u30fc\u3055\u308c\u308b\ntry {\n    int bananas = inventory.at(\"banana\");  \/\/ 8\u3092\u53d6\u5f97\n} catch (const std::out_of_range&amp; e) {\n    \/\/ \u30ad\u30fc\u304c\u5b58\u5728\u3057\u306a\u3044\u5834\u5408\u306e\u51e6\u7406\n}\n\n\/\/ 3. \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u8d70\u67fb\nfor (const auto&amp; item : inventory) {\n    std::cout &lt;&lt; item.first &lt;&lt; \": \" &lt;&lt; item.second &lt;&lt; std::endl;\n}\n\n\/\/ 4. \u7279\u5b9a\u306e\u7bc4\u56f2\u306e\u8981\u7d20\u3092\u53d6\u5f97\nauto lower = inventory.lower_bound(\"banana\");\nauto upper = inventory.upper_bound(\"orange\");<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-6\">\u30ad\u30fc\u3068\u5024\u306e\u578b\u6307\u5b9a\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\n\n\n\n<p>\u52b9\u7387\u7684\u306a\u30de\u30c3\u30d7\u306e\u4f7f\u7528\u306b\u306f\u3001\u9069\u5207\u306a\u578b\u6307\u5b9a\u304c\u91cd\u8981\u3067\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ 1. \u6587\u5b57\u5217\u30ad\u30fc\u3092\u4f7f\u7528\u3059\u308b\u5834\u5408\u306e\u6700\u9069\u5316\nstd::map&lt;std::string, int, std::less&lt;&gt;&gt; modern_map;  \/\/ C++17\u4ee5\u964d\u63a8\u5968\n\n\/\/ 2. \u30ab\u30b9\u30bf\u30e0\u578b\u3092\u30ad\u30fc\u3068\u3057\u3066\u4f7f\u7528\u3059\u308b\u4f8b\nstruct CustomKey {\n    int id;\n    std::string name;\n\n    \/\/ \u6bd4\u8f03\u6f14\u7b97\u5b50\u306e\u5b9a\u7fa9\uff08\u5fc5\u9808\uff09\n    bool operator&lt;(const CustomKey&amp; other) const {\n        if (id != other.id) return id &lt; other.id;\n        return name &lt; other.name;\n    }\n};\n\nstd::map&lt;CustomKey, int&gt; custom_map;\n\n\/\/ 3. \u30ab\u30b9\u30bf\u30e0\u30b3\u30f3\u30d1\u30ec\u30fc\u30bf\u306e\u4f7f\u7528\nstruct CaseInsensitiveCompare {\n    bool operator()(const std::string&amp; a, const std::string&amp; b) const {\n        return std::lexicographical_compare(\n            a.begin(), a.end(),\n            b.begin(), b.end(),\n            [](char c1, char c2) {\n                return std::tolower(c1) &lt; std::tolower(c2);\n            }\n        );\n    }\n};\n\nstd::map&lt;std::string, int, CaseInsensitiveCompare&gt; case_insensitive_map;<\/pre>\n\n\n\n<p>\u5b9f\u88c5\u4e0a\u306e\u6ce8\u610f\u70b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ad\u30fc\u306e\u4e0d\u5909\u6027<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ad\u30fc\u306f const \u3068\u3057\u3066\u6271\u308f\u308c\u308b<\/li>\n\n\n\n<li>\u30de\u30c3\u30d7\u5185\u3067\u30ad\u30fc\u3092\u5909\u66f4\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u306a\u3044<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u578b\u9078\u629e\u306e\u8003\u616e\u4e8b\u9805<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ad\u30fc\u578b\u306f\u6bd4\u8f03\u53ef\u80fd\u3067\u3042\u308b\u5fc5\u8981\u304c\u3042\u308b\uff08<code>operator&lt;<\/code>\u306e\u5b9f\u88c5\uff09<\/li>\n\n\n\n<li>\u5024\u578b\u306f\u30b3\u30d4\u30fc\u53ef\u80fd\u304b\u30e0\u30fc\u30d6\u53ef\u80fd\u3067\u3042\u308b\u5fc5\u8981\u304c\u3042\u308b<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u52b9\u7387<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5927\u304d\u306a\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3092\u5024\u3068\u3057\u3066\u6301\u3064\u5834\u5408\u306f\u3001\u30dd\u30a4\u30f3\u30bf\u3084\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u4f7f\u7528\u3092\u691c\u8a0e<\/li>\n\n\n\n<li>\u6587\u5b57\u5217\u30ad\u30fc\u3092\u591a\u7528\u3059\u308b\u5834\u5408\u306f\u3001string_view\u306e\u4f7f\u7528\u3092\u691c\u8a0e\uff08C++17\u4ee5\u964d\uff09<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-7\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u6700\u9069\u5316\u3068\u30e1\u30e2\u30ea\u7ba1\u7406<\/h2>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u3092\u52b9\u7387\u7684\u306b\u4f7f\u7528\u3059\u308b\u306b\u306f\u3001\u305d\u306e\u5185\u90e8\u5b9f\u88c5\u3092\u7406\u89e3\u3057\u3001\u9069\u5207\u306a\u6700\u9069\u5316\u624b\u6cd5\u3092\u9069\u7528\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-8\">\u691c\u7d22\u30fb\u633f\u5165\u30fb\u524a\u9664\u306e\u8a08\u7b97\u91cf\u3092\u7406\u89e3\u3059\u308b<\/h3>\n\n\n\n<p>\u5404\u64cd\u4f5c\u306e\u8a08\u7b97\u91cf\u3068\u5b9f\u969b\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u7279\u6027\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;chrono&gt;\n#include &lt;iostream&gt;\n\n\/\/ \u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6e2c\u5b9a\u7528\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\nclass Timer {\n    std::chrono::high_resolution_clock::time_point start;\npublic:\n    Timer() : start(std::chrono::high_resolution_clock::now()) {}\n\n    double elapsed() {\n        auto now = std::chrono::high_resolution_clock::now();\n        return std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(now - start).count() \/ 1000.0;\n    }\n};\n\n\/\/ \u5404\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u30c6\u30b9\u30c8\nvoid benchmark_map_operations() {\n    std::map&lt;int, int&gt; test_map;\n    const int N = 100000;\n\n    \/\/ \u633f\u5165\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6e2c\u5b9a\n    {\n        Timer t;\n        for (int i = 0; i &lt; N; ++i) {\n            test_map[i] = i;\n        }\n        std::cout &lt;&lt; \"\u633f\u5165\u6642\u9593\uff08\" &lt;&lt; N &lt;&lt; \"\u8981\u7d20\uff09: \" &lt;&lt; t.elapsed() &lt;&lt; \"ms\\n\";\n    }\n\n    \/\/ \u691c\u7d22\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6e2c\u5b9a\n    {\n        Timer t;\n        for (int i = 0; i &lt; N; ++i) {\n            auto it = test_map.find(i);\n        }\n        std::cout &lt;&lt; \"\u691c\u7d22\u6642\u9593\uff08\" &lt;&lt; N &lt;&lt; \"\u8981\u7d20\uff09: \" &lt;&lt; t.elapsed() &lt;&lt; \"ms\\n\";\n    }\n}<\/pre>\n\n\n\n<p>\u64cd\u4f5c\u5225\u306e\u8a08\u7b97\u91cf\u3068\u6700\u9069\u5316\u306e\u30dd\u30a4\u30f3\u30c8\uff1a<\/p>\n\n\n<div id=\"id-052529b5-641b-4446-8db3-479fe930e16f\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u64cd\u4f5c<\/th><th>\u5e73\u5747\u8a08\u7b97\u91cf<\/th><th>\u6700\u60aa\u8a08\u7b97\u91cf<\/th><th>\u6700\u9069\u5316\u306e\u30dd\u30a4\u30f3\u30c8<\/th><\/tr><\/thead><tbody><tr><td>\u691c\u7d22<\/td><td>O(log n)<\/td><td>O(log n)<\/td><td>\u2013 \u30ad\u30fc\u306e\u6bd4\u8f03\u95a2\u6570\u3092\u6700\u9069\u5316<br>\u2013 \u30d2\u30f3\u30c8\u4ed8\u304d\u633f\u5165\u306e\u6d3b\u7528<\/td><\/tr><tr><td>\u633f\u5165<\/td><td>O(log n)<\/td><td>O(log n)<\/td><td>\u2013 emplace \u306e\u4f7f\u7528<br>\u2013 \u633f\u5165\u4f4d\u7f6e\u306e\u30d2\u30f3\u30c8\u6d3b\u7528<\/td><\/tr><tr><td>\u524a\u9664<\/td><td>O(log n)<\/td><td>O(log n)<\/td><td>\u2013 \u7bc4\u56f2\u524a\u9664\u306e\u6d3b\u7528<br>\u2013 \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u518d\u5229\u7528<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"i-9\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u4f7f\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;memory&gt;\n\n\/\/ \u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\u7528\u306e\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\ntemplate&lt;typename T&gt;\nclass PoolAllocator {\n    \/\/ \u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\u306e\u5b9f\u88c5\n    \/\/ ...\npublic:\n    using value_type = T;\n\n    T* allocate(std::size_t n) {\n        \/\/ \u30d7\u30fc\u30eb\u304b\u3089\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\n        return static_cast&lt;T*&gt;(operator new(n * sizeof(T)));\n    }\n\n    void deallocate(T* p, std::size_t n) {\n        \/\/ \u30d7\u30fc\u30eb\u306b\u30e1\u30e2\u30ea\u3092\u8fd4\u5374\n        operator delete(p);\n    }\n};\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u30de\u30c3\u30d7\nstd::map&lt;int, int, std::less&lt;&gt;, PoolAllocator&lt;std::pair&lt;const int, int&gt;&gt;&gt; optimized_map;<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u518d\u5229\u7528\u306e\u6700\u9069\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::map&lt;std::string, int&gt; reusable_map;\n\n\/\/ \u52b9\u7387\u7684\u306a\u8981\u7d20\u306e\u66f4\u65b0\nvoid optimize_updates() {\n    auto it = reusable_map.begin();\n    while (it != reusable_map.end()) {\n        if (some_condition(it-&gt;second)) {\n            \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u518d\u5229\u7528\u3057\u3066\u52b9\u7387\u7684\u306b\u66f4\u65b0\n            it-&gt;second = new_value;\n            ++it;\n        } else {\n            \/\/ \u524a\u9664\u304c\u5fc5\u8981\u306a\u5834\u5408\u306f\u52b9\u7387\u7684\u306b\u524a\u9664\n            it = reusable_map.erase(it);\n        }\n    }\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u30ea\u30b6\u30fc\u30d6\u3068\u30ea\u30cf\u30c3\u30b7\u30e5\u306e\u6226\u7565<\/h3>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u306fRed-Black Tree\u30d9\u30fc\u30b9\u306e\u305f\u3081\u3001\u76f4\u63a5\u7684\u306a\u30ea\u30b6\u30fc\u30d6\u6a5f\u80fd\u306f\u63d0\u4f9b\u3055\u308c\u307e\u305b\u3093\u304c\u3001\u4ee5\u4e0b\u306e\u6700\u9069\u5316\u304c\u53ef\u80fd\u3067\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4e8b\u524d\u306b\u5fc5\u8981\u306a\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;vector&gt;\n\n\/\/ \u30ce\u30fc\u30c9\u306e\u4e8b\u524d\u78ba\u4fdd\ntemplate&lt;typename K, typename V&gt;\nvoid prepare_map_memory(std::map&lt;K, V&gt;&amp; m, size_t expected_size) {\n    \/\/ \u4e00\u6642\u7684\u306avector\u3092\u4f7f\u7528\u3057\u3066\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd\n    std::vector&lt;std::pair&lt;K, V&gt;&gt; temp;\n    temp.reserve(expected_size);\n\n    \/\/ \u4e00\u62ec\u633f\u5165\u306b\u3088\u308b\u52b9\u7387\u5316\n    m.insert(temp.begin(), temp.end());\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d0\u30c3\u30c1\u51e6\u7406\u306b\u3088\u308b\u6700\u9069\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u5927\u91cf\u30c7\u30fc\u30bf\u306e\u52b9\u7387\u7684\u306a\u633f\u5165\ntemplate&lt;typename K, typename V&gt;\nvoid batch_insert(std::map&lt;K, V&gt;&amp; m, const std::vector&lt;std::pair&lt;K, V&gt;&gt;&amp; data) {\n    \/\/ \u30d2\u30f3\u30c8\u4ed8\u304d\u633f\u5165\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6539\u5584\n    auto hint = m.begin();\n    for (const auto&amp; item : data) {\n        hint = m.emplace_hint(hint, item);\n    }\n}<\/pre>\n\n\n\n<p>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u6700\u9069\u5316\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u9069\u5207\u306a\u30ad\u30fc\u578b\u306e\u9078\u629e<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5c0f\u3055\u306a\u30ad\u30fc\u578b\u3092\u4f7f\u7528<\/li>\n\n\n\n<li>\u6587\u5b57\u5217\u306e\u5834\u5408\u306f<code>string_view<\/code>\u306e\u6d3b\u7528<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u5024\u306e\u6700\u9069\u5316<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5927\u304d\u306a\u5024\u306f\u53c2\u7167\u307e\u305f\u306f<code>shared_ptr<\/code>\u3092\u4f7f\u7528<\/li>\n\n\n\n<li>\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u30e0\u30fc\u30d6\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u3092\u6d3b\u7528<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30ce\u30fc\u30c9\u306e\u518d\u5229\u7528<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>extract()<\/code>\u3092\u4f7f\u7528\u3057\u3066\u30ce\u30fc\u30c9\u3092\u79fb\u52d5<\/li>\n\n\n\n<li>\u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u751f\u6210\u3092\u6700\u5c0f\u9650\u306b<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-11\">\u5b9f\u8df5\u7684\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u3068\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u30c6\u30af\u30cb\u30c3\u30af<\/h2>\n\n\n\n<p>\u5b9f\u969b\u306e\u958b\u767a\u73fe\u5834\u3067STL\u30de\u30c3\u30d7\u3092\u52b9\u679c\u7684\u306b\u6d3b\u7528\u3059\u308b\u305f\u3081\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3068\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-12\">\u30ab\u30b9\u30bf\u30e0\u30ad\u30fc\u3092\u4f7f\u7528\u3059\u308b\u969b\u306e\u6ce8\u610f\u70b9<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u8907\u5408\u30ad\u30fc\u306e\u5b9f\u88c5<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;string&gt;\n\n\/\/ \u8907\u5408\u30ad\u30fc\u30af\u30e9\u30b9\u306e\u5b9f\u88c5\nstruct CompositeKey {\n    std::string category;\n    int priority;\n    std::string name;\n\n    \/\/ \u6bd4\u8f03\u6f14\u7b97\u5b50\u306e\u5b9f\u88c5\uff08\u5fc5\u9808\uff09\n    bool operator&lt;(const CompositeKey&amp; other) const {\n        \/\/ \u8907\u6570\u306e\u8981\u7d20\u3092\u8003\u616e\u3057\u305f\u9806\u5e8f\u4ed8\u3051\n        if (category != other.category) return category &lt; other.category;\n        if (priority != other.priority) return priority &lt; other.priority;\n        return name &lt; other.name;\n    }\n};\n\n\/\/ \u8907\u5408\u30ad\u30fc\u3092\u4f7f\u7528\u3057\u305f\u30de\u30c3\u30d7\u306e\u5b9f\u88c5\u4f8b\nclass TaskManager {\n    std::map&lt;CompositeKey, std::string&gt; tasks;\n\npublic:\n    void addTask(const std::string&amp; category, int priority, \n                 const std::string&amp; name, const std::string&amp; description) {\n        tasks[{category, priority, name}] = description;\n    }\n\n    \/\/ \u30ab\u30c6\u30b4\u30ea\u3054\u3068\u306e\u30bf\u30b9\u30af\u53d6\u5f97\n    auto getTasksByCategory(const std::string&amp; category) {\n        std::map&lt;CompositeKey, std::string&gt; result;\n        auto start = tasks.lower_bound({category, 0, \"\"});\n        auto end = tasks.lower_bound({category + \"\\1\", 0, \"\"});\n\n        for (auto it = start; it != end; ++it) {\n            result.insert(*it);\n        }\n        return result;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-13\">\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u74b0\u5883\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30df\u30e5\u30fc\u30c6\u30c3\u30af\u30b9\u3092\u4f7f\u7528\u3057\u305f\u540c\u671f<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;mutex&gt;\n#include &lt;shared_mutex&gt;\n\ntemplate&lt;typename K, typename V&gt;\nclass ThreadSafeMap {\n    std::map&lt;K, V&gt; data;\n    mutable std::shared_mutex mutex;\n\npublic:\n    \/\/ \u8aad\u307f\u53d6\u308a\u64cd\u4f5c\uff08\u5171\u6709\u30ed\u30c3\u30af\uff09\n    std::optional&lt;V&gt; get(const K&amp; key) const {\n        std::shared_lock lock(mutex);\n        auto it = data.find(key);\n        if (it != data.end()) {\n            return it-&gt;second;\n        }\n        return std::nullopt;\n    }\n\n    \/\/ \u66f8\u304d\u8fbc\u307f\u64cd\u4f5c\uff08\u6392\u4ed6\u30ed\u30c3\u30af\uff09\n    void set(const K&amp; key, const V&amp; value) {\n        std::unique_lock lock(mutex);\n        data[key] = value;\n    }\n\n    \/\/ \u7bc4\u56f2\u30d9\u30fc\u30b9\u306e\u64cd\u4f5c\n    template&lt;typename Func&gt;\n    void atomic_update(const K&amp; key, Func updateFunc) {\n        std::unique_lock lock(mutex);\n        auto it = data.find(key);\n        if (it != data.end()) {\n            updateFunc(it-&gt;second);\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u30c6\u30af\u30cb\u30c3\u30af<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;atomic&gt;\n#include &lt;memory&gt;\n\ntemplate&lt;typename K, typename V&gt;\nclass LockFreeMap {\n    struct Node {\n        std::pair&lt;const K, V&gt; data;\n        std::atomic&lt;Node*&gt; next;\n\n        Node(const K&amp; key, const V&amp; value) \n            : data(key, value), next(nullptr) {}\n    };\n\n    std::atomic&lt;Node*&gt; head;\n\npublic:\n    void insert(const K&amp; key, const V&amp; value) {\n        Node* new_node = new Node(key, value);\n        Node* old_head = head.load(std::memory_order_relaxed);\n        do {\n            new_node-&gt;next = old_head;\n        } while (!head.compare_exchange_weak(old_head, new_node,\n                                          std::memory_order_release,\n                                          std::memory_order_relaxed));\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-14\">\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>RAII \u30d1\u30bf\u30fc\u30f3\u306e\u6d3b\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class ResourceManager {\n    std::map&lt;std::string, std::unique_ptr&lt;Resource&gt;&gt; resources;\n\npublic:\n    void addResource(const std::string&amp; name, std::unique_ptr&lt;Resource&gt; resource) {\n        \/\/ unique_ptr\u306b\u3088\u308b\u81ea\u52d5\u30ea\u30bd\u30fc\u30b9\u7ba1\u7406\n        resources.emplace(name, std::move(resource));\n    }\n\n    Resource* getResource(const std::string&amp; name) {\n        try {\n            return resources.at(name).get();\n        } catch (const std::out_of_range&amp;) {\n            return nullptr;\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u7684\u306a\u66f4\u65b0<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt;typename K, typename V&gt;\nclass TransactionalMap {\n    std::map&lt;K, V&gt; data;\n\npublic:\n    \/\/ \u8907\u6570\u306e\u66f4\u65b0\u3092\u4e00\u5ea6\u306b\u884c\u3046\n    template&lt;typename Operations&gt;\n    bool atomic_update(const Operations&amp; ops) {\n        \/\/ \u66f4\u65b0\u524d\u306e\u30b9\u30ca\u30c3\u30d7\u30b7\u30e7\u30c3\u30c8\u3092\u4f5c\u6210\n        auto backup = data;\n\n        try {\n            \/\/ \u66f4\u65b0\u3092\u5b9f\u884c\n            ops(data);\n            return true;\n        } catch (...) {\n            \/\/ \u4f8b\u5916\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u306f\u5143\u306b\u623b\u3059\n            data = std::move(backup);\n            return false;\n        }\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nTransactionalMap&lt;std::string, int&gt; tmap;\ntmap.atomic_update([](auto&amp; m) {\n    m[\"A\"] = 1;\n    m[\"B\"] = 2;\n    \/\/ \u4f8b\u5916\u304c\u767a\u751f\u3057\u3066\u3082\u5168\u4f53\u304c\u5dfb\u304d\u623b\u3055\u308c\u308b\n    throw std::runtime_error(\"error\");\n});<\/pre>\n\n\n\n<p>\u5b9f\u88c5\u4e0a\u306e\u6ce8\u610f\u70b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u30c6\u30a3<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5171\u6709\u30ea\u30bd\u30fc\u30b9\u3078\u306e\u30a2\u30af\u30bb\u30b9\u306f\u9069\u5207\u306b\u540c\u671f<\/li>\n\n\n\n<li>\u3067\u304d\u308b\u3060\u3051\u7d30\u304b\u3044\u7c92\u5ea6\u3067\u30ed\u30c3\u30af\u3092\u4f7f\u7528<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u4f8b\u5916\u51e6\u7406<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ea\u30bd\u30fc\u30b9\u30ea\u30fc\u30af\u3092\u9632\u3050\u305f\u3081\u306eRAII\u6d3b\u7528<\/li>\n\n\n\n<li>\u72b6\u614b\u306e\u4e00\u8cab\u6027\u3092\u4fdd\u3064\u305f\u3081\u306e\u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u7ba1\u7406<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ed\u30c3\u30af\u306e\u7af6\u5408\u3092\u6700\u5c0f\u9650\u306b<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066\u306e\u6700\u9069\u5316<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-15\">\u4ee3\u66ff\u30b3\u30f3\u30c6\u30ca\u3068\u306e\u6bd4\u8f03\u3068\u9078\u629e\u57fa\u6e96<\/h2>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u3068\u4ed6\u306e\u30b3\u30f3\u30c6\u30ca\u3092\u9069\u5207\u306b\u4f7f\u3044\u5206\u3051\u308b\u3053\u3068\u3067\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u9069\u5316\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-16\">unordered_map\u3068\u306e\u6027\u80fd\u6bd4\u8f03<\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;unordered_map&gt;\n#include &lt;chrono&gt;\n#include &lt;string&gt;\n#include &lt;iostream&gt;\n\n\/\/ \u30d9\u30f3\u30c1\u30de\u30fc\u30af\u7528\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\ntemplate&lt;typename Func&gt;\ndouble measure_time(Func f) {\n    auto start = std::chrono::high_resolution_clock::now();\n    f();\n    auto end = std::chrono::high_resolution_clock::now();\n    return std::chrono::duration&lt;double, std::milli&gt;(end - start).count();\n}\n\nvoid compare_containers() {\n    const int N = 1000000;\n    std::map&lt;int, int&gt; ordered_map;\n    std::unordered_map&lt;int, int&gt; unordered_map;\n\n    \/\/ \u633f\u5165\u6027\u80fd\u306e\u6bd4\u8f03\n    std::cout &lt;&lt; \"\u633f\u5165\u6642\u9593\u6bd4\u8f03 (\" &lt;&lt; N &lt;&lt; \"\u8981\u7d20):\\n\";\n    auto map_insert_time = measure_time([&amp;] {\n        for (int i = 0; i &lt; N; ++i) ordered_map[i] = i;\n    });\n    auto umap_insert_time = measure_time([&amp;] {\n        for (int i = 0; i &lt; N; ++i) unordered_map[i] = i;\n    });\n\n    std::cout &lt;&lt; \"std::map: \" &lt;&lt; map_insert_time &lt;&lt; \"ms\\n\";\n    std::cout &lt;&lt; \"std::unordered_map: \" &lt;&lt; umap_insert_time &lt;&lt; \"ms\\n\";\n}<\/pre>\n\n\n\n<p>\u6027\u80fd\u6bd4\u8f03\u8868\uff1a<\/p>\n\n\n<div id=\"id-5d0422ba-a6a8-4477-b0a1-9853856e3891\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u64cd\u4f5c<\/th><th>std::map<\/th><th>std::unordered_map<\/th><th>\u512a\u4f4d\u306a\u72b6\u6cc1<\/th><\/tr><\/thead><tbody><tr><td>\u691c\u7d22<\/td><td>O(log n)<\/td><td>O(1)\u5e73\u5747<\/td><td>unordered_map: \u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u304c\u591a\u3044<\/td><\/tr><tr><td>\u633f\u5165<\/td><td>O(log n)<\/td><td>O(1)\u5e73\u5747<\/td><td>unordered_map: \u5927\u91cf\u30c7\u30fc\u30bf\u306e\u633f\u5165<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf<\/td><td>\u4e2d<\/td><td>\u5927<\/td><td>map: \u30e1\u30e2\u30ea\u5236\u7d04\u304c\u3042\u308b\u74b0\u5883<\/td><\/tr><tr><td>\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3<\/td><td>\u30bd\u30fc\u30c8\u6e08\u307f<\/td><td>\u30e9\u30f3\u30c0\u30e0<\/td><td>map: \u30bd\u30fc\u30c8\u9806\u3067\u306e\u30a2\u30af\u30bb\u30b9\u304c\u5fc5\u8981<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"i-17\">vector\u3068list\u3068\u7d44\u307f\u5408\u308f\u305b\u305f\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u5b9f\u88c5<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;vector&gt;\n#include &lt;algorithm&gt;\n\ntemplate&lt;typename K, typename V&gt;\nclass VectorMap {\n    std::vector&lt;std::pair&lt;K, V&gt;&gt; data;\n\npublic:\n    \/\/ \u4e8c\u5206\u63a2\u7d22\u306b\u3088\u308b\u8981\u7d20\u306e\u691c\u7d22\n    auto find(const K&amp; key) {\n        auto it = std::lower_bound(data.begin(), data.end(), key,\n            [](const auto&amp; pair, const K&amp; k) {\n                return pair.first &lt; k;\n            });\n        return it != data.end() &amp;&amp; it-&gt;first == key ? it : data.end();\n    }\n\n    \/\/ \u30bd\u30fc\u30c8\u6e08\u307f\u72b6\u614b\u3092\u7dad\u6301\u3057\u305f\u633f\u5165\n    void insert(const K&amp; key, const V&amp; value) {\n        auto it = std::lower_bound(data.begin(), data.end(), key,\n            [](const auto&amp; pair, const K&amp; k) {\n                return pair.first &lt; k;\n            });\n        data.insert(it, std::make_pair(key, value));\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30ea\u30b9\u30c8\u30d9\u30fc\u30b9\u306e\u5b9f\u88c5<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;list&gt;\n#include &lt;map&gt;\n\ntemplate&lt;typename T&gt;\nclass CacheableContainer {\n    std::list&lt;T&gt; data;\n    std::map&lt;typename T::key_type, typename std::list&lt;T&gt;::iterator&gt; index;\n    size_t max_size;\n\npublic:\n    CacheableContainer(size_t size) : max_size(size) {}\n\n    void insert(const T&amp; value) {\n        \/\/ \u65e2\u5b58\u8981\u7d20\u306e\u524a\u9664\n        if (data.size() &gt;= max_size) {\n            auto last = std::prev(data.end());\n            index.erase(last-&gt;first);\n            data.pop_back();\n        }\n\n        \/\/ \u65b0\u8981\u7d20\u306e\u8ffd\u52a0\n        data.push_front(value);\n        index[value.first] = data.begin();\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-18\">\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u5225\u306e\u6700\u9069\u306a\u30b3\u30f3\u30c6\u30ca\u9078\u629e<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5927\u91cf\u30c7\u30fc\u30bf\u306e\u51e6\u7406<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u30e1\u30e2\u30ea\u52b9\u7387\u91cd\u8996\u306e\u5b9f\u88c5\ntemplate&lt;typename K, typename V&gt;\nclass CompactMap {\n    std::vector&lt;std::pair&lt;K, V&gt;&gt; sorted_data;\n    bool needs_sort = false;\n\npublic:\n    void insert(const K&amp; key, const V&amp; value) {\n        sorted_data.emplace_back(key, value);\n        needs_sort = true;\n    }\n\n    void ensure_sorted() {\n        if (needs_sort) {\n            std::sort(sorted_data.begin(), sorted_data.end());\n            needs_sort = false;\n        }\n    }\n\n    auto find(const K&amp; key) {\n        ensure_sorted();\n        return std::lower_bound(sorted_data.begin(), sorted_data.end(), key,\n            [](const auto&amp; pair, const K&amp; k) {\n                return pair.first &lt; k;\n            });\n    }\n};<\/pre>\n\n\n\n<p>\u30b3\u30f3\u30c6\u30ca\u9078\u629e\u306e\u5224\u65ad\u57fa\u6e96\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>std::map \u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ad\u30fc\u306e\u30bd\u30fc\u30c8\u9806\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u52b9\u7387\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u8981\u7d20\u6570\u304c\u4e2d\u7a0b\u5ea6\uff08\uff5e100\u4e07\uff09<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u5b89\u5b9a\u6027\u304c\u5fc5\u8981<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>std::unordered_map \u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u304c\u4e3b<\/li>\n\n\n\n<li>\u5927\u91cf\u30c7\u30fc\u30bf\uff08100\u4e07\u4ee5\u4e0a\uff09<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u3088\u308a\u901f\u5ea6\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u30ad\u30fc\u306e\u9806\u5e8f\u304c\u4e0d\u8981<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>std::vector \u30d9\u30fc\u30b9\u306e\u5b9f\u88c5\u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30c7\u30fc\u30bf\u91cf\u304c\u5c11\u306a\u3044\uff08\uff5e1000\uff09<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u52b9\u7387\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u5c40\u6240\u6027\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u8aad\u307f\u53d6\u308a\u64cd\u4f5c\u304c\u4e3b<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>std::list \u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306e\u983b\u7e41\u306a\u633f\u5165\/\u524a\u9664<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u5b89\u5b9a\u6027\u304c\u5fc5\u9808<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u7684\u306a\u4f7f\u7528\u65b9\u6cd5<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u306e\u65ad\u7247\u5316\u3092\u907f\u3051\u305f\u3044<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-19\">\u30c7\u30d0\u30c3\u30b0\u3068\u30c8\u30e9\u30d6\u30eb\u30b7\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0<\/h2>\n\n\n\n<p>STL\u30de\u30c3\u30d7\u3092\u4f7f\u7528\u3059\u308b\u969b\u306b\u906d\u9047\u3059\u308b\u4e00\u822c\u7684\u306a\u554f\u984c\u3068\u305d\u306e\u89e3\u6c7a\u65b9\u6cd5\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-20\">\u3088\u304f\u3042\u308b\u30d0\u30b0\u3068\u5bfe\u51e6\u65b9\u6cd5<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\u306e\u554f\u984c<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;iostream&gt;\n\n\/\/ \u554f\u984c\u306e\u3042\u308b\u5b9f\u88c5\nvoid problematic_iteration(std::map&lt;int, int&gt;&amp; data) {\n    for (auto it = data.begin(); it != data.end(); ++it) {\n        if (it-&gt;second == 0) {\n            data.erase(it);  \/\/ \u5371\u967a\uff1a\u30a4\u30c6\u30ec\u30fc\u30bf\u304c\u7121\u52b9\u5316\u3055\u308c\u308b\n        }\n    }\n}\n\n\/\/ \u6b63\u3057\u3044\u5b9f\u88c5\nvoid safe_iteration(std::map&lt;int, int&gt;&amp; data) {\n    for (auto it = data.begin(); it != data.end(); ) {\n        if (it-&gt;second == 0) {\n            it = data.erase(it);  \/\/ \u5b89\u5168\uff1a\u6b21\u306e\u6709\u52b9\u306a\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u53d6\u5f97\n        } else {\n            ++it;\n        }\n    }\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306e\u9632\u6b62<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;stdexcept&gt;\n\ntemplate&lt;typename K, typename V&gt;\nclass SafeMap {\n    std::map&lt;K, V&gt; data;\n\npublic:\n    \/\/ \u5b89\u5168\u306a\u8981\u7d20\u30a2\u30af\u30bb\u30b9\n    const V&amp; get(const K&amp; key) const {\n        auto it = data.find(key);\n        if (it == data.end()) {\n            throw std::out_of_range(\"Key not found\");\n        }\n        return it-&gt;second;\n    }\n\n    \/\/ \u5b89\u5168\u306a\u8981\u7d20\u8ffd\u52a0\n    void set(const K&amp; key, const V&amp; value) {\n        auto [it, inserted] = data.insert_or_assign(key, value);\n        if (!inserted) {\n            std::cout &lt;&lt; \"Warning: Existing key overwritten\\n\";\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-21\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u6d3b\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;map&gt;\n#include &lt;memory&gt;\n\n\/\/ \u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u5371\u967a\u6027\u304c\u3042\u308b\u5b9f\u88c5\nstd::map&lt;std::string, Resource*&gt; unsafe_resources;\n\n\/\/ \u5b89\u5168\u306a\u5b9f\u88c5\nstd::map&lt;std::string, std::unique_ptr&lt;Resource&gt;&gt; safe_resources;\nstd::map&lt;std::string, std::shared_ptr&lt;Resource&gt;&gt; shared_resources;\n\nclass ResourceManager {\n    std::map&lt;std::string, std::unique_ptr&lt;Resource&gt;&gt; resources;\n\npublic:\n    void add_resource(const std::string&amp; name, std::unique_ptr&lt;Resource&gt; resource) {\n        resources[name] = std::move(resource);  \/\/ \u6240\u6709\u6a29\u306e\u79fb\u8ee2\n    }\n\n    \/\/ \u30ea\u30bd\u30fc\u30b9\u306e\u5b89\u5168\u306a\u5171\u6709\n    std::shared_ptr&lt;Resource&gt; get_shared_resource(const std::string&amp; name) {\n        auto it = resources.find(name);\n        if (it != resources.end()) {\n            return std::shared_ptr&lt;Resource&gt;(it-&gt;second.get());\n        }\n        return nullptr;\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>RAII\u539f\u5247\u306e\u9069\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt;typename Resource&gt;\nclass ScopedResourceManager {\n    std::map&lt;std::string, Resource&gt; resources;\n    std::mutex mutex;\n\npublic:\n    class ScopedAccess {\n        std::lock_guard&lt;std::mutex&gt; lock;\n        Resource&amp; resource;\n\n    public:\n        ScopedAccess(std::mutex&amp; m, Resource&amp; r)\n            : lock(m), resource(r) {}\n\n        Resource* operator-&gt;() { return &amp;resource; }\n    };\n\n    ScopedAccess access(const std::string&amp; name) {\n        return ScopedAccess(mutex, resources[name]);\n    }\n\n    \/\/ \u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u3067\u81ea\u52d5\u7684\u306b\u30ea\u30bd\u30fc\u30b9\u3092\u89e3\u653e\n    ~ScopedResourceManager() {\n        for (auto&amp; [name, resource] : resources) {\n            resource.cleanup();\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-22\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u4f4e\u4e0b\u306e\u539f\u56e0\u7279\u5b9a\u3068\u6539\u5584<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u8a3a\u65ad\u30c4\u30fc\u30eb<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;chrono&gt;\n#include &lt;map&gt;\n\nclass MapPerformanceMonitor {\n    using Clock = std::chrono::high_resolution_clock;\n    std::map&lt;std::string, std::map&lt;std::string, long long&gt;&gt; metrics;\n\npublic:\n    template&lt;typename Func&gt;\n    auto measure_operation(const std::string&amp; operation_name, Func&amp;&amp; func) {\n        auto start = Clock::now();\n        auto result = func();\n        auto end = Clock::now();\n\n        auto duration = std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(\n            end - start).count();\n\n        metrics[\"timing\"][operation_name] += duration;\n        return result;\n    }\n\n    void print_metrics() const {\n        for (const auto&amp; [category, measurements] : metrics) {\n            for (const auto&amp; [operation, time] : measurements) {\n                std::cout &lt;&lt; category &lt;&lt; \" - \" &lt;&lt; operation \n                         &lt;&lt; \": \" &lt;&lt; time &lt;&lt; \"\u03bcs\\n\";\n            }\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u30c1\u30a7\u30c3\u30af\u30ea\u30b9\u30c8<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt;typename K, typename V&gt;\nclass OptimizedMap {\n    std::map&lt;K, V&gt; data;\n\n    \/\/ \u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u305f\u3081\u306e\u30d5\u30e9\u30b0\n    bool needs_cleanup = false;\n    size_t operation_count = 0;\n    const size_t CLEANUP_THRESHOLD = 1000;\n\npublic:\n    void insert(const K&amp; key, V&amp;&amp; value) {\n        \/\/ \u30d2\u30f3\u30c8\u4ed8\u304d\u633f\u5165\u306e\u6d3b\u7528\n        auto hint = data.lower_bound(key);\n        data.emplace_hint(hint, key, std::move(value));\n\n        \/\/ \u5b9a\u671f\u7684\u306a\u30e1\u30f3\u30c6\u30ca\u30f3\u30b9\n        if (++operation_count &gt;= CLEANUP_THRESHOLD) {\n            perform_cleanup();\n        }\n    }\n\nprivate:\n    void perform_cleanup() {\n        \/\/ \u7121\u52b9\u306a\u30a8\u30f3\u30c8\u30ea\u306e\u524a\u9664\n        for (auto it = data.begin(); it != data.end();) {\n            if (is_invalid(it-&gt;second)) {\n                it = data.erase(it);\n            } else {\n                ++it;\n            }\n        }\n        operation_count = 0;\n    }\n};<\/pre>\n\n\n\n<p>\u30c7\u30d0\u30c3\u30b0\u6642\u306e\u30c1\u30a7\u30c3\u30af\u30dd\u30a4\u30f3\u30c8\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u95a2\u9023\u306e\u554f\u984c<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u691c\u51fa<\/li>\n\n\n\n<li>\u4e0d\u6b63\u306a\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u65ad\u7247\u5316<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u554f\u984c<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4e0d\u9069\u5207\u306a\u30ad\u30fc\u6bd4\u8f03\u95a2\u6570<\/li>\n\n\n\n<li>\u975e\u52b9\u7387\u306a\u691c\u7d22\u30d1\u30bf\u30fc\u30f3<\/li>\n\n\n\n<li>\u983b\u7e41\u306a\u518d\u5272\u308a\u5f53\u3066<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30b9\u30ec\u30c3\u30c9\u5b89\u5168\u6027\u306e\u554f\u984c<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30c7\u30fc\u30bf\u7af6\u5408<\/li>\n\n\n\n<li>\u30c7\u30c3\u30c9\u30ed\u30c3\u30af<\/li>\n\n\n\n<li>\u540c\u671f\u30aa\u30fc\u30d0\u30fc\u30d8\u30c3\u30c9<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u4f8b\u5916\u5b89\u5168\u6027\u306e\u554f\u984c<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ea\u30bd\u30fc\u30b9\u30ea\u30fc\u30af<\/li>\n\n\n\n<li>\u72b6\u614b\u306e\u4e0d\u6574\u5408<\/li>\n\n\n\n<li>\u4f8b\u5916\u4f1d\u64ad\u306e\u5236\u5fa1<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Warning: Undefined array key &#8220;is_admin&#8221; in \/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/ &#8230; <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":{"0":"post-1670","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-cpp","7":"nothumb"},"_links":{"self":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1670","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1670"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1670\/revisions"}],"predecessor-version":[{"id":1671,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1670\/revisions\/1671"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1670"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1670"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1670"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}