Убрать дублирование кода шаблонной функции

[higimo]

Здравствуйте, необходимо убрать дублирование кода

template <class T>
bool FindMax(std::vector<T> const& arr, T& maxValue) 
{
    if (arr.empty())
    {
        return false;
    }

    const T * largest = &arr[0];
    for (auto & item : arr)
    {
        if (item > *largest)
        {
            largest = &item;
        }
    }

    maxValue = *largest;
    return true;
}

template <> 
bool FindMax<const char *>(std::vector<const char*> const& arr, const char * & maxValue) 
{
    if (arr.empty())
    {
        return false;
    }

    const char * largest = arr[0];
    for (auto & item : arr)
    {
        if (strcmp(item, largest) > 0)
        {
            largest = item;
        }
    }

    maxValue = largest;
    return true;
}

Использовать std::max_element() запрещено; callback и прочие можно.

Заранее выражаю огромную благодарность нашедшему решение.

[pproger]

2higimo
тут 2 варианта: либо приводить все используемые в алгоритме типы к таким, у которых перегружен operator> (например, вместо const char* использовать std::string), либо вынести компаратор из алгоритма (и обобщить его на нужные типы):

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

template <typename T>
struct Comparator {
	bool operator()(const T &a, const T &b) {
		return a > b;
	}
};

template <>
struct Comparator<const char *> {
	bool operator()(const char *a, const char *b) {
		return strcmp(a, b) > 0;
	}
};

template <class T>
bool FindMax(std::vector<T> const& arr, T& maxValue) 
{
	if (arr.empty())
	{
		return false;
	}

	const T * largest = &arr[0];
	for (auto & item : arr)
	{
		if (Comparator<T>()(item, *largest))
		{
			largest = &item;
		}
	}

	maxValue = *largest;
	return true;
}

int main()
{
	vector<int> v1 = {4,8,4,3,6,1,2,3,3};
	int m1;
	if (FindMax(v1, m1)) {
		cout << m1 << endl;
	}

	vector<const char *> v2 = { "hello", "world", "this", "is", "some", "str" };
	const char *m2;
	if (FindMax(v2, m2)) {
		cout << m2 << endl;
	}

	return 0;
}

пс. а благодаря итераторам, можно еще и обобщить контейнер