#ifndef STRINGUTIL_H
#define STRINGUTIL_H

#include <string>
#include <locale>

template<typename tChar, class tOutIter>
inline size_t StringSplit(const tChar* str, const tChar* sep, tOutIter dest)
{
	return StringSplit(std::basic_string<tChar>(str), std::basic_string<tChar>(sep), dest);
}

template<typename tChar, class tOutIter>
inline size_t StringSplit(const tChar* str, const tChar sep, tOutIter dest)
{
	return StringSplit(std::basic_string<tChar>(str), std::basic_string<tChar>(sep), dest);
}

template<typename tChar, class tOutIter>
inline size_t StringSplit(const std::basic_string<tChar>& str, const std::basic_string<tChar>& sep, tOutIter dest)
{
	std::basic_string<tChar>::size_type left = str.find_first_not_of(sep);
	std::basic_string<tChar>::size_type right = str.find_first_of(sep, left);
	size_t count = 0;

	while (left < right)
	{
		*dest = str.substr(left, right - left);
		++dest;
		++count;

		left = str.find_first_not_of(sep, right);
		right = str.find_first_of(sep, left);
	}

	return count;
}

template<typename tChar>
inline std::basic_string<tChar> StringToUpper(const std::basic_string<tChar>& str, const std::locale& loc = std::locale())
{
	std::basic_string<tChar> temp(str);

	for (std::basic_string<tChar>::size_type i(0); i < temp.length(); i++)
		temp[i] = std::toupper<tChar>(i, loc);

	return temp;
}

template<typename tChar>
inline std::basic_string<tChar> StringToLower(const std::basic_string<tChar>& str, const std::locale& loc = std::locale())
{
	std::basic_string<tChar> temp(str);

	for (std::basic_string<tChar>::size_type i(0); i < temp.length(); i++)
		temp[i] = std::tolower<tChar>(i, loc);

	return temp;
}

template<typename tChar>
inline std::basic_string<tChar> TrimLeadingWhitespace(const std::basic_string<tChar>& source, const std::locale &loc = std::locale())
{
	typename std::basic_string<tChar>::size_type pos(0);

	while (pos < source.length())
	{
		if (!std::isspace<tChar>(source[pos], loc))
			break;

		pos++;
	}

	return source.substr(pos);
}

template<typename tChar>
inline std::basic_string<tChar> StringTrimTrailingWhitespace(const std::basic_string<tChar>& source, const std::locale &loc = std::locale())
{
	typename std::basic_string<tChar>::size_type pos(source.length());

	while (pos > 0)
	{
		if (!std::isspace<tChar>(source[pos], loc))
			break;

		pos--;
	}

	return source.substr(0, pos);
}

template<typename tChar>
inline std::basic_string<tChar> StringTrimWhitespace(const std::basic_string<tChar>& source, const std::locale &loc = std::locale())
{
	typedef typename std::basic_string<tChar>::size_type ssize;
	ssize length = source.length();

	ssize frontPos = 0;
	while (frontPos < length)
	{
		if (!std::isspace<tChar>(source[frontPos], loc))
			break;

		frontPos++;
	}

	// if every single character is a space, trim the whole thing
	if (frontPos == length)
		return tString();

	ssize backPos = length - 1;
	while (backPos > 0)
	{
		if (!std::isspace<tChar>(source[backPos], loc))
			break;

		backPos--;
	}

	return source.substr(frontPos, backPos - frontPos + 1);
}

#endif