Einige Male verwende ich eine eingeschränkte Schnittstelle über eine vector oder eine andere veränderbare Sequenz (einen Sequenzadapter), die nur push_back und clear erlaubt. Es hat einige nette Eigenschaften, wie zB ein Iterator kann basierend auf einem Index entworfen werden, der immer stabil ist (wie stable_vector , hat aber auch Elementkontiguität) und kann somit gespeichert werden ohne Angst vor einer Invalidierung, es sei denn, es wird gelöscht.
Ich möchte eine Adapterklasse anstelle von vector oder eine andere Sequenz direkt verwenden, um die Schnittstelle hervorzuheben (und versehentliche Fehler durch nicht unterstützte Operationen wie insert , erase usw. zu vermeiden).
Gibt es einen ADT, der mit dieser append_only Sequenz übereinstimmt? Kann sonst jemand einen passenden Namen für diesen Sequenzadapter empfehlen?
Ich glaube nicht, dass es ADT gibt, um zu tun, was Sie wollen. Wie für den Namen würde ich mit PushOnlyVector oder etwas der Art gehen. In der Tat mag ich auch die append_only in Ihrer Frage, damit Sie sie auch nutzen können: AppendOnlyVector . Und eine letzte Option: GrowingArray . Ich behalte die vector oder array als Teil des Namens, um den Index-Betrieb zu unterstützen.
Tags und Links c++ sequence containers