8

数回、vectorまたは別の変更可能なシーケンス (シーケンス アダプター) に対して制限されたインターフェイスを使用push_backしますclear。イテレータは、常に安定しているインデックスに基づいて設計できる (同様stable_vectorに要素の連続性もある) ため、クリアされない限り無効化を恐れずに格納できるなど、いくつかの優れたプロパティがあります。

インターフェイスを強調するために、または別のシーケンスの代わりにアダプター クラスを直接使用したい(また、サポートされていない操作(など)vectorを使用した偶発的な間違いを防ぐため)。inserterase

append_onlyこのシーケンスと一致する既存の ADT はありますか? それ以外の場合、このシーケンス アダプターに適切な名前を推奨できる人はいますか?

4

1 に答える 1

2

あなたが望むことをするための既存のADTはないと思います。名前については、私が付けたい名前PushOnlyVectorか、そのようなものです。実際、私append_onlyはあなたの質問の も気に入っているので、それを利用することもできます: AppendOnlyVector. そして最後のオプション: GrowingArray. インデックス操作をサポートしていることを強調するために、名前の一部としてvectorまたはを保持します。array

于 2013-01-25T08:07:12.880 に答える