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(水) 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
何度も行ってるが、それはテストの時にたまたまそうなっただけ。

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

>>515
君のいうとおりになった環境とコードあげたら君の勝ちよ

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

>>516
数学というのはテストしなくても結果が分かるので、馬鹿馬鹿しいので探す
気になれない。天才の中での数学的確信というのはそれくらい強いものなんだ。

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

引くに引けないバカ
何が危険なのー

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

天才様、ReactOSの開発を手伝って下さい。お願いします

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

>>518
お前みたいに何が危険なのか分からない人が出てくるのが、危険な理由の1つでも
あるんだよ。

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

>>517
テストしなくても分かるなら探すまでもなく名前挙げれるでしょ

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

>>521
違う。絶対そういう仕組みで無ければ成らないことが分かるだけだ。
どの実装とかそんなものは関係ない。Mr.スポックでもグレイでも
ほぼそれしかできない。

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

天才さーん！

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

>>522
まあ、この件に関しては、宇宙人レベルまで言うのは言い過ぎだったかもしれない。
ただ、現在人類がしている知識ではその程度のやり方しかない。

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

キチガイ見えない状態で書いてるけどなんかほざいてるっぽいので
通りかかった初心者が勘違いしないように正しいこと書いておくね

std::vectorのpush_backが要求する計算量は「償却定数時間」で、これはざっくり言うと
たまに長い時間がかかるけどそれが稀なので、平均的には定数で抑えられるってこと
capacityいっぱいのvectorにpush_backをすると領域再確保してO(n)かかるけど、その頻度がnのオーダーより小さければ償却定数時間になる
2倍2倍で広げるってのはそういうこと（再確保の頻度がO(logn)になる）。2倍に限らず1.5倍とかでもいいしそれは実装次第

で、キチガイの主張は「push_backは定数時間！だからその保証のために追加先として始めから2倍の領域を確保してて効率悪いんだ(ﾄﾞﾔｧ…」だけど見ての通り大間違いね
capacityがいっぱいになってから再確保すれば償却定数時間には十分で、要素が追加されるかもわからない最初の段階でそんな事する必要はまったくない
当然ながら実際にGCCとclangとVCとiccは、例えば要素10個で構築されればcapacityを10にする常識的な実装をしている
追加量が読めていて、何度も2倍2倍で再確保するのが無駄な場合はcapacityをあらかじめ広げるreserve()という操作があるので、それを使えば効率的になる

蛇足だけど、キチガイの主張通り常に2倍の領域を確保したとしても、push_backの（償却でない）定数時間は達成できないことも指摘しておく
その2倍が埋まったら結局再配置はしないといけないわけだからね。キチガイ式の実装は再確保のタイミングをずらして、メモリを無駄にしつつ当初の目的も達成できないという
大変悪い見本です。真似しないようにしましょう

以上、長文失礼しました

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

>>520
おれは>>412を書いたものだが。
あんたは何も具体例書いてない。

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

>>525
アホ。お前が考えているようなことは最初から分かった上で言ってる。
変な言葉をひけらかしても関係ない。天才には知識が無くてもイマジネーション
だけで全てが分かる。