>>951
文字列のバッファは、不足すると2倍、2倍、・・・で確保されていくので
確保される回数は、最終的な文字列のバイト数を N としたとき、大体、
log2(N) 回程度となり、バッファがコピーされるトータルのバイト数は、
b = a + a*2 + a*2^2 + a* 2^3 + ... + a* 2^k
k = log2(N) 程度
a = 文字列クラスの内部バッファの初期バイト数。
となり、大体で言えば、2N を越えない。
1 + 2 + 2^2 + 2^3 + ... + 2^k
は 2進数で考えれば、全てのビットが 1 に成っている整数で、
2^{k+1} = 2*2^k = 2*2^{log2(N)} = 2 * N
であることに注意する。
ただし、bの値は大体で書いたので、厳密には少し違うだろう。
C++相談室 part157
レス数が950を超えています。1000を超えると書き込みができなくなります。
970デフォルトの名無しさん
2021/11/14(日) 10:52:13.79ID:G9ajtZXwレス数が950を超えています。1000を超えると書き込みができなくなります。
ニュース
- 「排外主義が日本全体で跋扈」村井嘉浩宮城県知事−外国ルーツの女子児童へのいじめで [蚤の市★]
- 【テレビ】20代で7割、30代で6割が「見ていない」 衝撃の調査結果から考える「若者のテレビ離れ」本当の理由 [冬月記者★]
- クールジャパン機構、累積損失500億円超 政府が廃止など検討へ ★2 [ぐれ★]
- (株)秀和グループ(東京)が破産=秀和システム 船井電機(株)を傘下だが、脱毛サロン「ミュゼプラチナム」の連帯保証などして [お断り★]
- 【アニメ】『日本の最強アニソンBEST100』 1位はまたもや『残酷な天使のテーゼ』… 視聴者は「出来レース」「見飽きた」の声 [冬月記者★]
- AKB48契約解除の花田藍衣、動画で悲痛な訴え「運営から性的な質問をされ…峯岸さんのように坊主にして誠意を見せろと言われ坊主に」★5 [冬月記者★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★163【メキシコ/カナダ/アメリカ】
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★162【メキシコ/カナダ/アメリカ】
- 【MLB】ツインズ vs ドジャース ★3
- ハム専 ★5
- ハム専 ★4
- 〓たかせん〓
- 【文春】高市、暴かれた本性。木下秘書「文春は中国から毎週一千万円もらっている」自民党内から総スカンなど🤓 [359965264]
- 独身偽装は結婚詐欺で逮捕になる時代がもうまもなく来てその後はヤリ捨てが逮捕の時代がくる
- イオンのゲーセンにかわいい幼女がいる
- 日本人が中国を未だに下に見る理由とは?高市も不思議がってる [472617201]
- 【朗報】GTA6、676GB [268244553]
- 【画像】メンヘラ系JK「え、むり。もう自殺する」👉電車の方が破壊されて生き延びる [398059782]