C++相談室 part143

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/06/15(土) 13:51:53.57

C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part142
https://mevius.5ch.net/test/read.cgi/tech/1554124625/

このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.105【環境依存OK】
https://mevius.5ch.net/test/read.cgi/tech/1556142878/

■長いソースを貼るときはここへ。■
　http://codepad.org/
　https://ideone.com/

[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)

----- テンプレここまで -----

VIPQ2_EXTDAT: default:vvv:1000:512:----: EXT was configured

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 07:54:35.14

なんだキチガイか

2019/07/03(水) 07:58:15.56

コンテナなりで確保して必要なときにポインタで渡すだけだろ

2019/07/03(水) 08:21:07.41

結局このての老害が居座ってるのがこの言語の一番の欠点だわ
下手にC言語と互換性があるから頭の悪いナマポおじさんが初心者に間違った知識を広げていくという

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 08:45:56.67

>>379
vector で、TYPE型のオブジェクトを N 個収める場合、通常は、
2 * N * sizeof(TYPE) + (制御情報)
程度のバイト数が必要になる。一方、Cの生配列の場合、
N * sizeof(TYPE)
で済む。重要なのは、必要メモリに2倍もの開きがあるということ。
つまり、配列なら10MB で済むところが、vector だと20MB必要になる。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 08:58:50.87

メモリ使用量という観点では、vectorよりもlistの方が優れる。
vectorは、メモリを2倍使用することで末尾追加の時間をO(1)に抑えているだけ。
固定長で済む場合はCの生配列を使うべき。
サイズを徐々に大きくしていくようなばあいは、vectorよりもlistの方が良い場合が
多い。ただし、listはランダムアクセスには向いてないが。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 09:09:22.14

なお、TYPE のサイズが大きい場合に vectorを使うと、Core i7 でも Celeron 並み
にCPUキャッシュメモリが減ったかのようになり、せっかくのハイエンドなパソコンが
エントリーモデルのパソコン並みの速度になってしまうかも知れない。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 09:13:08.57

生配列かvectorかlistかって論点古すぎ
今c++の複雑さはそういうとこじゃないから
他の言語含めてもうちょっと勉強しろ

2019/07/03(水) 09:15:31.03

明らかにC++03時代の入門見て覚えた知識を頑張って披露してます状態だな
勉強足りなすぎ

**デフォルトの名無しさん** (ｱｳｱｳｳｰ) · 2019/07/03(水) 09:16:24.83

typeのサイズが大きい場合に生配列使うとそれはそれで問題にならん？

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 09:35:22.83

>>421 >>422
雑魚は黙っててくれ。レベルの低い人は自分がレベルが低いことに気が付かない。
このままだと日本のITは壊滅的なままだから。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 09:52:43.97

>>424
はいはい雑魚雑魚
boostのstatic_vectorって調べてみな
生配列とvectorのいいとこどりのコンテナだ
eastlにも似たようなのあったはず
おれも大概おっさんでc++にネガティブな思いはある
だけどお前みたいな老害にはなりたくないな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 10:01:00.52

>>425
static_vector みたいなアホみたいなものを持ち出して。
黙ってろよ馬鹿は。
想像力が足りない人が既にあるものをいくら勉強だけしても駄目なんだよ。

2019/07/03(水) 10:02:15.82

約2倍使うのって追加するときに内部のサイズが足らん場合だけだろ
後別に遅くないがな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 10:15:25.67

基礎をすっとばすのが良くないというのは同意だわ
C++はスクリプト言語の代わりにはなれない

**デフォルトの名無しさん** (ｽﾌｯ) · 2019/07/03(水) 10:41:14.59

>>418
その*2はどこから出てきたんだ？
生で10MBでサイズ既知なら、vectorでも10MB+固定サイズ制御情報にしかならんだろ

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 11:06:00.23

そんな細けーこと気にするならデフォのnewやmalloc使ってたら笑うぞ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 11:28:18.95

>>429
vectorは構造上はリンクリストではなく、Cの生配列と全く同じ形式で
要素を単純な配列として持っているが、最初に最大要素数を指定しなくても
後から動的に要素数を増やす機能も持っている。この機能の実現の際、もし、
今入っている要素数とぴったり同じだけの個数が入る配列でデータを持っているだけだと、
1個ずつ末尾追加したときに、毎回、今までと同じ大きさの新しい配列を new し、
古い配列のN個の要素を全て新しい配列にコピーする動作をしなくてはならず
とても時間がかかってしまう。それを防ぐために、原則的には今入っている
要素の2倍の配列を内部的に持つことにされている。そうすることによって、
要素数が2倍に到達するまでは、末尾追加しても今言った「new してから全てコピーする動作」
をしなくて済むようになる。そのために、必要メモリが生配列の二倍必要になっているらしい。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 11:36:58.84

最悪の場合を言ってるのだろう
平均で見なきゃ意味ない
そんなこと言ったらクイックソートだって

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 11:40:32.67

そもそも好きに使って経験を積みゃいいんだし手法を統一する必要もない

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 11:48:52.78

>>432
最悪で2倍、平均だと 1.5倍。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 11:51:28.69

なら許容範囲だね！！よかったよかった

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 11:51:35.55

shrink_to_fitでも使えや

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 11:53:21.22

>>435
CPUの内部キャッシュは、ハイエンド機種でも8MB程度しかないので、
むやみにメモリを使った場合の速度低下は著しい。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 11:58:54.95

用途要求仕様要件目的予算を特定せずに何を判断せよと

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:02:59.10

#include <iostream>
#include <vector>
using namespace std;
int main() {
　std::vector<int> v(10);
　cout << v.capacity();
　return 0;
}

>>431
どこのコンパイラが20や15表示するの？教えてよ
俺の手元のGCCとclangとVCとiccは当然だけど10だったよ
そんなサイズ伸縮やreserveもする前から手前勝手に1.5倍やら2倍やら確保するコンパイラがあるなんて怖いからさ
お前の妄想や思い込みじゃないなら当然答えられるよね？そんな長文書くほど自信満々なら知らないわけないよね？
教えてよ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:08:29.19

>>439
仮に要素数と内部テーブルのサイズが原則同じなのであれば、>>431
で書いたように末尾追加がかなり遅くなる。その場合、std::vector
とstd::list では末尾追加の速度が劇的に違うことになる。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:10:06.32

末尾追加したいのかCのように固定長で使いたいのかはっきりせぇや
どう転んでも文句言いやがってw

**デフォルトの名無しさん** (ｽﾌｯ) · 2019/07/03(水) 12:10:28.85

生配列と比較するならサイズ既知なのだから、サイズ指定して初期化、もしくはreserveするのは当然だろ

push_back使うなら、生配列の側も現在の実サイズを別変数で管理しないと公平でない

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:12:09.83

>>442
区別することが大切だといってるんだよ。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:12:52.89

キャッシュなんてキャッシュラインサイズごとに読み込むのだから
使いもしないvectorで確保した領域全部読むわけちゃうぞwwww
vectorか生ポかなんて低次元な話ではなくメモリアライメントまで気にしとけと。
だからごちゃごちゃ言うやつはデフォのmallocなんか使ってないよなと確認したのにwww

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:13:13.85

「トレードオフを理解はするが、許せない」
こういうことか？

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:13:21.22

>>440
あっはい追加時の話はどうでもいいです
追加量が読めてるならreserveなり最初に大きめに構築するなりするだけだし、読めてないならそれ必要なコストですよね？
私が聞きたいのはreserveや要素追加も伴わずに勝手に常に2倍で確保するというコンパイラorライブラリの具体的な情報です
質問に答えてください

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:14:08.32

>>443
固定長でとったら伸ばせないと文句いい
伸ばせるようにしてたらメモリ無駄と言い
文句言いたいだけやろwww

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:14:30.07

>>441
そういうことじゃなくて、新しく追加された機能を何も考えずにそのまま使って
C#との速度比較に用いてC++がC#に負けたと主張するQiitaの記事が「C# 速度」と
いうGoogle検索で上位に来るから困るんだよ。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:15:34.63

ここはアホが多すぎ。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:16:03.22

>>448
なんでそういう低次元な前提で機能自体を否定しにかかってんだよwwww
そもそも無駄だから生ポ使えと主張してたくせに曲げてくんなよwww

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:16:29.07

>>449
敗北宣言なら素直になれよwww

**デフォルトの名無しさん** (ｽﾌｯ) · 2019/07/03(水) 12:17:18.98

この展開だと、知識もスキルも足りていない奴が、誤解でvector使えないといっているだけにしか見えないな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:18:06.65

>>448
C#？？Qiita？？C++98からあるvectorが「新しい機能」？？？？？
キチガイのフリしてるんじゃないなら逃げずに>>439>>446に答えろ。知らんなら知らんと正直に言え
答えないならフリじゃないとみなす

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:18:33.35

日本のITが駄目な理由がここに全て現れている。
その上、自分達がレベルが高いと思っているのがまた痛い。
日本はもう二度と浮上しないな。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:20:42.38

>>454
OK、知らないってことね。もしくはキチガイごっこ続けるわけね
>>431みたいなことドヤ顔でほざいて、根拠求められれば逃げ回って結局示せなくて
お前とコードレビューしてる同僚はさぞ仕事が辛いだろうな
同情するわ

**デフォルトの名無しさん** (ｽﾌｯ) · 2019/07/03(水) 12:21:17.25

自ら体現してくれているんかな

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:22:21.83

>>454
逃げる前にお願い
効率悪いとかそういう話ではなく
一番最初に主張していた
スマポとコンテナの方が生ポより危険
をちゃんと言ってからにしてよ。
危険性の話から効率の話になってc#とか言い出して
ひたすらトーンダウンなんだけどwww

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:24:17.58

やめたれよ
vector2倍コンパイラの名前をずばり答える能力すらない人間にその抽象的な質問は難しすぎる

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:26:05.69

駄目なところは用途によって変えるべきなのに包括的に物事を判断することしかしないから
vectorが確保するcapacity程度でも気にすべき環境なら当然気にするし、そうじゃないなら気にしなきゃいい
気にしなくて良いケースでもとにかく重箱の隅をつついて難癖つけるような輩が居る
サービス利用者からみて大差無けりゃどうでもいいのに変なところにこだわり持つからサービスが生まれない

2019/07/03(水) 12:44:03.73

なんや今日はいろんなスレでキチガイ多いなと思ってID見たら
VS2019スレで妄言垂れてたのと同じキチガイじゃねえかｗ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:45:35.43

このボケ老人よそでも暴れてたのか
くわばらくわばら

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 12:51:50.17

そもそもmallocでも管理領域あるしな。
さもなくばfreeするときサイズわからんようなるからwww

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 12:56:09.64

2018年度の流行語大賞をとった彼じゃないの

C言語なら俺に聞け 148
https://mevius.5ch.net/test/read.cgi/tech/1537347410/37

37 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ f94f-yqSl)[sage] 投稿日：2018/09/22(土) 01:42:06.64 ID:16ZpsTnK0
>>36
（略）

> void show_all(void)

なんだこれ？引数 void って初めて見たぞ。文法的にありなのかこれ？

（略）

**デフォルトの名無しさん** (ｱｳｱｳｶｰ) · 2019/07/03(水) 14:05:50.55

まあ今のC++で生配列と生ポインタ使う理由はゼロだわな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 14:52:53.74

vectorに対する難癖が叩かれる割に
>>464みたいな井の中の蛙が叩かれないのは理解できんけどな
まぁこんなこと言ったらまたファビョる奴が出てくるんだろうけど

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 14:53:02.50

C互換APIは生配列と生ポインタで受け渡しなので完全排除は不可能。

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 15:25:33.02

狭いローカルスコープ内にある
int arr[3] をわざわざ std::array<int, 3> にしようとも思わないけどな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 15:40:50.78

なるべくスマポとarrayに変えていくべきだというのも、置き換えきれない所があるのも両方とも正しい
どっちかの極端に走るとさっきの老害みたいになる

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 16:44:21.55

>>468
あなたの脳内では、
「C言語は危険なので成るべくBASIC言語に置き換えていくべき」
なんだよね。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 16:59:26.35

>>469
キチガイさんこんばんは
さっさと>>446に答えるか死ぬかどっちか選んでね

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:05:49.68

無能の意見 ---> 「自転車は危険なので全員三輪車に乗るべき」

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:10:10.75

>>471
有能なアナタなはもちろん自分で披露した知見の裏付けくらい当然に示せますよね？
>>446に答えるか無能を認めるかさっさと選べよ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:24:49.04

昔、「BASIC言語は誰でも使える」と言われていたが、STLのコンテナや
スマポを使ったプログラムは、絶対にそれだけを使って、かつ、効率を
考えなければそれに匹敵するくらい簡単。

でもそれでは駄目な領域が有る。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:28:06.79

何の主張で議論してんのかさっぱりわからん
マウント取りたいだけ大会みたい

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:28:59.92

>>473
その長文書く暇で>>446答えられたでしょ
早く答えろよ

**デフォルトの名無しさん** (ﾌﾞｰｲﾓ) · 2019/07/03(水) 17:31:39.19

>>473
話が変わってるぞ
スマポとコンテナが生ポより危険だと言っだろ
それを示せと

**デフォルトの名無しさん** (ｽﾌﾟｯｯ) · 2019/07/03(水) 17:33:01.94

効率も大部分の応用分野では悪くないんだな

2019/07/03(水) 17:34:35.23

用途にあったコンテナなら効率いいだろ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:44:37.37

>>478
それがどうやらvectorは生配列の2倍の容量を食うから効率悪いんだってさ(>>431)
GCCclangVCiccでは違うけど、そんなコンパイラが本当にあったら大変だからどんな環境だとそうなるのか気になるよね
というわけで>>446に今すぐ答えてねID:Odxsa8jS0さん
さっさとしろよグズ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:54:58.55

この板のような匿名性の過疎スレはレベルの低い連中の意見が多数派になりやすい。
つまり少数精鋭の完全な逆。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:55:47.12

>>480
レベルの高い>>446への回答をよろしくお願いします
いつまでも逃げ回ってんじゃねえぞ卑怯者

**デフォルトの名無しさん** (ｽﾌﾟｯｯ) · 2019/07/03(水) 17:55:50.16

お願いだからレベルの高さを見せてくれよ

2019/07/03(水) 17:57:20.12

アホだから要素追加時のとごっちゃになってんだろう
要素0でpush_backしたらキャパ2以上になるのはそれなりにあるんかな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:58:11.80

馬鹿にはいくら言っても本質が理解できない。ちゃんと答えても的外れな
観点で何か言って来る。質問自体が馬鹿だから答えてもしょうがない。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 17:58:59.95

いっとくが、むしろ俺は天才といわれてる。天才の言うことが理解できない
凡人たちだ。ここの人は。

**デフォルトの名無しさん** (ｽﾌﾟｯｯ) · 2019/07/03(水) 17:59:33.93

確かにこの流れを見た感想そのものだがw

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:00:04.76

変なの住み着いちゃったな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:01:34.34

雑魚は黙っとけ。馬鹿どもめが。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:01:56.66

>>485
凡人なのでvector2倍コンパイラの正体がわからないと不安でたまりません
天才の閃きで>>446に答えてください
もしくは自分を天才だと思い込んでる狂人だと認めてください

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:03:42.55

>>489
自分で行ったことへの責任すら取れないアンタが客観的に見てこのスレで一番の雑魚だよ
雑魚扱いが嫌なら>>446に答えろ
答えないなら言いっぱなしの無責任で卑怯なクソ雑魚として永遠に軽蔑する

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:04:02.74

>>490は>>488へのレスな

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:04:04.67

>>483
一般的には、capacity()サイズを倍々にしていく実装が多いんじゃないかな？

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:04:18.16

>>489
通常は2倍と聞いている。恐らく、上に上がっている例だと、何らかの
事情で2倍になっていない特殊な結果が出たのだと思われる。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:06:23.80

凡人は本質を理解できないからソースを見たり実験しないと分からないんだろう。
天才はソースも実験もしないでも結論が分かる。数学と同じだ。
実験して結果が違っていたとしてもそれは例外だと断定できる。
なぜなら、絶対にそういう実装で無ければ成らないことが天才には分かるからだ。

凡人の反論は受け付けない。これは絶対だ。実験とか関係ない。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:09:13.98

そっか
天才様の書いたプログラムは必ず天才様が思ったとおりに動くに決まってるから、動かしてテストもしないんだね
怖すぎるから絶対に本番用コードに近寄らないでね天才様

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:11:21.64

>>495
関係ない。数学とはそういうものだ。テストなんか無くても結果が分かる。
絶対に正しいということが分かるんだ。それが凡才と天才の違いだ。
ここには秀才レベルもいない。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:11:41.02

適当に書いたことに予想外に食いつかれて、
答えられなくなったからネタに走ってごまかそうとしてるだけだろ

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ) · 2019/07/03(水) 18:13:16.43

2019/07/03(水) 18:13:49.02

>>492
倍々なのか
変な人が勘違いしてたのはそのへんか

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:15:19.28

>>496
うん、天才様はそれでいいんだろうけど、凡人の世界では書いたコードは必ずテストして報告書を納品するものなんですよ
天才様は我々凡人のやり方とは合わないでしょうから、どうぞお一人で自分のためだけのコーディングを楽しんでください
未テストのクソコードを凡人世界に持ち込まないでくださいお願いします

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:16:15.13

プログラミングでテストが必要なのは、たとえば、過去に書いた何万行ものコード
を全部は思い出せないので、grep検索などで調査した結果にもと髄手後から機能追加
する時にミスが入り込んだり、ケアレスミスがあるからだ。

ところが、アルゴリズムのようなものは数学のようなもので、完全に正しいことが
天才には分かる。ところがここの人たちは凡才なので分からないから、いつまで
たっても証拠を見せろ、説明せよ、を連呼し続けてるだけだ。しかしそれは、
天才の結論が間違っていることにはならない。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:16:39.18

あれということは追加したときに足らんときって一時的に約3倍メモリくうのか

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:17:15.31

凡人向け情報
ちょっと古いけど2倍とか1.5倍とか色々あるみたいよ
もちろんcapacity超えるサイズが必要になってから伸ばすけど
http://www.kmonos.net/wlog/111.html#_2334100705

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:18:05.72

>>499
勘違いなどしてない。勘違いだと思い込むのは、ここの人たちが凡人だからだよ。

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ) · 2019/07/03(水) 18:20:25.23

天才って普段どんなもの作ってるの？

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:20:28.94

>>500
数学とプログラミングのテストは異なるといってるんだ。
今回のは数学。プログラミングにテストが必要なのは>>501に書いたような
理由による。天才でも記憶力は有限なのでソースが大きくなると勘違いが
生じることが有ったり、ケアレスミスがあるのでテストは必須となる。
ところが、今回のような例ではテストも何もいらず、結論が見えてる。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:22:29.45

つまんね
自分を天才だと思いこむ狂人を演じる雑魚ってどんだけ殻被らないと自分を守れないの？
もうオモチャにする価値もないわNGします

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:23:43.51

>>507
思い込みではない。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:26:07.57

まずvectorはN個の要素を確保するときはN個分でふつうの配列と同じ分だけ確保する
要素追加時にキャパ足りない場合は配列の1.5とか2倍に増加する
この時ID:Odxsa8jS0のいうとおり2*Nとかになるときがあるという話ですね

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:29:57.28

>>509
最初に確保したまま、絶対に後から追加しないなら、固定長配列で十分だから、
2倍などになっていることの方が通常。ただし、2倍、2倍で増えていく場合でも、
平均のテーブルサイズは、要素数の1.5倍+(固定サイズの制御情報)となる。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:30:24.41

>>509
そうだね
キチガイが間違ってるのは末尾追加に備えて常に2*Nを確保するという主張

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:31:44.49

>>510
指定の2倍とかになる開発環境あげてよ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:33:16.53

>>512
少なくともGCCとclangとVCとiccは違うよ

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:33:29.09

>>511
アホはだまっとれ。誰も2倍固定などとは思ってない。4倍でもなんでもいい。
とにかく、そのような「感じ」で増加していくということだけだ。「感じで」
といったのは数学的感覚に優れた秀才以上の人でなければ理解できなくて、
凡才には誤解を招くだろうが。

**デフォルトの名無しさん** (ﾜｯﾁｮｲ) · 2019/07/03(水) 18:34:26.35

>>513
何度も行ってるが、それはテストの時にたまたまそうなっただけ。