1

MCU の固定量のメモリが限られているため、いくつかのオブジェクトを格納する必要があります。メモリの量は非常に少なく、プログラムの開始時にオブジェクトを格納するためにすべてのメモリを割り当てる必要があります (動的メモリ割り当ては使用できません)。

各オブジェクトはいくつかの属性で構成されており、任意のオブジェクトに対して任意の数の属性をいつでも追加または削除できます。属性の長さは可変であるため、オブジェクトの長さは時々変わる場合があります。この属性が変更されると、属性のサイズが変更される場合があります。

格納されたオブジェクトに対する重要な操作は、属性値の検索と読み取りです。

今、私の問題をカバーする最良の方法と最良のデータ構造 (高速で、メタデータが少なく、メモリ書き込みが少なく、検索オーバーヘッドが小さい) を探しています。

何か案が?

4

1 に答える 1

1

これはまだ動的メモリ割り当てのように見えます。軽量バージョンのmalloc/freeを作成できます。

保存されたオブジェクトに関する予備知識がある場合は、それに応じてメモリを構造化できるかもしれませんが、あなたの質問では、特に汎用アルゴリズムを探しているようです。

于 2012-08-12T18:45:19.043 に答える