Lightweight implementation of the STL vector for Arduino
Dynamic memory management on a microcontroller can lead to overflows if not managed carefully.
I've wanted to use a vector to store a limited number of objects like pointers to different sensors on my robot or a list of 10 control options to manuever based off the sonar's data. Instead of using an array I decided to implement the C++ STL vector with limited functionality to keep the code size small and the operations focused on the basics.
This first verion on my Vector has the basics you expect.
a. No penatly for construction
Vector<foo> vf; //sizof(vf) == 0 until you push_back into it.
b. Normal C++ push_back for appending data to the end of the vector
vf.push_back(foo);
c. Normal access operator
vf[0] = foo2;
d. Normal .size() method for traversing the vector
for(int i=0; i<vf.size(); ++i) {
Serial.print("foo is: ");
Serial.println(vf[i]);
}Behind the scenes vector acquires free store memory and releases it using the same mechanisms as the STL container.