Vectores en Arduino

Question

Estoy haciendo un vector de "puntos de referencia" en el Arduino. Cada waypoint es un objeto. El Arduino obviamente necesitará almacenar múltiples waypoints para la navegación del waypoint. Pero en lugar de almacenar estos waypoints en una matriz preprogramada estándar, el usuario deberá poder agregar, eliminar puntos de referencia y moverlos. Desafortunadamente, Arduino no ofrece un tipo de vector como biblioteca incorporada.

Actualmente estoy contemplando dos opciones:

1. En Container for objects like C++ 'vector'?, alguien publicó una biblioteca de propósito general. No contiene ninguna eliminación de índice u operaciones de movimiento. Pero contiene algunas estrategias de administración de memoria.

2. he utilizado malloc, dealloc, calloc en el pasado. Pero no me gusta esa opción en absoluto, especialmente con las clases. ¿Pero esta es una mejor opción en mi senario?

¿Cuál es el mejor camino para bajar?

Answer 1

Standard C++ for Arduino podría ser una opción. Le permite usar el STLvector en Arduino.

Answer 2

El arduino tiene memoria limitada, por lo que necesita saber cuántos puntos intermedios permitirá. En ese caso, una matriz simple para mantener los punteros de memoria (direcciones) de los puntos de referencia asignados proporcionará la secuencia/orden que necesita. Mantener una ranura de matriz libre como área de trabajo permitirá mover los puntos de referencia (reordenados).

Answer 3

Parece que desea implementar una lista vinculada simple. Una lista vinculada le permite mover objetos (puntos de referencia, en su caso) sin la sobrecarga asociada con vectores C++.

Aquí hay una implementación on GitHub.

Answer 4

También podría tener una matriz fija de estructuras de puntos de referencia e incluir una variable en la estructura si el waypoint está en uso o no. Al agregar un waypoint, todo lo que tiene que recorrer es recorrer la matriz hasta que encuentre una estructura que no esté en uso.