Generic C++ circular queue for Arduino embedded projects.
Because I need one, and I need it to be generic. I dabble with arduino robotics a bit and this is the cornerstone for getting the most out of the microcontroller loop - ie dont delay, just stick stuff in a queue and process it when you can.
Creates a queue of a generic type T with a maximum queue size. If maxlength is not defined it will default to 256.
NOTE: If the queue grows to maxlength items (and you dont take them out) any additional items added will drop out of the queue.
Please bear this in mind when defining maxlength so it is a reasonable balance between RAM usage and functional usefulness.
Examples
Queue<byte> queue = Queue<byte>(1000); // Queue of max 1000 bytes
Queue<int> queue = Queue<int>(); // Queue of max 256 int
Queue<char> queue = Queue<char>(260); // Queue of max 260 chars
Queue<Point> queue = Queue<Point>(10); // Queue of max 10 'Point', where 'Point' is a struct
Queue<String> queue = Queue<String>(); // Queue of max 256 'String', where 'String' is a classAdds a generic item (of T type) at the back of the queue.
Example
Queue<byte> queue = Queue<byte>();
byte a = 255;
byte b = 0;
queue.push(a);
queue.push(b);Gets a generic item (of T type) from the front of the queue.
Same as .pop() but keeps the item in the queue.
Example
Queue<byte> queue = Queue<byte>();
byte a = 255;
byte b = 0;
queue.push(a);
queue.push(b);
assert(a == queue.pop()); // true
assert(b == queue.peek()); // true
assert(b == queue.pop()); // trueGets the current position in the front of the queue. Used for testing queue logic.
Example
Queue<byte> queue = Queue<byte>();
byte a = 255;
byte b = 0;
queue.push(a);
assert(1 == queue.front()); // true
queue.push(b);
assert(2 == queue.front()); // trueGets the current position at the back of the queue. Used for testing queue logic.
Example
Queue<byte> queue = Queue<byte>();
byte a = 255;
byte b = 0;
queue.push(a);
assert(0 == queue.back()); // true
assert(1 == queue.front()); // true
queue.pop();
assert(1 == queue.back()); // true
assert(1 == queue.front()); // trueRemoves all items from the queue.
Example
Queue<byte> queue = Queue<byte>();
queue.push(1);
queue.push(2);
queue.clear();
queue.push(3);
assert(3 == queue.pop()); // trueThe following example is testable using 'Serial Monitor' over USB connection from Arduino IDE.
Make sure you set the baud rate to 115200 and No new line.
#include "Queue.h"
Queue<char> queue = Queue<char>(5); // Max 5 chars!
void setup() {
Serial.begin(115200);
}
void loop() {
while(Serial.available()) {
queue.push(Serial.read());
}
Serial.print(millis() / 1000);
Serial.print(": ");
int count = queue.count();
if (count > 0) {
Serial.print("Found ");
Serial.print(count);
Serial.print(" items.. '");
Serial.print(queue.pop());
Serial.print("' is the oldest. We are ");
Serial.print(queue.front());
Serial.print(" in front and ");
Serial.print(queue.back());
Serial.print(" in back. Next is.. '");
Serial.print(queue.peek());
Serial.println("'.");
} else {
Serial.println("Nothing to process...");
}
delay(2000);
}