/*
 * Copyright (C) 2004-2007 Marc Boris Duerner
 * Copyright (C) 2011 Tommi Maekitalo
 * 
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 * 
 * As a special exception, you may use this file as part of a free
 * software library without restriction. Specifically, if other files
 * instantiate templates or use macros or inline functions from this
 * file, or you compile this file and link it with other files to
 * produce an executable, this file does not by itself cause the
 * resulting executable to be covered by the GNU General Public
 * License. This exception does not however invalidate any other
 * reasons why the executable file might be covered by the GNU Library
 * General Public License.
 * 
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 * 
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
 */

namespace std {

inline basic_string<cxxtools::Char>::basic_string(const allocator_type& a)
: _data(a)
{
}


inline basic_string<cxxtools::Char>::basic_string(const cxxtools::Char* str, const allocator_type& a)
: _data(a)
{
    assign(str);
}


inline basic_string<cxxtools::Char>::basic_string(const wchar_t* str, const allocator_type& a)
: _data(a)
{
    assign(str);
}


inline basic_string<cxxtools::Char>::basic_string(const wchar_t* str, size_type length, const allocator_type& a)
: _data(a)
{
    assign(str, length);
}


inline basic_string<cxxtools::Char>::basic_string(const std::string& str, const allocator_type& a)
: _data(a)
{
    assign(str);
}


inline basic_string<cxxtools::Char>::basic_string(const basic_string& str)
: _data(str.get_allocator())
{
    assign(str);
}


inline basic_string<cxxtools::Char>::basic_string(const char* str, const allocator_type& a)
: _data(a)
{
    assign(str);
}


inline basic_string<cxxtools::Char>::basic_string(const char* str, size_type length, const allocator_type& a)
: _data(a)
{
    assign(str, length);
}


inline basic_string<cxxtools::Char>::basic_string(const cxxtools::Char* str, size_type n, const allocator_type& a)
: _data(a)
{
    assign(str, n);
}


inline basic_string<cxxtools::Char>::basic_string(size_type n, cxxtools::Char c, const allocator_type& a)
: _data(a)
{
    assign(n, c);
}


inline basic_string<cxxtools::Char>::basic_string(const basic_string& str, const allocator_type& a)
: _data(a)
{
    assign(str);
}

inline basic_string<cxxtools::Char>::basic_string(const basic_string& str, size_type pos, const allocator_type& a)
: _data(a)
{
    assign(str, pos, str.length() - pos);
}


inline basic_string<cxxtools::Char>::basic_string(const basic_string& str, size_type pos, size_type n, const allocator_type& a)
: _data(a)
{
    assign(str, pos, n);
}


inline basic_string<cxxtools::Char>::basic_string(const cxxtools::Char* begin, const cxxtools::Char* end, const allocator_type& a)
: _data(a)
{
    assign(begin, end);
}


template <typename InputIterator>
basic_string<cxxtools::Char>::basic_string(InputIterator begin, InputIterator end, const allocator_type& a)
: _data(a)
{
    assign(begin, end);
}


inline basic_string<cxxtools::Char>::~basic_string()
{
    if (!isShortString())
    {
        _data.deallocate(longStringData(), longStringCapacity() + 1);
    }
}


inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::assign(const basic_string<cxxtools::Char>& str, size_type pos, size_type n)
{
    size_type len = str.length();
    if (len <= pos)
        this->clear();
    else
        this->assign( str.data() + pos, pos + n > len ? len - pos : n );
    return *this;
}


inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::assign(const cxxtools::Char* str)
{
    return assign(str, traits_type::length(str));
}

template <typename InputIterator>
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::assign(InputIterator begin, InputIterator end)
{
    clear();
    append(begin, end);
    return *this;
}


inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::append(const cxxtools::Char* str)
{
    return append( str, traits_type::length(str) );
}

inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::append(const basic_string& str)
{
    return this->append( str.data(), str.length() );
}


inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::append(const basic_string& str, size_type pos, size_type n)
{
    return this->append( str.data() + pos, n );
}


template <typename InputIterator>
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::append(InputIterator begin, InputIterator end)
{
    while (begin != end)
    {
        append(1, *begin++);
    }
    return *this;
}


inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::append(const cxxtools::Char* begin, const cxxtools::Char* end)
{
    return this->append( begin, end-begin );
}


inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::insert(size_type pos, const cxxtools::Char* str)
{
    return this->insert( pos, str, traits_type::length(str) );
}

inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::insert(size_type pos, const basic_string& str)
{
    return insert(pos, str.privdata_ro(), str.length());
}

inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::insert(size_type pos, const basic_string& str, size_type pos2, size_type n)
{
    return insert(pos, str.privdata_ro() + pos2, n > str.length() ? str.length() : n);
}

inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::insert(iterator p, cxxtools::Char ch)
{
    return insert(p - begin(), 1, ch);
}

inline basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::insert(iterator p, size_type n, cxxtools::Char ch)
{
    return insert(p - begin(), n, ch);
}

inline
basic_string<cxxtools::Char>::iterator
basic_string<cxxtools::Char>::erase(iterator it)
{
    size_type pos = it - begin();
    erase(pos, 1);
    return begin() + pos;
}


inline
basic_string<cxxtools::Char>::iterator
basic_string<cxxtools::Char>::erase(iterator first, iterator last)
{
    size_type pos = first - begin();
    erase(pos, last - first);
    return begin() + pos;
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(size_type pos, size_type n, const cxxtools::Char* str)
{
    return replace(pos, n, str, traits_type::length(str));
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(size_type pos, size_type n, const basic_string& str)
{
    return replace(pos, n, str.privdata_ro(), str.length());
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(size_type pos, size_type n,
                                                        const basic_string& str, size_type pos2, size_type n2)
{
    return replace(pos, n, str.privdata_ro() + pos2, n2);
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(iterator i1, iterator i2, const cxxtools::Char* str)
{
    size_type pos = i1 - begin();
    size_type n = i2 - i1;
    return replace(pos, n, str);
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(iterator i1, iterator i2, const cxxtools::Char* str, size_type n)
{
    size_type pos = i1 - begin();
    size_type n1 = i2 - i1;
    return replace(pos, n1, str, n);
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(iterator i1, iterator i2, size_type n, cxxtools::Char ch)
{
    size_type pos = i1 - begin();
    size_type n1 = i2 - i1;
    return replace(pos, n1, n, ch);
}


inline
basic_string<cxxtools::Char>& basic_string<cxxtools::Char>::replace(iterator i1, iterator i2, const basic_string& str)
{
    size_type pos = i1 - begin();
    size_type n = i2 - i1;
    return replace(pos, n, str);
}


inline int basic_string<cxxtools::Char>::compare(const cxxtools::Char* str) const
{
    return compare(str, traits_type::length(str));
}


inline int basic_string<cxxtools::Char>::compare(size_type pos, size_type n, const basic_string& str) const
{
    return compare(pos, n, str, 0, str.length());
}


inline int basic_string<cxxtools::Char>::compare(size_type pos, size_type n, const basic_string& str, size_type pos2, size_type n2) const
{
    return compare(pos, n, str.privdata_ro() + pos2, n2);
}


inline int basic_string<cxxtools::Char>::compare(size_type pos, size_type n, const cxxtools::Char* str) const
{
    return compare(pos, n, str, traits_type::length(str));
}


inline
basic_string<cxxtools::Char>::size_type
basic_string<cxxtools::Char>::find(const basic_string& str, size_type pos) const
{
    return this->find( str.privdata_ro(), pos, str.size() );
}


inline
basic_string<cxxtools::Char>::size_type
basic_string<cxxtools::Char>::find(wchar_t ch, size_type pos) const
{
    return this->find(cxxtools::Char(ch), pos);
}


inline
basic_string<cxxtools::Char>::size_type
basic_string<cxxtools::Char>::rfind(wchar_t ch, size_type pos) const
{
    return this->rfind(cxxtools::Char(ch), pos);
}


inline
basic_string<cxxtools::Char>::size_type
basic_string<cxxtools::Char>::rfind(const basic_string& str, size_type pos) const
{
    return this->rfind( str.privdata_ro(), pos, str.size() );
}


inline
basic_string<cxxtools::Char>::size_type
basic_string<cxxtools::Char>::find(const cxxtools::Char* str, size_type pos) const
{
    return this->find( str, pos, traits_type::length(str) );
}


inline
basic_string<cxxtools::Char>::size_type
basic_string<cxxtools::Char>::rfind(const cxxtools::Char* str, size_type pos) const
{
    return this->rfind( str, pos, traits_type::length(str) );
}


template <typename InIterT>
basic_string<cxxtools::Char> basic_string<cxxtools::Char>::fromUtf16(InIterT from, InIterT fromEnd)
{
    std::basic_string<cxxtools::Char> ret;

    for( ; from != fromEnd; ++from)
    {
        unsigned ch = *from;

        // high surrogate
        if (ch >= 0xD800 && ch <= 0xDBFF) 
        {
            // invalid or missing low surrogate
            if(++from == fromEnd || *from < 0xDC00 || *from > 0xDFFF) 
            {
                ret += cxxtools::Char(0xFFFD);
                break;
            }

            const unsigned lo = *from;
            ch = ((ch - 0xD800) << 10) + (lo - 0xDC00) + 0x0010000U;
            ret += cxxtools::Char(static_cast<cxxtools::Char::value_type>(ch));
        }
        // not a surrogate
        else if(ch < 0xDC00 || ch > 0xDFFF)
        {
            ret += cxxtools::Char(static_cast<cxxtools::Char::value_type>(ch));
        }
        // not a valid unicode point
        else
        {
            ret += cxxtools::Char(static_cast<cxxtools::Char::value_type>(0xFFFD));
        }
    }

    return ret;
}

template <typename OutIterT>
OutIterT basic_string<cxxtools::Char>::toUtf16(OutIterT to) const
{
    const_iterator from = this->begin();
    const_iterator fromEnd = this->end();

    for( ; from != fromEnd; ++from)
    {
        const int ch = *from;

        if( ch < 0xD800 ||
           (ch > 0xDFFF && ch <= 0xFFFF) )
        {
            *to++ = *from;
        }
        else if(ch > 0xFFFF && ch <= 0x0010FFFF)
        {
            const int n = (ch - 0x0010000UL);
            *to++ = ((n >> 10) + 0xD800);
            *to++ = ((n & 0x3FFU) + 0xDC00);
        }
        else
        {
            *to++ = 0xFFFD;
        }
    }

    return to;
}


}

