La plantilla de C ++ no acepta iteradores
Estoy volviendo a aprender C ++ y he comenzado por probar lo que debería ser un algoritmo simple: QuickSort. Mi función tiene esta firma:
template <class T>
void QSort(typename std::vector<T>::iterator begin, typename std::vector<T>::iterator end)
Y se llama en mi función principal:
int main()
{
std::vector<int> unsort({56,32,11,45,67,81,12,5});
std::vector<int>::iterator b=unsort.begin();
std::vector<int>::iterator e=unsort.end();
QSort(b, e);
return 0;
}
Y da este error:
C:\Users\Deus\Projects\QSort\main.cpp||In function 'int main()':|
C:\Users\Deus\Projects\QSort\main.cpp|49|error: no matching function for call to 'QSort(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >&, __gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >&)'|
||=== Build finished: 1 errors, 0 warnings ===|
Parece que el compilador está teniendo problemas para resolver lo que T debería ser. ¿Hay alguna manera de hacer lo que estoy tratando de hacer o debo declarar los argumentos como tipo T y trabajar con la incertidumbre resultante?