Sorting and Removing Elements from the Structure of Arrays (SOA) in C++

C++ comes with a collection of highly optimized algorithms for sorting, partitioning, and filtering arrays of objects. Typically, the data for each object is stored in a contiguous span of memory and can be treated as a single chunk - read, replaced, or moved. In some cases, however, the data is stored in an interleaved manner, i.e., a list of x-coordinates, then y-coordinates, then z-coordinates. The out-of-the-box iterators won't work in such a case. The article shows how to write a custom iterator alongside a memory-efficient wrapper class.