Arduino Helpers master
Utility library for Arduino
ArraySort.ino

ArraySort

Example of using the standard library algorithms.

Boards:
AVR, AVR USB, Nano Every, Nano 33 IoT, Nano 33 BLE, Pi Pico, Due, Teensy 3.x, ESP8266, ESP32

This sketch creates an array with an unordered sequence of 10 numbers. It prints the array, and then creates a reverse view on the 6 elements in the middle of the array and sorts it. The resulting array has the same elements in the 4 outermost places, but the 6 elements in the middle have been sorted in reverse order.

Output

Before sorting: 3, 5, 9, 2, 1, 8, 6, 4, 7, 0
Sorting ├─────────────────┤ in ascending order
After sorting: 3, 5, 1, 2, 4, 6, 8, 9, 7, 0
Sorting ├─────────────────┤ in descending order
After sorting: 3, 5, 9, 8, 6, 4, 2, 1, 7, 0

Written by PieterP, 2019-11-12 https://github.com/tttapa/Arduino-Helpers

#include <AH/Containers/Array.hpp> // Array
#include <AH/Containers/ArrayHelpers.hpp> // For printing the array
#include <AH/STL/algorithm> // std::sort
void setup() {
Serial.begin(115200);
while (!Serial)
;
Array<int, 10> array {3, 5, 9, 2, 1, 8, 6, 4, 7, 0};
Serial << "Before sorting: " << array << endl;
Serial << " Sorting ├─────────────────┤ in ascending order"
<< endl;
// select elements 2 through 7 (inclusive)
auto forward_view = array.slice<2, 7>();
// sort the view in ascending order
std::sort(std::begin(forward_view), std::end(forward_view));
Serial << "After sorting: " << array << endl;
Serial << " Sorting ├─────────────────┤ in descending order"
<< endl;
// select elements 2 through 7 (inclusive) in reverse order
auto reverse_view = array.slice<7, 2>();
// sort the reverse view in ascending order (this means that the original
// array is sorted in descending order)
std::sort(std::begin(reverse_view), std::end(reverse_view));
Serial << "After sorting: " << array << endl;
}
void loop() {}
Dummy header file for Arduino builder.
Print & endl(Print &printer)
Definition: PrintStream.cpp:27
An array wrapper for easy copying, comparing, and iterating.
Definition: Array.hpp:36