FUtils/FUUniqueStringMap.h

Go to the documentation of this file.

/*
    Copyright (C) 2005-2006 Feeling Software Inc.
    MIT License: http://www.opensource.org/licenses/mit-license.php
*/

#ifndef _FU_UNIQUE_ID_MAP_H_
#define _FU_UNIQUE_ID_MAP_H_

template <typename STRING_BUILDER>
class FUUniqueStringMapT : map<typename STRING_BUILDER::String, void*>
{
private:
    typedef map<typename STRING_BUILDER::String, void*> Super;

public:
    void AddUniqueString(typename STRING_BUILDER::String& wantedStr);

    bool Exists(const typename STRING_BUILDER::String& str) const;

    void Erase(const typename STRING_BUILDER::String& str);
};

typedef FUUniqueStringMapT<FUSStringBuilder> FUSUniqueStringMap; 
typedef FUUniqueStringMapT<FUStringBuilder> FUUniqueStringMap; 
template <typename Builder>
void FUUniqueStringMapT<Builder>::AddUniqueString(typename Builder::String& wantedStr)
{
    if (Exists(wantedStr))
    {
        // Attempt to generate a new string by appending an increasing counter.
        uint32 counter = 2;
        static const maxCounter = 256;
        Builder buffer;
        buffer.reserve(wantedStr.length() + 5);
        do
        {
            buffer.set(wantedStr);
            buffer.append(counter);
        } while (counter++ < maxCounter && Exists(buffer.ToString()));
        
        // Hopefully, this is now unique.
        wantedStr = buffer.ToString();
    }
    insert(Super::value_type(wantedStr, NULL));
}

template <typename Builder>
bool FUUniqueStringMapT<Builder>::Exists(const typename Builder::String& str) const
{
    const_iterator it = find(str);
    return it != end();
}

template <typename Builder>
void FUUniqueStringMapT<Builder>::Erase(const typename Builder::String& str)
{
    iterator it = find(str);
    if (it != end()) erase(it);
}

#endif // _FU_UNIQUE_ID_MAP_H_

---