ordered_unique_list.hpp

//
// Created by gabriele on 16/11/18.
//

#ifndef FORBCC_UNIQUES_LIST_H
#define FORBCC_UNIQUES_LIST_H

#include <string>
#include <map>
#include <vector>
#include <type_traits>

namespace forbcc {
    template<typename T>
    class ordered_unique_list {

        /* *************************************************** ALIAS **************************************************** */
    public:
        using set_t = std::map<std::string, int>;

        using list_t = std::vector<T>;

        using const_T = typename std::add_const<T>::type;

        /* ************************************************* ATTRIBUTES ************************************************* */
    private:
        set_t _set;

        list_t _list;


        /* ************************************************************************************************************** */
    public:
        virtual bool insert(std::string key, const T &value) {
            auto mypair = make_pair(key, _list.size());

            if (_set.insert(mypair).second) {
                // Successful insertion
                _list.push_back(value);
                return true;
            }

            return false;
        };

        const list_t &list() const {
            return _list;
        };

        bool contains(std::string key) const {
            return _set.find(key) != _set.end();
        };

        T &operator[](std::string key) {
            return _list[_set.at(key)];
        };

        const_T &operator[](std::string key) const {
            return _list[_set.at(key)];
        };

    };
} // namespace forbcc

#endif //FORBCC_UNIQUES_LIST_H