{"id":1603,"date":"2025-03-24T08:50:17","date_gmt":"2025-03-23T23:50:17","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=1603"},"modified":"2025-03-24T08:50:17","modified_gmt":"2025-03-23T23:50:17","slug":"c-stl%e3%83%9e%e3%82%b9%e3%82%bf%e3%83%bc%e3%82%ac%e3%82%a4%e3%83%89%ef%bc%9a%e5%85%a828%e3%81%ae%e5%bf%85%e9%a0%88%e8%a6%81%e7%b4%a0%e3%81%a8%e6%80%a7%e8%83%bd%e6%9c%80%e9%81%a9%e5%8c%96%e3%83%86","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=1603","title":{"rendered":"C++ STL\u30de\u30b9\u30bf\u30fc\u30ac\u30a4\u30c9\uff1a\u516828\u306e\u5fc5\u9808\u8981\u7d20\u3068\u6027\u80fd\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af"},"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\u306e\u57fa\u790e\u3068\u91cd\u8981\u6027<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">\u73fe\u4ee3\u306eC++\u958b\u767a\u306b\u304a\u3051\u308bSTL\u306e\u5f79\u5272<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">STL\u3092\u4f7f\u7528\u3057\u306a\u3044\u5834\u5408\u306e\u958b\u767a\u30b3\u30b9\u30c8<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-6\">STL\u306e\u4e3b\u8981\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u89e3\u8aac<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-7\">\u30b7\u30fc\u30b1\u30f3\u30b9\u30b3\u30f3\u30c6\u30ca\u306e\u4e0a\u624b\u306a\u4f7f\u3044\u65b9<\/a>      <\/li>      <li>        <a href=\"#i-10\">\u9023\u60f3\u30b3\u30f3\u30c6\u30ca\u306e\u52b9\u7387\u7684\u306a\u6d3b\u7528\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-13\">\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7a2e\u985e\u3068\u6b63\u3057\u3044\u9078\u629e\u65b9\u6cd5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-14\">\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30e9\u30a4\u30d6\u30e9\u30ea\u306e\u6d3b\u7528<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-15\">\u691c\u7d22\u30fb\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-18\">\u6570\u5024\u51e6\u7406\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u4f8b<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-19\">STL\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-20\">\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-23\">\u30b3\u30f3\u30c6\u30ca\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30c1\u30e5\u30fc\u30cb\u30f3\u30b0<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-26\">\u5b9f\u8df5\u7684\u306aSTL\u6d3b\u7528\u30d1\u30bf\u30fc\u30f3<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-27\">\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-30\">\u30e2\u30c0\u30f3C++\u306b\u304a\u3051\u308bSTL\u3068\u30e9\u30e0\u30c0\u5f0f\u306e\u7d44\u307f\u5408\u308f\u305b<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-34\">STL\u306e\u5fdc\u7528\u3068\u767a\u5c55<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-35\">\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u5b9f\u88c5\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-38\">STL\u3092\u6d3b\u7528\u3057\u305f\u30c7\u30b6\u30a4\u30f3\u30d1\u30bf\u30fc\u30f3\u306e\u5b9f\u88c5<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-42\">\u30c8\u30e9\u30d6\u30eb\u30b7\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u3068\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-43\">\u3088\u304f\u3042\u308b\u5b9f\u88c5\u30df\u30b9\u3068\u305d\u306e\u56de\u907f\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-47\">\u30c7\u30d0\u30c3\u30b0\u3068\u30d7\u30ed\u30d5\u30a1\u30a4\u30ea\u30f3\u30b0\u306e\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-50\">STL\u4f7f\u7528\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/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\u306e\u57fa\u790e\u3068\u91cd\u8981\u6027<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">\u73fe\u4ee3\u306eC++\u958b\u767a\u306b\u304a\u3051\u308bSTL\u306e\u5f79\u5272<\/h3>\n\n\n\n<p>C++\u306e\u6a19\u6e96\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30e9\u30a4\u30d6\u30e9\u30ea\uff08STL\uff09\u306f\u3001\u73fe\u4ee3\u306eC++\u958b\u767a\u306b\u304a\u3044\u3066\u4e0d\u53ef\u6b20\u306a\u8981\u7d20\u3068\u3057\u3066\u78ba\u7acb\u3055\u308c\u3066\u3044\u307e\u3059\u3002STL\u306f\u3001\u30c7\u30fc\u30bf\u69cb\u9020\u3084\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u52b9\u7387\u7684\u306b\u5b9f\u88c5\u3059\u308b\u305f\u3081\u306e\u5f37\u529b\u306a\u30c4\u30fc\u30eb\u30bb\u30c3\u30c8\u3092\u63d0\u4f9b\u3057\u3001\u4ee5\u4e0b\u306e\u4e3b\u8981\u306a\u5229\u70b9\u3092\u3082\u305f\u3089\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u518d\u5229\u7528\u53ef\u80fd\u306a\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6a19\u6e96\u5316\u3055\u308c\u305f\u9ad8\u54c1\u8cea\u306a\u30b3\u30f3\u30c6\u30ca\u30af\u30e9\u30b9<\/li>\n\n\n\n<li>\u52b9\u7387\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b9f\u88c5<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306b\u3088\u308b\u7d71\u4e00\u7684\u306a\u30a2\u30af\u30bb\u30b9\u65b9\u6cd5<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u578b\u5b89\u5168\u6027\u306e\u4fdd\u8a3c<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b3\u30f3\u30d1\u30a4\u30eb\u6642\u306e\u578b\u30c1\u30a7\u30c3\u30af<\/li>\n\n\n\n<li>\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u306b\u3088\u308b\u6c4e\u7528\u7684\u306a\u5b9f\u88c5<\/li>\n\n\n\n<li>\u5b9f\u884c\u6642\u30a8\u30e9\u30fc\u306e\u30ea\u30b9\u30af\u4f4e\u6e1b<\/li>\n<\/ul>\n\n\n\n<p>\u4ee5\u4e0b\u306f\u3001STL\u3092\u6d3b\u7528\u3057\u305f\u57fa\u672c\u7684\u306a\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;vector&gt;\n#include &lt;algorithm&gt;\n#include &lt;iostream&gt;\n\nint main() {\n    \/\/ STL\u30b3\u30f3\u30c6\u30ca\u306e\u4f7f\u7528\u4f8b\n    std::vector&lt;int&gt; numbers = {5, 2, 8, 1, 9};\n\n    \/\/ STL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4f7f\u7528\u4f8b\n    std::sort(numbers.begin(), numbers.end());\n\n    \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u8981\u7d20\u30a2\u30af\u30bb\u30b9\n    for (const auto&amp; num : numbers) {\n        std::cout &lt;&lt; num &lt;&lt; \" \";\n    }\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">STL\u3092\u4f7f\u7528\u3057\u306a\u3044\u5834\u5408\u306e\u958b\u767a\u30b3\u30b9\u30c8<\/h3>\n\n\n\n<p>STL\u3092\u4f7f\u7528\u3057\u306a\u3044\u5834\u5408\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u91cd\u5927\u306a\u958b\u767a\u30b3\u30b9\u30c8\u304c\u767a\u751f\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-3\">1. \u5b9f\u88c5\u30b3\u30b9\u30c8\u306e\u5897\u5927<\/h4>\n\n\n\n<p>\u72ec\u81ea\u306e\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u5b9f\u88c5\u3059\u308b\u5834\u5408\u306e\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=\"\">\/\/ STL\u3092\u4f7f\u7528\u3057\u306a\u3044\u5834\u5408\u306e\u52d5\u7684\u914d\u5217\u5b9f\u88c5\u4f8b\nclass DynamicArray {\nprivate:\n    int* data;\n    size_t size;\n    size_t capacity;\n\npublic:\n    DynamicArray() : data(nullptr), size(0), capacity(0) {}\n\n    void push_back(int value) {\n        if (size == capacity) {\n            \/\/ \u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u306e\u5b9f\u88c5\u304c\u5fc5\u8981\n            size_t new_capacity = (capacity == 0) ? 1 : capacity * 2;\n            int* new_data = new int[new_capacity];\n            for (size_t i = 0; i &lt; size; ++i) {\n                new_data[i] = data[i];\n            }\n            delete[] data;\n            data = new_data;\n            capacity = new_capacity;\n        }\n        data[size++] = value;\n    }\n\n    \/\/ \u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u3001\u30b3\u30d4\u30fc\u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\u3001\u4ee3\u5165\u6f14\u7b97\u5b50\u306a\u3069\n    \/\/ \u591a\u6570\u306e\u30e1\u30bd\u30c3\u30c9\u3092\u5b9f\u88c5\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-4\">2. \u54c1\u8cea\u3068\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u30ea\u30b9\u30af<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u53ef\u80fd\u6027<\/li>\n\n\n\n<li>\u30d0\u30b0\u306e\u6df7\u5165\u30ea\u30b9\u30af<\/li>\n\n\n\n<li>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u56f0\u96e3\u3055<\/li>\n\n\n\n<li>\u30a8\u30c3\u30b8\u30b1\u30fc\u30b9\u3078\u306e\u5bfe\u5fdc\u6f0f\u308c<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-5\">3. \u30e1\u30f3\u30c6\u30ca\u30f3\u30b9\u30b3\u30b9\u30c8<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b3\u30fc\u30c9\u306e\u53ef\u8aad\u6027\u4f4e\u4e0b<\/li>\n\n\n\n<li>\u30c7\u30d0\u30c3\u30b0\u306e\u56f0\u96e3\u3055<\/li>\n\n\n\n<li>\u6a5f\u80fd\u62e1\u5f35\u6642\u306e\u8907\u96d1\u3055<\/li>\n\n\n\n<li>\u30c1\u30fc\u30e0\u9593\u3067\u306e\u77e5\u8b58\u5171\u6709\u306e\u8ca0\u62c5<\/li>\n<\/ul>\n\n\n\n<p>STL\u3092\u6d3b\u7528\u3059\u308b\u3053\u3068\u3067\u3001\u3053\u308c\u3089\u306e\u30b3\u30b9\u30c8\u3092\u5927\u5e45\u306b\u524a\u6e1b\u3057\u3001\u4ee5\u4e0b\u306e\u30e1\u30ea\u30c3\u30c8\u3092\u5f97\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u958b\u767a\u6642\u9593\u306e\u77ed\u7e2e<\/strong>: \u65e2\u88fd\u306e\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u3092\u6d3b\u7528<\/li>\n\n\n\n<li><strong>\u54c1\u8cea\u306e\u5411\u4e0a<\/strong>: \u5341\u5206\u306b\u30c6\u30b9\u30c8\u3055\u308c\u305f\u5b9f\u88c5\u3092\u4f7f\u7528<\/li>\n\n\n\n<li><strong>\u4fdd\u5b88\u6027\u306e\u5411\u4e0a<\/strong>: \u6a19\u6e96\u5316\u3055\u308c\u305f\u5b9f\u88c5\u306b\u3088\u308b\u53ef\u8aad\u6027\u306e\u78ba\u4fdd<\/li>\n\n\n\n<li><strong>\u79fb\u690d\u6027\u306e\u78ba\u4fdd<\/strong>: \u30d7\u30e9\u30c3\u30c8\u30d5\u30a9\u30fc\u30e0\u9593\u306e\u4e92\u63db\u6027<\/li>\n<\/ul>\n\n\n\n<p>STL\u306f\u3001\u30e2\u30c0\u30f3C++\u958b\u767a\u306b\u304a\u3044\u3066\u5fc5\u9808\u306e\u30c4\u30fc\u30eb\u30bb\u30c3\u30c8\u3068\u3057\u3066\u4f4d\u7f6e\u3065\u3051\u3089\u308c\u3001\u52b9\u7387\u7684\u3067\u4fe1\u983c\u6027\u306e\u9ad8\u3044\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u958b\u767a\u3092\u652f\u63f4\u3057\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001STL\u306e\u4e3b\u8981\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-6\">STL\u306e\u4e3b\u8981\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u89e3\u8aac<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-7\">\u30b7\u30fc\u30b1\u30f3\u30b9\u30b3\u30f3\u30c6\u30ca\u306e\u4e0a\u624b\u306a\u4f7f\u3044\u65b9<\/h3>\n\n\n\n<p>\u30b7\u30fc\u30b1\u30f3\u30b9\u30b3\u30f3\u30c6\u30ca\u306f\u3001\u8981\u7d20\u3092\u7dda\u5f62\u306b\u683c\u7d0d\u3059\u308b\u57fa\u672c\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002\u4e3b\u306a\u30b3\u30f3\u30c6\u30ca\u3068\u305d\u306e\u7279\u5fb4\u3092\u898b\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-8\">1. std::vector<\/h4>\n\n\n\n<p>\u6700\u3082\u6c4e\u7528\u7684\u3067\u52b9\u7387\u7684\u306a\u30b3\u30f3\u30c6\u30ca\u3067\u3059\u3002<\/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;vector&gt;\n#include &lt;iostream&gt;\n\nint main() {\n    std::vector&lt;int&gt; vec;\n\n    \/\/ \u5bb9\u91cf\u306e\u4e88\u7d04\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\n    vec.reserve(1000);  \/\/ \u30e1\u30e2\u30ea\u306e\u518d\u5272\u308a\u5f53\u3066\u3092\u6e1b\u3089\u3059\n\n    \/\/ \u52b9\u7387\u7684\u306a\u8981\u7d20\u8ffd\u52a0\n    vec.push_back(42);  \/\/ \u672b\u5c3e\u306b\u8ffd\u52a0\n    vec.emplace_back(43);  \/\/ \u76f4\u63a5\u69cb\u7bc9\uff08\u3088\u308a\u52b9\u7387\u7684\uff09\n\n    \/\/ \u7bc4\u56f2\u30d9\u30fc\u30b9\u306efor\u30eb\u30fc\u30d7\u306b\u3088\u308b\u30a2\u30af\u30bb\u30b9\n    for (const auto&amp; element : vec) {\n        std::cout &lt;&lt; element &lt;&lt; \" \";\n    }\n}<\/pre>\n\n\n\n<p><strong>\u6700\u9069\u306a\u4f7f\u7528\u30b7\u30fc\u30f3<\/strong>:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u6570\u304c\u52d5\u7684\u306b\u5909\u5316\u3059\u308b\u914d\u5217\u304c\u5fc5\u8981\u306a\u5834\u5408<\/li>\n\n\n\n<li>\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u304c\u983b\u7e41\u306b\u5fc5\u8981\u306a\u5834\u5408<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u306e\u9023\u7d9a\u6027\u304c\u91cd\u8981\u306a\u5834\u5408<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-9\">2. std::list<\/h4>\n\n\n\n<p>\u53cc\u65b9\u5411\u30ea\u30f3\u30af\u30c9\u30ea\u30b9\u30c8\u306e\u5b9f\u88c5\u3067\u3059\u3002<\/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;list&gt;\n\nstd::list&lt;int&gt; lst;\n\/\/ \u4efb\u610f\u306e\u4f4d\u7f6e\u3078\u306e\u633f\u5165\u304c\u52b9\u7387\u7684\nauto it = std::find(lst.begin(), lst.end(), 42);\nlst.insert(it, 100);  \/\/ O(1)\u306e\u8a08\u7b97\u91cf\n\n\/\/ \u30b9\u30d7\u30e9\u30a4\u30b7\u30f3\u30b0\uff08\u30ea\u30b9\u30c8\u306e\u4e00\u90e8\u3092\u5225\u306e\u30ea\u30b9\u30c8\u3078\u79fb\u52d5\uff09\nstd::list&lt;int&gt; other_list;\nother_list.splice(other_list.begin(), lst, it);<\/pre>\n\n\n\n<p><strong>\u6700\u9069\u306a\u4f7f\u7528\u30b7\u30fc\u30f3<\/strong>:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u983b\u7e41\u306a\u633f\u5165\u30fb\u524a\u9664\u304c\u5fc5\u8981\u306a\u5834\u5408<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7121\u52b9\u5316\u3092\u907f\u3051\u305f\u3044\u5834\u5408<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u9023\u60f3\u30b3\u30f3\u30c6\u30ca\u306e\u52b9\u7387\u7684\u306a\u6d3b\u7528\u6cd5<\/h3>\n\n\n\n<p>\u9023\u60f3\u30b3\u30f3\u30c6\u30ca\u306f\u3001\u30ad\u30fc\u306b\u3088\u308b\u9ad8\u901f\u306a\u8981\u7d20\u30a2\u30af\u30bb\u30b9\u3092\u63d0\u4f9b\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-11\">1. std::map<\/h4>\n\n\n\n<p>\u30ad\u30fc\u3068\u5024\u306e\u30da\u30a2\u3092\u683c\u7d0d\u3059\u308b\u5e73\u8861\u4e8c\u5206\u63a2\u7d22\u6728\u3067\u3059\u3002<\/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\nstd::map&lt;std::string, int&gt; scores;\n\n\/\/ \u8981\u7d20\u306e\u633f\u5165\nscores[\"Alice\"] = 100;\nscores.insert({\"Bob\", 95});\nscores.emplace(\"Charlie\", 90);  \/\/ \u6700\u3082\u52b9\u7387\u7684\n\n\/\/ \u5b89\u5168\u306a\u8981\u7d20\u30a2\u30af\u30bb\u30b9\nif (auto it = scores.find(\"Alice\"); it != scores.end()) {\n    std::cout &lt;&lt; \"Alice's score: \" &lt;&lt; it-&gt;second &lt;&lt; \"\\n\";\n}\n\n\/\/ C++17\u4ee5\u964d\u306e\u69cb\u9020\u5316\u675f\u7e1b\u3092\u4f7f\u7528\u3057\u305f\u8d70\u67fb\nfor (const auto&amp; [name, score] : scores) {\n    std::cout &lt;&lt; name &lt;&lt; \": \" &lt;&lt; score &lt;&lt; \"\\n\";\n}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-12\">2. std::unordered_map<\/h4>\n\n\n\n<p>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306b\u3088\u308b\u5b9f\u88c5\u3067\u3059\u3002<\/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;unordered_map&gt;\n\nstd::unordered_map&lt;std::string, int&gt; hash_scores;\n\n\/\/ \u30d0\u30b1\u30c3\u30c8\u6570\u306e\u8abf\u6574\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\nhash_scores.reserve(1000);  \/\/ \u30cf\u30c3\u30b7\u30e5\u885d\u7a81\u3092\u6e1b\u3089\u3059\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u306e\u4f7f\u7528\u4f8b\nstruct CustomHash {\n    size_t operator()(const std::string&amp; key) const {\n        \/\/ \u30ab\u30b9\u30bf\u30e0\u30cf\u30c3\u30b7\u30e5\u30ed\u30b8\u30c3\u30af\n        return std::hash&lt;std::string&gt;{}(key);\n    }\n};\n\nstd::unordered_map&lt;std::string, int, CustomHash&gt; custom_hash_map;<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-13\">\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7a2e\u985e\u3068\u6b63\u3057\u3044\u9078\u629e\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30a4\u30c6\u30ec\u30fc\u30bf\u306f\u3001\u30b3\u30f3\u30c6\u30ca\u5185\u306e\u8981\u7d20\u306b\u30a2\u30af\u30bb\u30b9\u3059\u308b\u305f\u3081\u306e\u7d71\u4e00\u7684\u306a\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30fc\u30b9\u3092\u63d0\u4f9b\u3057\u307e\u3059\u3002<\/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;vector&gt;\n#include &lt;iterator&gt;\n\nstd::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5};\n\n\/\/ \u69d8\u3005\u306a\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u4f7f\u7528\u4f8b\nauto forward_it = numbers.begin();  \/\/ \u524d\u65b9\u30a4\u30c6\u30ec\u30fc\u30bf\nauto reverse_it = numbers.rbegin(); \/\/ \u9006\u30a4\u30c6\u30ec\u30fc\u30bf\nauto const_it = numbers.cbegin();   \/\/ \u5b9a\u6570\u30a4\u30c6\u30ec\u30fc\u30bf\n\n\/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u30ab\u30c6\u30b4\u30ea\u306b\u5fdc\u3058\u305f\u6a5f\u80fd\nstd::advance(forward_it, 2);  \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u30922\u3064\u9032\u3081\u308b\nstd::prev(forward_it);        \/\/ \u524d\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u53d6\u5f97\nstd::next(forward_it);        \/\/ \u6b21\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u53d6\u5f97\n\n\/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u4f7f\u7528\u4f8b\uff1a\u8981\u7d20\u306e\u633f\u5165\nnumbers.insert(forward_it, 10);  \/\/ \u73fe\u5728\u4f4d\u7f6e\u306b10\u3092\u633f\u5165\n\n\/\/ \u51fa\u529b\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u4f8b\nstd::ostream_iterator&lt;int&gt; output_it(std::cout, \" \");\nstd::copy(numbers.begin(), numbers.end(), output_it);<\/pre>\n\n\n\n<p>\u4e3b\u306a\u30a4\u30c6\u30ec\u30fc\u30bf\u30ab\u30c6\u30b4\u30ea:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u5165\u529b\u30a4\u30c6\u30ec\u30fc\u30bf: \u4e00\u65b9\u5411\u306e\u8aad\u307f\u53d6\u308a\u5c02\u7528<\/li>\n\n\n\n<li>\u51fa\u529b\u30a4\u30c6\u30ec\u30fc\u30bf: \u4e00\u65b9\u5411\u306e\u66f8\u304d\u8fbc\u307f\u5c02\u7528<\/li>\n\n\n\n<li>\u524d\u65b9\u30a4\u30c6\u30ec\u30fc\u30bf: \u591a\u91cd\u30d1\u30b9\u53ef\u80fd\u306a\u4e00\u65b9\u5411\u30a4\u30c6\u30ec\u30fc\u30bf<\/li>\n\n\n\n<li>\u53cc\u65b9\u5411\u30a4\u30c6\u30ec\u30fc\u30bf: \u524d\u5f8c\u4e21\u65b9\u5411\u306b\u79fb\u52d5\u53ef\u80fd<\/li>\n\n\n\n<li>\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u30a4\u30c6\u30ec\u30fc\u30bf: \u4efb\u610f\u306e\u4f4d\u7f6e\u306b\u30a2\u30af\u30bb\u30b9\u53ef\u80fd<\/li>\n<\/ol>\n\n\n\n<p>\u5404\u30b3\u30f3\u30c6\u30ca\u30bf\u30a4\u30d7\u306e\u9078\u629e\u57fa\u6e96:<\/p>\n\n\n<div id=\"id-b55f6b76-45f3-4e4b-996f-f61af7a78c19\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u30b3\u30f3\u30c6\u30ca<\/th><th>\u4e3b\u306a\u7279\u5fb4<\/th><th>\u6700\u9069\u306a\u4f7f\u7528\u5834\u9762<\/th><\/tr><\/thead><tbody><tr><td>vector<\/td><td>\u9023\u7d9a\u30e1\u30e2\u30ea\u3001\u9ad8\u901f\u306a\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9<\/td><td>\u8981\u7d20\u6570\u304c\u4e88\u6e2c\u53ef\u80fd\u3067\u3001\u4e3b\u306b\u672b\u5c3e\u3067\u306e\u64cd\u4f5c\u304c\u5fc5\u8981\u306a\u5834\u5408<\/td><\/tr><tr><td>list<\/td><td>\u9ad8\u901f\u306a\u633f\u5165\u30fb\u524a\u9664\u3001\u975e\u9023\u7d9a\u30e1\u30e2\u30ea<\/td><td>\u983b\u7e41\u306a\u8981\u7d20\u306e\u633f\u5165\u30fb\u524a\u9664\u304c\u5fc5\u8981\u306a\u5834\u5408<\/td><\/tr><tr><td>map<\/td><td>\u30ad\u30fc\u306b\u3088\u308b\u6574\u5217\u3055\u308c\u305f\u8981\u7d20\u30a2\u30af\u30bb\u30b9<\/td><td>\u8981\u7d20\u3092\u5e38\u306b\u30bd\u30fc\u30c8\u3055\u308c\u305f\u72b6\u614b\u3067\u4fdd\u6301\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u5834\u5408<\/td><\/tr><tr><td>unordered_map<\/td><td>\u9ad8\u901f\u306a\u30ad\u30fc\u30a2\u30af\u30bb\u30b9\u3001\u975e\u6574\u5217<\/td><td>\u30ad\u30fc\u306b\u3088\u308b\u9ad8\u901f\u306a\u691c\u7d22\u304c\u5fc5\u8981\u3067\u3001\u8981\u7d20\u306e\u9806\u5e8f\u304c\u91cd\u8981\u3067\u306a\u3044\u5834\u5408<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u3053\u308c\u3089\u306e\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u88c5\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-14\">\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30e9\u30a4\u30d6\u30e9\u30ea\u306e\u6d3b\u7528<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-15\">\u691c\u7d22\u30fb\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03<\/h3>\n\n\n\n<p>STL\u306f\u69d8\u3005\u306a\u691c\u7d22\u30fb\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u63d0\u4f9b\u3057\u3066\u304a\u308a\u3001\u305d\u308c\u305e\u308c\u306b\u7279\u5fb4\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-16\">1. \u691c\u7d22\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h4>\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;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;chrono&gt;\n\nstd::vector&lt;int&gt; data = {\/* \u5927\u91cf\u306e\u30c7\u30fc\u30bf *\/};\n\n\/\/ \u7dda\u5f62\u691c\u7d22\uff08std::find\uff09- O(n)\nauto find_result = std::find(data.begin(), data.end(), target);\n\n\/\/ \u4e8c\u5206\u63a2\u7d22\uff08std::binary_search\uff09- O(log n)\n\/\/ \u6ce8\u610f\uff1a\u30c7\u30fc\u30bf\u306f\u4e8b\u524d\u306b\u30bd\u30fc\u30c8\u3055\u308c\u3066\u3044\u308b\u5fc5\u8981\u304c\u3042\u308b\nstd::sort(data.begin(), data.end());\nbool exists = std::binary_search(data.begin(), data.end(), target);\n\n\/\/ lower_bound\/upper_bound - O(log n)\nauto lower = std::lower_bound(data.begin(), data.end(), target);\nauto upper = std::upper_bound(data.begin(), data.end(), target);\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3092\u4f7f\u7528\u3057\u305f\u691c\u7d22\nauto custom_find = std::find_if(data.begin(), data.end(), \n    [](int value) { return value % 2 == 0; });  \/\/ \u6700\u521d\u306e\u5076\u6570\u3092\u691c\u7d22<\/pre>\n\n\n\n<p>\u6027\u80fd\u6bd4\u8f03\u8868:<\/p>\n\n\n<div id=\"id-031f9406-1230-45b6-9c16-43e0bd2f6051\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/th><th>\u6642\u9593\u8a08\u7b97\u91cf<\/th><th>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf<\/th><th>\u6700\u9069\u306a\u4f7f\u7528\u30b7\u30fc\u30f3<\/th><\/tr><\/thead><tbody><tr><td>find<\/td><td>O(n)<\/td><td>O(1)<\/td><td>\u5c0f\u898f\u6a21\u30c7\u30fc\u30bf\u3001\u975e\u30bd\u30fc\u30c8\u30c7\u30fc\u30bf<\/td><\/tr><tr><td>binary_search<\/td><td>O(log n)<\/td><td>O(1)<\/td><td>\u30bd\u30fc\u30c8\u6e08\u307f\u5927\u898f\u6a21\u30c7\u30fc\u30bf<\/td><\/tr><tr><td>lower_bound<\/td><td>O(log n)<\/td><td>O(1)<\/td><td>\u7bc4\u56f2\u691c\u7d22\u3001\u91cd\u8907\u8981\u7d20\u306e\u51e6\u7406<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h4 class=\"wp-block-heading\" id=\"i-17\">2. \u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h4>\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;algorithm&gt;\n#include &lt;execution&gt;  \/\/ C++17\u4ee5\u964d\n\n\/\/ \u57fa\u672c\u7684\u306a\u30bd\u30fc\u30c8\nstd::sort(data.begin(), data.end());\n\n\/\/ \u5b89\u5b9a\u30bd\u30fc\u30c8\nstd::stable_sort(data.begin(), data.end());\n\n\/\/ \u4e26\u5217\u30bd\u30fc\u30c8\uff08C++17\u4ee5\u964d\uff09\nstd::sort(std::execution::par, data.begin(), data.end());\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u306b\u3088\u308b\u30bd\u30fc\u30c8\nstruct Person {\n    std::string name;\n    int age;\n};\n\nstd::vector&lt;Person&gt; people;\nstd::sort(people.begin(), people.end(),\n    [](const Person&amp; a, const Person&amp; b) {\n        return a.age &lt; b.age;  \/\/ \u5e74\u9f62\u3067\u30bd\u30fc\u30c8\n    });\n\n\/\/ \u90e8\u5206\u30bd\u30fc\u30c8\nstd::partial_sort(data.begin(), \n                 data.begin() + 5,  \/\/ \u4e0a\u4f4d5\u8981\u7d20\u306e\u307f\u30bd\u30fc\u30c8\n                 data.end());<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-18\">\u6570\u5024\u51e6\u7406\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u4f8b<\/h3>\n\n\n\n<p>STL\u306f\u52b9\u7387\u7684\u306a\u6570\u5024\u51e6\u7406\u306e\u305f\u3081\u306e\u69d8\u3005\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u63d0\u4f9b\u3057\u3066\u3044\u307e\u3059\u3002<\/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;numeric&gt;\n#include &lt;vector&gt;\n\nstd::vector&lt;double&gt; values = {1.0, 2.0, 3.0, 4.0, 5.0};\n\n\/\/ \u57fa\u672c\u7684\u306a\u6570\u5024\u6f14\u7b97\ndouble sum = std::accumulate(values.begin(), values.end(), 0.0);\ndouble product = std::accumulate(values.begin(), values.end(), 1.0,\n    std::multiplies&lt;double&gt;());\n\n\/\/ \u79fb\u52d5\u5e73\u5747\u306e\u8a08\u7b97\nstd::vector&lt;double&gt; moving_averages;\nstd::adjacent_difference(values.begin(), values.end(),\n    std::back_inserter(moving_averages),\n    [](double a, double b) { return (a + b) \/ 2.0; });\n\n\/\/ \u7d2f\u7a4d\u548c\u306e\u8a08\u7b97\nstd::vector&lt;double&gt; prefix_sums;\nstd::partial_sum(values.begin(), values.end(),\n    std::back_inserter(prefix_sums));\n\n\/\/ \u5185\u7a4d\u306e\u8a08\u7b97\nstd::vector&lt;double&gt; vector1 = {1.0, 2.0, 3.0};\nstd::vector&lt;double&gt; vector2 = {4.0, 5.0, 6.0};\ndouble dot_product = std::inner_product(\n    vector1.begin(), vector1.end(),\n    vector2.begin(), 0.0);<\/pre>\n\n\n\n<p>\u5b9f\u8df5\u7684\u306a\u6570\u5024\u51e6\u7406\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\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=\"\">\/\/ \u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u5b9f\u88c5\nstd::vector&lt;double&gt; optimize_cache(const std::vector&lt;double&gt;&amp; data) {\n    std::vector&lt;double&gt; result;\n    result.reserve(data.size());  \/\/ \u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u306e\u56de\u907f\n\n    \/\/ \u30d6\u30ed\u30c3\u30af\u5358\u4f4d\u3067\u306e\u51e6\u7406\n    constexpr size_t block_size = 1024;\n    for (size_t i = 0; i &lt; data.size(); i += block_size) {\n        size_t end = std::min(i + block_size, data.size());\n        \/\/ \u30d6\u30ed\u30c3\u30af\u5185\u3067\u306e\u96c6\u4e2d\u7684\u306a\u51e6\u7406\n        std::transform(data.begin() + i, data.begin() + end,\n                      std::back_inserter(result),\n                      [](double x) { return std::pow(x, 2); });\n    }\n    return result;\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u4e26\u5217\u51e6\u7406\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=\"\">\/\/ C++17\u306e\u5b9f\u884c\u30dd\u30ea\u30b7\u30fc\u3092\u4f7f\u7528\u3057\u305f\u4e26\u5217\u51e6\u7406\nstd::vector&lt;double&gt; parallel_process(std::vector&lt;double&gt;&amp; data) {\n    std::transform(\n        std::execution::par_unseq,  \/\/ \u4e26\u5217\u30fb\u30d9\u30af\u30c8\u30eb\u5316\u5b9f\u884c\n        data.begin(), data.end(),\n        data.begin(),\n        [](double x) { return std::sqrt(x); }\n    );\n    return data;\n}<\/pre>\n\n\n\n<p>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u9078\u629e\u57fa\u6e96:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30c7\u30fc\u30bf\u30b5\u30a4\u30ba<\/li>\n\n\n\n<li>\u30c7\u30fc\u30bf\u306e\u4e8b\u524d\u6761\u4ef6\uff08\u30bd\u30fc\u30c8\u6e08\u307f\u304b\u5426\u304b\uff09<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u5236\u7d04<\/li>\n\n\n\n<li>\u5b9f\u884c\u6642\u9593\u306e\u8981\u4ef6<\/li>\n\n\n\n<li>\u4e26\u5217\u5316\u306e\u5fc5\u8981\u6027<\/li>\n<\/ol>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u51e6\u7406\u304c\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-19\">STL\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-20\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<p>STL\u30b3\u30f3\u30c6\u30ca\u306e\u30e1\u30e2\u30ea\u7ba1\u7406\u3092\u6700\u9069\u5316\u3059\u308b\u3053\u3068\u3067\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6027\u80fd\u3092\u5927\u5e45\u306b\u5411\u4e0a\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-21\">1. \u30ea\u30b6\u30fc\u30d6\u3068\u30d7\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3<\/h4>\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;chrono&gt;\n\nvoid demonstrate_reserve_optimization() {\n    const int SIZE = 100000;\n\n    \/\/ \u975e\u6700\u9069\u5316\u30d0\u30fc\u30b8\u30e7\u30f3\n    auto start = std::chrono::high_resolution_clock::now();\n    std::vector&lt;int&gt; v1;\n    for (int i = 0; i &lt; SIZE; ++i) {\n        v1.push_back(i);  \/\/ \u983b\u7e41\u306a\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u304c\u767a\u751f\n    }\n    auto end1 = std::chrono::high_resolution_clock::now();\n\n    \/\/ \u6700\u9069\u5316\u30d0\u30fc\u30b8\u30e7\u30f3\n    start = std::chrono::high_resolution_clock::now();\n    std::vector&lt;int&gt; v2;\n    v2.reserve(SIZE);  \/\/ \u4e8b\u524d\u306b\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd\n    for (int i = 0; i &lt; SIZE; ++i) {\n        v2.push_back(i);\n    }\n    auto end2 = std::chrono::high_resolution_clock::now();\n\n    \/\/ \u5b9f\u884c\u6642\u9593\u306e\u6bd4\u8f03\u51fa\u529b\n    std::cout &lt;&lt; \"Without reserve: \" \n              &lt;&lt; std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(end1 - start).count() \n              &lt;&lt; \"\u00b5s\\n\";\n    std::cout &lt;&lt; \"With reserve: \"\n              &lt;&lt; std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(end2 - start).count() \n              &lt;&lt; \"\u00b5s\\n\";\n}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-22\">2. \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u4f7f\u7528<\/h4>\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#include &lt;vector&gt;\n\ntemplate&lt;typename T&gt;\nclass PoolAllocator {\n    static constexpr size_t POOL_SIZE = 1024;\n    static char pool[POOL_SIZE];\n    static size_t used;\n\npublic:\n    using value_type = T;\n\n    T* allocate(size_t n) {\n        if (used + n * sizeof(T) &gt; POOL_SIZE) {\n            throw std::bad_alloc();\n        }\n        T* result = reinterpret_cast&lt;T*&gt;(&amp;pool[used]);\n        used += n * sizeof(T);\n        return result;\n    }\n\n    void deallocate(T* p, size_t n) {\n        \/\/ \u30d7\u30fc\u30eb\u5168\u4f53\u3092\u4e00\u5ea6\u306b\u89e3\u653e\u3059\u308b\u7c21\u6613\u5b9f\u88c5\n        if (p == reinterpret_cast&lt;T*&gt;(&amp;pool[0])) {\n            used = 0;\n        }\n    }\n};\n\ntemplate&lt;typename T&gt;\nchar PoolAllocator&lt;T&gt;::pool[POOL_SIZE];\n\ntemplate&lt;typename T&gt;\nsize_t PoolAllocator&lt;T&gt;::used = 0;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u30d9\u30af\u30bf\u30fc\nstd::vector&lt;int, PoolAllocator&lt;int&gt;&gt; optimized_vector;<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-23\">\u30b3\u30f3\u30c6\u30ca\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30c1\u30e5\u30fc\u30cb\u30f3\u30b0<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-24\">1. \u52b9\u7387\u7684\u306a\u8981\u7d20\u633f\u5165<\/h4>\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;list&gt;\n\ntemplate&lt;typename Container&gt;\nvoid demonstrate_insertion_performance() {\n    Container c;\n\n    \/\/ \u52b9\u7387\u7684\u306a\u672b\u5c3e\u8ffd\u52a0\n    c.emplace_back(42);  \/\/ \u30b3\u30d4\u30fc\u3092\u907f\u3051\u3066\u76f4\u63a5\u69cb\u7bc9\n\n    \/\/ \u4f4d\u7f6e\u3092\u6307\u5b9a\u3057\u305f\u52b9\u7387\u7684\u306a\u633f\u5165\n    auto it = c.begin();\n    std::advance(it, c.size() \/ 2);\n    c.emplace(it, 43);  \/\/ \u6307\u5b9a\u4f4d\u7f6e\u306b\u76f4\u63a5\u69cb\u7bc9\n\n    \/\/ \u30d0\u30c3\u30c1\u64cd\u4f5c\u306b\u3088\u308b\u52b9\u7387\u5316\n    std::vector&lt;typename Container::value_type&gt; batch(1000);\n    c.insert(c.end(), batch.begin(), batch.end());\n}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-25\">2. \u30e1\u30e2\u30ea\u30d5\u30c3\u30c8\u30d7\u30ea\u30f3\u30c8\u306e\u6700\u9069\u5316<\/h4>\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 T&gt;\nvoid optimize_container_memory(std::vector&lt;T&gt;&amp; vec) {\n    \/\/ \u4f59\u5206\u306a\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u3092\u89e3\u653e\n    std::vector&lt;T&gt;(vec).swap(vec);\n\n    \/\/ \u307e\u305f\u306f C++11\u4ee5\u964d\n    vec.shrink_to_fit();\n}\n\n\/\/ \u5c0f\u3055\u306a\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6700\u9069\u5316\nstruct SmallObject {\n    static constexpr size_t SMALL_BUFFER_SIZE = 16;\n    union {\n        char small_buffer[SMALL_BUFFER_SIZE];\n        char* large_buffer;\n    };\n    size_t size;\n    bool is_small;\n\n    SmallObject() : size(0), is_small(true) {}\n};<\/pre>\n\n\n\n<p>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30b3\u30f3\u30c6\u30ca\u9078\u629e\u306e\u6700\u9069\u5316<\/strong> \u30b3\u30f3\u30c6\u30ca \u64cd\u4f5c \u6642\u9593\u8a08\u7b97\u91cf \u30e1\u30e2\u30ea\u30aa\u30fc\u30d0\u30fc\u30d8\u30c3\u30c9 vector \u672b\u5c3e\u8ffd\u52a0 \u511f\u5374O(1) \u30b5\u30a4\u30ba\u306e1.5-2\u500d list \u4efb\u610f\u4f4d\u7f6e\u633f\u5165 O(1) \u8981\u7d20\u6bce\u306b\u8ffd\u52a0\u30e1\u30e2\u30ea deque \u4e21\u7aef\u8ffd\u52a0 O(1) \u30d6\u30ed\u30c3\u30af\u5358\u4f4d\u306e\u30e1\u30e2\u30ea<\/li>\n\n\n\n<li><strong>\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u30d1\u30bf\u30fc\u30f3\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=\"\">\/\/ \u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u51e6\u7406\ntemplate&lt;typename Container&gt;\nvoid optimize_memory_access(Container&amp; c) {\n    \/\/ \u30c7\u30fc\u30bf\u306e\u30d7\u30ea\u30d5\u30a7\u30c3\u30c1\n    const size_t prefetch_distance = 64 \/ sizeof(typename Container::value_type);\n    for (size_t i = 0; i &lt; c.size(); ++i) {\n        __builtin_prefetch(&amp;c[i + prefetch_distance]);\n        process_element(c[i]);\n    }\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u524a\u6e1b<\/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=\"\">struct ExpensiveObject {\n    std::vector&lt;int&gt; data;\n\n    \/\/ \u79fb\u52d5\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u306e\u6d3b\u7528\n    ExpensiveObject(ExpensiveObject&amp;&amp; other) noexcept\n        : data(std::move(other.data)) {}\n\n    \/\/ \u5b8c\u5168\u8ee2\u9001\u306e\u4f7f\u7528\n    template&lt;typename... Args&gt;\n    static ExpensiveObject create(Args&amp;&amp;... args) {\n        return ExpensiveObject(std::forward&lt;Args&gt;(args)...);\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001STL\u3092\u4f7f\u7528\u3057\u305f\u30b3\u30fc\u30c9\u306e\u6027\u80fd\u3092\u5927\u5e45\u306b\u5411\u4e0a\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-26\">\u5b9f\u8df5\u7684\u306aSTL\u6d3b\u7528\u30d1\u30bf\u30fc\u30f3<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-27\">\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u74b0\u5883\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-28\">1. \u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306a\u30b3\u30f3\u30c6\u30ca\u30e9\u30c3\u30d1\u30fc<\/h4>\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;mutex&gt;\n#include &lt;vector&gt;\n\ntemplate&lt;typename T&gt;\nclass ThreadSafeVector {\n    std::vector&lt;T&gt; data;\n    mutable std::mutex mutex;\n\npublic:\n    void push_back(const T&amp; value) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        data.push_back(value);\n    }\n\n    template&lt;typename... Args&gt;\n    void emplace_back(Args&amp;&amp;... args) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        data.emplace_back(std::forward&lt;Args&gt;(args)...);\n    }\n\n    \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u5b89\u5168\u306a\u4f7f\u7528\n    template&lt;typename Function&gt;\n    void for_each(Function f) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        for (const auto&amp; item : data) {\n            f(item);\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-29\">2. \u4e26\u884c\u51e6\u7406\u30d1\u30bf\u30fc\u30f3<\/h4>\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;future&gt;\n#include &lt;queue&gt;\n#include &lt;functional&gt;\n\nclass TaskQueue {\n    std::queue&lt;std::function&lt;void()&gt;&gt; tasks;\n    std::mutex mutex;\n    std::condition_variable condition;\n    bool stop;\n\npublic:\n    TaskQueue() : stop(false) {}\n\n    void push(std::function&lt;void()&gt; task) {\n        {\n            std::lock_guard&lt;std::mutex&gt; lock(mutex);\n            tasks.push(std::move(task));\n        }\n        condition.notify_one();\n    }\n\n    void process_tasks() {\n        while (true) {\n            std::function&lt;void()&gt; task;\n            {\n                std::unique_lock&lt;std::mutex&gt; lock(mutex);\n                condition.wait(lock, [this] {\n                    return !tasks.empty() || stop;\n                });\n\n                if (stop &amp;&amp; tasks.empty()) {\n                    return;\n                }\n\n                task = std::move(tasks.front());\n                tasks.pop();\n            }\n            task();\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-30\">\u30e2\u30c0\u30f3C++\u306b\u304a\u3051\u308bSTL\u3068\u30e9\u30e0\u30c0\u5f0f\u306e\u7d44\u307f\u5408\u308f\u305b<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-31\">1. \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u30e9\u30e0\u30c0\u306e\u7d44\u307f\u5408\u308f\u305b<\/h4>\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;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;string&gt;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30c7\u30fc\u30bf\u578b\u306e\u51e6\u7406\nstruct UserData {\n    std::string name;\n    int age;\n    double score;\n};\n\nstd::vector&lt;UserData&gt; users;\n\n\/\/ \u8907\u5408\u6761\u4ef6\u3067\u306e\u30d5\u30a3\u30eb\u30bf\u30ea\u30f3\u30b0\nauto filtered = std::copy_if(users.begin(), users.end(),\n    std::back_inserter(std::vector&lt;UserData&gt;()),\n    [](const UserData&amp; user) {\n        return user.age &gt; 20 &amp;&amp; user.score &gt;= 80.0;\n    });\n\n\/\/ \u8907\u6570\u306e\u5909\u63db\u3092\u9069\u7528\nstd::transform(users.begin(), users.end(), users.begin(),\n    [factor = 1.5](UserData&amp; user) {\n        user.score *= factor;\n        return user;\n    });<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-32\">2. STL\u30b3\u30f3\u30c6\u30ca\u3068\u30e9\u30e0\u30c0\u306e\u9ad8\u5ea6\u306a\u4f7f\u7528\u30d1\u30bf\u30fc\u30f3<\/h4>\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;functional&gt;\n\n\/\/ \u30b3\u30de\u30f3\u30c9\u30d1\u30bf\u30fc\u30f3\u306e\u5b9f\u88c5\nclass CommandProcessor {\n    std::map&lt;std::string, std::function&lt;void(const std::string&amp;)&gt;&gt; commands;\n\npublic:\n    CommandProcessor() {\n        \/\/ \u30b3\u30de\u30f3\u30c9\u306e\u767b\u9332\n        commands[\"print\"] = [](const std::string&amp; msg) {\n            std::cout &lt;&lt; msg &lt;&lt; std::endl;\n        };\n\n        commands[\"log\"] = [](const std::string&amp; msg) {\n            log_message(msg);\n        };\n    }\n\n    void execute(const std::string&amp; command, const std::string&amp; param) {\n        if (auto it = commands.find(command); it != commands.end()) {\n            it-&gt;second(param);\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-33\">3. \u30ab\u30b9\u30bf\u30e0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u88c5<\/h4>\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 Container, typename Predicate&gt;\nclass FilterIterator {\n    using iterator = typename Container::iterator;\n    iterator current;\n    iterator end;\n    Predicate pred;\n\npublic:\n    FilterIterator(iterator begin, iterator end, Predicate p)\n        : current(begin), end(end), pred(p) {\n        \/\/ \u6700\u521d\u306e\u6709\u52b9\u306a\u8981\u7d20\u3092\u898b\u3064\u3051\u308b\n        while (current != end &amp;&amp; !pred(*current)) {\n            ++current;\n        }\n    }\n\n    FilterIterator&amp; operator++() {\n        do {\n            ++current;\n        } while (current != end &amp;&amp; !pred(*current));\n        return *this;\n    }\n\n    auto&amp; operator*() { return *current; }\n    bool operator!=(const FilterIterator&amp; other) { return current != other.current; }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\ntemplate&lt;typename Container, typename Predicate&gt;\nauto make_filter_iterator(Container&amp; c, Predicate p) {\n    return FilterIterator(c.begin(), c.end(), p);\n}<\/pre>\n\n\n\n<p>\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u30d1\u30bf\u30fc\u30f3\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9:<\/p>\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=\"\">template&lt;typename T&gt;\nclass ScopedResource {\n    T resource;\n    std::function&lt;void(T&amp;)&gt; cleanup;\n\npublic:\n    ScopedResource(T res, std::function&lt;void(T&amp;)&gt; cleanup_fn)\n        : resource(std::move(res)), cleanup(std::move(cleanup_fn)) {}\n\n    ~ScopedResource() {\n        cleanup(resource);\n    }\n\n    T&amp; get() { return resource; }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30a4\u30d9\u30f3\u30c8\u51e6\u7406\u30b7\u30b9\u30c6\u30e0<\/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#include &lt;functional&gt;\n\nclass EventSystem {\n    std::map&lt;std::string, std::vector&lt;std::function&lt;void(const std::string&amp;)&gt;&gt;&gt; handlers;\n\npublic:\n    void subscribe(const std::string&amp; event, std::function&lt;void(const std::string&amp;)&gt; handler) {\n        handlers[event].push_back(std::move(handler));\n    }\n\n    void emit(const std::string&amp; event, const std::string&amp; data) {\n        if (auto it = handlers.find(event); it != handlers.end()) {\n            for (const auto&amp; handler : it-&gt;second) {\n                handler(data);\n            }\n        }\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30d1\u30bf\u30fc\u30f3\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u30e1\u30f3\u30c6\u30ca\u30f3\u30b9\u6027\u304c\u9ad8\u304f\u3001\u52b9\u7387\u7684\u306a\u30b3\u30fc\u30c9\u3092\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-34\">STL\u306e\u5fdc\u7528\u3068\u767a\u5c55<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-35\">\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u5b9f\u88c5\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u5b9f\u88c5\u3059\u308b\u3053\u3068\u3067\u3001\u30e1\u30e2\u30ea\u7ba1\u7406\u3092\u6700\u9069\u5316\u3057\u3001\u7279\u5b9a\u306e\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u306b\u5bfe\u5fdc\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-36\">1. \u30e2\u30cb\u30bf\u30ea\u30f3\u30b0\u53ef\u80fd\u306a\u30a2\u30ed\u30b1\u30fc\u30bf<\/h4>\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#include &lt;iostream&gt;\n\ntemplate&lt;typename T&gt;\nclass MonitoringAllocator {\n    static size_t allocated_bytes;\n    static size_t allocation_count;\n\npublic:\n    using value_type = T;\n\n    MonitoringAllocator() noexcept {}\n\n    template&lt;typename U&gt;\n    MonitoringAllocator(const MonitoringAllocator&lt;U&gt;&amp;) noexcept {}\n\n    T* allocate(std::size_t n) {\n        allocated_bytes += n * sizeof(T);\n        ++allocation_count;\n\n        std::cout &lt;&lt; \"Allocating \" &lt;&lt; n * sizeof(T) \n                  &lt;&lt; \" bytes (Total: \" &lt;&lt; allocated_bytes &lt;&lt; \")\\n\";\n\n        return static_cast&lt;T*&gt;(::operator new(n * sizeof(T)));\n    }\n\n    void deallocate(T* p, std::size_t n) noexcept {\n        allocated_bytes -= n * sizeof(T);\n        std::cout &lt;&lt; \"Deallocating \" &lt;&lt; n * sizeof(T) \n                  &lt;&lt; \" bytes (Remaining: \" &lt;&lt; allocated_bytes &lt;&lt; \")\\n\";\n        ::operator delete(p);\n    }\n\n    static void printStats() {\n        std::cout &lt;&lt; \"Total allocations: \" &lt;&lt; allocation_count &lt;&lt; \"\\n\"\n                  &lt;&lt; \"Current memory usage: \" &lt;&lt; allocated_bytes &lt;&lt; \" bytes\\n\";\n    }\n};\n\ntemplate&lt;typename T&gt;\nsize_t MonitoringAllocator&lt;T&gt;::allocated_bytes = 0;\n\ntemplate&lt;typename T&gt;\nsize_t MonitoringAllocator&lt;T&gt;::allocation_count = 0;<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-37\">2. \u30d7\u30fc\u30eb\u578b\u30a2\u30ed\u30b1\u30fc\u30bf<\/h4>\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 T, size_t BlockSize = 4096&gt;\nclass PoolAllocator {\n    struct Block {\n        union {\n            Block* next;\n            char data[sizeof(T)];\n        };\n    };\n\n    Block* free_blocks = nullptr;\n    std::vector&lt;std::unique_ptr&lt;Block[]&gt;&gt; allocated_blocks;\n\npublic:\n    using value_type = T;\n\n    T* allocate(std::size_t n) {\n        if (n &gt; 1) {\n            throw std::bad_alloc();  \/\/ \u7c21\u7565\u5316\u306e\u305f\u3081\u5358\u4e00\u8981\u7d20\u306e\u307f\u5bfe\u5fdc\n        }\n\n        if (free_blocks == nullptr) {\n            \/\/ \u65b0\u3057\u3044\u30d6\u30ed\u30c3\u30af\u30d7\u30fc\u30eb\u306e\u78ba\u4fdd\n            auto new_block = std::make_unique&lt;Block[]&gt;(BlockSize);\n\n            \/\/ \u30d6\u30ed\u30c3\u30af\u3092\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u3068\u3057\u3066\u9023\u7d50\n            for (size_t i = 0; i &lt; BlockSize - 1; ++i) {\n                new_block[i].next = &amp;new_block[i + 1];\n            }\n            new_block[BlockSize - 1].next = nullptr;\n\n            free_blocks = &amp;new_block[0];\n            allocated_blocks.push_back(std::move(new_block));\n        }\n\n        Block* block = free_blocks;\n        free_blocks = block-&gt;next;\n        return reinterpret_cast&lt;T*&gt;(block);\n    }\n\n    void deallocate(T* p, std::size_t) noexcept {\n        Block* block = reinterpret_cast&lt;Block*&gt;(p);\n        block-&gt;next = free_blocks;\n        free_blocks = block;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-38\">STL\u3092\u6d3b\u7528\u3057\u305f\u30c7\u30b6\u30a4\u30f3\u30d1\u30bf\u30fc\u30f3\u306e\u5b9f\u88c5<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-39\">1. \u30aa\u30d6\u30b6\u30fc\u30d0\u30fc\u30d1\u30bf\u30fc\u30f3<\/h4>\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;set&gt;\n#include &lt;memory&gt;\n#include &lt;functional&gt;\n\ntemplate&lt;typename... Args&gt;\nclass Observable {\n    std::set&lt;std::function&lt;void(Args...)&gt;&gt; observers;\n\npublic:\n    void addObserver(std::function&lt;void(Args...)&gt; observer) {\n        observers.insert(std::move(observer));\n    }\n\n    void removeObserver(const std::function&lt;void(Args...)&gt;&amp; observer) {\n        observers.erase(observer);\n    }\n\n    void notify(Args... args) {\n        for (const auto&amp; observer : observers) {\n            observer(args...);\n        }\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nclass DataSource {\n    Observable&lt;int&gt; onDataChange;\n    int value = 0;\n\npublic:\n    void setValue(int newValue) {\n        value = newValue;\n        onDataChange.notify(value);\n    }\n\n    auto&amp; getObservable() { return onDataChange; }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-40\">2. \u30d3\u30eb\u30c0\u30fc\u30d1\u30bf\u30fc\u30f3<\/h4>\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#include &lt;string&gt;\n#include &lt;vector&gt;\n\nclass Document {\n    std::string title;\n    std::vector&lt;std::string&gt; sections;\n    std::string footer;\n\npublic:\n    void setTitle(std::string t) { title = std::move(t); }\n    void addSection(std::string s) { sections.push_back(std::move(s)); }\n    void setFooter(std::string f) { footer = std::move(f); }\n\n    \/\/ \u30b2\u30c3\u30bf\u30fc\u30e1\u30bd\u30c3\u30c9\u7701\u7565\n};\n\nclass DocumentBuilder {\n    std::unique_ptr&lt;Document&gt; document;\n\npublic:\n    DocumentBuilder() : document(std::make_unique&lt;Document&gt;()) {}\n\n    DocumentBuilder&amp; withTitle(std::string title) {\n        document-&gt;setTitle(std::move(title));\n        return *this;\n    }\n\n    DocumentBuilder&amp; addSection(std::string section) {\n        document-&gt;addSection(std::move(section));\n        return *this;\n    }\n\n    DocumentBuilder&amp; withFooter(std::string footer) {\n        document-&gt;setFooter(std::move(footer));\n        return *this;\n    }\n\n    std::unique_ptr&lt;Document&gt; build() {\n        return std::move(document);\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-41\">3. \u30b3\u30de\u30f3\u30c9\u30d1\u30bf\u30fc\u30f3\u3068STL\u306e\u7d44\u307f\u5408\u308f\u305b<\/h4>\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;functional&gt;\n#include &lt;stack&gt;\n#include &lt;memory&gt;\n\nclass Command {\npublic:\n    virtual ~Command() = default;\n    virtual void execute() = 0;\n    virtual void undo() = 0;\n};\n\ntemplate&lt;typename T&gt;\nclass UndoableOperation : public Command {\n    T&amp; target;\n    T old_value;\n    T new_value;\n\npublic:\n    UndoableOperation(T&amp; target, T new_value)\n        : target(target)\n        , old_value(target)\n        , new_value(std::move(new_value)) {}\n\n    void execute() override {\n        target = new_value;\n    }\n\n    void undo() override {\n        target = old_value;\n    }\n};\n\nclass CommandManager {\n    std::stack&lt;std::unique_ptr&lt;Command&gt;&gt; history;\n\npublic:\n    void execute(std::unique_ptr&lt;Command&gt; command) {\n        command-&gt;execute();\n        history.push(std::move(command));\n    }\n\n    void undo() {\n        if (!history.empty()) {\n            history.top()-&gt;undo();\n            history.pop();\n        }\n    }\n};<\/pre>\n\n\n\n<p>\u9ad8\u5ea6\u306a\u5fdc\u7528\u30d1\u30bf\u30fc\u30f3\u306e\u30dd\u30a4\u30f3\u30c8\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u7ba1\u7406\u306e\u6700\u9069\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u4f7f\u7528<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\u306e\u5b9f\u88c5<\/li>\n\n\n\n<li>\u30b9\u30ec\u30c3\u30c9\u30ed\u30fc\u30ab\u30eb\u30b9\u30c8\u30ec\u30fc\u30b8\u306e\u6d3b\u7528<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u8003\u616e<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u56de\u6570\u306e\u6700\u5c0f\u5316<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u8a2d\u8a08<\/li>\n\n\n\n<li>\u30e0\u30fc\u30d6\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u306e\u6d3b\u7528<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u62e1\u5f35\u6027\u306e\u78ba\u4fdd<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30fc\u30b9\u306e\u62bd\u8c61\u5316<\/li>\n\n\n\n<li>\u30dd\u30ea\u30b7\u30fc\u30d9\u30fc\u30b9\u30c7\u30b6\u30a4\u30f3<\/li>\n\n\n\n<li>\u30bf\u30a4\u30d7\u30a4\u30ec\u30a4\u30b8\u30e3\u306e\u6d3b\u7528<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30d1\u30bf\u30fc\u30f3\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u4fdd\u5b88\u6027\u304c\u9ad8\u304f\u3001\u52b9\u7387\u7684\u306a\u30b7\u30b9\u30c6\u30e0\u3092\u69cb\u7bc9\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-42\">\u30c8\u30e9\u30d6\u30eb\u30b7\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u3068\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-43\">\u3088\u304f\u3042\u308b\u5b9f\u88c5\u30df\u30b9\u3068\u305d\u306e\u56de\u907f\u65b9\u6cd5<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-44\">1. \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7121\u52b9\u5316<\/h4>\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;iostream&gt;\n\n\/\/ \u554f\u984c\u306e\u3042\u308b\u5b9f\u88c5\nvoid problematic_iteration(std::vector&lt;int&gt;&amp; vec) {\n    for (auto it = vec.begin(); it != vec.end(); ++it) {\n        if (*it % 2 == 0) {\n            vec.push_back(*it);  \/\/ \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::vector&lt;int&gt;&amp; vec) {\n    size_t original_size = vec.size();\n    for (size_t i = 0; i &lt; original_size; ++i) {\n        if (vec[i] % 2 == 0) {\n            vec.push_back(vec[i]);\n        }\n    }\n}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-45\">2. \u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9<\/h4>\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;stdexcept&gt;\n\nclass SafeContainer {\n    std::vector&lt;int&gt; data;\n\npublic:\n    int&amp; at(size_t index) {\n        try {\n            return data.at(index);  \/\/ \u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\u4ed8\u304d\u30a2\u30af\u30bb\u30b9\n        } catch (const std::out_of_range&amp; e) {\n            \/\/ \u30a8\u30e9\u30fc\u30ed\u30b0\u306e\u8a18\u9332\n            throw;  \/\/ \u4f8b\u5916\u3092\u518d\u30b9\u30ed\u30fc\n        }\n    }\n\n    void insert(size_t index, int value) {\n        if (index &gt; data.size()) {  \/\/ \u660e\u793a\u7684\u306a\u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\n            throw std::out_of_range(\"Invalid index\");\n        }\n        data.insert(data.begin() + index, value);\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-46\">3. \u30e1\u30e2\u30ea\u30ea\u30fc\u30af<\/h4>\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#include &lt;vector&gt;\n\n\/\/ \u554f\u984c\u306e\u3042\u308b\u5b9f\u88c5\nclass ResourceManager {\n    std::vector&lt;Resource*&gt; resources;  \/\/ \u751f\u30dd\u30a4\u30f3\u30bf\u306f\u5371\u967a\n\npublic:\n    void add(Resource* r) {\n        resources.push_back(r);  \/\/ \u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u53ef\u80fd\u6027\n    }\n};\n\n\/\/ \u6b63\u3057\u3044\u5b9f\u88c5\nclass SafeResourceManager {\n    std::vector&lt;std::unique_ptr&lt;Resource&gt;&gt; resources;\n\npublic:\n    void add(std::unique_ptr&lt;Resource&gt; r) {\n        resources.push_back(std::move(r));  \/\/ \u6240\u6709\u6a29\u306e\u660e\u78ba\u306a\u79fb\u8ee2\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-47\">\u30c7\u30d0\u30c3\u30b0\u3068\u30d7\u30ed\u30d5\u30a1\u30a4\u30ea\u30f3\u30b0\u306e\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-48\">1. STL\u30b3\u30f3\u30c6\u30ca\u306e\u30c7\u30d0\u30c3\u30b0\u652f\u63f4<\/h4>\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 Container&gt;\nclass ContainerDebugger {\npublic:\n    static void printStats(const Container&amp; c) {\n        std::cout &lt;&lt; \"Size: \" &lt;&lt; c.size() &lt;&lt; \"\\n\";\n        if constexpr (requires { c.capacity(); }) {\n            std::cout &lt;&lt; \"Capacity: \" &lt;&lt; c.capacity() &lt;&lt; \"\\n\";\n        }\n        if constexpr (requires { c.max_size(); }) {\n            std::cout &lt;&lt; \"Max size: \" &lt;&lt; c.max_size() &lt;&lt; \"\\n\";\n        }\n    }\n\n    static void validateIterators(const Container&amp; c) {\n        try {\n            for (auto it = c.begin(); it != c.end(); ++it) {\n                \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u6027\u30c1\u30a7\u30c3\u30af\n                static_cast&lt;void&gt;(*it);\n            }\n        } catch (const std::exception&amp; e) {\n            std::cerr &lt;&lt; \"Iterator validation failed: \" &lt;&lt; e.what() &lt;&lt; \"\\n\";\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-49\">2. \u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30d7\u30ed\u30d5\u30a1\u30a4\u30ea\u30f3\u30b0<\/h4>\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;string&gt;\n#include &lt;map&gt;\n\nclass Profiler {\n    using Clock = std::chrono::high_resolution_clock;\n    using TimePoint = Clock::time_point;\n\n    std::map&lt;std::string, std::pair&lt;TimePoint, long long&gt;&gt; measurements;\n\npublic:\n    void start(const std::string&amp; operation) {\n        measurements[operation].first = Clock::now();\n    }\n\n    void stop(const std::string&amp; operation) {\n        auto now = Clock::now();\n        auto&amp; measurement = measurements[operation];\n        auto duration = std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(\n            now - measurement.first\n        ).count();\n        measurement.second += duration;\n    }\n\n    void printStats() const {\n        for (const auto&amp; [operation, stats] : measurements) {\n            std::cout &lt;&lt; operation &lt;&lt; \": \" \n                      &lt;&lt; stats.second &lt;&lt; \"\u00b5s\\n\";\n        }\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nvoid profile_container_operations() {\n    Profiler profiler;\n    std::vector&lt;int&gt; vec;\n\n    profiler.start(\"reserve\");\n    vec.reserve(1000000);\n    profiler.stop(\"reserve\");\n\n    profiler.start(\"insertion\");\n    for (int i = 0; i &lt; 1000000; ++i) {\n        vec.push_back(i);\n    }\n    profiler.stop(\"insertion\");\n\n    profiler.printStats();\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-50\">STL\u4f7f\u7528\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u7ba1\u7406\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/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=\"\">\/\/ 1. \u9069\u5207\u306a\u30b3\u30f3\u30c6\u30ca\u30b5\u30a4\u30ba\u306e\u4e88\u7d04\ntemplate&lt;typename T&gt;\nvoid optimize_vector(std::vector&lt;T&gt;&amp; vec, size_t expected_size) {\n    vec.reserve(expected_size);\n}\n\n\/\/ 2. \u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u6d3b\u7528\ntemplate&lt;typename T&gt;\nclass ResourceHolder {\n    std::vector&lt;std::shared_ptr&lt;T&gt;&gt; resources;\n\npublic:\n    void add(std::shared_ptr&lt;T&gt; resource) {\n        resources.push_back(std::move(resource));\n    }\n\n    void remove_unused() {\n        resources.erase(\n            std::remove_if(resources.begin(), resources.end(),\n                [](const auto&amp; ptr) { return ptr.use_count() == 1; }),\n            resources.end()\n        );\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30a8\u30e9\u30fc\u51e6\u7406\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/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 Container&gt;\nclass SafeAccessor {\npublic:\n    static auto safe_get(const Container&amp; c, \n                        typename Container::size_type index) \n        -&gt; std::optional&lt;typename Container::value_type&gt;\n    {\n        if (index &lt; c.size()) {\n            return c[index];\n        }\n        return std::nullopt;\n    }\n\n    static bool safe_insert(Container&amp; c,\n                          typename Container::size_type index,\n                          const typename Container::value_type&amp; value) {\n        try {\n            if (index &lt;= c.size()) {\n                c.insert(c.begin() + index, value);\n                return true;\n            }\n        } catch (const std::exception&amp;) {\n            \/\/ \u30a8\u30e9\u30fc\u30ed\u30b0\u8a18\u9332\n        }\n        return false;\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u30c1\u30a7\u30c3\u30af\u30ea\u30b9\u30c8<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b3\u30f3\u30c6\u30ca\u30b5\u30a4\u30ba\u306e\u4e8b\u524d\u78ba\u4fdd<\/li>\n\n\n\n<li>\u9069\u5207\u306a\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u4f7f\u7528<\/li>\n\n\n\n<li>\u4e0d\u5fc5\u8981\u306a\u30b3\u30d4\u30fc\u306e\u56de\u907f<\/li>\n\n\n\n<li>\u30e0\u30fc\u30d6\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u306e\u6d3b\u7528<\/li>\n\n\n\n<li>\u52b9\u7387\u7684\u306a\u691c\u7d22\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u9078\u629e<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\u3068\u554f\u984c\u89e3\u6c7a\u30c6\u30af\u30cb\u30c3\u30af\u3092\u9069\u5207\u306b\u6d3b\u7528\u3059\u308b\u3053\u3068\u3067\u3001STL\u3092\u4f7f\u7528\u3057\u305f\u5805\u7262\u306a\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u958b\u767a\u3067\u304d\u307e\u3059\u3002<\/p>\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-1603","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\/1603","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=1603"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1603\/revisions"}],"predecessor-version":[{"id":1604,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1603\/revisions\/1604"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1603"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1603"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1603"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}