Author image

C++ Vector Implementation

A C++14/17 ready allocator_traits aware Vector similar to std::vector I made to familiarize myself with the internals of containers and specifically std::vector.


  • fix some Iterator problems (perhaps add begin() and end() to it)
  • shrinkToFit(#) : if current storage is larger than # Bytes, it shrinks it to # bytes
  • halfSize() shrink

I won't attempt to create a full tutorial on this, because others have done it better (check out acknowledgements section below). But the code is very well commented so you can read for yourself. If you're overwhelmed with templated code check out this tutorial: link.

I used Windows 8.1 x86_64, Visual Studio 2017, C++17 to build the project.


Please submit any bugs you...