---

SOMEStringMap.h

#ifndef SOME_STRING_MAP_HEADER
#define SOME_STRING_MAP_HEADER

#include <vector>
#include <map>
#include <string>
#include <algorithm>

namespace SOME
{
class StringMap
{
private:
    struct string_pair
    {
        std::string key;
        std::string value;
        bool operator<(const string_pair& l)
        {
            return key < l.key;
        }
    };
    typedef std::vector < string_pair > entry_vector;
    entry_vector entries;

public:

    std::string& operator[](const std::string& findkey)
    {
        static string_pair searcher;
        searcher.key = findkey;
        entry_vector::iterator iter = std::lower_bound(entries.begin(), entries.end(), searcher);
        if (iter == entries.end() || iter->key != findkey)
        {
            iter = entries.insert(iter, searcher);
        }
        return iter->value;
    }

    std::map < std::string, std::string > getStdMap()
    {
        std::map < std::string, std::string > ret_map;
        for (entry_vector::size_type i = 0; i < entries.size(); i++)
            ret_map[entries[i].key] = entries[i].value;
        return ret_map;
    }
};

} //namespace SOME

#endif //SOME_STRING_MAP_HEADER

---