{"id":2167,"date":"2025-03-24T08:48:07","date_gmt":"2025-03-23T23:48:07","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=2167"},"modified":"2025-03-24T08:48:32","modified_gmt":"2025-03-23T23:48:32","slug":"c-erase%e3%81%ae%e5%ae%8c%e5%85%a8%e3%82%ac%e3%82%a4%e3%83%89%ef%bc%9a5%e3%81%a4%e3%81%ae%e8%90%bd%e3%81%a8%e3%81%97%e7%a9%b4%e3%81%a8%e5%8a%b9%e7%8e%87%e7%9a%84%e3%81%aa%e4%bd%bf%e3%81%84%e6%96%b9","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=2167","title":{"rendered":"C++ Erase\u306e\u5b8c\u5168\u30ac\u30a4\u30c9\uff1a5\u3064\u306e\u843d\u3068\u3057\u7a74\u3068\u52b9\u7387\u7684\u306a\u4f7f\u3044\u65b9"},"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\">C++ Erase\u306e\u57fa\u790e\u3068\u4f7f\u7528\u4e0a\u306e\u6ce8\u610f\u70b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">\u306a\u305cerase\u306e\u4f7f\u3044\u65b9\u3092\u8aa4\u308b\u3068\u5371\u967a\u306a\u306e\u304b<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">\u30b3\u30f3\u30c6\u30ca\u5225\u306eerase\u4ed5\u69d8\u306e\u9055\u3044<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-6\">\u30a4\u30c6\u30ec\u30fc\u30bf\u6709\u52b9\u5316\u306e\u7f60\u3068\u5bfe\u7b56<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-7\">\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\u304c\u5f15\u304d\u8d77\u3053\u3059\u6df1\u523b\u306a\u30d0\u30b0<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-8\">erase-remove \u30a4\u30c7\u30a3\u30aa\u30e0\u306b\u3088\u308b\u5b89\u5168\u306a\u524a\u9664<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-9\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u9069\u5316\u3059\u308berase\u6d3b\u7528\u8853<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-10\">\u30b3\u30f3\u30c6\u30ca\u7279\u6027\u3092\u8003\u616e\u3057\u305f\u52b9\u7387\u7684\u306a\u524a\u9664\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-13\">\u524a\u9664\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-14\">\u5b9f\u8df5\u7684\u306aErase\u306e\u4f7f\u7528\u30d1\u30bf\u30fc\u30f3<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-15\">\u6761\u4ef6\u4ed8\u304d\u8981\u7d20\u524a\u9664\u306e\u5b9f\u88c5\u4f8b<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-19\">\u8907\u6570\u8981\u7d20\u306e\u52b9\u7387\u7684\u306a\u4e00\u62ec\u524a\u9664<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-23\">erase\u3092\u4f7f\u7528\u3059\u308b\u969b\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-24\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u305f\u3081\u306e\u6ce8\u610f\u70b9<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-28\">\u30c6\u30b9\u30c8\u6642\u306b\u898b\u843d\u3068\u3057\u3084\u3059\u3044\u30b1\u30fc\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\">C++ Erase\u306e\u57fa\u790e\u3068\u4f7f\u7528\u4e0a\u306e\u6ce8\u610f\u70b9<\/h2>\n\n\n\n<p>C++\u306e\u30b3\u30f3\u30c6\u30ca\u64cd\u4f5c\u306b\u304a\u3044\u3066\u3001\u8981\u7d20\u306e\u524a\u9664\u306f\u975e\u5e38\u306b\u91cd\u8981\u306a\u64cd\u4f5c\u306e\u4e00\u3064\u3067\u3059\u3002\u7279\u306b<code>erase()<\/code>\u30e1\u30f3\u30d0\u95a2\u6570\u306f\u5f37\u529b\u306a\u6a5f\u80fd\u3092\u63d0\u4f9b\u3059\u308b\u4e00\u65b9\u3067\u3001\u9069\u5207\u306b\u4f7f\u7528\u3057\u306a\u3044\u3068\u4e88\u671f\u305b\u306c\u30d0\u30b0\u3084\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u4f4e\u4e0b\u3092\u5f15\u304d\u8d77\u3053\u3059\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">\u306a\u305cerase\u306e\u4f7f\u3044\u65b9\u3092\u8aa4\u308b\u3068\u5371\u967a\u306a\u306e\u304b<\/h3>\n\n\n\n<p><code>erase()<\/code>\u95a2\u6570\u306e\u8aa4\u7528\u304c\u3082\u305f\u3089\u3059\u4e3b\u306a\u554f\u984c\u70b9\u306f\u4ee5\u4e0b\u306e3\u3064\u3067\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7121\u52b9\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5};\nfor (auto it = numbers.begin(); it != numbers.end(); ++it) {\n    if (*it % 2 == 0) {\n        numbers.erase(it);  \/\/ \u5371\u967a\uff1a\u30a4\u30c6\u30ec\u30fc\u30bf\u304c\u7121\u52b9\u5316\u3055\u308c\u308b\n        \/\/ \u4ee5\u964d\u306e\u51e6\u7406\u3067\u672a\u5b9a\u7fa9\u52d5\u4f5c\u304c\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u3042\u308a\n    }\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class Resource {\n    int* data;\npublic:\n    Resource() : data(new int(0)) {}\n    ~Resource() { delete data; }\n};\n\nstd::vector&lt;Resource*&gt; resources;\n\/\/ ... \u30ea\u30bd\u30fc\u30b9\u306e\u8ffd\u52a0\u51e6\u7406 ...\n\n\/\/ \u5371\u967a\u306a\u524a\u9664\u65b9\u6cd5\uff1a\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u304c\u767a\u751f\nresources.erase(resources.begin());  \/\/ \u30dd\u30a4\u30f3\u30bf\u306f\u524a\u9664\u3055\u308c\u308b\u304c\u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u306f\u547c\u3070\u308c\u306a\u3044<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u4f4e\u4e0b<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; numbers(10000, 1);\n\/\/ \u975e\u52b9\u7387\u306a\u524a\u9664\u65b9\u6cd5\uff1a\u8981\u7d20\u306e\u518d\u914d\u7f6e\u304c\u983b\u7e41\u306b\u767a\u751f\nfor (auto it = numbers.begin(); it != numbers.end();) {\n    if (*it % 2 == 0) {\n        it = numbers.erase(it);  \/\/ \u6bce\u56de\u306e\u524a\u9664\u3067\u8981\u7d20\u306e\u79fb\u52d5\u304c\u767a\u751f\n    } else {\n        ++it;\n    }\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">\u30b3\u30f3\u30c6\u30ca\u5225\u306eerase\u4ed5\u69d8\u306e\u9055\u3044<\/h3>\n\n\n\n<p>\u5404\u30b3\u30f3\u30c6\u30ca\u578b\u306b\u3088\u3063\u3066<code>erase()<\/code>\u306e\u52d5\u4f5c\u304c\u7570\u306a\u308b\u3053\u3068\u3092\u7406\u89e3\u3057\u3066\u304a\u304f\u3053\u3068\u306f\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-3\">std::vector<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306e\u524a\u9664\u5f8c\u3001\u524a\u9664\u4f4d\u7f6e\u4ee5\u964d\u306e\u8981\u7d20\u304c\u524d\u65b9\u306b\u79fb\u52d5<\/li>\n\n\n\n<li>\u8a08\u7b97\u91cf\uff1a\u524a\u9664\u4f4d\u7f6e\u304b\u3089\u672b\u5c3e\u307e\u3067\u306e\u8981\u7d20\u6570\u306b\u6bd4\u4f8b<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\uff1a\u524a\u9664\u4f4d\u7f6e\u4ee5\u964d\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u304c\u7121\u52b9\u5316<\/li>\n<\/ul>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; vec = {1, 2, 3, 4, 5};\nauto it = vec.erase(vec.begin() + 1);  \/\/ 2\u3092\u524a\u9664\n\/\/ it\u306f\u6b21\u306e\u8981\u7d20(3)\u3092\u6307\u3059\n\/\/ vec: {1, 3, 4, 5}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-4\">std::list<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u53cc\u65b9\u5411\u30ea\u30f3\u30af\u306e\u518d\u63a5\u7d9a\u306e\u307f<\/li>\n\n\n\n<li>\u8a08\u7b97\u91cf\uff1aO(1)<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\uff1a\u524a\u9664\u3055\u308c\u305f\u8981\u7d20\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u307f<\/li>\n<\/ul>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::list&lt;int&gt; lst = {1, 2, 3, 4, 5};\nauto it = lst.begin();\n++it;  \/\/ 2\u3092\u6307\u3059\nit = lst.erase(it);  \/\/ 2\u3092\u524a\u9664\n\/\/ it\u306f\u6b21\u306e\u8981\u7d20(3)\u3092\u6307\u3059\n\/\/ lst: {1, 3, 4, 5}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-5\">std::map \/ std::set<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6728\u69cb\u9020\u306e\u518d\u30d0\u30e9\u30f3\u30b9<\/li>\n\n\n\n<li>\u8a08\u7b97\u91cf\uff1aO(log n)<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\uff1a\u524a\u9664\u3055\u308c\u305f\u8981\u7d20\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u307f<\/li>\n<\/ul>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::map&lt;int, std::string&gt; map = {{1, \"one\"}, {2, \"two\"}, {3, \"three\"}};\nauto it = map.find(2);\nit = map.erase(it);  \/\/ {2, \"two\"}\u3092\u524a\u9664\n\/\/ it\u306f\u6b21\u306e\u8981\u7d20(3)\u3092\u6307\u3059\n\/\/ map: {{1, \"one\"}, {3, \"three\"}}<\/pre>\n\n\n\n<p>\u5b89\u5168\u306a\u4f7f\u7528\u306e\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>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u66f4\u65b0\u3092\u5fd8\u308c\u306a\u3044<\/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=\"\">\/\/ \u6b63\u3057\u3044\u65b9\u6cd5\nfor (auto it = container.begin(); it != container.end();) {\n    if (\u6761\u4ef6) {\n        it = container.erase(it);\n    } else {\n        ++it;\n    }\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>\u7bc4\u56f2\u30d9\u30fc\u30b9\u306e\u524a\u9664\u3092\u6d3b\u7528<\/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=\"\">\/\/ \u8907\u6570\u8981\u7d20\u306e\u52b9\u7387\u7684\u306a\u524a\u9664\nauto remove_it = std::remove_if(vec.begin(), vec.end(), \n    [](int n) { return n % 2 == 0; });\nvec.erase(remove_it, vec.end());<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li>\u30ea\u30bd\u30fc\u30b9\u7ba1\u7406\u306b\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u3092\u4f7f\u7528<\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;std::unique_ptr&lt;Resource&gt;&gt; resources;\n\/\/ \u30ea\u30bd\u30fc\u30b9\u306f\u81ea\u52d5\u7684\u306b\u89e3\u653e\u3055\u308c\u308b\nresources.erase(resources.begin());<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u57fa\u672c\u7684\u306a\u6ce8\u610f\u70b9\u3092\u7406\u89e3\u3057\u3001\u9069\u5207\u306b\u5bfe\u51e6\u3059\u308b\u3053\u3068\u3067\u3001\u5b89\u5168\u3067\u52b9\u7387\u7684\u306a\u30b3\u30fc\u30c9\u3092\u66f8\u304f\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7121\u52b9\u5316\u554f\u984c\u306b\u3064\u3044\u3066\u3088\u308a\u8a73\u3057\u304f\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-6\">\u30a4\u30c6\u30ec\u30fc\u30bf\u6709\u52b9\u5316\u306e\u7f60\u3068\u5bfe\u7b56<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-7\">\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\u304c\u5f15\u304d\u8d77\u3053\u3059\u6df1\u523b\u306a\u30d0\u30b0<\/h3>\n\n\n\n<p>\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\u306f\u3001C++\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3044\u3066\u6700\u3082\u5384\u4ecb\u306a\u30d0\u30b0\u306e\u4e00\u3064\u3067\u3059\u3002\u3053\u308c\u3089\u306e\u30d0\u30b0\u306f\u7279\u306b\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u72b6\u6cc1\u3067\u767a\u751f\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4e26\u884c\u51e6\u7406\u3067\u306e\u7af6\u5408\u6761\u4ef6<\/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=\"\">\/\/ \u5371\u967a\u306a\u30b3\u30fc\u30c9\u4f8b\nstd::vector&lt;int&gt; shared_data = {1, 2, 3, 4, 5};\nstd::thread t1([&amp;]() {\n    auto it = std::find(shared_data.begin(), shared_data.end(), 3);\n    \/\/ \u4ed6\u306e\u30b9\u30ec\u30c3\u30c9\u304cvector\u3092\u5909\u66f4\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\n    if (it != shared_data.end()) {\n        \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u304c\u65e2\u306b\u7121\u52b9\u5316\u3055\u308c\u3066\u3044\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\n        shared_data.erase(it);  \/\/ \u672a\u5b9a\u7fa9\u52d5\u4f5c\n    }\n});<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30cd\u30b9\u30c8\u3055\u308c\u305f\u30eb\u30fc\u30d7\u3067\u306e\u8aa4\u308a<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;std::vector&lt;int&gt;&gt; matrix = {{1, 2}, {3, 4}, {5, 6}};\n\/\/ \u5371\u967a\u306a\u30b3\u30fc\u30c9\u4f8b\nfor (auto row_it = matrix.begin(); row_it != matrix.end(); ++row_it) {\n    for (auto col_it = row_it-&gt;begin(); col_it != row_it-&gt;end(); ++col_it) {\n        if (*col_it == 4) {\n            matrix.erase(row_it);  \/\/ \u5916\u5074\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u7121\u52b9\u5316\n            \/\/ \u5185\u5074\u306e\u30eb\u30fc\u30d7\u304c\u672a\u5b9a\u7fa9\u52d5\u4f5c\u3092\u5f15\u304d\u8d77\u3053\u3059\n        }\n    }\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30b3\u30f3\u30c6\u30ca\u306e\u518d\u5272\u308a\u5f53\u3066<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5};\nauto it = numbers.begin() + 2;  \/\/ 3\u3092\u6307\u3059\u30a4\u30c6\u30ec\u30fc\u30bf\nnumbers.push_back(6);  \/\/ \u5bb9\u91cf\u4e0d\u8db3\u3067\u518d\u5272\u308a\u5f53\u3066\u304c\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\n\/\/ it\u306f\u7121\u52b9\u5316\u3055\u308c\u308b\n*it = 10;  \/\/ \u672a\u5b9a\u7fa9\u52d5\u4f5c<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30d0\u30b0\u304c\u7279\u306b\u5371\u967a\u306a\u7406\u7531\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5b9f\u884c\u6642\u30a8\u30e9\u30fc\u3068\u3057\u3066\u3059\u3050\u306b\u306f\u691c\u51fa\u3055\u308c\u306a\u3044<\/li>\n\n\n\n<li>\u30c7\u30d0\u30c3\u30b0\u304c\u56f0\u96e3<\/li>\n\n\n\n<li>\u74b0\u5883\u4f9d\u5b58\u3067\u554f\u984c\u304c\u518d\u73fe\u3057\u306a\u3044\u3053\u3068\u304c\u3042\u308b<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u7834\u58ca\u306b\u3064\u306a\u304c\u308b\u53ef\u80fd\u6027<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-8\">erase-remove \u30a4\u30c7\u30a3\u30aa\u30e0\u306b\u3088\u308b\u5b89\u5168\u306a\u524a\u9664<\/h3>\n\n\n\n<p>erase-remove\u30a4\u30c7\u30a3\u30aa\u30e0\u306f\u3001\u3053\u308c\u3089\u306e\u554f\u984c\u3092\u5b89\u5168\u306b\u56de\u907f\u3059\u308b\u305f\u3081\u306e\u6a19\u6e96\u7684\u306a\u65b9\u6cd5\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=\"\">\/\/ \u57fa\u672c\u5f62\ntemplate&lt;typename Container, typename Predicate&gt;\nvoid safe_remove_if(Container&amp; cont, Predicate pred) {\n    cont.erase(\n        std::remove_if(cont.begin(), cont.end(), pred),\n        cont.end()\n    );\n}\n\n\/\/ \u4f7f\u7528\u4f8b\nstd::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5, 6};\nsafe_remove_if(numbers, [](int n) { return n % 2 == 0; });\n\/\/ numbers: {1, 3, 5}<\/pre>\n\n\n\n<p>\u3088\u308a\u9ad8\u5ea6\u306a\u5b9f\u88c5\u4f8b\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt;typename Container&gt;\nclass SafeEraser {\nprivate:\n    Container&amp; container;\n    std::vector&lt;typename Container::iterator&gt; to_erase;\n\npublic:\n    explicit SafeEraser(Container&amp; cont) : container(cont) {}\n\n    template&lt;typename Predicate&gt;\n    void mark_if(Predicate pred) {\n        for (auto it = container.begin(); it != container.end(); ++it) {\n            if (pred(*it)) {\n                to_erase.push_back(it);\n            }\n        }\n    }\n\n    void commit() {\n        \/\/ \u5f8c\u308d\u304b\u3089\u524a\u9664\u3059\u308b\u3053\u3068\u3067\u7121\u52b9\u5316\u306e\u554f\u984c\u3092\u56de\u907f\n        std::sort(to_erase.begin(), to_erase.end(),\n                 std::greater&lt;typename Container::iterator&gt;());\n        for (const auto&amp; it : to_erase) {\n            container.erase(it);\n        }\n        to_erase.clear();\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nstd::list&lt;int&gt; numbers = {1, 2, 3, 4, 5, 6};\nSafeEraser&lt;std::list&lt;int&gt;&gt; eraser(numbers);\neraser.mark_if([](int n) { return n % 2 == 0; });\neraser.commit();\n\/\/ numbers: {1, 3, 5}<\/pre>\n\n\n\n<p>\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\u3092\u9632\u3050\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>\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u30d9\u30fc\u30b9\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=\"\">std::vector&lt;int&gt; vec = {1, 2, 3, 4, 5};\nfor (size_t i = 0; i &lt; vec.size();) {\n    if (vec[i] % 2 == 0) {\n        vec.erase(vec.begin() + i);\n    } else {\n        ++i;\n    }\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u4e00\u6642\u30b3\u30f3\u30c6\u30ca\u306e\u4f7f\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; original = {1, 2, 3, 4, 5};\nstd::vector&lt;int&gt; filtered;\nstd::copy_if(original.begin(), original.end(), \n             std::back_inserter(filtered),\n             [](int n) { return n % 2 != 0; });\noriginal = filtered;  \/\/ \u7d50\u679c\u3067\u7f6e\u304d\u63db\u3048<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>std::stable_partition \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=\"\">std::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5, 6};\nauto partition_point = std::stable_partition(\n    numbers.begin(), numbers.end(),\n    [](int n) { return n % 2 != 0; }\n);\nnumbers.erase(partition_point, numbers.end());<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5bfe\u7b56\u3092\u9069\u5207\u306b\u4f7f\u7528\u3059\u308b\u3053\u3068\u3067\u3001\u30a4\u30c6\u30ec\u30fc\u30bf\u7121\u52b9\u5316\u306b\u95a2\u9023\u3059\u308b\u30d0\u30b0\u3092\u52b9\u679c\u7684\u306b\u9632\u3050\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-9\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u9069\u5316\u3059\u308berase\u6d3b\u7528\u8853<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u30b3\u30f3\u30c6\u30ca\u7279\u6027\u3092\u8003\u616e\u3057\u305f\u52b9\u7387\u7684\u306a\u524a\u9664\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u5404\u30b3\u30f3\u30c6\u30ca\u30bf\u30a4\u30d7\u306b\u304a\u3051\u308b\u524a\u9664\u64cd\u4f5c\u306e\u7279\u6027\u3092\u7406\u89e3\u3057\u3001\u9069\u5207\u306a\u65b9\u6cd5\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-11\">std::vector\u306e\u6700\u9069\u5316<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5f8c\u308d\u304b\u3089\u306e\u524a\u9664<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; vec = {1, 2, 3, 4, 5};\n\/\/ O(1)\u306e\u8a08\u7b97\u91cf\u3067\u524a\u9664\u53ef\u80fd\nvec.pop_back();  \/\/ \u6700\u5f8c\u306e\u8981\u7d20\u3092\u524a\u9664<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d0\u30c3\u30c1\u51e6\u7406\u306b\u3088\u308b\u6700\u9069\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt;typename T&gt;\nvoid optimize_vector_erases(std::vector&lt;T&gt;&amp; vec) {\n    \/\/ \u524a\u9664\u5bfe\u8c61\u3092\u30de\u30fc\u30af\u3059\u308b\u914d\u5217\n    std::vector&lt;bool&gt; to_remove(vec.size(), false);\n\n    \/\/ \u524a\u9664\u5bfe\u8c61\u3092\u30de\u30fc\u30af\n    for (size_t i = 0; i &lt; vec.size(); ++i) {\n        if (\/* \u524a\u9664\u6761\u4ef6 *\/) {\n            to_remove[i] = true;\n        }\n    }\n\n    \/\/ \u4e00\u62ec\u3067\u79fb\u52d5\n    size_t write = 0;\n    for (size_t read = 0; read &lt; vec.size(); ++read) {\n        if (!to_remove[read]) {\n            if (write != read) {\n                vec[write] = std::move(vec[read]);\n            }\n            ++write;\n        }\n    }\n\n    \/\/ \u672b\u5c3e\u3092\u4e00\u62ec\u524a\u9664\n    vec.resize(write);\n}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-12\">std::list\u306e\u6700\u9069\u5316<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30b9\u30d7\u30e9\u30a4\u30b7\u30f3\u30b0<\/strong>\u3092\u6d3b\u7528\u3057\u305f\u52b9\u7387\u7684\u306a\u524a\u9664<\/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, typename Predicate&gt;\nvoid optimize_list_erases(std::list&lt;T&gt;&amp; lst, Predicate pred) {\n    std::list&lt;T&gt; temp;  \/\/ \u4e00\u6642\u30ea\u30b9\u30c8\n    auto it = lst.begin();\n\n    while (it != lst.end()) {\n        if (pred(*it)) {\n            auto next = std::next(it);\n            temp.splice(temp.end(), lst, it);  \/\/ O(1)\u306e\u64cd\u4f5c\n            it = next;\n        } else {\n            ++it;\n        }\n    }\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u53cc\u65b9\u5411\u30a4\u30c6\u30ec\u30fc\u30bf<\/strong>\u3092\u6d3b\u7528\u3057\u305f\u6700\u9069\u5316<\/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;\nvoid remove_range(std::list&lt;T&gt;&amp; lst, \n                 typename std::list&lt;T&gt;::iterator first,\n                 typename std::list&lt;T&gt;::iterator last) {\n    if (first == last) return;\n\n    \/\/ \u524d\u5f8c\u306e\u8981\u7d20\u3092\u76f4\u63a5\u30ea\u30f3\u30af\n    auto prev = std::prev(first);\n    auto next = last;\n    prev-&gt;next = next;\n    next-&gt;prev = prev;\n\n    \/\/ \u7bc4\u56f2\u5185\u306e\u8981\u7d20\u3092\u89e3\u653e\n    while (first != last) {\n        auto temp = first;\n        ++first;\n        delete temp;\n    }\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-13\">\u524a\u9664\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6bd4\u8f03<\/h3>\n\n\n\n<p>\u4ee5\u4e0b\u306f\u3001\u7570\u306a\u308b\u524a\u9664\u65b9\u6cd5\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af\u5b9f\u88c5\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;chrono&gt;\n#include &lt;iostream&gt;\n#include &lt;vector&gt;\n#include &lt;list&gt;\n#include &lt;algorithm&gt;\n\n\/\/ \u30d9\u30f3\u30c1\u30de\u30fc\u30af\u7528\u30d8\u30eb\u30d1\u30fc\u95a2\u6570\ntemplate&lt;typename Func&gt;\ndouble measure_time(Func&amp;&amp; func) {\n    auto start = std::chrono::high_resolution_clock::now();\n    func();\n    auto end = std::chrono::high_resolution_clock::now();\n    return std::chrono::duration&lt;double, std::milli&gt;(end - start).count();\n}\n\n\/\/ \u5404\u7a2e\u524a\u9664\u65b9\u6cd5\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af\nvoid benchmark_erase_methods() {\n    constexpr size_t SIZE = 100000;\n\n    \/\/ 1. \u5358\u7d14\u306a\u30a4\u30c6\u30ec\u30fc\u30bf\u30d9\u30fc\u30b9\u306e\u524a\u9664\n    {\n        std::vector&lt;int&gt; vec(SIZE);\n        std::iota(vec.begin(), vec.end(), 0);\n\n        double time = measure_time([&amp;]() {\n            for (auto it = vec.begin(); it != vec.end();) {\n                if (*it % 2 == 0) {\n                    it = vec.erase(it);\n                } else {\n                    ++it;\n                }\n            }\n        });\n        std::cout &lt;&lt; \"\u5358\u7d14\u306a\u524a\u9664: \" &lt;&lt; time &lt;&lt; \"ms\\n\";\n    }\n\n    \/\/ 2. erase-remove\u30a4\u30c7\u30a3\u30aa\u30e0\n    {\n        std::vector&lt;int&gt; vec(SIZE);\n        std::iota(vec.begin(), vec.end(), 0);\n\n        double time = measure_time([&amp;]() {\n            vec.erase(\n                std::remove_if(vec.begin(), vec.end(),\n                             [](int n) { return n % 2 == 0; }),\n                vec.end()\n            );\n        });\n        std::cout &lt;&lt; \"erase-remove: \" &lt;&lt; time &lt;&lt; \"ms\\n\";\n    }\n\n    \/\/ 3. \u6700\u9069\u5316\u3055\u308c\u305f\u30d0\u30c3\u30c1\u51e6\u7406\n    {\n        std::vector&lt;int&gt; vec(SIZE);\n        std::iota(vec.begin(), vec.end(), 0);\n\n        double time = measure_time([&amp;]() {\n            std::vector&lt;bool&gt; to_remove(vec.size(), false);\n            for (size_t i = 0; i &lt; vec.size(); ++i) {\n                if (vec[i] % 2 == 0) to_remove[i] = true;\n            }\n\n            size_t write = 0;\n            for (size_t read = 0; read &lt; vec.size(); ++read) {\n                if (!to_remove[read]) {\n                    if (write != read) {\n                        vec[write] = std::move(vec[read]);\n                    }\n                    ++write;\n                }\n            }\n            vec.resize(write);\n        });\n        std::cout &lt;&lt; \"\u6700\u9069\u5316\u30d0\u30c3\u30c1\u51e6\u7406: \" &lt;&lt; time &lt;&lt; \"ms\\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\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u4e88\u7d04\u306e\u6700\u9069\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; result;\nresult.reserve(source.size());  \/\/ \u518d\u5272\u308a\u5f53\u3066\u3092\u9632\u3050<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u4e0d\u8981\u306a\u30b3\u30d4\u30fc\u306e\u56de\u907f<\/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=\"\">\/\/ \u79fb\u52d5\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u3092\u6d3b\u7528\nstd::vector&lt;std::string&gt; strings;\nfor (auto it = strings.begin(); it != strings.end();) {\n    if (condition(*it)) {\n        *it = std::move(strings.back());\n        strings.pop_back();\n    } else {\n        ++it;\n    }\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30a2\u30ed\u30b1\u30fc\u30bf\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=\"\">template&lt;typename T, typename Allocator = std::allocator&lt;T&gt;&gt;\nclass custom_vector {\n    \/\/ \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u5b9f\u88c5\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\u3001\u524a\u9664\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u5927\u5e45\u306b\u6539\u5584\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u77e5\u8b58\u3092\u6d3b\u7528\u3057\u305f\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u30d1\u30bf\u30fc\u30f3\u306b\u3064\u3044\u3066\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-14\">\u5b9f\u8df5\u7684\u306aErase\u306e\u4f7f\u7528\u30d1\u30bf\u30fc\u30f3<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-15\">\u6761\u4ef6\u4ed8\u304d\u8981\u7d20\u524a\u9664\u306e\u5b9f\u88c5\u4f8b<\/h3>\n\n\n\n<p>\u5b9f\u969b\u306e\u958b\u767a\u3067\u306f\u3001\u5358\u7d14\u306a\u8981\u7d20\u306e\u524a\u9664\u3060\u3051\u3067\u306a\u304f\u3001\u8907\u96d1\u306a\u6761\u4ef6\u306b\u57fa\u3065\u3044\u305f\u524a\u9664\u304c\u5fc5\u8981\u306b\u306a\u308b\u3053\u3068\u304c\u591a\u3005\u3042\u308a\u307e\u3059\u3002\u4ee5\u4e0b\u3067\u306f\u3001\u3088\u304f\u906d\u9047\u3059\u308b\u72b6\u6cc1\u3068\u305d\u306e\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-16\">1. \u8907\u6570\u6761\u4ef6\u306b\u3088\u308b\u524a\u9664<\/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=\"\">\/\/ \u8907\u6570\u306e\u6761\u4ef6\u3092\u7d44\u307f\u5408\u308f\u305b\u305f\u524a\u9664\ntemplate&lt;typename Container&gt;\nvoid remove_invalid_elements(Container&amp; cont) {\n    auto is_invalid = [](const auto&amp; element) {\n        return element.is_expired() ||      \/\/ \u6709\u52b9\u671f\u9650\u5207\u308c\n               element.error_count &gt; 3 ||   \/\/ \u30a8\u30e9\u30fc\u56de\u6570\u8d85\u904e\n               element.is_corrupted();      \/\/ \u30c7\u30fc\u30bf\u7834\u640d\n    };\n\n    cont.erase(\n        std::remove_if(cont.begin(), cont.end(), is_invalid),\n        cont.end()\n    );\n}\n\n\/\/ \u4f7f\u7528\u4f8b\nstruct DataElement {\n    time_t expiry;\n    int error_count;\n    bool corrupted;\n\n    bool is_expired() const { \n        return std::time(nullptr) &gt; expiry; \n    }\n    bool is_corrupted() const { \n        return corrupted; \n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-17\">2. \u95a2\u9023\u8981\u7d20\u306e\u9023\u9396\u524a\u9664<\/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=\"\">\/\/ \u30b0\u30e9\u30d5\u69cb\u9020\u3067\u306e\u9023\u9396\u524a\u9664\nclass Graph {\n    struct Node {\n        int id;\n        std::vector&lt;Node*&gt; children;\n        bool marked_for_delete = false;\n    };\n    std::vector&lt;std::unique_ptr&lt;Node&gt;&gt; nodes;\n\npublic:\n    void remove_subtree(int root_id) {\n        \/\/ 1. \u524a\u9664\u5bfe\u8c61\u3092\u30de\u30fc\u30af\n        std::function&lt;void(Node*)&gt; mark_subtree = \n            [&amp;](Node* node) {\n                if (!node || node-&gt;marked_for_delete) return;\n                node-&gt;marked_for_delete = true;\n                for (auto* child : node-&gt;children) {\n                    mark_subtree(child);\n                }\n            };\n\n        if (auto it = std::find_if(nodes.begin(), nodes.end(),\n                [=](const auto&amp; n) { return n-&gt;id == root_id; });\n            it != nodes.end()) {\n            mark_subtree(it-&gt;get());\n        }\n\n        \/\/ 2. \u30de\u30fc\u30af\u3055\u308c\u305f\u8981\u7d20\u3092\u524a\u9664\n        nodes.erase(\n            std::remove_if(nodes.begin(), nodes.end(),\n                [](const auto&amp; node) { return node-&gt;marked_for_delete; }),\n            nodes.end()\n        );\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-18\">3. \u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u7684\u306a\u524a\u9664<\/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=\"\">\/\/ \u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u7684\u306a\u524a\u9664\u64cd\u4f5c\u306e\u5b9f\u88c5\ntemplate&lt;typename Container&gt;\nclass TransactionalEraser {\n    Container&amp; container;\n    Container backup;\n    std::vector&lt;typename Container::iterator&gt; to_erase;\n\npublic:\n    explicit TransactionalEraser(Container&amp; cont) \n        : container(cont), backup(cont) {}\n\n    template&lt;typename Predicate&gt;\n    void mark_for_deletion(Predicate pred) {\n        for (auto it = container.begin(); it != container.end(); ++it) {\n            if (pred(*it)) {\n                to_erase.push_back(it);\n            }\n        }\n    }\n\n    bool commit() {\n        try {\n            \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u9006\u9806\u3067\u30bd\u30fc\u30c8\uff08\u7121\u52b9\u5316\u3092\u9632\u3050\u305f\u3081\uff09\n            std::sort(to_erase.begin(), to_erase.end(),\n                     std::greater&lt;typename Container::iterator&gt;());\n\n            for (const auto&amp; it : to_erase) {\n                container.erase(it);\n            }\n            return true;\n        } catch (...) {\n            rollback();\n            return false;\n        }\n    }\n\n    void rollback() {\n        container = backup;\n        to_erase.clear();\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nstd::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5};\nTransactionalEraser eraser(numbers);\neraser.mark_for_deletion([](int n) { return n % 2 == 0; });\nif (eraser.commit()) {\n    std::cout &lt;&lt; \"\u524a\u9664\u6210\u529f\\n\";\n} else {\n    std::cout &lt;&lt; \"\u524a\u9664\u5931\u6557\u3001\u30ed\u30fc\u30eb\u30d0\u30c3\u30af\u5b9f\u884c\\n\";\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-19\">\u8907\u6570\u8981\u7d20\u306e\u52b9\u7387\u7684\u306a\u4e00\u62ec\u524a\u9664<\/h3>\n\n\n\n<p>\u5927\u91cf\u306e\u8981\u7d20\u3092\u52b9\u7387\u7684\u306b\u524a\u9664\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u5834\u5408\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u30d1\u30bf\u30fc\u30f3\u304c\u6709\u7528\u3067\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-20\">1. \u30d0\u30c3\u30c1\u51e6\u7406\u306b\u3088\u308b\u524a\u9664<\/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 BatchProcessor {\n    Container&amp; container;\n    size_t batch_size;\n    std::vector&lt;typename Container::value_type&gt; buffer;\n\npublic:\n    BatchProcessor(Container&amp; cont, size_t batch_size = 1000)\n        : container(cont), batch_size(batch_size) {\n        buffer.reserve(batch_size);\n    }\n\n    template&lt;typename Predicate&gt;\n    void process(Predicate pred) {\n        auto it = container.begin();\n        while (it != container.end()) {\n            buffer.clear();\n            size_t count = 0;\n\n            \/\/ \u30d0\u30c3\u30d5\u30a1\u306b\u30d0\u30c3\u30c1\u30b5\u30a4\u30ba\u5206\u306e\u524a\u9664\u5019\u88dc\u3092\u53ce\u96c6\n            while (count &lt; batch_size &amp;&amp; it != container.end()) {\n                if (pred(*it)) {\n                    buffer.push_back(*it);\n                }\n                ++it;\n                ++count;\n            }\n\n            \/\/ \u30d0\u30c3\u30d5\u30a1\u5185\u306e\u8981\u7d20\u3092\u4e00\u62ec\u524a\u9664\n            if (!buffer.empty()) {\n                container.erase(\n                    std::remove_if(container.begin(), container.end(),\n                        [&amp;](const auto&amp; elem) {\n                            return std::find(buffer.begin(), buffer.end(), \n                                          elem) != buffer.end();\n                        }),\n                    container.end()\n                );\n            }\n        }\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nstd::vector&lt;int&gt; large_dataset(1000000);\nstd::iota(large_dataset.begin(), large_dataset.end(), 0);\n\nBatchProcessor processor(large_dataset);\nprocessor.process([](int n) { return n % 2 == 0; });<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-21\">2. \u4e26\u5217\u51e6\u7406\u3092\u6d3b\u7528\u3057\u305f\u524a\u9664<\/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;execution&gt;\n\ntemplate&lt;typename Container&gt;\nvoid parallel_remove_if(Container&amp; cont, \n                       const typename Container::value_type&amp; value) {\n    \/\/ 1. \u4e26\u5217\u306b\u30de\u30fc\u30af\u3092\u4ed8\u3051\u308b\n    std::vector&lt;bool&gt; marks(cont.size(), false);\n    std::transform(\n        std::execution::par,\n        cont.begin(), cont.end(),\n        marks.begin(),\n        [&amp;](const auto&amp; elem) { return elem == value; }\n    );\n\n    \/\/ 2. \u30de\u30fc\u30af\u3055\u308c\u305f\u8981\u7d20\u3092\u52b9\u7387\u7684\u306b\u524a\u9664\n    size_t write = 0;\n    for (size_t read = 0; read &lt; cont.size(); ++read) {\n        if (!marks[read]) {\n            if (write != read) {\n                cont[write] = std::move(cont[read]);\n            }\n            ++write;\n        }\n    }\n    cont.resize(write);\n}<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-22\">3. \u30e1\u30e2\u30ea\u52b9\u7387\u3092\u8003\u616e\u3057\u305f\u524a\u9664<\/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;\nclass MemoryEfficientContainer {\n    std::vector&lt;T&gt; data;\n    std::vector&lt;bool&gt; valid;\n    size_t valid_count;\n\npublic:\n    void remove_if(auto predicate) {\n        size_t write = 0;\n        for (size_t read = 0; read &lt; data.size(); ++read) {\n            if (!predicate(data[read])) {\n                if (write != read) {\n                    data[write] = std::move(data[read]);\n                }\n                ++write;\n            }\n        }\n        \/\/ \u5b9f\u969b\u306e\u30b5\u30a4\u30ba\u8abf\u6574\u306f\u5fc5\u8981\u306a\u6642\u3060\u3051\n        if (data.size() &gt; write * 2) {\n            data.resize(write);\n            data.shrink_to_fit();\n        } else {\n            data.resize(write);\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\u52b9\u7387\u7684\u3067\u5b89\u5168\u306a\u8981\u7d20\u524a\u9664\u3092\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u5b9f\u88c5\u3092\u884c\u3046\u969b\u306e\u5177\u4f53\u7684\u306a\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\u306b\u3064\u3044\u3066\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-23\">erase\u3092\u4f7f\u7528\u3059\u308b\u969b\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-24\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u305f\u3081\u306e\u6ce8\u610f\u70b9<\/h3>\n\n\n\n<p>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306f\u3001\u7279\u306b\u30dd\u30a4\u30f3\u30bf\u3092\u542b\u3080\u30b3\u30f3\u30c6\u30ca\u3092\u64cd\u4f5c\u3059\u308b\u969b\u306b\u767a\u751f\u3057\u3084\u3059\u3044\u554f\u984c\u3067\u3059\u3002\u4ee5\u4e0b\u3067\u306f\u3001\u4e3b\u306a\u6ce8\u610f\u70b9\u3068\u5bfe\u7b56\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-25\">1. \u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u6d3b\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=\"\">\/\/ \u60aa\u3044\u4f8b\uff1a\u751f\u30dd\u30a4\u30f3\u30bf\u306e\u4f7f\u7528\nstd::vector&lt;MyClass*&gt; objects;\n\/\/ \u30ea\u30fc\u30af\u306e\u53ef\u80fd\u6027\u3042\u308a\nobjects.erase(objects.begin());\n\n\/\/ \u826f\u3044\u4f8b\uff1a\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u4f7f\u7528\nstd::vector&lt;std::unique_ptr&lt;MyClass&gt;&gt; safe_objects;\n\/\/ \u81ea\u52d5\u7684\u306b\u30e1\u30e2\u30ea\u89e3\u653e\nsafe_objects.erase(safe_objects.begin());<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-26\">2. RAII\u539f\u5247\u306e\u9075\u5b88<\/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=\"\">class ResourceManager {\n    struct Resource {\n        void* data;\n        Resource() : data(std::malloc(1024)) {}\n        ~Resource() { std::free(data); }\n\n        \/\/ \u30b3\u30d4\u30fc\u7981\u6b62\n        Resource(const Resource&amp;) = delete;\n        Resource&amp; operator=(const Resource&amp;) = delete;\n\n        \/\/ \u30e0\u30fc\u30d6\u53ef\u80fd\n        Resource(Resource&amp;&amp; other) noexcept : data(other.data) {\n            other.data = nullptr;\n        }\n        Resource&amp; operator=(Resource&amp;&amp; other) noexcept {\n            if (this != &amp;other) {\n                std::free(data);\n                data = other.data;\n                other.data = nullptr;\n            }\n            return *this;\n        }\n    };\n\n    std::vector&lt;Resource&gt; resources;\npublic:\n    void remove_resource(size_t index) {\n        if (index &lt; resources.size()) {\n            \/\/ \u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u304c\u81ea\u52d5\u7684\u306b\u547c\u3070\u308c\u308b\n            resources.erase(resources.begin() + index);\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-27\">3. \u30ab\u30b9\u30bf\u30e0\u30c7\u30ea\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=\"\">template&lt;typename T&gt;\nclass CustomDeleter {\n    std::function&lt;void(T*)&gt; cleanup;\npublic:\n    CustomDeleter(std::function&lt;void(T*)&gt; cleanup_func)\n        : cleanup(std::move(cleanup_func)) {}\n\n    void operator()(T* ptr) const {\n        if (ptr) {\n            cleanup(ptr);\n            delete ptr;\n        }\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nusing ManagedResource = std::unique_ptr&lt;Resource, CustomDeleter&lt;Resource&gt;&gt;;\nstd::vector&lt;ManagedResource&gt; managed_resources;<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-28\">\u30c6\u30b9\u30c8\u6642\u306b\u898b\u843d\u3068\u3057\u3084\u3059\u3044\u30b1\u30fc\u30b9<\/h3>\n\n\n\n<p>\u52b9\u679c\u7684\u306a\u30c6\u30b9\u30c8\u306b\u306f\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u30a8\u30c3\u30b8\u30b1\u30fc\u30b9\u306e\u8003\u616e\u304c\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-29\">1. \u5883\u754c\u6761\u4ef6\u306e\u30c6\u30b9\u30c8<\/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=\"\">class EraseTest {\npublic:\n    static void test_boundary_conditions() {\n        std::vector&lt;int&gt; vec = {1, 2, 3};\n\n        \/\/ \u7a7a\u306e\u30b3\u30f3\u30c6\u30ca\n        {\n            std::vector&lt;int&gt; empty;\n            assert(empty.empty());\n            \/\/ \u30a8\u30e9\u30fc\u304c\u767a\u751f\u3057\u306a\u3044\u3053\u3068\u3092\u78ba\u8a8d\n            empty.erase(empty.begin(), empty.end());\n        }\n\n        \/\/ \u5148\u982d\u8981\u7d20\u306e\u524a\u9664\n        {\n            auto it = vec.erase(vec.begin());\n            assert(it == vec.begin());\n            assert(vec.size() == 2);\n        }\n\n        \/\/ \u672b\u5c3e\u8981\u7d20\u306e\u524a\u9664\n        {\n            auto it = vec.erase(vec.end() - 1);\n            assert(it == vec.end());\n            assert(vec.size() == 1);\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-30\">2. \u4f8b\u5916\u5b89\u5168\u6027\u306e\u30c6\u30b9\u30c8<\/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=\"\">class ExceptionSafetyTest {\n    class ThrowingClass {\n        static inline int throw_counter = 0;\n    public:\n        ThrowingClass() = default;\n        ThrowingClass(const ThrowingClass&amp;) {\n            if (++throw_counter % 3 == 0) {\n                throw std::runtime_error(\"Copy construction failed\");\n            }\n        }\n    };\n\npublic:\n    static void test_exception_safety() {\n        std::vector&lt;ThrowingClass&gt; vec(5);\n        size_t original_size = vec.size();\n\n        try {\n            vec.erase(vec.begin() + 2);\n        } catch (const std::exception&amp; e) {\n            \/\/ \u4f8b\u5916\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u3001\u30b3\u30f3\u30c6\u30ca\u306f\u5143\u306e\u72b6\u614b\u3092\u7dad\u6301\u3057\u3066\u3044\u308b\u3079\u304d\n            assert(vec.size() == original_size);\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-31\">3. \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u6027\u30c6\u30b9\u30c8<\/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=\"\">class IteratorValidityTest {\npublic:\n    static void test_iterator_validity() {\n        std::vector&lt;int&gt; vec = {1, 2, 3, 4, 5};\n        std::vector&lt;std::vector&lt;int&gt;::iterator&gt; iterators;\n\n        \/\/ \u524a\u9664\u5bfe\u8c61\u4ee5\u5916\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u6027\u3092\u78ba\u8a8d\n        auto middle = vec.begin() + 2;\n        auto pre_middle = middle - 1;\n        auto post_middle = middle + 1;\n\n        vec.erase(middle);\n\n        \/\/ \u524a\u9664\u4f4d\u7f6e\u3088\u308a\u524d\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306f\u6709\u52b9\u306a\u306f\u305a\n        assert(*pre_middle == 2);\n\n        \/\/ \u524a\u9664\u4f4d\u7f6e\u3088\u308a\u5f8c\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306f\u7121\u52b9\u5316\u3055\u308c\u3066\u3044\u308b\u306f\u305a\n        bool caught_exception = false;\n        try {\n            *post_middle;\n        } catch (...) {\n            caught_exception = true;\n        }\n        assert(caught_exception);\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-32\">4. \u30b9\u30ec\u30c3\u30c9\u5b89\u5168\u6027\u306e\u30c6\u30b9\u30c8<\/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=\"\">class ThreadSafetyTest {\n    class ThreadSafeContainer {\n        std::vector&lt;int&gt; data;\n        mutable std::mutex mutex;\n\n    public:\n        void thread_safe_erase(const int value) {\n            std::lock_guard&lt;std::mutex&gt; lock(mutex);\n            data.erase(\n                std::remove(data.begin(), data.end(), value),\n                data.end()\n            );\n        }\n\n        bool contains(int value) const {\n            std::lock_guard&lt;std::mutex&gt; lock(mutex);\n            return std::find(data.begin(), data.end(), value) \n                   != data.end();\n        }\n    };\n\npublic:\n    static void test_thread_safety() {\n        ThreadSafeContainer container;\n        std::vector&lt;std::thread&gt; threads;\n\n        \/\/ \u8907\u6570\u30b9\u30ec\u30c3\u30c9\u304b\u3089\u306e\u540c\u6642\u30a2\u30af\u30bb\u30b9\u3092\u30c6\u30b9\u30c8\n        for (int i = 0; i &lt; 10; ++i) {\n            threads.emplace_back([&amp;container, i]() {\n                container.thread_safe_erase(i);\n            });\n        }\n\n        for (auto&amp; thread : threads) {\n            thread.join();\n        }\n    }\n};<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"i-33\">\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u4f5c\u6210\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4f53\u7cfb\u7684\u306a\u30c6\u30b9\u30c8\u30b9\u30a4\u30fc\u30c8\u306e\u4f5c\u6210<\/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 EraseTestSuite {\npublic:\n    static void run_all_tests() {\n        \/\/ \u57fa\u672c\u6a5f\u80fd\u306e\u30c6\u30b9\u30c8\n        test_basic_erase();\n        test_range_erase();\n        test_conditional_erase();\n\n        \/\/ \u30a8\u30c3\u30b8\u30b1\u30fc\u30b9\u306e\u30c6\u30b9\u30c8\n        test_empty_container();\n        test_single_element();\n        test_duplicate_elements();\n\n        \/\/ \u7279\u6b8a\u306a\u30b1\u30fc\u30b9\u306e\u30c6\u30b9\u30c8\n        test_exception_safety();\n        test_iterator_validity();\n        test_thread_safety();\n\n        \/\/ \u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30c6\u30b9\u30c8\n        test_large_dataset();\n    }\n\nprivate:\n    static void test_basic_erase() {\n        \/\/ \u57fa\u672c\u7684\u306a\u524a\u9664\u64cd\u4f5c\u306e\u30c6\u30b9\u30c8\n    }\n\n    static void test_range_erase() {\n        \/\/ \u7bc4\u56f2\u524a\u9664\u306e\u30c6\u30b9\u30c8\n    }\n\n    \/\/ ... \u305d\u306e\u4ed6\u306e\u30c6\u30b9\u30c8\u30e1\u30bd\u30c3\u30c9\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30c6\u30b9\u30c8\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 PerformanceTest {\npublic:\n    static void measure_erase_performance() {\n        const size_t dataset_size = 1000000;\n        std::vector&lt;int&gt; large_dataset(dataset_size);\n        std::iota(large_dataset.begin(), large_dataset.end(), 0);\n\n        auto start = std::chrono::high_resolution_clock::now();\n\n        \/\/ \u30c6\u30b9\u30c8\u5bfe\u8c61\u306e\u64cd\u4f5c\n        large_dataset.erase(\n            std::remove_if(large_dataset.begin(), large_dataset.end(),\n                [](int n) { return n % 2 == 0; }),\n            large_dataset.end()\n        );\n\n        auto end = std::chrono::high_resolution_clock::now();\n        auto duration = std::chrono::duration_cast&lt;std::chrono::milliseconds&gt;\n                       (end - start);\n\n        \/\/ \u7d50\u679c\u306e\u691c\u8a3c\n        assert(large_dataset.size() == dataset_size \/ 2);\n        assert(duration.count() &lt; 1000); \/\/ 1\u79d2\u4ee5\u5185\u306b\u5b8c\u4e86\u3059\u3079\u304d\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u3068\u6ce8\u610f\u70b9\u3092\u9069\u5207\u306b\u5b9f\u88c5\u3059\u308b\u3053\u3068\u3067\u3001\u3088\u308a\u4fe1\u983c\u6027\u306e\u9ad8\u3044\u30b3\u30fc\u30c9\u3092\u4f5c\u6210\u3067\u304d\u307e\u3059\u3002\u7279\u306b\u3001\u672c\u756a\u74b0\u5883\u3067\u306e\u30a8\u30e9\u30fc\u3092\u9632\u3050\u305f\u3081\u306b\u3001\u3053\u308c\u3089\u306e\u30c6\u30b9\u30c8\u3092\u7d99\u7d9a\u7684\u30a4\u30f3\u30c6\u30b0\u30ec\u30fc\u30b7\u30e7\u30f3\uff08CI\uff09\u30d1\u30a4\u30d7\u30e9\u30a4\u30f3\u306b\u7d44\u307f\u8fbc\u3080\u3053\u3068\u3092\u304a\u52e7\u3081\u3057\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-2167","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\/2167","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=2167"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2167\/revisions"}],"predecessor-version":[{"id":2168,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2167\/revisions\/2168"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2167"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2167"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2167"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}