{"id":316,"date":"2019-02-01T15:11:15","date_gmt":"2019-02-01T06:11:15","guid":{"rendered":"http:\/\/hirlab.net\/nblog\/?p=316"},"modified":"2020-05-18T11:58:09","modified_gmt":"2020-05-18T02:58:09","slug":"c%e9%80%9f%e5%ba%a6%e5%ae%9f%e9%a8%93%e3%81%9d%e3%81%ae%ef%bc%92%ef%bc%81vector%e9%85%8d%e5%88%97%e3%81%ae%e6%89%b1%e3%81%84%e3%81%ab%e3%81%a4%e3%81%84%e3%81%a6","status":"publish","type":"post","link":"https:\/\/hirlab.net\/nblog\/category\/programming\/art_316\/","title":{"rendered":"C++\u901f\u5ea6\u5b9f\u9a13\u305d\u306e\uff12\uff01vector\u914d\u5217\u306e\u6271\u3044\u306b\u3064\u3044\u3066"},"content":{"rendered":"<h2>\u306f\u3058\u3081\u306b<\/h2>\n<p>C++\u306f\u6bd4\u8f03\u7684\u6a5f\u68b0\u5bc4\u308a\u306a\u8a00\u8a9e\u3067\u6577\u5c45\u304c\u9ad8\u3044\u3068\u3082\u3044\u308f\u308c\u3066\u3044\u307e\u3059\u304c\uff0c\u305d\u306e\u5206\u5b9f\u884c\u901f\u5ea6\u304c\u901f\u3044\u3053\u3068\u3082\u5927\u304d\u306a\u7279\u5fb4\u3067\u3042\u308a\uff0c\u30e1\u30ea\u30c3\u30c8\u3067\u3059\uff0e<\/p>\n<p><strong>\u3057\u304b\u3057\uff01<\/strong><\/p>\n<p>\u66f8\u304d\u65b9\u3092\u5c11\u3057\u9593\u9055\u3048\u308b\u3068\uff0c\u300c\u3042\u308c\uff1f\u9045\u304f\u306a\u3044\uff1fC++\u4f7f\u3048\u3093\u306a\uff5e\u300d\u3068\u3044\u3046\u72b6\u6cc1\u306b\u9665\u3063\u3066\u3057\u307e\u3046\u3053\u3068\u3082\u3057\u3070\u3057\u3070...<\/p>\n<p>\u305d\u3053\u3067\uff0cC++\u901f\u5ea6\u5b9f\u9a13\u305d\u306e2\u3068\u3044\u3046\u3053\u3068\u3067\uff0c\u4eca\u56de\u306f\u7686\u5927\u597d\u304dvector\u914d\u5217\u306b\u95a2\u3059\u308b\u5b9f\u9a13\u3092\u884c\u3063\u3066\u3044\u304d\u307e\u3059\uff0e<\/p>\n<p>\u3061\u306a\u307f\u306b\u305d\u306e\u4ed6\u306eC++\u901f\u5ea6\u5b9f\u9a13\u306f\u2193<\/p>\n<ol>\n<li>\u3010NEW!! \u95a2\u9023\u8a18\u4e8b\u3011<a href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_685\/\" target=\"_blank\" rel=\"noopener noreferrer\">C++\u901f\u5ea6\u5b9f\u9a13\uff1avector\u306epush_back()\u3068emplace_back()\u306b\u3064\u3044\u3066<\/a><\/li>\n<li>\u3010\u95a2\u9023\u8a18\u4e8b\u3011<a href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_144\/\">C++\u901f\u5ea6\u5b9f\u9a13\uff01\u30e1\u30f3\u30d0\u5909\u6570\u3068Getter\u306f\u3069\u3063\u3061\u304c\u901f\u3044\uff1f<\/a><\/li>\n<\/ol>\n<h2>\u5b9f\u884c\u74b0\u5883<\/h2>\n<table class=\"table table-bordered\">\n<tbody>\n<tr>\n<td>IDE<\/td>\n<td>CLion 2018.3.3 \u00a9 Jetbrains<\/td>\n<\/tr>\n<tr>\n<td>CPU<\/td>\n<td>Intel(R) Core(TM) i7-5500U CPU<br \/>\n@2.40GHz(4 CPUs)<\/td>\n<\/tr>\n<tr>\n<td>\u30e1\u30e2\u30ea<\/td>\n<td>8GB<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>vector\u914d\u5217<\/h2>\n<p>C++\u3067\u306f\u305f\u304f\u3055\u3093\u306e\u914d\u5217\u304c\u3042\u308a\u307e\u3059\uff0e\u305d\u306e\u4e2d\u3067\u6700\u3082\u901f\u3044\u3068\u8a00\u308f\u308c\u3066\u3044\u308b\u306e\u304cvector\u914d\u5217\u3067\u3059\uff0e\u3057\u304b\u3057\u6271\u3044\u65b9\u3092\u9593\u9055\u3048\u308b\u3068\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u9045\u3044\u539f\u56e0\u306b\u7e4b\u304c\u308a\u307e\u3059\uff0e<\/p>\n<h3>\u5b9f\u9a13\uff01<\/h3>\n<p>\u4eca\u56de\u6bd4\u8f03\u3059\u308b\u306e\u306f\u4ee5\u4e0b\u306e2\u3064\u306e\u30b3\u30fc\u30c9<\/p>\n<pre class=\"lang:c++ decode:true\" title=\"\u30b3\u30fc\u30c91\">vector&lt;int&gt; array;\r\n\r\nfor( int i = 0; i &lt; 100000000; ++i )\r\n    array.push_back( i );<\/pre>\n<pre class=\"lang:c++ decode:true\" title=\"\u30b3\u30fc\u30c92\">vector&lt;int&gt; array;\r\narray.reserve( 100000000 );\r\n\r\nfor( int i = 0; i &lt; 100000000; ++i )\r\n    array.push_back( i );<\/pre>\n<p>\u3069\u3061\u3089\u3082<mark><b>100000000(1\u5104)\u500b\u306e\u30c7\u30fc\u30bf\u3092\u683c\u7d0d\u3059\u308bvector\u914d\u5217<\/b><\/mark>\u3092\u751f\u6210\u3059\u308b\u30b3\u30fc\u30c9\u3067\u3059\uff0e<\/p>\n<p>&nbsp;<\/p>\n<p>\u9055\u3044\u306f<span class=\"lang:c++ decode:true crayon-inline\">reserve()<\/span>\u00a0\u306e\u6709\u7121\u306e\u307f\u3067\u3059\uff0e<\/p>\n<p><span class=\"lang:c++ decode:true crayon-inline\">reserve()<\/span>\u00a0\u306fvector\u914d\u5217\u306e\u30e1\u30e2\u30ea\u3092\u5f15\u6570\u5206\u3060\u3051\u78ba\u4fdd\u3059\u308b\u95a2\u6570\u3067\u3059\uff0e<\/p>\n<p>&nbsp;<\/p>\n<h3>\u5b9f\u9a13\u30b3\u30fc\u30c9<\/h3>\n<p>\u5b9f\u9a13\u306b\u306f\u6700\u7d42\u7684\u306b\u306f\u4ee5\u4e0b\u306e\u30b3\u30fc\u30c9\u3092\u4f7f\u3044\u307e\u3057\u305f\uff0e\u6642\u9593\u8a08\u6e2c\u306f<span class=\"lang:c++ decode:true crayon-inline \">chrono<\/span>\u00a0\u3092\u4f7f\u3063\u3066\u3044\u307e\u3059\uff0e<\/p>\n<p>\u8a66\u884c\u56de\u6570\u306f10\u56de\u3067\uff0c\u8a08\u6e2c\u6642\u9593\u306e\u5e73\u5747\u3092\u7d50\u679c\u3068\u3057\u307e\u3059\uff0e<\/p>\n<pre class=\"lang:c++ decode:true\" title=\"\u6700\u7d42\u7684\u306a\u30b3\u30fc\u30c9\">#include &lt;iostream&gt;\r\n#include &lt;vector&gt;\r\n#include &lt;chrono&gt;\r\n\r\nusing namespace std;\r\n\r\n\/**\r\n * \u5b9f\u9a131: \u6700\u521d\u306b\u30e1\u30e2\u30ea\u78ba\u4fdd\u3057\u306a\u3044\r\n *\/\r\nvoid ex1(){\r\n    vector&lt;int&gt; array;\r\n    for( int i = 0; i &lt; 100000000; ++i )\r\n        array.push_back( i );\r\n}\r\n\/**\r\n * \u5b9f\u9a132: \u6700\u521d\u306b\u30e1\u30e2\u30ea\u78ba\u4fdd\u3092\u3059\u308b\r\n *\/\r\nvoid ex2(){\r\n    vector&lt;int&gt; array;\r\n    array.reserve( 100000000 );\r\n    for( int i = 0; i &lt; 100000000; ++i )\r\n        array.push_back( i );\r\n}\r\n\r\nint main() {\r\n    int trial = 10; \/\/! \u8a66\u884c\u56de\u6570\r\n    double time = 0;\r\n    chrono::system_clock::time_point start, end;\r\n    for( int t = 0; t &lt; trial; ++t ) {\r\n        start = chrono::system_clock::now();\r\n\r\n        \/\/ex1();\r\n        \/\/ex2();\r\n\r\n        end = chrono::system_clock::now();\r\n        time += chrono::duration_cast&lt;chrono::milliseconds&gt;( end - start ).count() \/ 1000.0;\r\n    }\r\n\r\n    cout &lt;&lt; time \/ static_cast&lt;double&gt;(trial) &lt;&lt; endl;\r\n    return 0;\r\n\r\n}<\/pre>\n<p>&nbsp;<br \/>\n<script async src=\"https:\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js\"><\/script><br \/>\n<ins class=\"adsbygoogle\"\n     style=\"display:block; text-align:center;\"\n     data-ad-layout=\"in-article\"\n     data-ad-format=\"fluid\"\n     data-ad-client=\"ca-pub-7123758399787647\"\n     data-ad-slot=\"1665651601\"><\/ins><br \/>\n<script>\n     (adsbygoogle = window.adsbygoogle || []).push({});\n<\/script><\/p>\n<h3>\u5b9f\u9a13\u7d50\u679c<\/h3>\n<p>&nbsp;<\/p>\n<table class=\"table table-bordered\">\n<thead>\n<tr>\n<th>\u5b9f\u9a13<\/th>\n<th>\u7d50\u679c(\u79d2)<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u5b9f\u9a131(\u521d\u56de\u30e1\u30e2\u30ea\u78ba\u4fdd\u306a\u3057)<\/td>\n<td>1.9561\u79d2<\/td>\n<\/tr>\n<tr>\n<td>\u5b9f\u9a132(\u521d\u56de\u30e1\u30e2\u30ea\u78ba\u4fdd\u3042\u308a)<\/td>\n<td>1.5239\u79d2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u3042\u308c\uff1f\u305d\u3093\u306a\u306b\u5dee\u306f\u306a\u3044\u3051\u3069\uff0c\u5c11\u3057\u3060\u3051<span class=\"lang:c++ decode:true crayon-inline \">reserve()<\/span>\u00a0\u3042\u308a\u306e\u65b9\u304c\u901f\u3044\u3068\u3044\u3046\u7d50\u679c\u3067\u3057\u305f\uff0e\u500b\u4eba\u7684\u306b\u306f\u3082\u3046\u5c11\u3057\u5dee\u304c\u3067\u308b\u304b\u306a\uff0c\u3068\u601d\u3063\u305f\u3093\u3060\u3051\u3069\u306a\u3042\uff0e<\/p>\n<p>\u3061\u306a\u307f\u306b\u306a\u3093\u3067\u5dee\u304c\u51fa\u308b\u304b\u3068\u3044\u3046\u3068\uff0c<strong>vector\u306b\u8981\u7d20\u3092<\/strong><span class=\"lang:c++ decode:true crayon-inline\">push_back()<\/span><strong>\u00a0\u3059\u308b\u3068\u304d\u306b\uff0c\u3082\u3057\u30e1\u30e2\u30ea\u91cf\u304c\u8db3\u308a\u3066\u3044\u306a\u3044\u5834\u5408\uff0c\u73fe\u5728\u78ba\u4fdd\u3057\u3066\u3044\u308b\u30e1\u30e2\u30ea\u5206\u3060\u3051\u65b0\u3057\u304f\u78ba\u4fdd\u3059\u308b\u304b\u3089<\/strong>\u3067\u3042\u308b\uff0e<\/p>\n<p>\u3064\u307e\u308a\uff0c5000\u500b\u5206\u30e1\u30e2\u30ea\u78ba\u4fdd\u3092\u3057\u3066\u3044\u3066\uff0c5001\u500b\u76ee\u306e\u8981\u7d20\u3092\u5165\u308c\u308b\u3068\u304d\u306f5000\u500b\u5206\u306e\u30e1\u30e2\u30ea\u3092\u65b0\u305f\u306b\u78ba\u4fdd\u3059\u308b\u3068\u3044\u3046\u3053\u3068\uff0e<\/p>\n<p><strong>\u305d\u3046\uff0c\u7121\u99c4\uff01<\/strong><\/p>\n<p>\u305d\u3057\u3066\uff0c\u90fd\u5ea6\u30e1\u30e2\u30ea\u78ba\u4fdd\u3057\u3066\u3044\u305f\u3089\u6642\u9593\u3082\u305d\u308c\u306a\u308a\u306b\u304b\u304b\u308b\u308f\u3051\u3067\u3059\uff0e<br \/>\n\u306a\u306e\u3067\uff0c\u4eca\u56de\u306e\u3088\u3046\u306a\u7d50\u679c\u306b\u306a\u3063\u305f\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u306d\uff01<\/p>\n<p>&nbsp;<\/p>\n<h3>\u304a\u307e\u3051\u306e\u8ffd\u5b9f\u9a13<\/h3>\n<p>\u304a\u307e\u3051\u3067\uff0c\u578b\u3092int\u304b\u3089double\u306b\u5909\u3048\u3066\u307f\u307e\u3057\u305f\uff0e4\u30d0\u30a4\u30c8\u306eint\u306b\u6bd4\u3079\u30662\u500d\u306e8\u30d0\u30a4\u30c8\u30b5\u30a4\u30ba\u306edouble\u3067\u306f\u3069\u306e\u304f\u3089\u3044\u5dee\u304c\u51fa\u308b\u306e\u304b...<\/p>\n<table class=\"table table-bordered\">\n<thead>\n<tr>\n<th>\u8ffd\u5b9f\u9a13(double)<\/th>\n<th>\u7d50\u679c(\u79d2)<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u5b9f\u9a131(\u521d\u56de\u30e1\u30e2\u30ea\u78ba\u4fdd\u306a\u3057)<\/td>\n<td>3.4731\u79d2<\/td>\n<\/tr>\n<tr>\n<td>\u5b9f\u9a132(\u521d\u56de\u30e1\u30e2\u30ea\u78ba\u4fdd\u3042\u308a)<\/td>\n<td>2.8093\u79d2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p>\u5168\u4f53\u7684\u306b\u9045\u304f\u306a\u3063\u305f\u3051\u3069\uff0c\u5dee\u306f\u3042\u307e\u308a\u5e83\u304c\u308a\u307e\u305b\u3093\u3067\u3057\u305f\uff0e<\/p>\n<h2>\u307e\u3068\u3081<\/h2>\n<p>vector\u306e\u6700\u5927\u8981\u7d20\u6570\u304c\u6c7a\u307e\u3063\u3066\u3044\u308b\u3068\u304d\u306f\u6700\u521d\u306b\u30e1\u30e2\u30ea\u78ba\u4fdd\u3092\u884c\u3046\u3088\u3046\u306b\u3057\u307e\u3057\u3087\u3046\uff01\u305d\u3046\u3059\u308b\u3068\u7121\u99c4\u306a\u30e1\u30e2\u30ea\u6d88\u8cbb\u3092\u6291\u3048\uff0c\u5927\u304d\u306a\u51e6\u7406\u6642\u9593\u77ed\u7e2e\u306b\u3064\u306a\u304c\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\uff01<\/p>\n<p>\u307e\u305f\u3044\u3064\u304b\u7b2c3\u5f3e\u3084\u308a\u307e\u3059\uff0e<\/p>\n<p>&nbsp;<\/p>\n<p>[bfcc id=\"cpp_ex_2\"]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>C++\u306f\u6a5f\u68b0\u5bc4\u308a\u306a\u8a00\u8a9e\u3067\u6577\u5c45\u304c\u9ad8\u3044\u3068\u3082\u3044\u308f\u308c\u3066\u3044\u307e\u3059\u304c\uff0c\u305d\u306e\u5206\u5b9f\u884c\u901f\u5ea6\u304c\u901f\u3044\u3053\u3068\u3082\u5927\u304d\u306a\u30e1\u30ea\u30c3\u30c8\u3067\u3059\uff0e\u3057\u304b\u3057\uff0c\u66f8\u304d\u65b9\u3092\u5c11\u3057\u9593\u9055\u3048\u308b\u3068\uff0c\u300c\u3042\u308c\uff1f\u9045\u304f\u306a\u3044\uff1fC++\u4f7f\u3048\u3093\u306a\uff5e\u300d\u3068\u3044\u3046\u72b6\u6cc1\u306b\u9665\u3063\u3066\u3057\u307e\u3046\u3053\u3068\u3082\u3057\u3070\u3057\u3070...\uff0e\u305d\u3053\u3067\uff0cC++\u901f\u5ea6\u5b9f\u9a13\u305d\u306e2\u3068\u3044\u3046\u3053\u3068\u3067\uff0c\u4eca\u56de\u306f\u7686\u5927\u597d\u304dvector\u914d\u5217\u306b\u95a2\u3059\u308b\u5b9f\u9a13\u3092\u884c\u3063\u3066\u3044\u304d\u307e\u3059\uff0e<\/p>\n","protected":false},"author":1,"featured_media":326,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[12,14,23],"class_list":["post-316","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming","tag-cpp","tag-vector","tag-23"],"_links":{"self":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/316","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/comments?post=316"}],"version-history":[{"count":15,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/316\/revisions"}],"predecessor-version":[{"id":914,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/316\/revisions\/914"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/media\/326"}],"wp:attachment":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/media?parent=316"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/categories?post=316"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/tags?post=316"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}