{"id":2085,"date":"2025-03-24T08:48:21","date_gmt":"2025-03-23T23:48:21","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=2085"},"modified":"2025-03-24T08:48:47","modified_gmt":"2025-03-23T23:48:47","slug":"stdvectorpush_back%e3%82%92%e5%ae%8c%e5%85%a8%e6%94%bb%e7%95%a5%ef%bc%81%e5%8a%b9%e7%8e%87%e7%9a%84%e3%81%aa%e3%83%a1%e3%83%a2%e3%83%aa%e7%ae%a1%e7%90%86%e3%81%a85%e3%81%a4%e3%81%ae%e5%ae%9f","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=2085","title":{"rendered":"std::vector::push_back\u3092\u5b8c\u5168\u653b\u7565\uff01\u52b9\u7387\u7684\u306a\u30e1\u30e2\u30ea\u7ba1\u7406\u30685\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\">push_back\u306e\u57fa\u672c\u6982\u5ff5\u3068\u52d5\u4f5c\u539f\u7406<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">vector\u306e\u30e1\u30e2\u30ea\u7ba1\u7406\u306e\u4ed5\u7d44\u307f\u3092\u7406\u89e3\u3057\u3088\u3046<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">push_back\u304c\u5185\u90e8\u3067\u884c\u3063\u3066\u3044\u308b\u51e6\u7406\u306e\u8a73\u7d30<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-3\">\u52b9\u7387\u7684\u306apush_back\u306e\u4f7f\u3044\u65b95\u3064\u306e\u30c6\u30af\u30cb\u30c3\u30af<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-4\">reserve()\u3092\u4f7f\u7528\u3057\u305f\u4e8b\u524d\u30e1\u30e2\u30ea\u78ba\u4fdd\u306e\u91cd\u8981\u6027<\/a>      <\/li>      <li>        <a href=\"#i-5\">emplace_back\u3068\u306e\u4fbf\u5229\u30dd\u30a4\u30f3\u30c8<\/a>      <\/li>      <li>        <a href=\"#i-6\">\u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u751f\u6210\u3092\u6700\u9069\u5316\u3059\u308b\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-7\">\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-8\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u9069\u5316\u3059\u308b\u305f\u3081\u306e\u30e1\u30e2\u30ea\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-9\">push_back\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u5206\u6790<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-10\">\u30e1\u30e2\u30ea\u518d\u78ba\u4fdd\u306e\u30b3\u30b9\u30c8\u3092\u7406\u89e3\u3059\u308b<\/a>      <\/li>      <li>        <a href=\"#i-11\">\u5927\u898f\u6a21\u30c7\u30fc\u30bf\u51e6\u7406\u6642\u306e\u6ce8\u610f\u70b9<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-12\">\u5b9f\u884c\u901f\u5ea6\u3092\u5411\u4e0a\u3055\u305b\u308b\u305f\u3081\u306e\u5177\u4f53\u7684\u306a\u5bfe\u51e6<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-13\">\u3088\u304f\u3042\u308b\u9593\u9055\u3044\u3068\u89e3\u6c7a\u7b56<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-14\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u305f\u3081\u306e\u6b63\u3057\u3044\u4f7f\u3044\u65b9<\/a>      <\/li>      <li>        <a href=\"#i-15\">\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u5316\u3092\u72d9\u3046\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-16\">\u30c7\u30d0\u30c3\u30b0\u6642\u306b\u5f79\u7acb\u3064\u30c8\u30e9\u30d6\u30eb\u30b7\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-17\">\u5b9f\u8df5\u7684\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-18\">\u5927\u91cf\u306e\u30c7\u30fc\u30bf\u52b9\u7387\u7684\u306a\u8ffd\u52a0\u51e6\u7406\u306e\u5b9f\u88c5\u4f8b<\/a>      <\/li>      <li>        <a href=\"#i-19\">\u5358\u72ec\u51e6\u7406\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-20\">\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u30fc\u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u30c6\u30af\u30cb\u30c3\u30af<\/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\">push_back\u306e\u57fa\u672c\u6982\u5ff5\u3068\u52d5\u4f5c\u539f\u7406<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">vector\u306e\u30e1\u30e2\u30ea\u7ba1\u7406\u306e\u4ed5\u7d44\u307f\u3092\u7406\u89e3\u3057\u3088\u3046<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">std::vector\u306f\u3001C++\u3067\u6700\u3082\u983b\u7e41\u306b\u4f7f\u7528\u3055\u308c\u308b\u52d5\u7684\u914d\u5217\u30b3\u30f3\u30c6\u30ca\u3067\u3059\u3002\u305d\u306e\u5185\u90e8\u3067\u306f\u3001\u9023\u7d9a\u3057\u305f\u30e1\u30e2\u30ea\u9818\u57df\u3092\u78ba\u4fdd\u3057\u3001\u8981\u7d20\u3092\u683c\u7d0d\u3057\u307e\u3059\u3002vector\u306e\u7279\u5fb4\u7684\u306a\u30e1\u30e2\u30ea\u7ba1\u7406\u306e\u4ed5\u7d44\u307f\u306b\u3064\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u91cd\u8981\u306a\u30dd\u30a4\u30f3\u30c8\u3092\u7406\u89e3\u3057\u307e\u3057\u3087\u3046\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u52d5\u7684\u306a\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>vector\u306f\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u81ea\u52d5\u7684\u306b\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd\u3057\u307e\u3059<\/li>\n\n\n\n<li>\u5185\u90e8\u3067\u306f\u3001new\u6f14\u7b97\u5b50\u3092\u4f7f\u7528\u3057\u3066\u30d2\u30fc\u30d7\u9818\u57df\u306b\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd\u3057\u307e\u3059<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u306e\u89e3\u653e\u306f\u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u3067\u81ea\u52d5\u7684\u306b\u884c\u308f\u308c\u307e\u3059<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u7ba1\u7406<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>vector\u306f\u73fe\u5728\u306e\u8981\u7d20\u6570\uff08size\uff09\u3068\u5225\u306b\u3001\u78ba\u4fdd\u6e08\u307f\u30e1\u30e2\u30ea\u5bb9\u91cf\uff08capacity\uff09\u3092\u7ba1\u7406\u3057\u307e\u3059<\/li>\n\n\n\n<li>capacity\u306fsize\u3088\u308a\u3082\u5927\u304d\u3044\u5024\u3092\u6301\u3064\u3053\u3068\u304c\u3067\u304d\u307e\u3059<\/li>\n\n\n\n<li>\u3053\u308c\u306b\u3088\u308a\u3001\u8981\u7d20\u8ffd\u52a0\u6642\u306e\u983b\u7e41\u306a\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u3092\u9632\u304e\u307e\u3059<\/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;\nstd::cout &lt;&lt; \"Size: \" &lt;&lt; vec.size() &lt;&lt; std::endl;     \/\/ 0\nstd::cout &lt;&lt; \"Capacity: \" &lt;&lt; vec.capacity() &lt;&lt; std::endl;  \/\/ 0\n\nvec.push_back(1);  \/\/ \u6700\u521d\u306e\u8981\u7d20\u8ffd\u52a0\nstd::cout &lt;&lt; \"Size: \" &lt;&lt; vec.size() &lt;&lt; std::endl;     \/\/ 1\nstd::cout &lt;&lt; \"Capacity: \" &lt;&lt; vec.capacity() &lt;&lt; std::endl;  \/\/ 1\u4ee5\u4e0a<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">push_back\u304c\u5185\u90e8\u3067\u884c\u3063\u3066\u3044\u308b\u51e6\u7406\u306e\u8a73\u7d30<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u95a2\u6570\u304c\u547c\u3073\u51fa\u3055\u308c\u305f\u6642\u3001\u5185\u90e8\u3067\u306f\u4ee5\u4e0b\u306e\u624b\u9806\u3067\u51e6\u7406\u304c\u884c\u308f\u308c\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5bb9\u91cf\u30c1\u30a7\u30c3\u30af<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">   \/\/ \u5185\u90e8\u7684\u306a\u51e6\u7406\u306e\u64ec\u4f3c\u30b3\u30fc\u30c9\n   if (size() &gt;= capacity()) {\n       \/\/ \u65b0\u3057\u3044\u5bb9\u91cf\u3092\u8a08\u7b97\uff08\u901a\u5e38\u306f\u73fe\u5728\u306e\u5bb9\u91cf\u306e1.5\u500d\u307e\u305f\u306f2\u500d\uff09\n       size_type new_capacity = calculate_new_capacity();\n       \/\/ \u30e1\u30e2\u30ea\u306e\u518d\u5272\u308a\u5f53\u3066\n       reallocate(new_capacity);\n   }<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u306e\u51e6\u7406<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u65b0\u3057\u3044\u30e1\u30e2\u30ea\u9818\u57df\u306e\u78ba\u4fdd<\/li>\n\n\n\n<li>\u65e2\u5b58\u8981\u7d20\u306e\u65b0\u9818\u57df\u3078\u306e\u30b3\u30d4\u30fc\u307e\u305f\u306f\u79fb\u52d5<\/li>\n\n\n\n<li>\u53e4\u3044\u30e1\u30e2\u30ea\u9818\u57df\u306e\u89e3\u653e<\/li>\n<\/ul>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u8981\u7d20\u306e\u8ffd\u52a0<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u65b0\u3057\u3044\u8981\u7d20\u306e\u30b3\u30d4\u30fc\u307e\u305f\u306f\u79fb\u52d5\u69cb\u7bc9<\/li>\n\n\n\n<li>\u30b5\u30a4\u30ba\u30ab\u30a6\u30f3\u30bf\u306e\u30a4\u30f3\u30af\u30ea\u30e1\u30f3\u30c8<\/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;std::string&gt; names;\n\/\/ push_back\u6642\u306e\u5185\u90e8\u51e6\u7406\nnames.push_back(\"Hello\");  \/\/ 1. capacity\u30c1\u30a7\u30c3\u30af\n                          \/\/ 2. \u5fc5\u8981\u306b\u5fdc\u3058\u3066\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\n                          \/\/ 3. \u8981\u7d20\u306e\u8ffd\u52a0\u3068size\u306e\u66f4\u65b0<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u306e\u4e00\u9023\u306e\u51e6\u7406\u306b\u3088\u308a\u3001\u4ee5\u4e0b\u306e\u7279\u5fb4\u304c\u751f\u307e\u308c\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u511f\u5374\u5b9a\u6570\u6642\u9593\u306e\u8907\u96d1\u6027<\/strong>\uff1a<\/li>\n\n\n\n<li>\u901a\u5e38\u306epush_back\u64cd\u4f5c\u306fO(1)<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u304c\u5fc5\u8981\u306a\u5834\u5408\u306fO(n)\u3060\u304c\u3001\u983b\u7e41\u306b\u306f\u767a\u751f\u3057\u306a\u3044<\/li>\n\n\n\n<li><strong>\u4f8b\u5916\u5b89\u5168\u6027<\/strong>\uff1a<\/li>\n\n\n\n<li>\u5f37\u3044\u4f8b\u5916\u4fdd\u8a3c\u3092\u63d0\u4f9b<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066\u3084\u8981\u7d20\u306e\u30b3\u30d4\u30fc\/\u79fb\u52d5\u304c\u5931\u6557\u3057\u3066\u3082\u3001vector\u306f\u6709\u52b9\u306a\u72b6\u614b\u3092\u7dad\u6301<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">vector\u306e\u3053\u306e\u3088\u3046\u306a\u52d5\u4f5c\u539f\u7406\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u3067\u3001\u3088\u308a\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\u3053\u306e\u77e5\u8b58\u3092\u6d3b\u304b\u3057\u305f\u5177\u4f53\u7684\u306a\u30c6\u30af\u30cb\u30c3\u30af\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-3\">\u52b9\u7387\u7684\u306apush_back\u306e\u4f7f\u3044\u65b95\u3064\u306e\u30c6\u30af\u30cb\u30c3\u30af<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-4\">reserve()\u3092\u4f7f\u7528\u3057\u305f\u4e8b\u524d\u30e1\u30e2\u30ea\u78ba\u4fdd\u306e\u91cd\u8981\u6027<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u3092\u52b9\u7387\u7684\u306b\u4f7f\u7528\u3059\u308b\u305f\u3081\u306e\u6700\u3082\u91cd\u8981\u306a\u30c6\u30af\u30cb\u30c3\u30af\u306f\u3001<code>reserve()<\/code>\u306b\u3088\u308b\u4e8b\u524d\u306e\u30e1\u30e2\u30ea\u78ba\u4fdd\u3067\u3059\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u4e0d\u8981\u306a\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u3092\u9632\u304e\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<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=\"\">\/\/ \u975e\u52b9\u7387\u7684\u306a\u4f8b\nstd::vector&lt;int&gt; vec1;\nfor (int i = 0; i &lt; 10000; i++) {\n    vec1.push_back(i);  \/\/ \u8907\u6570\u56de\u306e\u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u304c\u767a\u751f\n}\n\n\/\/ \u52b9\u7387\u7684\u306a\u4f8b\nstd::vector&lt;int&gt; vec2;\nvec2.reserve(10000);    \/\/ \u4e8b\u524d\u306b\u5fc5\u8981\u306a\u5bb9\u91cf\u3092\u78ba\u4fdd\nfor (int i = 0; i &lt; 10000; i++) {\n    vec2.push_back(i);  \/\/ \u30e1\u30e2\u30ea\u518d\u5272\u308a\u5f53\u3066\u306f\u767a\u751f\u3057\u306a\u3044\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-5\">emplace_back\u3068\u306e\u4fbf\u5229\u30dd\u30a4\u30f3\u30c8<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><code>emplace_back()<\/code>\u306f\u3001<code>push_back()<\/code>\u306e\u4ee3\u66ff\u3068\u3057\u3066\u4f7f\u7528\u3067\u304d\u308b\u52b9\u7387\u7684\u306a\u30e1\u30bd\u30c3\u30c9\u3067\u3059\u3002\u8981\u7d20\u3092\u76f4\u63a5\u69cb\u7bc9\u3059\u308b\u305f\u3081\u3001\u4f59\u5206\u306a\u30b3\u30d4\u30fc\u3084\u79fb\u52d5\u3092\u907f\u3051\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class MyClass {\npublic:\n    MyClass(int x, std::string str) : x_(x), str_(str) {}\nprivate:\n    int x_;\n    std::string str_;\n};\n\nstd::vector&lt;MyClass&gt; vec;\n\n\/\/ push_back\u306e\u5834\u5408\nvec.push_back(MyClass(10, \"test\"));  \/\/ \u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u751f\u6210\u304c\u5fc5\u8981\n\n\/\/ emplace_back\u306e\u5834\u5408\nvec.emplace_back(10, \"test\");        \/\/ \u76f4\u63a5\u69cb\u7bc9\u3055\u308c\u308b<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-6\">\u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u751f\u6210\u3092\u6700\u9069\u5316\u3059\u308b\u65b9\u6cd5<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u751f\u6210\u306f\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306b\u5f71\u97ff\u3092\u4e0e\u3048\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002\u4ee5\u4e0b\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u4f7f\u7528\u3057\u3066\u3001\u4e00\u6642\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u751f\u6210\u3092\u6700\u5c0f\u9650\u306b\u6291\u3048\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u907f\u3051\u308b\u3079\u304d\u65b9\u6cd5\nstd::vector&lt;std::string&gt; strings;\nstd::string temp = \"hello\";\nstrings.push_back(temp);  \/\/ \u30b3\u30d4\u30fc\u304c\u767a\u751f\n\n\/\/ \u63a8\u5968\u3055\u308c\u308b\u65b9\u6cd5\nstrings.push_back(std::move(temp));  \/\/ \u79fb\u52d5\u304c\u767a\u751f\n\/\/ \u307e\u305f\u306f\nstrings.emplace_back(\"hello\");       \/\/ \u76f4\u63a5\u69cb\u7bc9<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-7\">\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u64cd\u4f5c\u306e\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u305f\u3081\u306b\u3001\u4ee5\u4e0b\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\u3092\u63a8\u5968\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>strong exception guarantee\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;std::unique_ptr&lt;MyClass&gt;&gt; vec;\ntry {\n    \/\/ unique_ptr\u306e\u5834\u5408\u3001\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u5fc3\u914d\u306a\u3057\n    vec.push_back(std::make_unique&lt;MyClass&gt;(args...));\n} catch (...) {\n    \/\/ vector\u306f\u5143\u306e\u72b6\u614b\u3092\u7dad\u6301\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>noexcept\u30e0\u30fc\u30d6\u30b3\u30f3\u30b9\u30c8\u30e9\u30af\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 SafeClass {\npublic:\n    SafeClass(SafeClass&amp;&amp; other) noexcept \n        : data_(std::move(other.data_)) {}\nprivate:\n    std::vector&lt;int&gt; data_;\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-8\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u9069\u5316\u3059\u308b\u305f\u3081\u306e\u30e1\u30e2\u30ea\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u30e1\u30e2\u30ea\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\u3092\u8003\u616e\u3059\u308b\u3053\u3068\u3067\u3001push_back\u64cd\u4f5c\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u66f4\u306b\u6700\u9069\u5316\u3067\u304d\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\u3092\u6307\u5b9a\u3057\u305f\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\ntemplate&lt;typename T, std::size_t N = alignof(std::max_align_t)&gt;\nclass aligned_allocator {\npublic:\n    using value_type = T;\n\n    T* allocate(std::size_t n) {\n        if (auto p = std::aligned_alloc(N, n * sizeof(T))) {\n            return static_cast&lt;T*&gt;(p);\n        }\n        throw std::bad_alloc();\n    }\n\n    void deallocate(T* p, std::size_t) noexcept {\n        std::free(p);\n    }\n};\n\n\/\/ \u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\u3092\u8003\u616e\u3057\u305fvector\u306e\u5b9a\u7fa9\nstd::vector&lt;double, aligned_allocator&lt;double, 32&gt;&gt; aligned_vec;<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u308c\u3089\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u3088\u308a\u52b9\u7387\u7684\u306avector\u306e\u64cd\u4f5c\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059\u3002\u7279\u306b\u5927\u898f\u6a21\u306a\u30c7\u30fc\u30bf\u3092\u6271\u3046\u5834\u5408\u3084\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30af\u30ea\u30c6\u30a3\u30ab\u30eb\u306a\u5834\u9762\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u6700\u9069\u5316\u304c\u91cd\u8981\u306a\u9055\u3044\u3092\u3082\u305f\u3089\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-9\">push_back\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u5206\u6790<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u30e1\u30e2\u30ea\u518d\u78ba\u4fdd\u306e\u30b3\u30b9\u30c8\u3092\u7406\u89e3\u3059\u308b<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u64cd\u4f5c\u306b\u304a\u3051\u308b\u30e1\u30e2\u30ea\u518d\u78ba\u4fdd\u306e\u30b3\u30b9\u30c8\u306f\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306b\u5927\u304d\u306a\u5f71\u97ff\u3092\u4e0e\u3048\u307e\u3059\u3002\u4ee5\u4e0b\u306b\u3001\u5177\u4f53\u7684\u306a\u5206\u6790\u3068\u6e2c\u5b9a\u7d50\u679c\u3092\u793a\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u30e1\u30e2\u30ea\u518d\u78ba\u4fdd\u306e\u767a\u751f\u983b\u5ea6\uff1a<\/strong><\/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;vector&gt;\n#include &lt;iostream&gt;\n\nvoid analyze_reallocation() {\n    std::vector&lt;int&gt; vec;\n    size_t last_capacity = 0;\n\n    for (int i = 0; i &lt; 100; ++i) {\n        vec.push_back(i);\n        if (vec.capacity() != last_capacity) {\n            std::cout &lt;&lt; \"Reallocation at size \" &lt;&lt; vec.size() \n                      &lt;&lt; \", new capacity: \" &lt;&lt; vec.capacity() &lt;&lt; std::endl;\n            last_capacity = vec.capacity();\n        }\n    }\n}<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u5b9f\u884c\u7d50\u679c\u306e\u4f8b\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">Reallocation at size 1, new capacity: 1\nReallocation at size 2, new capacity: 2\nReallocation at size 3, new capacity: 4\nReallocation at size 5, new capacity: 8\nReallocation at size 9, new capacity: 16\nReallocation at size 17, new capacity: 32\nReallocation at size 33, new capacity: 64<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-11\">\u5927\u898f\u6a21\u30c7\u30fc\u30bf\u51e6\u7406\u6642\u306e\u6ce8\u610f\u70b9<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u5927\u898f\u6a21\u30c7\u30fc\u30bf\u3092\u51e6\u7406\u3059\u308b\u969b\u306e\u4e3b\u306a\u6ce8\u610f\u70b9\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u30d5\u30e9\u30b0\u30e1\u30f3\u30c6\u30fc\u30b7\u30e7\u30f3<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u30e1\u30e2\u30ea\u30d5\u30e9\u30b0\u30e1\u30f3\u30c6\u30fc\u30b7\u30e7\u30f3\u3092\u5f15\u304d\u8d77\u3053\u3059\u53ef\u80fd\u6027\u304c\u3042\u308b\u51e6\u7406\nstd::vector&lt;std::vector&lt;int&gt;&gt; fragmented;\nfor (int i = 0; i &lt; 1000; ++i) {\n    std::vector&lt;int&gt; temp(1000);\n    fragmented.push_back(std::move(temp));  \/\/ \u5927\u91cf\u306e\u52d5\u7684\u30e1\u30e2\u30ea\u78ba\u4fdd\n}\n\n\/\/ \u6539\u5584\u7b56\uff1a\u4e8b\u524d\u306b\u30e1\u30e2\u30ea\u3092\u78ba\u4fdd\nstd::vector&lt;std::vector&lt;int&gt;&gt; optimized;\noptimized.reserve(1000);\nfor (int i = 0; i &lt; 1000; ++i) {\n    optimized.emplace_back(1000);  \/\/ \u52b9\u7387\u7684\u306a\u30e1\u30e2\u30ea\u4f7f\u7528\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30b9\u30ef\u30c3\u30d7\u306e\u5f71\u97ff<\/strong><br>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u304c\u7269\u7406\u30e1\u30e2\u30ea\u3092\u8d85\u3048\u308b\u3068\u3001\u30b9\u30ef\u30c3\u30d7\u304c\u767a\u751f\u3057\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u304c\u5927\u5e45\u306b\u4f4e\u4e0b\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\uff1a<\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u30e2\u30cb\u30bf\u30ea\u30f3\u30b0\nsize_t get_memory_usage() {\n    std::vector&lt;int&gt; huge_vector;\n    size_t current_memory = 0;\n    try {\n        while (true) {\n            huge_vector.push_back(1);\n            if (huge_vector.size() % 1000000 == 0) {\n                current_memory = huge_vector.size() * sizeof(int);\n                std::cout &lt;&lt; \"Current memory usage: \" \n                          &lt;&lt; current_memory \/ 1024 \/ 1024 &lt;&lt; \"MB\\n\";\n            }\n        }\n    } catch (const std::bad_alloc&amp;) {\n        std::cout &lt;&lt; \"Memory allocation failed\\n\";\n    }\n    return current_memory;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-12\">\u5b9f\u884c\u901f\u5ea6\u3092\u5411\u4e0a\u3055\u305b\u308b\u305f\u3081\u306e\u5177\u4f53\u7684\u306a\u5bfe\u51e6<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ea\u30b5\u30a4\u30ba\u30dd\u30ea\u30b7\u30fc\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=\"\">template&lt;typename T&gt;\nclass OptimizedVector : public std::vector&lt;T&gt; {\npublic:\n    void push_back(const T&amp; value) {\n        if (this-&gt;size() == this-&gt;capacity()) {\n            \/\/ 1.5\u500d\u3067\u306f\u306a\u304f2\u500d\u3067\u62e1\u5f35\n            this-&gt;reserve(this-&gt;capacity() * 2);\n        }\n        std::vector&lt;T&gt;::push_back(value);\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30d0\u30c3\u30c1\u51e6\u7406\u306e\u6d3b\u7528<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/ \u975e\u52b9\u7387\u7684\u306a\u65b9\u6cd5\nstd::vector&lt;int&gt; vec1;\nfor (int i = 0; i &lt; 1000000; ++i) {\n    vec1.push_back(i);  \/\/ 1\u56de\u305a\u3064\u8ffd\u52a0\n}\n\n\/\/ \u52b9\u7387\u7684\u306a\u65b9\u6cd5\nstd::vector&lt;int&gt; vec2;\nvec2.reserve(1000000);  \/\/ \u4e8b\u524d\u306b\u5bb9\u91cf\u78ba\u4fdd\nstd::vector&lt;int&gt; batch;\nbatch.reserve(1000);    \/\/ \u30d0\u30c3\u30c1\u30b5\u30a4\u30ba\n\nfor (int i = 0; i &lt; 1000000; i += 1000) {\n    batch.clear();\n    for (int j = 0; j &lt; 1000 &amp;&amp; i + j &lt; 1000000; ++j) {\n        batch.push_back(i + j);\n    }\n    vec2.insert(vec2.end(), batch.begin(), batch.end());\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u6e2c\u5b9a\u306e\u91cd\u8981\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=\"\">template&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&gt;(end - start).count();\n}\n\n\/\/ \u4f7f\u7528\u4f8b\ndouble time = measure_time([] {\n    std::vector&lt;int&gt; vec;\n    for (int i = 0; i &lt; 1000000; ++i) {\n        vec.push_back(i);\n    }\n});\nstd::cout &lt;&lt; \"\u5b9f\u884c\u6642\u9593: \" &lt;&lt; time &lt;&lt; \"\u79d2\\n\";<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u308c\u3089\u306e\u5206\u6790\u3068\u6700\u9069\u5316\u6280\u8853\u3092\u9069\u5207\u306b\u9069\u7528\u3059\u308b\u3053\u3068\u3067\u3001push_back\u64cd\u4f5c\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\u7279\u306b\u5927\u898f\u6a21\u306a\u30c7\u30fc\u30bf\u51e6\u7406\u3084\u9ad8\u983b\u5ea6\u306e\u64cd\u4f5c\u3092\u884c\u3046\u5834\u5408\u306f\u3001\u3053\u308c\u3089\u306e\u70b9\u306b\u6ce8\u610f\u3092\u6255\u3046\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-13\">\u3088\u304f\u3042\u308b\u9593\u9055\u3044\u3068\u89e3\u6c7a\u7b56<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-14\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u305f\u3081\u306e\u6b63\u3057\u3044\u4f7f\u3044\u65b9<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u4f7f\u7528\u6642\u306b\u3088\u304f\u767a\u751f\u3059\u308b\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u554f\u984c\u3068\u3001\u305d\u306e\u9632\u6b62\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>\u30dd\u30a4\u30f3\u30bf\u8981\u7d20\u306e\u7ba1\u7406\u30df\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=\"\">\/\/ \u5371\u967a\u306a\u30b3\u30fc\u30c9\u4f8b\nstd::vector&lt;MyClass*&gt; vec;\nvec.push_back(new MyClass());  \/\/ \u751f\u30dd\u30a4\u30f3\u30bf\u306e\u4f7f\u7528\n\/\/ \u30d9\u30af\u30c8\u30eb\u306e\u30af\u30ea\u30a2\u6642\u306bdelete\u304c\u547c\u3070\u308c\u306a\u3044\n\n\/\/ \u63a8\u5968\u3055\u308c\u308b\u89e3\u6c7a\u7b56\nstd::vector&lt;std::unique_ptr&lt;MyClass&gt;&gt; safe_vec;\nsafe_vec.push_back(std::make_unique&lt;MyClass&gt;());  \/\/ \u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u4f7f\u7528\n\/\/ \u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u3067\u81ea\u52d5\u7684\u306b\u30e1\u30e2\u30ea\u89e3\u653e<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u4f8b\u5916\u767a\u751f\u6642\u306e\u30ea\u30bd\u30fc\u30b9\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 ResourceHolder {\n    std::vector&lt;Resource*&gt; resources;\npublic:\n    \/\/ \u5371\u967a\u306a\u5b9f\u88c5\n    void addResource() {\n        Resource* r = new Resource();  \/\/ \u4f8b\u5916\u304c\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\n        resources.push_back(r);        \/\/ push_back\u3067\u4f8b\u5916\u304c\u767a\u751f\u3059\u308b\u3068\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\n    }\n\n    \/\/ \u5b89\u5168\u306a\u5b9f\u88c5\n    void addResourceSafely() {\n        std::unique_ptr&lt;Resource&gt; r(new Resource());\n        resources.push_back(r.get());\n        r.release();  \/\/ \u6240\u6709\u6a29\u3092vector\u306b\u79fb\u8ee2\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-15\">\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u5316\u3092\u72d9\u3046\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u64cd\u4f5c\u306b\u3088\u308b\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u7121\u52b9\u5316\u306f\u3001\u591a\u304f\u306e\u30d0\u30b0\u306e\u539f\u56e0\u3068\u306a\u308a\u307e\u3059\u3002\u4ee5\u4e0b\u306b\u3001\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5\u3092\u793a\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u4fdd\u6301\u3068\u66f4\u65b0<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">std::vector&lt;int&gt; numbers = {1, 2, 3, 4, 5};\nauto it = numbers.begin();\n\n\/\/ \u5371\u967a\u306a\u30b3\u30fc\u30c9\nnumbers.push_back(6);  \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u304c\u7121\u52b9\u5316\u3055\u308c\u308b\u53ef\u80fd\u6027\n++it;  \/\/ \u672a\u5b9a\u7fa9\u52d5\u4f5c\n\n\/\/ \u5b89\u5168\u306a\u30b3\u30fc\u30c9\nsize_t index = std::distance(numbers.begin(), it);\nnumbers.push_back(6);\nit = numbers.begin() + index;  \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u518d\u53d6\u5f97<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u53c2\u7167\u306e\u4fdd\u6301<\/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::string&gt; strings = {\"hello\"};\nstd::string&amp; first = strings[0];\n\n\/\/ \u5371\u967a\u306a\u64cd\u4f5c\nstrings.push_back(\"world\");  \/\/ \u53c2\u7167\u304c\u7121\u52b9\u5316\u3055\u308c\u308b\u53ef\u80fd\u6027\n\n\/\/ \u5b89\u5168\u306a\u65b9\u6cd5\nsize_t index = 0;  \/\/ \u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u4fdd\u6301\nstrings.push_back(\"world\");\nstd::string&amp; safe_ref = strings[index];  \/\/ \u5b89\u5168\u306b\u53c2\u7167\u3092\u53d6\u5f97<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-16\">\u30c7\u30d0\u30c3\u30b0\u6642\u306b\u5f79\u7acb\u3064\u30c8\u30e9\u30d6\u30eb\u30b7\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">push_back\u95a2\u9023\u306e\u554f\u984c\u3092\u30c7\u30d0\u30c3\u30b0\u3059\u308b\u969b\u306e\u52b9\u679c\u7684\u306a\u30a2\u30d7\u30ed\u30fc\u30c1\u3092\u7d39\u4ecb\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u306e\u76e3\u8996<\/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 DebugVector : public std::vector&lt;T&gt; {\npublic:\n    void push_back(const T&amp; value) {\n        size_t old_capacity = this-&gt;capacity();\n        std::vector&lt;T&gt;::push_back(value);\n        if (this-&gt;capacity() != old_capacity) {\n            std::cout &lt;&lt; \"Reallocation occurred:\\n\"\n                      &lt;&lt; \"Old capacity: \" &lt;&lt; old_capacity &lt;&lt; \"\\n\"\n                      &lt;&lt; \"New capacity: \" &lt;&lt; this-&gt;capacity() &lt;&lt; \"\\n\"\n                      &lt;&lt; \"Current size: \" &lt;&lt; this-&gt;size() &lt;&lt; std::endl;\n        }\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u8ffd\u8de1<\/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 MemoryTracker {\n    size_t total_allocated = 0;\n    std::map&lt;void*, size_t&gt; allocations;\npublic:\n    void* allocate(size_t size) {\n        void* ptr = std::malloc(size);\n        if (ptr) {\n            total_allocated += size;\n            allocations[ptr] = size;\n            std::cout &lt;&lt; \"Allocated \" &lt;&lt; size &lt;&lt; \" bytes\\n\";\n        }\n        return ptr;\n    }\n\n    void deallocate(void* ptr) {\n        if (allocations.count(ptr)) {\n            total_allocated -= allocations[ptr];\n            std::cout &lt;&lt; \"Deallocated \" &lt;&lt; allocations[ptr] &lt;&lt; \" bytes\\n\";\n            allocations.erase(ptr);\n            std::free(ptr);\n        }\n    }\n\n    size_t getCurrentUsage() const {\n        return total_allocated;\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li><strong>\u30c7\u30d0\u30c3\u30b0\u7528\u30a2\u30b5\u30fc\u30b7\u30e7\u30f3<\/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 safe_push_back(std::vector&lt;T&gt;&amp; vec, const T&amp; value) {\n    assert(vec.size() &lt; vec.max_size() &amp;&amp; \"Vector size limit exceeded\");\n\n    #ifdef _DEBUG\n    size_t old_capacity = vec.capacity();\n    vec.push_back(value);\n    if (vec.capacity() != old_capacity) {\n        std::cerr &lt;&lt; \"Warning: Vector reallocation occurred\\n\";\n    }\n    #else\n    vec.push_back(value);\n    #endif\n}<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u308c\u3089\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u6d3b\u7528\u3059\u308b\u3053\u3068\u3067\u3001push_back\u4f7f\u7528\u6642\u306e\u4e00\u822c\u7684\u306a\u554f\u984c\u3092\u52b9\u679c\u7684\u306b\u9632\u304e\u3001\u30c7\u30d0\u30c3\u30b0\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u7279\u306b\u5927\u898f\u6a21\u306a\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u5b89\u5168\u6027\u5bfe\u7b56\u304c\u91cd\u8981\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-17\">\u5b9f\u8df5\u7684\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-18\">\u5927\u91cf\u306e\u30c7\u30fc\u30bf\u52b9\u7387\u7684\u306a\u8ffd\u52a0\u51e6\u7406\u306e\u5b9f\u88c5\u4f8b<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u5927\u898f\u6a21\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u52b9\u7387\u7684\u306b\u51e6\u7406\u3059\u308b\u5b9f\u8df5\u7684\u306a\u5b9f\u88c5\u4f8b\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4e26\u5217\u51e6\u7406\u3092\u6d3b\u7528\u3057\u305f\u30c7\u30fc\u30bf\u8ffd\u52a0<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;thread&gt;\n#include &lt;mutex&gt;\n#include &lt;vector&gt;\n\nclass ParallelDataProcessor {\n    std::vector&lt;int&gt; data;\n    std::mutex mutex;\n\npublic:\n    void process_chunk(const std::vector&lt;int&gt;&amp; chunk) {\n        \/\/ \u30c7\u30fc\u30bf\u306e\u524d\u51e6\u7406\n        std::vector&lt;int&gt; processed;\n        processed.reserve(chunk.size());\n\n        for (int value : chunk) {\n            processed.push_back(transform(value));\n        }\n\n        \/\/ \u51e6\u7406\u6e08\u307f\u30c7\u30fc\u30bf\u306e\u8ffd\u52a0\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        data.insert(data.end(), processed.begin(), processed.end());\n    }\n\n    int transform(int value) {\n        \/\/ \u30c7\u30fc\u30bf\u5909\u63db\u51e6\u7406\n        return value * 2;\n    }\n\n    void parallel_process(const std::vector&lt;int&gt;&amp; input) {\n        const size_t chunk_size = 1000;\n        std::vector&lt;std::thread&gt; threads;\n\n        \/\/ \u30c7\u30fc\u30bf\u3092\u5206\u5272\u3057\u3066\u4e26\u5217\u51e6\u7406\n        for (size_t i = 0; i &lt; input.size(); i += chunk_size) {\n            size_t end = std::min(i + chunk_size, input.size());\n            std::vector&lt;int&gt; chunk(input.begin() + i, input.begin() + end);\n            threads.emplace_back(&amp;ParallelDataProcessor::process_chunk, this, chunk);\n        }\n\n        \/\/ \u3059\u3079\u3066\u306e\u30b9\u30ec\u30c3\u30c9\u306e\u5b8c\u4e86\u3092\u5f85\u6a5f\n        for (auto&amp; thread : threads) {\n            thread.join();\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-19\">\u5358\u72ec\u51e6\u7406\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4f8b\u5916\u5b89\u5168\u306a\u8981\u7d20\u306e\u8ffd\u52a0<\/strong><\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt;typename T&gt;\nclass SafeContainer {\n    std::vector&lt;T&gt; data;\n\npublic:\n    void add_element(T element) {\n        try {\n            \/\/ \u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u30c1\u30a7\u30c3\u30af\u3068\u4e8b\u524d\u78ba\u4fdd\n            if (data.size() == data.capacity()) {\n                size_t new_capacity = data.capacity() == 0 ? 1 : data.capacity() * 2;\n                data.reserve(new_capacity);\n            }\n\n            \/\/ \u8981\u7d20\u306e\u8ffd\u52a0\n            data.push_back(std::move(element));\n        } catch (const std::exception&amp; e) {\n            \/\/ \u30a8\u30e9\u30fc\u30ed\u30b0\u306e\u8a18\u9332\n            std::cerr &lt;&lt; \"Error adding element: \" &lt;&lt; e.what() &lt;&lt; std::endl;\n            throw;  \/\/ \u4e0a\u4f4d\u5c64\u3067\u306e\u51e6\u7406\u306e\u305f\u3081\u306b\u518d\u30b9\u30ed\u30fc\n        }\n    }\n\n    \/\/ \u30d0\u30c3\u30c1\u51e6\u7406\u7528\u306e\u30e1\u30bd\u30c3\u30c9\n    template&lt;typename InputIt&gt;\n    void add_batch(InputIt first, InputIt last) {\n        \/\/ \u5fc5\u8981\u306a\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u306e\u8a08\u7b97\n        size_t additional_size = std::distance(first, last);\n        data.reserve(data.size() + additional_size);\n\n        \/\/ \u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u7684\u306a\u8ffd\u52a0\n        std::vector&lt;T&gt; temp;\n        temp.reserve(additional_size);\n\n        try {\n            std::copy(first, last, std::back_inserter(temp));\n            data.insert(data.end(), \n                       std::make_move_iterator(temp.begin()), \n                       std::make_move_iterator(temp.end()));\n        } catch (...) {\n            \/\/ \u5931\u6557\u6642\u306f\u5143\u306e\u72b6\u614b\u3092\u7dad\u6301\n            std::cerr &lt;&lt; \"Batch insertion failed\\n\";\n            throw;\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-20\">\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u30fc\u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u30e1\u30e2\u30ea\u7ba1\u7406\u3092\u6700\u9069\u5316\u3059\u308b\u305f\u3081\u306e\u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u30fc\u306e\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 T&gt;\nclass CustomAllocator {\n    \/\/ \u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\n    struct MemoryPool {\n        static constexpr size_t POOL_SIZE = 1024;\n        uint8_t* memory;\n        size_t used;\n\n        MemoryPool() : memory(new uint8_t[POOL_SIZE]), used(0) {}\n        ~MemoryPool() { delete[] memory; }\n    };\n\n    std::shared_ptr&lt;MemoryPool&gt; pool;\n\npublic:\n    using value_type = T;\n\n    CustomAllocator() : pool(std::make_shared&lt;MemoryPool&gt;()) {}\n\n    template&lt;typename U&gt;\n    CustomAllocator(const CustomAllocator&lt;U&gt;&amp; other) \n        : pool(other.pool) {}\n\n    T* allocate(size_t n) {\n        size_t size = n * sizeof(T);\n\n        \/\/ \u30d7\u30fc\u30eb\u304b\u3089\u306e\u5272\u308a\u5f53\u3066\u3092\u8a66\u884c\n        if (pool-&gt;used + size &lt;= MemoryPool::POOL_SIZE) {\n            T* result = reinterpret_cast&lt;T*&gt;(pool-&gt;memory + pool-&gt;used);\n            pool-&gt;used += size;\n            return result;\n        }\n\n        \/\/ \u30d7\u30fc\u30eb\u304c\u4e0d\u8db3\u3059\u308b\u5834\u5408\u306f\u901a\u5e38\u306e\u30d2\u30fc\u30d7\u5272\u308a\u5f53\u3066\n        return static_cast&lt;T*&gt;(::operator new(size));\n    }\n\n    void deallocate(T* p, size_t n) {\n        \/\/ \u30d7\u30fc\u30eb\u5185\u306e\u30e1\u30e2\u30ea\u304b\u78ba\u8a8d\n        uint8_t* ptr = reinterpret_cast&lt;uint8_t*&gt;(p);\n        if (ptr &gt;= pool-&gt;memory &amp;&amp; \n            ptr &lt; pool-&gt;memory + MemoryPool::POOL_SIZE) {\n            \/\/ \u30d7\u30fc\u30eb\u5185\u306e\u30e1\u30e2\u30ea\u306f\u81ea\u52d5\u7684\u306b\u89e3\u653e\u3055\u308c\u308b\n            return;\n        }\n\n        \/\/ \u30d2\u30fc\u30d7\u5272\u308a\u5f53\u3066\u306e\u89e3\u653e\n        ::operator delete(p);\n    }\n};\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u30fc\u3092\u4f7f\u7528\u3057\u305fvector\nstd::vector&lt;int, CustomAllocator&lt;int&gt;&gt; optimized_vector;<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u308c\u3089\u306e\u5b9f\u88c5\u4f8b\u306f\u3001\u5b9f\u969b\u306e\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u3067\u76f4\u9762\u3059\u308b\u53ef\u80fd\u6027\u306e\u3042\u308b\u69d8\u3005\u306a\u30b7\u30ca\u30ea\u30aa\u306b\u5bfe\u5fdc\u3059\u308b\u305f\u3081\u306e\u53c2\u8003\u3068\u306a\u308a\u307e\u3059\u3002\u7279\u306b\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3068\u30e1\u30e2\u30ea\u52b9\u7387\u304c\u91cd\u8981\u306a\u5834\u9762\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u6700\u9069\u306a\u30bd\u30ea\u30e5\u30fc\u30b7\u30e7\u30f3\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":["post-2085","post","type-post","status-publish","format-standard","category-cpp","nothumb"],"_links":{"self":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2085","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=2085"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2085\/revisions"}],"predecessor-version":[{"id":2086,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/2085\/revisions\/2086"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2085"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2085"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2085"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}