{"id":2189,"date":"2025-03-24T08:48:03","date_gmt":"2025-03-23T23:48:03","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=2189"},"modified":"2025-03-24T08:48:28","modified_gmt":"2025-03-23T23:48:28","slug":"%e3%80%90%e5%ae%8c%e5%85%a8%e3%82%ac%e3%82%a4%e3%83%89%e3%80%91c%e3%81%aevector%e3%81%a72%e6%ac%a1%e5%85%83%e9%85%8d%e5%88%97%e3%82%92%e4%bd%bf%e3%81%84%e3%81%93%e3%81%aa%e3%81%997%e3%81%a4%e3%81%ae","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=2189","title":{"rendered":"\u3010\u5b8c\u5168\u30ac\u30a4\u30c9\u3011C++\u306evector\u30672\u6b21\u5143\u914d\u5217\u3092\u4f7f\u3044\u3053\u306a\u30597\u3064\u306e\u5b9f\u8df5\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\">vector\u306b\u3088\u308b2\u6b21\u5143\u914d\u5217\u306e\u57fa\u790e\u77e5\u8b58<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">\u5f93\u6765\u306e\u914d\u5217\u3068\u306e\u9055\u3044\u3092\u7406\u89e3\u3059\u308b<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">vector\u306e\u7279\u5fb4\u3068\u30e1\u30ea\u30c3\u30c8<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-3\">2\u6b21\u5143\u914d\u5217\u306e\u5b9f\u88c5\u65b9\u6cd5<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-4\">vector&gt;\u306b\u3088\u308b\u5b9f\u88c5\u624b\u9806<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-5\">\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u8003\u616e\u3057\u305f\u5b9f\u88c5\u65b9\u6cd5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-6\">\u521d\u671f\u5316\u3068\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066\u306e\u6700\u9069\u5316<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-7\">\u52b9\u7387\u7684\u306a\u521d\u671f\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-8\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u9069\u5316\u65b9\u6cd5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-9\">2\u6b21\u5143\u914d\u5217\u306e\u64cd\u4f5c\u30c6\u30af\u30cb\u30c3\u30af<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-10\">\u8981\u7d20\u306e\u30a2\u30af\u30bb\u30b9\u3068\u5909\u66f4\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-11\">\u884c\u3068\u5217\u306e\u8ffd\u52a0\u30fb\u524a\u9664\u306e\u5b9f\u88c5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-12\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-13\">\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u306e\u52b9\u7387\u5316\u624b\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-14\">\u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u5b9f\u88c5\u65b9\u6cd5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-15\">\u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\u3068\u5b89\u5168\u306a\u5b9f\u88c5<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-16\">\u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306e\u9632\u6b62\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-17\">\u4f8b\u5916\u51e6\u7406\u306e\u5b9f\u88c5\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-18\">\u5b9f\u8df5\u7684\u306a\u6d3b\u7528\u4f8b\u3068\u5fdc\u7528\u30c6\u30af\u30cb\u30c3\u30af<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-19\">\u30b2\u30fc\u30e0\u958b\u767a\u3067\u306e\u6d3b\u7528\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-20\">\u753b\u50cf\u51e6\u7406\u3067\u306e\u5b9f\u88c5\u4f8b<\/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\">vector\u306b\u3088\u308b2\u6b21\u5143\u914d\u5217\u306e\u57fa\u790e\u77e5\u8b58<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">\u5f93\u6765\u306e\u914d\u5217\u3068\u306e\u9055\u3044\u3092\u7406\u89e3\u3059\u308b<\/h3>\n\n\n\n<p>C++\u3067\u306e2\u6b21\u5143\u914d\u5217\u306e\u5b9f\u88c5\u65b9\u6cd5\u306b\u306f\u3001\u5f93\u6765\u306e\u56fa\u5b9a\u9577\u914d\u5217\u3068vector\u3092\u4f7f\u7528\u3059\u308b\u65b9\u6cd5\u304c\u3042\u308a\u307e\u3059\u3002\u305d\u308c\u305e\u308c\u306e\u7279\u5fb4\u3092\u6bd4\u8f03\u3057\u306a\u304c\u3089\u3001vector\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u306e\u30e1\u30ea\u30c3\u30c8\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u5f93\u6765\u306e\u56fa\u5b9a\u9577\u914d\u5217\u306b\u3088\u308b\u5b9f\u88c5\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=\"\">\/\/ \u56fa\u5b9a\u9577\u306e2\u6b21\u5143\u914d\u5217\uff085x4\u306e\u884c\u5217\uff09\nint traditional_array[5][4];\n\n\/\/ \u521d\u671f\u5316\u6642\u306b\u30b5\u30a4\u30ba\u3092\u6c7a\u5b9a\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\nconst int rows = 5;\nconst int cols = 4;\nint dynamic_array[rows][cols];  \/\/ C99\u4ee5\u964d\u3067\u306e\u307f\u6709\u52b9<\/pre>\n\n\n\n<p>vector\u306b\u3088\u308b\u5b9f\u88c5\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=\"\">\/\/ \u53ef\u5909\u9577\u306e2\u6b21\u5143\u914d\u5217\nstd::vector&lt;std::vector&lt;int&gt;&gt; vector_array;\n\n\/\/ \u30b5\u30a4\u30ba\u306f\u5b9f\u884c\u6642\u306b\u6c7a\u5b9a\u53ef\u80fd\nvector_array.resize(5);  \/\/ 5\u884c\u306b\u62e1\u5f35\nfor(auto&amp; row : vector_array) {\n    row.resize(4);  \/\/ \u5404\u884c\u30924\u5217\u306b\u62e1\u5f35\n}<\/pre>\n\n\n\n<p>\u5f93\u6765\u306e\u914d\u5217\u3068\u6bd4\u8f03\u3057\u305f\u4e3b\u306a\u9055\u3044\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\uff1a<\/p>\n\n\n<div id=\"id-2e115727-8411-480b-840d-8b5b433b0cc5\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7279\u5fb4<\/th><th>\u5f93\u6765\u306e\u914d\u5217<\/th><th>vector<\/th><\/tr><\/thead><tbody><tr><td>\u30b5\u30a4\u30ba\u306e\u53ef\u5909\u6027<\/td><td>\u56fa\u5b9a\u9577<\/td><td>\u52d5\u7684\u306b\u5909\u66f4\u53ef\u80fd<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066<\/td><td>\u30b3\u30f3\u30d1\u30a4\u30eb\u6642\/\u30b9\u30bf\u30c3\u30af<\/td><td>\u5b9f\u884c\u6642\/\u30d2\u30fc\u30d7<\/td><\/tr><tr><td>\u5883\u754c\u30c1\u30a7\u30c3\u30af<\/td><td>\u306a\u3057<\/td><td>at()\u30e1\u30bd\u30c3\u30c9\u3067\u53ef\u80fd<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u7ba1\u7406<\/td><td>\u624b\u52d5<\/td><td>\u81ea\u52d5<\/td><\/tr><tr><td>\u6f14\u7b97\u5b50\u306e\u30b5\u30dd\u30fc\u30c8<\/td><td>\u9650\u5b9a\u7684<\/td><td>\u8c4a\u5bcc<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">vector\u306e\u7279\u5fb4\u3068\u30e1\u30ea\u30c3\u30c8<\/h3>\n\n\n\n<p>vector\u3092\u4f7f\u7528\u3057\u305f2\u6b21\u5143\u914d\u5217\u306b\u306f\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u7279\u5fb4\u3068\u30e1\u30ea\u30c3\u30c8\u304c\u3042\u308a\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u52d5\u7684\u306a\u30b5\u30a4\u30ba\u5909\u66f4<\/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=\"\">\/\/ \u884c\u306e\u8ffd\u52a0\u304c\u5bb9\u6613\nvector_array.push_back(std::vector&lt;int&gt;(4, 0));  \/\/ \u65b0\u3057\u3044\u884c\u3092\u8ffd\u52a0\n\n\/\/ \u5217\u306e\u8ffd\u52a0\u3082\u53ef\u80fd\nfor(auto&amp; row : vector_array) {\n    row.push_back(0);  \/\/ \u5404\u884c\u306b\u65b0\u3057\u3044\u5217\u3092\u8ffd\u52a0\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u5b89\u5168\u6027\u306e\u5411\u4e0a<\/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=\"\">\/\/ \u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306e\u30c1\u30a7\u30c3\u30af\u304c\u53ef\u80fd\ntry {\n    int value = vector_array.at(5).at(3);  \/\/ \u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306f\u4f8b\u5916\u3092\u30b9\u30ed\u30fc\n} catch(const std::out_of_range&amp; e) {\n    std::cerr &lt;&lt; \"\u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u304c\u691c\u51fa\u3055\u308c\u307e\u3057\u305f: \" &lt;&lt; e.what() &lt;&lt; std::endl;\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>STL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306e\u89aa\u548c\u6027<\/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=\"\">\/\/ \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6d3b\u7528\u4f8b\n#include &lt;algorithm&gt;\n\n\/\/ \u7279\u5b9a\u306e\u884c\u3092\u30bd\u30fc\u30c8\nstd::sort(vector_array[0].begin(), vector_array[0].end());\n\n\/\/ \u884c\u5168\u4f53\u3092\u9006\u9806\u306b\u3059\u308b\nstd::reverse(vector_array.begin(), vector_array.end());<\/pre>\n\n\n\n<ol start=\"4\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u7ba1\u7406\u306e\u81ea\u52d5\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u306e\u81ea\u52d5\u78ba\u4fdd\u3068\u89e3\u653e<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u9632\u6b62<\/li>\n\n\n\n<li>\u52b9\u7387\u7684\u306a\u30e1\u30e2\u30ea\u4f7f\u7528\u306e\u305f\u3081\u306ecapacity\u7ba1\u7406<\/li>\n<\/ul>\n\n\n\n<ol start=\"4\" class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u30b5\u30dd\u30fc\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=\"\">\/\/ \u7bc4\u56f2\u30d9\u30fc\u30b9for\u30eb\u30fc\u30d7\u306e\u4f7f\u7528\u304c\u53ef\u80fd\nfor(const auto&amp; row : vector_array) {\n    for(const auto&amp; element : row) {\n        std::cout &lt;&lt; element &lt;&lt; ' ';\n    }\n    std::cout &lt;&lt; std::endl;\n}<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u7279\u5fb4\u306b\u3088\u308a\u3001vector\u3092\u4f7f\u7528\u3057\u305f2\u6b21\u5143\u914d\u5217\u306f\u3001\u7279\u306b\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u5834\u9762\u3067\u5a01\u529b\u3092\u767a\u63ee\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30c7\u30fc\u30bf\u30b5\u30a4\u30ba\u304c\u52d5\u7684\u306b\u5909\u5316\u3059\u308b\u884c\u5217\u8a08\u7b97<\/li>\n\n\n\n<li>\u5927\u898f\u6a21\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u7ba1\u7406<\/li>\n\n\n\n<li>\u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\u304c\u91cd\u8981\u306a\u696d\u52d9\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3<\/li>\n\n\n\n<li>\u8981\u7d20\u306e\u8ffd\u52a0\u30fb\u524a\u9664\u304c\u983b\u7e41\u306b\u767a\u751f\u3059\u308b\u30c7\u30fc\u30bf\u51e6\u7406<\/li>\n<\/ul>\n\n\n\n<p>\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u7279\u5fb4\u3092\u6d3b\u304b\u3057\u305f\u5177\u4f53\u7684\u306a\u5b9f\u88c5\u65b9\u6cd5\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-3\">2\u6b21\u5143\u914d\u5217\u306e\u5b9f\u88c5\u65b9\u6cd5<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-4\">vector&gt;\u306b\u3088\u308b\u5b9f\u88c5\u624b\u9806<\/h3>\n\n\n\n<p>2\u6b21\u5143\u914d\u5217\u306e\u5b9f\u88c5\u306b\u306f\u3001\u4e3b\u306b\u4ee5\u4e0b\u306e3\u3064\u306e\u30a2\u30d7\u30ed\u30fc\u30c1\u304c\u3042\u308a\u307e\u3059\u3002\u305d\u308c\u305e\u308c\u306e\u7279\u5fb4\u3092\u7406\u89e3\u3057\u3001\u7528\u9014\u306b\u5fdc\u3058\u3066\u9069\u5207\u306a\u65b9\u6cd5\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u57fa\u672c\u7684\u306a\u5b9f\u88c5\u65b9\u6cd5<\/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;iostream&gt;\n\n\/\/ \u57fa\u672c\u7684\u306a2\u6b21\u5143vector\u306e\u5ba3\u8a00\u3068\u521d\u671f\u5316\nstd::vector&lt;std::vector&lt;int&gt;&gt; matrix(3, std::vector&lt;int&gt;(4, 0));\n\n\/\/ \u5229\u7528\u4f8b\nvoid basic_usage() {\n    \/\/ \u5024\u306e\u4ee3\u5165\n    matrix[0][0] = 1;\n\n    \/\/ \u5024\u306e\u53d6\u5f97\n    int value = matrix[0][0];\n\n    \/\/ \u30b5\u30a4\u30ba\u306e\u53d6\u5f97\n    size_t rows = matrix.size();        \/\/ \u884c\u6570\n    size_t cols = matrix[0].size();     \/\/ \u5217\u6570\n\n    \/\/ \u5168\u8981\u7d20\u306e\u51fa\u529b\n    for(size_t i = 0; i &lt; rows; ++i) {\n        for(size_t j = 0; j &lt; cols; ++j) {\n            std::cout &lt;&lt; matrix[i][j] &lt;&lt; \" \";\n        }\n        std::cout &lt;&lt; std::endl;\n    }\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3092\u4f7f\u7528\u3057\u305f\u6c4e\u7528\u7684\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=\"\">template&lt;typename T&gt;\nclass Matrix2D {\nprivate:\n    std::vector&lt;std::vector&lt;T&gt;&gt; data;\n    size_t rows;\n    size_t cols;\n\npublic:\n    Matrix2D(size_t r, size_t c, const T&amp; default_value = T())\n        : data(r, std::vector&lt;T&gt;(c, default_value))\n        , rows(r)\n        , cols(c) {}\n\n    \/\/ \u8981\u7d20\u3078\u306e\u30a2\u30af\u30bb\u30b9\n    T&amp; at(size_t r, size_t c) {\n        return data.at(r).at(c);\n    }\n\n    \/\/ const\u53c2\u7167\u3092\u8fd4\u3059\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\n    const T&amp; at(size_t r, size_t c) const {\n        return data.at(r).at(c);\n    }\n\n    \/\/ \u30b5\u30a4\u30ba\u53d6\u5f97\n    size_t getRows() const { return rows; }\n    size_t getCols() const { return cols; }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nvoid template_usage() {\n    Matrix2D&lt;int&gt; mat(3, 4, 0);\n    mat.at(0, 0) = 1;\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u6d3b\u7528\u3057\u305f\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=\"\">template&lt;typename T&gt;\nclass Matrix2DIterator {\nprivate:\n    std::vector&lt;std::vector&lt;T&gt;&gt;&amp; matrix;\n    size_t current_row;\n    size_t current_col;\n\npublic:\n    Matrix2DIterator(std::vector&lt;std::vector&lt;T&gt;&gt;&amp; mat, size_t row = 0, size_t col = 0)\n        : matrix(mat), current_row(row), current_col(col) {}\n\n    T&amp; operator*() {\n        return matrix[current_row][current_col];\n    }\n\n    Matrix2DIterator&amp; operator++() {\n        if (++current_col &gt;= matrix[current_row].size()) {\n            current_col = 0;\n            ++current_row;\n        }\n        return *this;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-5\">\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u8003\u616e\u3057\u305f\u5b9f\u88c5\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u91cd\u8996\u3059\u308b\u5834\u5408\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u5b9f\u88c5\u30c6\u30af\u30cb\u30c3\u30af\u304c\u6709\u52b9\u3067\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>1\u6b21\u5143\u914d\u5217\u306b\u3088\u308b2\u6b21\u5143\u914d\u5217\u306e\u8868\u73fe<\/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 EfficientMatrix2D {\nprivate:\n    std::vector&lt;T&gt; data;\n    size_t rows;\n    size_t cols;\n\npublic:\n    EfficientMatrix2D(size_t r, size_t c, const T&amp; default_value = T())\n        : data(r * c, default_value)\n        , rows(r)\n        , cols(c) {}\n\n    \/\/ \u8981\u7d20\u3078\u306e\u30a2\u30af\u30bb\u30b9\n    T&amp; at(size_t r, size_t c) {\n        return data.at(r * cols + c);\n    }\n\n    const T&amp; at(size_t r, size_t c) const {\n        return data.at(r * cols + c);\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\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=\"\">\/\/ \u4e8b\u524d\u306b\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd\nstd::vector&lt;std::vector&lt;int&gt;&gt; optimized_matrix;\noptimized_matrix.reserve(1000);              \/\/ \u884c\u6570\u5206\u306e\u9818\u57df\u3092\u4e88\u7d04\nfor(auto&amp; row : optimized_matrix) {\n    row.reserve(1000);                       \/\/ \u5404\u884c\u306e\u5217\u6570\u5206\u306e\u9818\u57df\u3092\u4e88\u7d04\n}<\/pre>\n\n\n\n<p>\u5b9f\u88c5\u6642\u306e\u91cd\u8981\u306a\u30dd\u30a4\u30f3\u30c8\uff1a<\/p>\n\n\n<div id=\"id-225bbdf7-963c-481b-b439-81ed634e1a6d\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u8003\u616e\u70b9<\/th><th>\u63a8\u5968\u3055\u308c\u308b\u5bfe\u5fdc<\/th><\/tr><\/thead><tbody><tr><td>\u30e1\u30e2\u30ea\u65ad\u7247\u5316<\/td><td>1\u6b21\u5143\u914d\u5217\u306b\u3088\u308b\u5b9f\u88c5\u3092\u691c\u8a0e<\/td><\/tr><tr><td>\u30ad\u30e3\u30c3\u30b7\u30e5\u52b9\u7387<\/td><td>\u30c7\u30fc\u30bf\u306e\u30e1\u30e2\u30ea\u30ec\u30a4\u30a2\u30a6\u30c8\u3092\u6700\u9069\u5316<\/td><\/tr><tr><td>\u62e1\u5f35\u6027<\/td><td>\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3092\u6d3b\u7528\u3057\u305f\u6c4e\u7528\u7684\u306a\u8a2d\u8a08<\/td><\/tr><tr><td>\u5883\u754c\u30c1\u30a7\u30c3\u30af<\/td><td>at()\u30e1\u30bd\u30c3\u30c9\u306e\u5b9f\u88c5\u306b\u3088\u308b\u5b89\u5168\u6027\u78ba\u4fdd<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u9ad8\u3081\u308b\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5fc5\u8981\u306a\u30b5\u30a4\u30ba\u3092\u4e8b\u524d\u306b\u628a\u63e1<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>reserve()\u3092\u4f7f\u7528\u3057\u3066\u9069\u5207\u306a\u30e1\u30e2\u30ea\u78ba\u4fdd<\/li>\n\n\n\n<li>\u4e0d\u8981\u306a\u30e1\u30e2\u30ea\u306e\u518d\u5272\u308a\u5f53\u3066\u3092\u9632\u6b62<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\u306e\u8003\u616e<\/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=\"\">\/\/ \u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\u3092\u8003\u616e\u3057\u305f\u30c7\u30fc\u30bf\u69cb\u9020\nstruct alignas(64) AlignedData {\n    std::vector&lt;int&gt; data;\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30b3\u30d4\u30fc\u306e\u6700\u5c0f\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=\"\">\/\/ \u53c2\u7167\u3084\u30e0\u30fc\u30d6\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u306e\u6d3b\u7528\nvoid process_matrix(const std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix) {\n    \/\/ \u30c7\u30fc\u30bf\u306e\u30b3\u30d4\u30fc\u3092\u907f\u3051\u3066\u51e6\u7406\n}<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u88c5\u65b9\u6cd5\u306f\u3001\u7528\u9014\u3084\u8981\u4ef6\u306b\u5fdc\u3058\u3066\u9069\u5207\u306b\u9078\u629e\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u5b9f\u88c5\u306b\u5bfe\u3059\u308b\u52b9\u7387\u7684\u306a\u521d\u671f\u5316\u3068\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066\u306e\u6700\u9069\u5316\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-6\">\u521d\u671f\u5316\u3068\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066\u306e\u6700\u9069\u5316<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-7\">\u52b9\u7387\u7684\u306a\u521d\u671f\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<p>2\u6b21\u5143vector\u306e\u521d\u671f\u5316\u306f\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306b\u5927\u304d\u306a\u5f71\u97ff\u3092\u4e0e\u3048\u308b\u91cd\u8981\u306a\u8981\u7d20\u3067\u3059\u3002\u4ee5\u4e0b\u306b\u3001\u69d8\u3005\u306a\u521d\u671f\u5316\u30c6\u30af\u30cb\u30c3\u30af\u3068\u305d\u308c\u305e\u308c\u306e\u7279\u5fb4\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\u3092\u4f7f\u7528\u3057\u305f\u521d\u671f\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=\"\">\/\/ \u30b5\u30a4\u30ba\u3068\u521d\u671f\u5024\u3092\u6307\u5b9a\u3057\u305f\u521d\u671f\u5316\nstd::vector&lt;std::vector&lt;int&gt;&gt; matrix1(3, std::vector&lt;int&gt;(4, 0));\n\n\/\/ \u30a4\u30cb\u30b7\u30e3\u30e9\u30a4\u30b6\u30ea\u30b9\u30c8\u3092\u4f7f\u7528\u3057\u305f\u521d\u671f\u5316\nstd::vector&lt;std::vector&lt;int&gt;&gt; matrix2 = {\n    {1, 2, 3, 4},\n    {5, 6, 7, 8},\n    {9, 10, 11, 12}\n};\n\n\/\/ \u521d\u671f\u5316\u6642\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03\nvoid compare_initialization() {\n    const size_t rows = 1000;\n    const size_t cols = 1000;\n\n    \/\/ \u65b9\u6cd51: \u4e8c\u6bb5\u968e\u306e\u521d\u671f\u5316\n    auto start = std::chrono::high_resolution_clock::now();\n    std::vector&lt;std::vector&lt;int&gt;&gt; matrix_a;\n    matrix_a.resize(rows);\n    for(auto&amp; row : matrix_a) {\n        row.resize(cols);\n    }\n    auto end = std::chrono::high_resolution_clock::now();\n    std::chrono::duration&lt;double&gt; diff1 = end - start;\n\n    \/\/ \u65b9\u6cd52: \u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\u3067\u306e\u4e00\u62ec\u521d\u671f\u5316\n    start = std::chrono::high_resolution_clock::now();\n    std::vector&lt;std::vector&lt;int&gt;&gt; matrix_b(rows, std::vector&lt;int&gt;(cols));\n    end = std::chrono::high_resolution_clock::now();\n    std::chrono::duration&lt;double&gt; diff2 = end - start;\n\n    std::cout &lt;&lt; \"\u4e8c\u6bb5\u968e\u521d\u671f\u5316: \" &lt;&lt; diff1.count() &lt;&lt; \"\u79d2\\n\";\n    std::cout &lt;&lt; \"\u4e00\u62ec\u521d\u671f\u5316: \" &lt;&lt; diff2.count() &lt;&lt; \"\u79d2\\n\";\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30ab\u30b9\u30bf\u30e0\u521d\u671f\u5316\u95a2\u6570\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=\"\">template&lt;typename T&gt;\nclass Matrix2D {\npublic:\n    \/\/ \u52b9\u7387\u7684\u306a\u521d\u671f\u5316\u306e\u305f\u3081\u306e\u30d8\u30eb\u30d1\u30fc\u95a2\u6570\n    static std::vector&lt;std::vector&lt;T&gt;&gt; create_matrix(\n        size_t rows, \n        size_t cols, \n        const std::function&lt;T(size_t, size_t)&gt;&amp; initializer\n    ) {\n        std::vector&lt;std::vector&lt;T&gt;&gt; matrix(rows);\n        for(size_t i = 0; i &lt; rows; ++i) {\n            matrix[i].reserve(cols);  \/\/ \u30e1\u30e2\u30ea\u306e\u4e8b\u524d\u78ba\u4fdd\n            for(size_t j = 0; j &lt; cols; ++j) {\n                matrix[i].push_back(initializer(i, j));\n            }\n        }\n        return matrix;\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nauto matrix = Matrix2D&lt;int&gt;::create_matrix(3, 4, \n    [](size_t i, size_t j) { return i * j; });<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-8\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u9069\u5316\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u3092\u6700\u9069\u5316\u3059\u308b\u3053\u3068\u3067\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u5927\u5e45\u306b\u5411\u4e0a\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4e8b\u524d\u30e1\u30e2\u30ea\u78ba\u4fdd\u3068\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u7ba1\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=\"\">class OptimizedMatrix {\nprivate:\n    std::vector&lt;std::vector&lt;int&gt;&gt; data;\n\n    void optimize_capacity(size_t rows, size_t cols) {\n        \/\/ \u884c\u6570\u5206\u306e\u30e1\u30e2\u30ea\u3092\u4e8b\u524d\u78ba\u4fdd\n        data.reserve(rows);\n\n        \/\/ \u5404\u884c\u306e\u5217\u6570\u5206\u306e\u30e1\u30e2\u30ea\u3092\u4e8b\u524d\u78ba\u4fdd\n        for(auto&amp; row : data) {\n            row.reserve(cols);\n        }\n    }\n\npublic:\n    OptimizedMatrix(size_t rows, size_t cols) {\n        optimize_capacity(rows, cols);\n        data.resize(rows, std::vector&lt;int&gt;(cols));\n    }\n\n    \/\/ \u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u60c5\u5831\u306e\u53d6\u5f97\n    void print_capacity_info() const {\n        std::cout &lt;&lt; \"\u884c\u306ecapacity: \" &lt;&lt; data.capacity() &lt;&lt; \"\\n\";\n        if(!data.empty()) {\n            std::cout &lt;&lt; \"\u5217\u306ecapacity: \" &lt;&lt; data[0].capacity() &lt;&lt; \"\\n\";\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u5c0f\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<p>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03\u306e\u305f\u3081\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af\u95a2\u6570:<\/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=\"\">void benchmark_allocation_strategies() {\n    const size_t rows = 10000;\n    const size_t cols = 10000;\n\n    \/\/ 1. \u6700\u9069\u5316\u306a\u3057\n    auto start = std::chrono::high_resolution_clock::now();\n    std::vector&lt;std::vector&lt;int&gt;&gt; unoptimized;\n    for(size_t i = 0; i &lt; rows; ++i) {\n        unoptimized.push_back(std::vector&lt;int&gt;(cols));\n    }\n    auto end = std::chrono::high_resolution_clock::now();\n    auto time1 = std::chrono::duration_cast&lt;std::chrono::milliseconds&gt;(end - start);\n\n    \/\/ 2. reserve\u4f7f\u7528\n    start = std::chrono::high_resolution_clock::now();\n    std::vector&lt;std::vector&lt;int&gt;&gt; optimized;\n    optimized.reserve(rows);\n    for(size_t i = 0; i &lt; rows; ++i) {\n        optimized.emplace_back(cols);\n    }\n    end = std::chrono::high_resolution_clock::now();\n    auto time2 = std::chrono::duration_cast&lt;std::chrono::milliseconds&gt;(end - start);\n\n    std::cout &lt;&lt; \"\u6700\u9069\u5316\u306a\u3057: \" &lt;&lt; time1.count() &lt;&lt; \"ms\\n\";\n    std::cout &lt;&lt; \"reserve\u4f7f\u7528: \" &lt;&lt; time2.count() &lt;&lt; \"ms\\n\";\n}<\/pre>\n\n\n\n<p>\u30e1\u30e2\u30ea\u6700\u9069\u5316\u306e\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\uff1a<\/p>\n\n\n<div id=\"id-6f61aef2-97eb-4386-8424-1d1c369623c2\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u6700\u9069\u5316\u624b\u6cd5<\/th><th>\u52b9\u679c<\/th><th>\u4f7f\u7528\u30b7\u30fc\u30f3<\/th><\/tr><\/thead><tbody><tr><td>reserve()<\/td><td>\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u306e\u56de\u6570\u3092\u524a\u6e1b<\/td><td>\u30b5\u30a4\u30ba\u304c\u4e88\u6e2c\u53ef\u80fd\u306a\u5834\u5408<\/td><\/tr><tr><td>shrink_to_fit()<\/td><td>\u4e0d\u8981\u306a\u30e1\u30e2\u30ea\u3092\u89e3\u653e<\/td><td>\u30c7\u30fc\u30bf\u51e6\u7406\u5b8c\u4e86\u5f8c<\/td><\/tr><tr><td>emplace_back()<\/td><td>\u30b3\u30d4\u30fc\/\u30e0\u30fc\u30d6\u306e\u56de\u6570\u3092\u524a\u6e1b<\/td><td>\u8981\u7d20\u306e\u8ffd\u52a0\u6642<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u30d7\u30fc\u30eb<\/td><td>\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u30aa\u30fc\u30d0\u30fc\u30d8\u30c3\u30c9\u3092\u524a\u6e1b<\/td><td>\u983b\u7e41\u306a\u78ba\u4fdd\/\u89e3\u653e\u304c\u3042\u308b\u5834\u5408<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\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\u30012\u6b21\u5143vector\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u5927\u9650\u306b\u5f15\u304d\u51fa\u3059\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u6700\u9069\u5316\u3055\u308c\u305f2\u6b21\u5143\u914d\u5217\u306b\u5bfe\u3059\u308b\u52b9\u7387\u7684\u306a\u64cd\u4f5c\u30c6\u30af\u30cb\u30c3\u30af\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-9\">2\u6b21\u5143\u914d\u5217\u306e\u64cd\u4f5c\u30c6\u30af\u30cb\u30c3\u30af<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u8981\u7d20\u306e\u30a2\u30af\u30bb\u30b9\u3068\u5909\u66f4\u65b9\u6cd5<\/h3>\n\n\n\n<p>2\u6b21\u5143vector\u306e\u8981\u7d20\u306b\u5bfe\u3059\u308b\u52b9\u7387\u7684\u306a\u30a2\u30af\u30bb\u30b9\u3068\u64cd\u4f5c\u65b9\u6cd5\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u57fa\u672c\u7684\u306a\u30a2\u30af\u30bb\u30b9\u65b9\u6cd5<\/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;iostream&gt;\n\nclass Matrix2DOperations {\nprivate:\n    std::vector&lt;std::vector&lt;int&gt;&gt; matrix;\n\npublic:\n    Matrix2DOperations(size_t rows, size_t cols)\n        : matrix(rows, std::vector&lt;int&gt;(cols)) {}\n\n    \/\/ \u5b89\u5168\u306a\u8981\u7d20\u30a2\u30af\u30bb\u30b9\n    int&amp; at(size_t row, size_t col) {\n        return matrix.at(row).at(col);\n    }\n\n    \/\/ \u9ad8\u901f\u306a\u8981\u7d20\u30a2\u30af\u30bb\u30b9\uff08\u5883\u754c\u30c1\u30a7\u30c3\u30af\u306a\u3057\uff09\n    int&amp; operator()(size_t row, size_t col) {\n        return matrix[row][col];\n    }\n\n    \/\/ \u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\u4ed8\u304d\u306e\u8981\u7d20\u8a2d\u5b9a\n    bool set_value(size_t row, size_t col, int value) {\n        if (row &lt; matrix.size() &amp;&amp; col &lt; matrix[0].size()) {\n            matrix[row][col] = value;\n            return true;\n        }\n        return false;\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u52b9\u7387\u7684\u306a\u8981\u7d20\u8d70\u67fb<\/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=\"\">\/\/ \u884c\u512a\u5148\u30a2\u30af\u30bb\u30b9\uff08\u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\uff09\nvoid traverse_row_major(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix) {\n    for(size_t i = 0; i &lt; matrix.size(); ++i) {\n        for(size_t j = 0; j &lt; matrix[i].size(); ++j) {\n            matrix[i][j] = i * j;  \/\/ \u4efb\u610f\u306e\u64cd\u4f5c\n        }\n    }\n}\n\n\/\/ \u5217\u512a\u5148\u30a2\u30af\u30bb\u30b9\uff08\u7279\u5b9a\u306e\u7528\u9014\u3067\u5fc5\u8981\u306a\u5834\u5408\uff09\nvoid traverse_column_major(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix) {\n    for(size_t j = 0; j &lt; matrix[0].size(); ++j) {\n        for(size_t i = 0; i &lt; matrix.size(); ++i) {\n            matrix[i][j] = i * j;  \/\/ \u4efb\u610f\u306e\u64cd\u4f5c\n        }\n    }\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u30a2\u30af\u30bb\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=\"\">void iterator_access(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix) {\n    \/\/ \u7bc4\u56f2\u30d9\u30fc\u30b9for\u30eb\u30fc\u30d7\n    for(auto&amp; row : matrix) {\n        for(auto&amp; element : row) {\n            element *= 2;  \/\/ \u5404\u8981\u7d20\u30922\u500d\n        }\n    }\n\n    \/\/ \u660e\u793a\u7684\u306a\u30a4\u30c6\u30ec\u30fc\u30bf\n    for(auto it = matrix.begin(); it != matrix.end(); ++it) {\n        for(auto jt = it-&gt;begin(); jt != it-&gt;end(); ++jt) {\n            *jt += 1;  \/\/ \u5404\u8981\u7d20\u306b1\u3092\u52a0\u7b97\n        }\n    }\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-11\">\u884c\u3068\u5217\u306e\u8ffd\u52a0\u30fb\u524a\u9664\u306e\u5b9f\u88c5<\/h3>\n\n\n\n<p>\u52b9\u7387\u7684\u306a\u884c\u3068\u5217\u306e\u64cd\u4f5c\u65b9\u6cd5\u306b\u3064\u3044\u3066\u8aac\u660e\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u884c\u306e\u64cd\u4f5c<\/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 MatrixRowOperations {\npublic:\n    \/\/ \u884c\u306e\u8ffd\u52a0\n    static void add_row(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix, \n                       const std::vector&lt;int&gt;&amp; new_row) {\n        if (!matrix.empty() &amp;&amp; new_row.size() == matrix[0].size()) {\n            matrix.push_back(new_row);\n        }\n    }\n\n    \/\/ \u884c\u306e\u524a\u9664\n    static void remove_row(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix, \n                          size_t row_index) {\n        if (row_index &lt; matrix.size()) {\n            matrix.erase(matrix.begin() + row_index);\n        }\n    }\n\n    \/\/ \u884c\u306e\u633f\u5165\n    static void insert_row(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix,\n                          size_t position,\n                          const std::vector&lt;int&gt;&amp; new_row) {\n        if (position &lt;= matrix.size() &amp;&amp; \n            (matrix.empty() || new_row.size() == matrix[0].size())) {\n            matrix.insert(matrix.begin() + position, new_row);\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u5217\u306e\u64cd\u4f5c<\/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 MatrixColumnOperations {\npublic:\n    \/\/ \u5217\u306e\u8ffd\u52a0\n    static void add_column(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix, \n                          const std::vector&lt;int&gt;&amp; new_column) {\n        if (new_column.size() == matrix.size()) {\n            for(size_t i = 0; i &lt; matrix.size(); ++i) {\n                matrix[i].push_back(new_column[i]);\n            }\n        }\n    }\n\n    \/\/ \u5217\u306e\u524a\u9664\n    static void remove_column(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix, \n                            size_t col_index) {\n        for(auto&amp; row : matrix) {\n            if (col_index &lt; row.size()) {\n                row.erase(row.begin() + col_index);\n            }\n        }\n    }\n\n    \/\/ \u5217\u306e\u633f\u5165\n    static void insert_column(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix,\n                            size_t position,\n                            const std::vector&lt;int&gt;&amp; new_column) {\n        if (new_column.size() == matrix.size()) {\n            for(size_t i = 0; i &lt; matrix.size(); ++i) {\n                matrix[i].insert(matrix[i].begin() + position, \n                               new_column[i]);\n            }\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u52b9\u7387\u7684\u306a\u64cd\u4f5c\u306e\u305f\u3081\u306e\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\u95a2\u6570<\/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 MatrixUtils {\npublic:\n    \/\/ \u884c\u3068\u5217\u306e\u5165\u308c\u66ff\u3048\uff08\u8ee2\u7f6e\uff09\n    static std::vector&lt;std::vector&lt;int&gt;&gt; transpose(\n        const std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix) {\n        if (matrix.empty()) return {};\n\n        std::vector&lt;std::vector&lt;int&gt;&gt; result(\n            matrix[0].size(),\n            std::vector&lt;int&gt;(matrix.size())\n        );\n\n        for(size_t i = 0; i &lt; matrix.size(); ++i) {\n            for(size_t j = 0; j &lt; matrix[i].size(); ++j) {\n                result[j][i] = matrix[i][j];\n            }\n        }\n        return result;\n    }\n\n    \/\/ \u90e8\u5206\u884c\u5217\u306e\u62bd\u51fa\n    static std::vector&lt;std::vector&lt;int&gt;&gt; submatrix(\n        const std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix,\n        size_t start_row, size_t end_row,\n        size_t start_col, size_t end_col) {\n        std::vector&lt;std::vector&lt;int&gt;&gt; result;\n        for(size_t i = start_row; i &lt; end_row &amp;&amp; i &lt; matrix.size(); ++i) {\n            std::vector&lt;int&gt; row;\n            for(size_t j = start_col; \n                j &lt; end_col &amp;&amp; j &lt; matrix[i].size(); \n                ++j) {\n                row.push_back(matrix[i][j]);\n            }\n            if (!row.empty()) {\n                result.push_back(row);\n            }\n        }\n        return result;\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u64cd\u4f5c\u3092\u52b9\u7387\u7684\u306b\u5b9f\u88c5\u3059\u308b\u3053\u3068\u3067\u30012\u6b21\u5143vector\u306e\u64cd\u4f5c\u306b\u95a2\u3059\u308b\u69d8\u3005\u306a\u30cb\u30fc\u30ba\u306b\u5bfe\u5fdc\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u64cd\u4f5c\u3092\u3088\u308a\u52b9\u7387\u7684\u306b\u884c\u3046\u305f\u3081\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-12\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-13\">\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u306e\u52b9\u7387\u5316\u624b\u6cd5<\/h3>\n\n\n\n<p>2\u6b21\u5143vector\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u5927\u9650\u306b\u5f15\u304d\u51fa\u3059\u305f\u3081\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30c7\u30fc\u30bf\u30ec\u30a4\u30a2\u30a6\u30c8\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=\"\">\/\/ \u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\nclass OptimizedMatrix {\nprivate:\n    std::vector&lt;int&gt; data;\n    size_t rows;\n    size_t cols;\n\npublic:\n    OptimizedMatrix(size_t r, size_t c) \n        : data(r * c), rows(r), cols(c) {}\n\n    \/\/ \u9ad8\u901f\u306a\u30a4\u30f3\u30e9\u30a4\u30f3\u8981\u7d20\u30a2\u30af\u30bb\u30b9\n    inline int&amp; at(size_t i, size_t j) {\n        return data[i * cols + j];\n    }\n\n    \/\/ \u9023\u7d9a\u3057\u305f\u30e1\u30e2\u30ea\u9818\u57df\u3067\u306e\u64cd\u4f5c\n    void process_all_elements() {\n        for(auto&amp; element : data) {\n            \/\/ \u8981\u7d20\u306e\u76f4\u63a5\u51e6\u7406\n            element *= 2;\n        }\n    }\n};\n\n\/\/ \u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03\nvoid compare_performance() {\n    const size_t SIZE = 1000;\n\n    \/\/ \u5f93\u6765\u306e\u5b9f\u88c5\n    std::vector&lt;std::vector&lt;int&gt;&gt; traditional(SIZE, std::vector&lt;int&gt;(SIZE));\n\n    \/\/ \u6700\u9069\u5316\u7248\n    OptimizedMatrix optimized(SIZE, SIZE);\n\n    auto start = std::chrono::high_resolution_clock::now();\n\n    \/\/ \u5f93\u6765\u7248\u306e\u51e6\u7406\n    for(auto&amp; row : traditional) {\n        for(auto&amp; element : row) {\n            element *= 2;\n        }\n    }\n\n    auto mid = std::chrono::high_resolution_clock::now();\n\n    \/\/ \u6700\u9069\u5316\u7248\u306e\u51e6\u7406\n    optimized.process_all_elements();\n\n    auto end = std::chrono::high_resolution_clock::now();\n\n    std::cout &lt;&lt; \"\u5f93\u6765\u7248: \" \n              &lt;&lt; std::chrono::duration_cast&lt;std::chrono::milliseconds&gt;(\n                     mid - start).count() &lt;&lt; \"ms\\n\";\n    std::cout &lt;&lt; \"\u6700\u9069\u5316\u7248: \" \n              &lt;&lt; std::chrono::duration_cast&lt;std::chrono::milliseconds&gt;(\n                     end - mid).count() &lt;&lt; \"ms\\n\";\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>SIMD\u64cd\u4f5c\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;immintrin.h&gt;  \/\/ AVX2\u547d\u4ee4\u7528\n\nclass SIMDMatrix {\nprivate:\n    std::vector&lt;int&gt; data;\n    size_t rows, cols;\n\npublic:\n    \/\/ AVX2\u3092\u4f7f\u7528\u3057\u305f\u9ad8\u901f\u306a\u51e6\u7406\n    void process_with_simd() {\n        \/\/ 32\u30d3\u30c3\u30c8\u6574\u65708\u500b\u3092\u540c\u6642\u306b\u51e6\u7406\n        const size_t step = 8;\n        size_t aligned_size = (data.size() \/ step) * step;\n\n        for(size_t i = 0; i &lt; aligned_size; i += step) {\n            __m256i values = _mm256_loadu_si256(\n                reinterpret_cast&lt;const __m256i*&gt;(&amp;data[i])\n            );\n            values = _mm256_add_epi32(values, _mm256_set1_epi32(1));\n            _mm256_storeu_si256(\n                reinterpret_cast&lt;__m256i*&gt;(&amp;data[i]), \n                values\n            );\n        }\n\n        \/\/ \u6b8b\u308a\u306e\u8981\u7d20\u3092\u901a\u5e38\u51e6\u7406\n        for(size_t i = aligned_size; i &lt; data.size(); ++i) {\n            data[i] += 1;\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-14\">\u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u5b9f\u88c5\u65b9\u6cd5<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ad\u30e3\u30c3\u30b7\u30e5\u30e9\u30a4\u30f3\u3092\u8003\u616e\u3057\u305f\u30c7\u30fc\u30bf\u30a2\u30af\u30bb\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=\"\">class CacheOptimizedMatrix {\nprivate:\n    static constexpr size_t CACHE_LINE_SIZE = 64;  \/\/ \u4e00\u822c\u7684\u306a\u30ad\u30e3\u30c3\u30b7\u30e5\u30e9\u30a4\u30f3\u30b5\u30a4\u30ba\n    std::vector&lt;int&gt; data;\n    size_t rows, cols;\n\npublic:\n    \/\/ \u30ad\u30e3\u30c3\u30b7\u30e5\u30e9\u30a4\u30f3\u5883\u754c\u3067\u306e\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\n    void* operator new(size_t size) {\n        void* ptr = nullptr;\n        if (posix_memalign(&amp;ptr, CACHE_LINE_SIZE, size) != 0) {\n            throw std::bad_alloc();\n        }\n        return ptr;\n    }\n\n    \/\/ \u30ad\u30e3\u30c3\u30b7\u30e5\u30d5\u30ec\u30f3\u30c9\u30ea\u30fc\u306a\u8d70\u67fb\n    void process_cache_friendly() {\n        const size_t block_size = 16;  \/\/ \u30d6\u30ed\u30c3\u30af\u30b5\u30a4\u30ba\n\n        for(size_t i = 0; i &lt; rows; i += block_size) {\n            for(size_t j = 0; j &lt; cols; j += block_size) {\n                \/\/ \u30d6\u30ed\u30c3\u30af\u5358\u4f4d\u3067\u306e\u51e6\u7406\n                for(size_t bi = i; \n                    bi &lt; std::min(i + block_size, rows); \n                    ++bi) {\n                    for(size_t bj = j; \n                        bj &lt; std::min(j + block_size, cols); \n                        ++bj) {\n                        at(bi, bj) *= 2;\n                    }\n                }\n            }\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\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=\"\">class AccessPatternOptimized {\npublic:\n    \/\/ \u30d7\u30ea\u30d5\u30a7\u30c3\u30c1\u3092\u6d3b\u7528\u3057\u305f\u6700\u9069\u5316\n    static void optimize_access_pattern(std::vector&lt;std::vector&lt;int&gt;&gt;&amp; matrix) {\n        const size_t rows = matrix.size();\n        const size_t cols = matrix[0].size();\n\n        for(size_t i = 0; i &lt; rows; ++i) {\n            \/\/ \u6b21\u306e\u884c\u306e\u30c7\u30fc\u30bf\u3092\u30d7\u30ea\u30d5\u30a7\u30c3\u30c1\n            if (i + 1 &lt; rows) {\n                __builtin_prefetch(&amp;matrix[i + 1][0], 0, 3);\n            }\n\n            for(size_t j = 0; j &lt; cols; ++j) {\n                matrix[i][j] *= 2;\n            }\n        }\n    }\n};<\/pre>\n\n\n\n<p>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6700\u9069\u5316\u306e\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\uff1a<\/p>\n\n\n<div id=\"id-d1e3b5d8-bc57-470d-8f36-e029f073c040\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u6700\u9069\u5316\u624b\u6cd5<\/th><th>\u52b9\u679c<\/th><th>\u9069\u7528\u30b7\u30fc\u30f3<\/th><\/tr><\/thead><tbody><tr><td>1\u6b21\u5143\u914d\u5217\u5316<\/td><td>\u30ad\u30e3\u30c3\u30b7\u30e5\u30df\u30b9\u524a\u6e1b<\/td><td>\u5927\u898f\u6a21\u30c7\u30fc\u30bf\u51e6\u7406<\/td><\/tr><tr><td>SIMD\u6d3b\u7528<\/td><td>\u4e26\u5217\u51e6\u7406\u306b\u3088\u308b\u9ad8\u901f\u5316<\/td><td>\u6570\u5024\u8a08\u7b97<\/td><\/tr><tr><td>\u30d6\u30ed\u30c3\u30af\u51e6\u7406<\/td><td>\u30ad\u30e3\u30c3\u30b7\u30e5\u52b9\u7387\u5411\u4e0a<\/td><td>\u884c\u5217\u6f14\u7b97<\/td><\/tr><tr><td>\u30d7\u30ea\u30d5\u30a7\u30c3\u30c1<\/td><td>\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u6700\u9069\u5316<\/td><td>\u9023\u7d9a\u30c7\u30fc\u30bf\u51e6\u7406<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u5b9f\u88c5\u6642\u306e\u6ce8\u610f\u70b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u30d1\u30bf\u30fc\u30f3<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u9023\u7d9a\u3057\u305f\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u3092\u512a\u5148<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u30e9\u30a4\u30f3\u306e\u5883\u754c\u3092\u610f\u8b58<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30c7\u30fc\u30bf\u306e\u5c40\u6240\u6027<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6642\u9593\u7684\u5c40\u6240\u6027\u306e\u6d3b\u7528<\/li>\n\n\n\n<li>\u7a7a\u9593\u7684\u5c40\u6240\u6027\u306e\u78ba\u4fdd<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>SIMD\u64cd\u4f5c\u306e\u305f\u3081\u306e\u9069\u5207\u306a\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u30e9\u30a4\u30f3\u5883\u754c\u3067\u306e\u914d\u7f6e<\/li>\n<\/ul>\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\u30012\u6b21\u5143vector\u306e\u51e6\u7406\u6027\u80fd\u3092\u5927\u5e45\u306b\u5411\u4e0a\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u6700\u9069\u5316\u3092\u5b89\u5168\u306b\u5b9f\u88c5\u3059\u308b\u305f\u3081\u306e\u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\u624b\u6cd5\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-15\">\u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\u3068\u5b89\u5168\u306a\u5b9f\u88c5<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-16\">\u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306e\u9632\u6b62\u65b9\u6cd5<\/h3>\n\n\n\n<p>2\u6b21\u5143vector\u306e\u5b89\u5168\u306a\u5b9f\u88c5\u306b\u306f\u3001\u9069\u5207\u306a\u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\u3068\u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\u304c\u4e0d\u53ef\u6b20\u3067\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5b89\u5168\u306a\u30a2\u30af\u30bb\u30b5\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;stdexcept&gt;\n#include &lt;string&gt;\n\ntemplate&lt;typename T&gt;\nclass SafeMatrix {\nprivate:\n    std::vector&lt;std::vector&lt;T&gt;&gt; data;\n\npublic:\n    \/\/ \u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\u4ed8\u304d\u306e\u8981\u7d20\u30a2\u30af\u30bb\u30b9\n    T&amp; at(size_t row, size_t col) {\n        try {\n            return data.at(row).at(col);\n        } catch (const std::out_of_range&amp; e) {\n            throw std::out_of_range(\n                \"Matrix index out of range: [\" + \n                std::to_string(row) + \"][\" + \n                std::to_string(col) + \"]\"\n            );\n        }\n    }\n\n    \/\/ const\u53c2\u7167\u3092\u8fd4\u3059\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\n    const T&amp; at(size_t row, size_t col) const {\n        try {\n            return data.at(row).at(col);\n        } catch (const std::out_of_range&amp; e) {\n            throw std::out_of_range(\n                \"Matrix index out of range: [\" + \n                std::to_string(row) + \"][\" + \n                std::to_string(col) + \"]\"\n            );\n        }\n    }\n\n    \/\/ \u5883\u754c\u30c1\u30a7\u30c3\u30af\u7528\u306e\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\u30e1\u30bd\u30c3\u30c9\n    bool is_valid_index(size_t row, size_t col) const noexcept {\n        return row &lt; data.size() &amp;&amp; \n               (data.empty() || col &lt; data[0].size());\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d0\u30a6\u30f3\u30c9\u30c1\u30a7\u30c3\u30ab\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=\"\">template&lt;typename T&gt;\nclass BoundChecker {\npublic:\n    static bool check_bounds(\n        const std::vector&lt;std::vector&lt;T&gt;&gt;&amp; matrix,\n        size_t row,\n        size_t col,\n        const std::string&amp; operation\n    ) {\n        if (matrix.empty()) {\n            throw std::runtime_error(\n                operation + \": Empty matrix\"\n            );\n        }\n\n        if (row &gt;= matrix.size()) {\n            throw std::out_of_range(\n                operation + \": Row index \" + \n                std::to_string(row) + \" out of range\"\n            );\n        }\n\n        if (col &gt;= matrix[0].size()) {\n            throw std::out_of_range(\n                operation + \": Column index \" + \n                std::to_string(col) + \" out of range\"\n            );\n        }\n\n        return true;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-17\">\u4f8b\u5916\u51e6\u7406\u306e\u5b9f\u88c5\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>RAII\u6e96\u62e0\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=\"\">template&lt;typename T&gt;\nclass RAIIMatrix {\nprivate:\n    std::unique_ptr&lt;std::vector&lt;std::vector&lt;T&gt;&gt;&gt; data;\n\npublic:\n    RAIIMatrix(size_t rows, size_t cols)\n        : data(std::make_unique&lt;std::vector&lt;std::vector&lt;T&gt;&gt;&gt;()) {\n        try {\n            data-&gt;resize(rows);\n            for(auto&amp; row : *data) {\n                row.resize(cols);\n            }\n        } catch (const std::bad_alloc&amp; e) {\n            throw std::runtime_error(\n                \"Failed to allocate matrix: \" + \n                std::string(e.what())\n            );\n        }\n    }\n\n    \/\/ \u30e0\u30fc\u30d6\u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\n    RAIIMatrix(RAIIMatrix&amp;&amp; other) noexcept = default;\n\n    \/\/ \u30e0\u30fc\u30d6\u4ee3\u5165\u6f14\u7b97\u5b50\n    RAIIMatrix&amp; operator=(RAIIMatrix&amp;&amp; other) noexcept = default;\n\n    \/\/ \u30b3\u30d4\u30fc\u64cd\u4f5c\u306e\u7981\u6b62\n    RAIIMatrix(const RAIIMatrix&amp;) = delete;\n    RAIIMatrix&amp; operator=(const RAIIMatrix&amp;) = delete;\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u4f8b\u5916\u5b89\u5168\u306a\u64cd\u4f5c\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=\"\">template&lt;typename T&gt;\nclass ExceptionSafeMatrix {\nprivate:\n    std::vector&lt;std::vector&lt;T&gt;&gt; data;\n\npublic:\n    \/\/ \u4f8b\u5916\u5b89\u5168\u306a\u8981\u7d20\u8ffd\u52a0\n    void add_row(const std::vector&lt;T&gt;&amp; new_row) {\n        if (data.empty() || new_row.size() == data[0].size()) {\n            try {\n                data.push_back(new_row);\n            } catch (const std::exception&amp; e) {\n                \/\/ \u72b6\u614b\u3092\u5143\u306b\u623b\u3059\uff08\u4e0d\u8981\u306a\u5834\u5408\u3082\u3042\u308b\uff09\n                if (!data.empty()) {\n                    data.pop_back();\n                }\n                throw;\n            }\n        } else {\n            throw std::invalid_argument(\n                \"New row size does not match matrix columns\"\n            );\n        }\n    }\n\n    \/\/ \u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u7684\u306a\u4e00\u62ec\u66f4\u65b0\n    void update_block(\n        size_t start_row,\n        size_t start_col,\n        const std::vector&lt;std::vector&lt;T&gt;&gt;&amp; block\n    ) {\n        \/\/ \u66f4\u65b0\u524d\u306e\u72b6\u614b\u3092\u4fdd\u5b58\n        auto backup = data;\n\n        try {\n            for(size_t i = 0; i &lt; block.size(); ++i) {\n                for(size_t j = 0; j &lt; block[i].size(); ++j) {\n                    at(start_row + i, start_col + j) = block[i][j];\n                }\n            }\n        } catch (const std::exception&amp; e) {\n            \/\/ \u30a8\u30e9\u30fc\u767a\u751f\u6642\u306f\u5143\u306e\u72b6\u614b\u306b\u623b\u3059\n            data = std::move(backup);\n            throw;\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30a8\u30e9\u30fc\u30ed\u30ae\u30f3\u30b0\u3068\u30c7\u30d0\u30c3\u30b0\u652f\u63f4<\/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;sstream&gt;\n\nclass MatrixErrorHandler {\npublic:\n    \/\/ \u30a8\u30e9\u30fc\u60c5\u5831\u306e\u8a73\u7d30\u306a\u51fa\u529b\n    static std::string format_error_info(\n        const std::exception&amp; e,\n        const std::string&amp; operation,\n        size_t row,\n        size_t col\n    ) {\n        std::ostringstream oss;\n        oss &lt;&lt; \"Error during \" &lt;&lt; operation &lt;&lt; \":\\n\"\n            &lt;&lt; \"Location: [\" &lt;&lt; row &lt;&lt; \"][\" &lt;&lt; col &lt;&lt; \"]\\n\"\n            &lt;&lt; \"Error message: \" &lt;&lt; e.what() &lt;&lt; \"\\n\"\n            &lt;&lt; \"Stack trace: \" &lt;&lt; get_stack_trace();\n        return oss.str();\n    }\n\nprivate:\n    static std::string get_stack_trace() {\n        \/\/ \u30d7\u30e9\u30c3\u30c8\u30d5\u30a9\u30fc\u30e0\u4f9d\u5b58\u306e\u30b9\u30bf\u30c3\u30af\u30c8\u30ec\u30fc\u30b9\u5b9f\u88c5\n        \/\/ \uff08\u5b9f\u969b\u306e\u5b9f\u88c5\u306f\u74b0\u5883\u306b\u5fdc\u3058\u3066\u5909\u66f4\uff09\n        return \"Stack trace information\";\n    }\n};<\/pre>\n\n\n\n<p>\u5b89\u5168\u306a\u5b9f\u88c5\u306e\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\uff1a<\/p>\n\n\n<div id=\"id-17f7774e-2ca0-46ac-9f2e-c2ba7385effe\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u9805\u76ee<\/th><th>\u5b9f\u88c5\u65b9\u91dd<\/th><th>\u52b9\u679c<\/th><\/tr><\/thead><tbody><tr><td>\u5883\u754c\u30c1\u30a7\u30c3\u30af<\/td><td>at()\u30e1\u30bd\u30c3\u30c9\u306e\u4f7f\u7528<\/td><td>\u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306e\u9632\u6b62<\/td><\/tr><tr><td>RAII<\/td><td>\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u6d3b\u7528<\/td><td>\u30ea\u30bd\u30fc\u30b9\u30ea\u30fc\u30af\u306e\u9632\u6b62<\/td><\/tr><tr><td>\u5f37\u3044\u4f8b\u5916\u4fdd\u8a3c<\/td><td>\u72b6\u614b\u306e\u30d0\u30c3\u30af\u30a2\u30c3\u30d7\u3068\u5fa9\u5143<\/td><td>\u30c7\u30fc\u30bf\u306e\u4e00\u8cab\u6027\u4fdd\u6301<\/td><\/tr><tr><td>\u30a8\u30e9\u30fc\u30ed\u30b0<\/td><td>\u8a73\u7d30\u306a\u8a3a\u65ad\u60c5\u5831\u306e\u63d0\u4f9b<\/td><td>\u30c7\u30d0\u30c3\u30b0\u306e\u52b9\u7387\u5316<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u5b9f\u88c5\u6642\u306e\u6ce8\u610f\u70b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4f8b\u5916\u5b89\u5168\u6027\u306e\u4fdd\u8a3c\u30ec\u30d9\u30eb<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u57fa\u672c\u4fdd\u8a3c\uff1a\u51e6\u7406\u5931\u6557\u6642\u3082\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306f\u6709\u52b9<\/li>\n\n\n\n<li>\u5f37\u3044\u4fdd\u8a3c\uff1a\u51e6\u7406\u5931\u6557\u6642\u306f\u5143\u306e\u72b6\u614b\u3092\u7dad\u6301<\/li>\n\n\n\n<li>\u4f8b\u5916\u306a\u3057\u4fdd\u8a3c\uff1a\u4f8b\u5916\u3092\u6295\u3052\u306a\u3044<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ea\u30bd\u30fc\u30b9\u7ba1\u7406<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u6d3b\u7528<\/li>\n\n\n\n<li>RAII\u30d1\u30bf\u30fc\u30f3\u306e\u9069\u7528<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u9632\u6b62<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30a8\u30e9\u30fc\u5831\u544a<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u9069\u5207\u306a\u4f8b\u5916\u30af\u30e9\u30b9\u306e\u9078\u629e<\/li>\n\n\n\n<li>\u8a73\u7d30\u306a\u30a8\u30e9\u30fc\u60c5\u5831\u306e\u63d0\u4f9b<\/li>\n\n\n\n<li>\u30ed\u30b0\u6a5f\u80fd\u306e\u5b9f\u88c5<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\u624b\u6cd5\u3092\u9069\u5207\u306b\u5b9f\u88c5\u3059\u308b\u3053\u3068\u3067\u3001\u5b89\u5168\u3067\u4fe1\u983c\u6027\u306e\u9ad8\u30442\u6b21\u5143vector\u64cd\u4f5c\u3092\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u77e5\u8b58\u3092\u6d3b\u304b\u3057\u305f\u5b9f\u8df5\u7684\u306a\u6d3b\u7528\u4f8b\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-18\">\u5b9f\u8df5\u7684\u306a\u6d3b\u7528\u4f8b\u3068\u5fdc\u7528\u30c6\u30af\u30cb\u30c3\u30af<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-19\">\u30b2\u30fc\u30e0\u958b\u767a\u3067\u306e\u6d3b\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30b2\u30fc\u30e0\u958b\u767a\u306b\u304a\u3044\u30662\u6b21\u5143vector\u306f\u3001\u30de\u30c3\u30d7\u30c7\u30fc\u30bf\u306e\u7ba1\u7406\u3084\u30b3\u30ea\u30b8\u30e7\u30f3\u691c\u51fa\u306a\u3069\u3001\u69d8\u3005\u306a\u5834\u9762\u3067\u6d3b\u7528\u3055\u308c\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30bf\u30a4\u30eb\u30d9\u30fc\u30b9\u306e\u30de\u30c3\u30d7\u7ba1\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=\"\">class GameMap {\nprivate:\n    std::vector&lt;std::vector&lt;int&gt;&gt; tiles;\n    static constexpr int EMPTY = 0;\n    static constexpr int WALL = 1;\n    static constexpr int ITEM = 2;\n\npublic:\n    GameMap(size_t width, size_t height)\n        : tiles(height, std::vector&lt;int&gt;(width, EMPTY)) {}\n\n    \/\/ \u30bf\u30a4\u30eb\u60c5\u5831\u306e\u8a2d\u5b9a\n    void set_tile(size_t x, size_t y, int tile_type) {\n        if (x &lt; tiles[0].size() &amp;&amp; y &lt; tiles.size()) {\n            tiles[y][x] = tile_type;\n        }\n    }\n\n    \/\/ \u885d\u7a81\u5224\u5b9a\n    bool is_walkable(size_t x, size_t y) const {\n        if (x &gt;= tiles[0].size() || y &gt;= tiles.size()) {\n            return false;\n        }\n        return tiles[y][x] != WALL;\n    }\n\n    \/\/ \u30a8\u30ea\u30a2\u5185\u306e\u30a2\u30a4\u30c6\u30e0\u691c\u7d22\n    std::vector&lt;std::pair&lt;size_t, size_t&gt;&gt; find_items_in_area(\n        size_t start_x, size_t start_y,\n        size_t width, size_t height\n    ) {\n        std::vector&lt;std::pair&lt;size_t, size_t&gt;&gt; items;\n        for(size_t y = start_y; \n            y &lt; std::min(start_y + height, tiles.size()); \n            ++y) {\n            for(size_t x = start_x; \n                x &lt; std::min(start_x + width, tiles[0].size()); \n                ++x) {\n                if (tiles[y][x] == ITEM) {\n                    items.emplace_back(x, y);\n                }\n            }\n        }\n        return items;\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d1\u30fc\u30c6\u30a3\u30af\u30eb\u30b7\u30b9\u30c6\u30e0\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=\"\">struct Particle {\n    float x, y;        \/\/ \u4f4d\u7f6e\n    float vx, vy;      \/\/ \u901f\u5ea6\n    float lifetime;    \/\/ \u751f\u5b58\u6642\u9593\n};\n\nclass ParticleSystem {\nprivate:\n    std::vector&lt;std::vector&lt;Particle&gt;&gt; grid;\n    float cell_size;\n\npublic:\n    ParticleSystem(size_t width, size_t height, float cell_size)\n        : grid(height, std::vector&lt;Particle&gt;())\n        , cell_size(cell_size) {\n        \/\/ \u5404\u30bb\u30eb\u306e\u5bb9\u91cf\u3092\u4e88\u7d04\n        for(auto&amp; row : grid) {\n            row.reserve(100);  \/\/ \u60f3\u5b9a\u3055\u308c\u308b\u6700\u5927\u30d1\u30fc\u30c6\u30a3\u30af\u30eb\u6570\n        }\n    }\n\n    \/\/ \u30d1\u30fc\u30c6\u30a3\u30af\u30eb\u8ffd\u52a0\n    void add_particle(const Particle&amp; p) {\n        size_t grid_x = static_cast&lt;size_t&gt;(p.x \/ cell_size);\n        size_t grid_y = static_cast&lt;size_t&gt;(p.y \/ cell_size);\n\n        if (grid_y &lt; grid.size() &amp;&amp; grid_x &lt; grid[0].size()) {\n            grid[grid_y][grid_x].push_back(p);\n        }\n    }\n\n    \/\/ \u30d1\u30fc\u30c6\u30a3\u30af\u30eb\u66f4\u65b0\n    void update(float dt) {\n        std::vector&lt;std::vector&lt;Particle&gt;&gt; new_grid(\n            grid.size(),\n            std::vector&lt;Particle&gt;()\n        );\n\n        for(size_t y = 0; y &lt; grid.size(); ++y) {\n            for(size_t x = 0; x &lt; grid[y].size(); ++x) {\n                for(auto&amp; p : grid[y][x]) {\n                    \/\/ \u30d1\u30fc\u30c6\u30a3\u30af\u30eb\u306e\u4f4d\u7f6e\u66f4\u65b0\n                    p.x += p.vx * dt;\n                    p.y += p.vy * dt;\n                    p.lifetime -= dt;\n\n                    if (p.lifetime &gt; 0.0f) {\n                        \/\/ \u65b0\u3057\u3044\u30b0\u30ea\u30c3\u30c9\u4f4d\u7f6e\u3092\u8a08\u7b97\n                        size_t new_x = static_cast&lt;size_t&gt;(p.x \/ cell_size);\n                        size_t new_y = static_cast&lt;size_t&gt;(p.y \/ cell_size);\n\n                        if (new_y &lt; new_grid.size() &amp;&amp; \n                            new_x &lt; new_grid[0].size()) {\n                            new_grid[new_y][new_x].push_back(p);\n                        }\n                    }\n                }\n            }\n        }\n\n        grid = std::move(new_grid);\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-20\">\u753b\u50cf\u51e6\u7406\u3067\u306e\u5b9f\u88c5\u4f8b<\/h3>\n\n\n\n<p>\u753b\u50cf\u51e6\u7406\u306b\u304a\u3044\u3066\u306f\u30012\u6b21\u5143vector\u3092\u4f7f\u7528\u3057\u3066\u30d4\u30af\u30bb\u30eb\u30c7\u30fc\u30bf\u306e\u64cd\u4f5c\u3084\u5404\u7a2e\u30d5\u30a3\u30eb\u30bf\u306e\u5b9f\u88c5\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u753b\u50cf\u30d5\u30a3\u30eb\u30bf\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=\"\">class ImageProcessor {\nprivate:\n    std::vector&lt;std::vector&lt;uint8_t&gt;&gt; image_data;\n\npublic:\n    \/\/ \u30ac\u30a6\u30b7\u30a2\u30f3\u30d6\u30e9\u30fc\u30d5\u30a3\u30eb\u30bf\n    std::vector&lt;std::vector&lt;uint8_t&gt;&gt; apply_gaussian_blur(\n        const std::vector&lt;std::vector&lt;uint8_t&gt;&gt;&amp; input,\n        size_t kernel_size\n    ) {\n        std::vector&lt;std::vector&lt;uint8_t&gt;&gt; output(\n            input.size(),\n            std::vector&lt;uint8_t&gt;(input[0].size())\n        );\n\n        \/\/ \u30ac\u30a6\u30b7\u30a2\u30f3\u30ab\u30fc\u30cd\u30eb\u306e\u751f\u6210\n        std::vector&lt;std::vector&lt;float&gt;&gt; kernel = \n            create_gaussian_kernel(kernel_size);\n\n        int half_size = kernel_size \/ 2;\n\n        \/\/ \u7573\u307f\u8fbc\u307f\u6f14\u7b97\n        for(size_t y = half_size; y &lt; input.size() - half_size; ++y) {\n            for(size_t x = half_size; x &lt; input[0].size() - half_size; ++x) {\n                float sum = 0.0f;\n                float weight_sum = 0.0f;\n\n                for(size_t ky = 0; ky &lt; kernel_size; ++ky) {\n                    for(size_t kx = 0; kx &lt; kernel_size; ++kx) {\n                        size_t img_y = y + ky - half_size;\n                        size_t img_x = x + kx - half_size;\n                        float weight = kernel[ky][kx];\n\n                        sum += input[img_y][img_x] * weight;\n                        weight_sum += weight;\n                    }\n                }\n\n                output[y][x] = static_cast&lt;uint8_t&gt;(sum \/ weight_sum);\n            }\n        }\n\n        return output;\n    }\n\n    \/\/ \u30a8\u30c3\u30b8\u691c\u51fa\u30d5\u30a3\u30eb\u30bf\n    std::vector&lt;std::vector&lt;uint8_t&gt;&gt; detect_edges(\n        const std::vector&lt;std::vector&lt;uint8_t&gt;&gt;&amp; input\n    ) {\n        const std::vector&lt;std::vector&lt;int&gt;&gt; sobel_x = {\n            {-1, 0, 1},\n            {-2, 0, 2},\n            {-1, 0, 1}\n        };\n\n        const std::vector&lt;std::vector&lt;int&gt;&gt; sobel_y = {\n            {-1, -2, -1},\n            {0, 0, 0},\n            {1, 2, 1}\n        };\n\n        std::vector&lt;std::vector&lt;uint8_t&gt;&gt; output(\n            input.size(),\n            std::vector&lt;uint8_t&gt;(input[0].size())\n        );\n\n        for(size_t y = 1; y &lt; input.size() - 1; ++y) {\n            for(size_t x = 1; x &lt; input[0].size() - 1; ++x) {\n                int gx = 0, gy = 0;\n\n                \/\/ Sobel\u30d5\u30a3\u30eb\u30bf\u306e\u9069\u7528\n                for(int ky = -1; ky &lt;= 1; ++ky) {\n                    for(int kx = -1; kx &lt;= 1; ++kx) {\n                        int pixel = input[y + ky][x + kx];\n                        gx += pixel * sobel_x[ky + 1][kx + 1];\n                        gy += pixel * sobel_y[ky + 1][kx + 1];\n                    }\n                }\n\n                \/\/ \u30a8\u30c3\u30b8\u306e\u5f37\u5ea6\u3092\u8a08\u7b97\n                int magnitude = static_cast&lt;int&gt;(\n                    std::sqrt(gx * gx + gy * gy)\n                );\n                output[y][x] = static_cast&lt;uint8_t&gt;(\n                    std::min(255, magnitude)\n                );\n            }\n        }\n\n        return output;\n    }\n\nprivate:\n    \/\/ \u30ac\u30a6\u30b7\u30a2\u30f3\u30ab\u30fc\u30cd\u30eb\u306e\u751f\u6210\n    static std::vector&lt;std::vector&lt;float&gt;&gt; create_gaussian_kernel(\n        size_t size\n    ) {\n        std::vector&lt;std::vector&lt;float&gt;&gt; kernel(\n            size,\n            std::vector&lt;float&gt;(size)\n        );\n        float sigma = size \/ 6.0f;\n        float sum = 0.0f;\n        int half_size = size \/ 2;\n\n        for(size_t y = 0; y &lt; size; ++y) {\n            for(size_t x = 0; x &lt; size; ++x) {\n                int dx = x - half_size;\n                int dy = y - half_size;\n                float value = std::exp(\n                    -(dx * dx + dy * dy) \/ (2 * sigma * sigma)\n                );\n                kernel[y][x] = value;\n                sum += value;\n            }\n        }\n\n        \/\/ \u6b63\u898f\u5316\n        for(auto&amp; row : kernel) {\n            for(float&amp; value : row) {\n                value \/= sum;\n            }\n        }\n\n        return kernel;\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u88c5\u4f8b\u306f\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u5b9f\u8df5\u7684\u306a\u30b7\u30fc\u30f3\u3067\u6d3b\u7528\u3067\u304d\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30b2\u30fc\u30e0\u958b\u767a\u3067\u306e\u6d3b\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30de\u30c3\u30d7\u30a8\u30c7\u30a3\u30bf\u306e\u5b9f\u88c5<\/li>\n\n\n\n<li>\u30b3\u30ea\u30b8\u30e7\u30f3\u691c\u51fa\u30b7\u30b9\u30c6\u30e0<\/li>\n\n\n\n<li>\u30d1\u30fc\u30c6\u30a3\u30af\u30eb\u30a8\u30d5\u30a7\u30af\u30c8<\/li>\n\n\n\n<li>A*\u7d4c\u8def\u63a2\u7d22\u306e\u5b9f\u88c5<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u753b\u50cf\u51e6\u7406\u3067\u306e\u6d3b\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u753b\u50cf\u30d5\u30a3\u30eb\u30bf\u306e\u5b9f\u88c5<\/li>\n\n\n\n<li>\u753b\u50cf\u89e3\u6790\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/li>\n\n\n\n<li>\u30d1\u30bf\u30fc\u30f3\u8a8d\u8b58<\/li>\n\n\n\n<li>\u753b\u50cf\u5727\u7e2e\u30fb\u5909\u63db<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u88c5\u4f8b\u3092\u57fa\u306b\u3001\u5404\u81ea\u306e\u8981\u4ef6\u306b\u5408\u308f\u305b\u3066\u30ab\u30b9\u30bf\u30de\u30a4\u30ba\u3059\u308b\u3053\u3068\u3067\u3001\u52b9\u7387\u7684\u306a2\u6b21\u5143\u30c7\u30fc\u30bf\u51e6\u7406\u3092\u5b9f\u73fe\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-2189","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\/2189","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=2189"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2189\/revisions"}],"predecessor-version":[{"id":2190,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2189\/revisions\/2190"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2189"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2189"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2189"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}