[解決済み] C++の文字列のlength()とsize()はどちらが速いか?
2022-03-03 15:41:39
質問
length()
は文字列の文字数を返し
size()
が返されます。
size_t
も同じですが、他のSTLコンテナとの一貫性を持たせるために使用されます。
計算用
length()
の場合、文字列はすべての文字を繰り返し、その長さを数えます。だから
O(n)
の時間です。
は
size()
も同じですか?
または、変数のサイズは、直接
O(1)
時間?
そこで質問なのですが、速度の点では同じなのか(計算方法として)、サイズの計算は
O(1)
時間 ?
どのように解決するのですか?
どちらも「一定」という複雑さは同じです。
N4431 作業部会草案 21.4.4 節より
size_type size() const noexcept;
戻り値:現在文字列中にあるchar型オブジェクトの数 複雑さ:一定の時間。
そして
size_type length() const noexcept;
戻り値:size()。
[...] はすべての文字を繰り返し、長さ [...] を数えます。
それは、あなたが考えているCストリングスです。
関連
-
[解決済み] エラーが発生する。ISO C++は型を持たない宣言を禁じています。
-
[解決済み】抽象クラス型の無効なnew-expression
-
[解決済み] JavaScriptで文字列が部分文字列を含むかどうかを確認する方法は?
-
[解決済み] C#のStringとstringの違いは何ですか?
-
[解決済み] JavaでInputStreamを読み込んでStringに変換するにはどうすればよいですか?
-
[解決済み] Pythonには文字列の'contains'サブストリングメソッドがありますか?
-
[解決済み] 文字列の単語を反復処理するにはどうすればよいですか?
-
[解決済み] バイトを文字列に変換する
-
[解決済み】JavaScriptで文字列の出現箇所をすべて置換する方法
-
[解決済み】大文字・小文字を区別しない「Contains(string)
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】構造体のベクター初期化について
-
[解決済み】C++でint型に無限大を設定する
-
[解決済み】C++ 非推奨の文字列定数から「char*」への変換について
-
[解決済み】非静的メンバ関数への参照を呼び出す必要がある
-
[解決済み】クラステンプレートの引数リストがない
-
[解決済み】「corrupted size vs. prev_size」glibc エラーを理解する。
-
[解決済み】Visual C++で "Debug Assertion failed "の原因となる行を見つける。
-
[解決済み】1つ以上の多重定義されたシンボルが見つかる
-
[解決済み】なぜ、サイズ8の初期化されていない値を使用するのでしょうか?
-
[解決済み】 while(cin) と while(cin >> num) の違いは何ですか?)