Контейнер из подручных средств

[Igors]

Добрый день

Пример: есть такой темплейт

Код

C++ (Qt)
template <class T>
int GetMaxNegative( const T & vec )
{
	int maxV = 0;
	for (size_t i = 0; i < vec.size(); ++i) {
		int val = vec[i];
		if (val >= 0) continue;
		if (!maxV || val > maxV)
			maxV = val;
	}
 
	return maxV;
}

Хорошо, теперь я могу его использовать для любых контейнеров с прямым доступом (std::vector, QVector,  QList). Но вот мне понадобилось напр так

Код

C++ (Qt)
int GetMaxNegative( const QWidgetList & vec )
{
	int maxV = 0;
	for (size_t i = 0; i < vec.size(); ++i) {
		int val = vec[i]->x();
		if (val >= 0) continue;
		if (!maxV || val > maxV)
			maxV = val;
	}
 
	return maxV;
}

Из-за разницы в обращении к эл-ту приходится переписывать. Ну или чуть более сложный случай - напр "x" в координатах заданного виджета (а не парента). Основания для обобщения вроде имеются, но как это лучше сделать?

Спасибо

[kuzulis]

http://ru.cppreference.com/w/cpp/algorithm/max_element не?

[Igors]

http://ru.cppreference.com/w/cpp/algorithm/max_element не?

Ну вот, как говорит мой свояк, "абы фатануть" Только ради вычисления максимума нет смысла заморачиваться, это чисто для примера.

[Old]

Ну вот, как говорит мой свояк, "абы фатануть" Только ради вычисления максимума нет смысла заморачиваться, это чисто для примера.

Ну пример kuzulis еще намекает на функторы. Вы можете вынести код возвращающий значение (эдакий геттер) для сравнения за шаблон. В случае с контейнером чисел, геттер будет просто возвращать число из коллекции, а в случае виджета или QPoint - значение нужной величины (в вашем случае значение x).

[Igors]

Ну пример kuzulis еще намекает на функторы. Вы можете вынести код возвращающий значение (эдакий геттер) для сравнения за шаблон. В случае с контейнером чисел, геттер будет просто возвращать число из коллекции, а в случае виджета или QPoint - значение нужной величины (в вашем случае значение x).

Не хотелось бы "эдакий", т.к. его придется обеспечивать и для всех банальных контейнеров.

Да, а где же наш энтузиаст шаблонной магии? 

[GreatSnake]

Не хотелось бы "эдакий", т.к. его придется обеспечивать и для всех банальных контейнеров.

Вместо функтора для getter-a можно задействовать опциональную std::function.

[Igors]

Вместо функтора для getter-a можно задействовать опциональную std::function.

А можно пример как это будет выглядеть в данном случае? (std::function пока в мой арсенал не входит, все не переползем на С++ 11)

И еще могут понадобиться доп данные для чтения/записи эл-та (см пример с "х" в координатах заданного виджета)

[Old]

Не хотелось бы "эдакий", т.к. его придется обеспечивать и для всех банальных контейнеров.

Лямбды это упростят:

Код

C++ (Qt)
#include <vector>
#include <iostream>
 
using namespace std;
 
template<typename Ret, typename It, typename Func>
Ret getMaxNegative( It beg, It end, Func get )
{
	Ret maxV = 0;
	for( It i = beg; i != end; ++i )
	{
		Ret val = get( *i );
		if( val >= 0 )
			continue;
 
		if( !maxV || val > maxV )
			maxV = val;
	}
 
	return maxV;
}
 
template<typename Ret, typename It>
Ret getMaxNegative( It beg, It end )
{
	return getMaxNegative<Ret, It>( beg, end, []( Ret v ) { return v; } );
}
 
struct Point
{
	int		x;
	int		y;
};
 
int main( int, char ** )
{
	cout << "Hello World!" << endl;
 
	std::vector<int> v{ 3, -1, -14, 1, 5, 9 };
	cout << "Result = " << getMaxNegative<int>( v.begin(), v.end() ) << endl;
 
	std::vector<Point> p{ { 10, 10 }, { 20, 20 }, { -30, 30 }, { -10, 40 } };
	cout << "Result = " << getMaxNegative<double>( p.begin(), p.end(), []( const Point &v ){ return v.x; } ) << endl;
 
	return 0;
}
 

[Igors]

Лямбды это упростят:

Так-то оно так, но вот есть десяток ф-ций наподобие GetMaxNegative - и каждую придется "одевать", непрахтишно. Да и передача хвунктора как-то не очень. Нельзя ли сосредоточить весь новый код в том что "подается на вход GetMaxNegative" ?

[Old]

Нельзя ли сосредоточить весь новый код в том что "подается на вход GetMaxNegative" ?

На вход подается коллекция QPoint, по какой оси должен искаться максимум? А если коллекция QColor?

[Racheengel]

Стремиться, имхо, надо к следующему:

Код

C++ (Qt)
template <class T>
int GetVectorValue(const T & vec, int index) const
{
    return vec[index];
}
 
template <class T>
int GetVectorValueByX(const T & vec, int index) const
{
    return vec[index]->x();
}
 
template <class T>
int GetVectorValueByY(const T & vec, int index) const
{
    return vec[index]->y();
}
 
// ... blabla
 
template <class T, class F = GetVectorValue>
int GetMaxNegative( const T & vec, F* fvec  )
{
	int maxV = 0;
	for (size_t i = 0; i < vec.size(); ++i) {
		int val = fvec(vec, i);
		if (val >= 0) continue;
		if (!maxV || val > maxV)
			maxV = val;
	}
 
	return maxV;
}
 

Таким образом через параметры можно передать и вектор, и функтор для доступа к нему (если базовый не подходит).

[kambala]

Лямбды это упростят:

Так-то оно так, но вот есть десяток ф-ций наподобие GetMaxNegative - и каждую придется "одевать", непрахтишно. Да и передача хвунктора как-то не очень. Нельзя ли сосредоточить весь новый код в том что "подается на вход GetMaxNegative" ?

такое вообще бывает в нединамических языках? (ну кроме switch-enum подхода)

[m_ax]

Можно специализировать getter_helper под различные пользоваткльские типы и дёргать его из функции:

Код

C++ (Qt)
template <class>
struct getter_helper
{
    template <class R, class U>
    static R get(const U & x)
    {
        return x;
    }
};
 
template <>
struct getter_helper<QPoint>
{
    template <class R, class U>
    static R get(const U & p)
    {
        return p.x();
    }
};
 
template <class T>
int GetMaxNegative( const T & vec)
{
    int maxV = 0;
    for (size_t i = 0; i < vec.size(); ++i) {
        int val = getter_helper<typename T::value_type>::get(vec[i]);
        if (val >= 0) continue;
        if (!maxV || val > maxV)
            maxV = val;
    }
 
    return maxV;
}
 

[Igors]

такое вообще бывает в нединамических языках? (ну кроме switch-enum подхода)

Не понял, что "бывает"? В смысле десятки ф-ций работающих с одним контейнером? Да, конечно

[Igors]

Можно специализировать getter_helper под различные пользоваткльские типы и дёргать его из функции:

Так мне кажется логичнее, но зачем нам засорять код рабочих ф-ций каким-то getter_helper'ом ? Почему не так

Код

C++ (Qt)
struct CWxContainer {
 CWxContainer( const QWdgetList & lst, QWidget * coord ) :
   mLst(lst),
   mCoord(coord)
  {
  }
 
  size_t size( void ) const { return mLst.size(); }
  int operator[] ( size_t index ) const { return mCoord->mapFromGlobal(mLst[index]->mapToGlobal(QPoint(0, 0))).x(); }
 
// data
 const QWdgetList & mLst;
 QWidget * mCoord;
};

Вот правда не знаю как сделать запись, чтобы [] возвращал ссылку на int (ее ведь "в оригинале" может не быть)