Containers Library

• Browse Header containers.hpp
• Introduction
• Dependencies
• Contents

Introduction

The containers library contains abstract data classes which expand on the STL as the name STLplus suggests. These are template classes and require some prior experience of using templates in C++.

The STL contains 1-dimensional sequence containers and omits 0-dimensional (single object) and multi-dimensional containers. The STLplus containers provide some of these, specifically a smart pointer, a directed graph, a hash table, an n-ary tree, and a 2-dimensional matrix. It also extends the concept of the std::pair to 3 and 4 element collections.

Dependencies

The containers library has no dependencies and so can be used as a stand-alone library. Furthermore, it is an include-only library - i.e. you only need to include the headers - there is nothing to compile before you can use it.

Contents

The components provided are:

• smart_ptr.hpp: Smart Pointer
• simple_ptr.hpp: Simple Pointer
• digraph.hpp: Directed Graph
• hash.hpp: Hash Table
• ntree.hpp: Rooted Ordered Tree
• matrix.hpp: 2-Dimensional Matrix
• triple.hpp: Triple
• foursome.hpp: Foursome
• safe_iterator.hpp: Safe Iterators