stl_implementation_practice

This repo is all about recreating the C++ std::containers and learning along the way. Take a look around. All the container templates can be found inside the include directory.

Visit the Wiki for information on how to use the repo.

Sections: Test | Project_File_Structure | TODO

Test

Unit Tests are included for each container on the repo. Any contribution should make sure each new feature works and has a UnitTest before pushing the addtions to github. The following is instructions on how to run the UnitTests.

1. From root directory of repo; Create build directory and cd into that build directory:

mkdir build && cd build

2. inside the build directory configure the project for your computer via the following command:

cmake ..

3. building the project inside the "build" directory to obtain the executable.

cmake --build . 

4. The executable is called STLPROJECT. To run the tests you just need to run the executable:

./STLPROJECT

Project_File_Structure

.
├── CMakeLists.txt
├── README.md
├── TODO
│   └── check_list.md
├── UnitTest++
│   └── src
│       ├── UnitTest.h
│       └── ...
├── docs
│   ├── dlist_doc.md
│   └── vector_doc.md
├── include
│   ├── CMakeLists.txt
│   ├── README.md
│   ├── dlist.h
│   ├── test_constants.h
│   └── vector.h
├── src
│   └── main.cpp
└── tests
    ├── DListTests.cpp
    ├── TODO.md
    └── VectorTests.cpp

TODO

Visit the checklist for a detailed list of TODO's.

• Finish Vector.h / add more tests
• Check Vector.h for exception safety and refine algorithms
• Add features to dlist.h
• Create Queue
• Create Deque
• Create Maps
• Create docs