C 11 標準ライブラリ コンテナを効率的に選択するにはどうすればよいですか?

C 11 での標準ライブラリ コンテナの効率的な選択

有名な「C コンテナの選択」フローチャートは、C 11 より前のバージョンのコンテナ選択で広く参照され続けていますが、更新されたC 11 に合わせたバージョンはまだ登場していません。

全般ガイドライン:

従来のフローチャートと同等の C 11 を作成するには、2 つの重要な原則に従ってください:

1. セマンティクスの優先順位付け: コンテナーベースの選択
2. 抱擁単純さ: 実現可能なオプションの中で、最も単純な実装を選択します。

連想コンテナの選択:

• 質問 1: データには簡単な検索が必要ですか?機能?

  • はい: 連想コンテナを選択してください。

• 質問 1.1: 並べ替え順序は必要ですか?

  • はい: 順序付けられた連想コンテナーを使用します (例: マップ、
  • いいえ: 順序付けされていない連想コンテナー (例: unowned_map、unowned_set) を選択します。

• 質問 1.2: はキーは値とは異なりますか?

  • はい:マップ (キーと値のペアの場合) またはセット (一意の値の場合) を使用します。
  • いいえ: 重複した機能を持つマップまたはセットを使用します (マルチマップ、マルチセットなど)。

単純なシーケンスの選択コンテナ:

• 質問 2: 要素はメモリの安定した位置に留まる必要がありますか?

  • はい: を使用します。リストまたはforward_list.

• 質問 3: コンテナーのサイズは動的に調整可能ですか?

  • いいえ: 次の場合は配列の使用を検討してください。サイズはコンパイル時に既知です

• 質問 4: 前面と背面の両方からのアクセスが重要ですか?

  • はい: deque を使用します。
  • いいえ: を選択してくださいVector.

結論:

これらのガイドラインに従うことで、開発者は特定のデータに対して C 11 の適切なコンテナを効果的に選択できます。構造も操作も。ただし、大量のデータ (数千以上のアイテム) を処理する必要がない限り、パフォーマンスの最適化は二次的な考慮事項であることに注意することが重要です。

以上がC 11 標準ライブラリ コンテナを効率的に選択するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。