Arduinoのベクトル

Question

私はArduinoに "waypoints"のベクトルを作っています。各ウェイポイントはオブジェクトです。 Arduinoは、明らかにウェイポイントのナビゲーションに複数のウェイポイントを格納する必要があります。しかし、標準的なプログラムされた配列にこれらのウェイポイントを保存する代わりに、ユーザーはウェイポイントを追加したり、ウェイポイントを削除したり、移動する必要があります。残念ながら、Arduinoはビルトインライブラリとしてベクトル型を提供していません。

が、私は現在、2つのオプションを検討しています：

1. Container for objects like C++ 'vector'?では、誰かが汎用ライブラリを掲載しました。索引の削除や移動操作は含まれません。しかし、それはいくつかのメモリ管理戦略を含んでいます。

2. 私は過去にmalloc、deallocを、callocを使用していました。しかし、私はその選択肢がまったく嫌いです。しかし、これは私のシナリオではより良い選択ですか？

どちらが良いでしょうか？

Answer 1

Standard C++ for Arduinoはオプションです。 ArduinoではSTLvectorを使用できます。

Answer 2

arduinoにはメモリが限られているので、いくつのウェイポイントを許可するかを知る必要があります。この場合、割り当てられたウェイポイントのメモリポインタ（アドレス）を保持する単純な配列が必要なシーケンス/順序を提供します。 1つのアレイスロットをワーキングエリアから解放しておくと、ウェイポイントを移動（並べ替え）することができます。

Answer 3

単純なリンクリストを実装したいと思うように聞こえます。リンクリストを使用すると、C++ベクタに関連するオーバーヘッドなしにオブジェクト（ウェイポイント、場合によっては）を移動することができます。

ここに実装on GitHubがあります。

Answer 4

また、ウェイポイントが使用されているかどうかにかかわらず、ウェイポイント構造の固定配列を持ち、構造に変数を含めることもできます。ウェイポイントを追加するときは、使用していない構造が見つかるまで、配列全体をループする必要があります。