Custom STL

This is a repo containing lots of custom C++ STL implementations. Each folder contains the implementation (template header) of an STL member, with a README for more info on what features are included, and what are omitted.

Done

Containers

Sequence Containers

• vector
• string

Functors

• plus
• minus
• less
• greater

Memory

• unique_ptr

Iterators

Respective iterators are included with the containers (e.g. random access for vector, bidirectional for set, etc.).

To-do

Containers

Sequence Containers

• deque
• list

Associative Containers

• unordered_map
• unordered_set
• map
• set

Container Adapters

• stack
• queue
• priority_queue

Algorithms

• copy
• fill
• transform
• rotate
• max_element
• min_element
• accumulate
• count
• find

Memory

• shared_ptr
• weak_ptr

Testing

This repo uses GoogleTest to unit test.

To build and test everything (all tests in tests directory), run

bazel test //tests/...

To build and test a specific container, run

bazel test //tests/<some_test_target>

, e.g. bazel test //tests:vector_test

Playground

There is a root main.cc file, to be used as a playground. After adding any deps to the root level BUILD file, run

bazel run //:main

Memory checking

To run with valgrind, run:

bazel run -c dbg --run_under="valgrind --leak-check=full --show-leak-kinds=all" //:main