C++ templates

Acho que não entendi bem o que você não está conseguindo fazer, mas acho que esse trecho aqui pode lhe ser útil:

Because templates are compiled when required, this forces a restriction for multi-file projects: the implementation (definition) of a template class or function must be in the same file as its declaration. That means that we cannot separate the interface in a separate header file, and that we must include both interface and implementation in any file that uses the templates.

Não é necessário descrever o que o template extends, como no Java. No C++, se a “sintaxe” bater, o template poderá ser usado. Se não bater, não.
Por isso dizemos que os templates eliminam o sistema de tipos, e os generics restringem.

E não esqueça que templates normalmente são inteiramente implementados no .h.

Oi Rodrigo,
Então eu deveria colocar a implementação dos meus métodos no .H se eu quiser trabalhar com templates?

Oi Vini,
É porque eu queria colocar um método nessa classe que fizesse a ordenação dos elementos, então eu precisava que esse template só aceitasse classes que fossem filhas de uma classe que criei com um método abstrato que compara elementos, que nem java.
Você entendeu o que eu quis fazer? Acha que existe um jeito melhor?

Obrigado aos 2.

Sim.

Declare o tipo T e use qualquer método que você quiser, como se ele existisse.
O C++ irá autorizar qualquer classe que tenha esse método a usar sua lista, sem a necessidade de uma superclasse.

O detalhe é que, quando alguém tentar usar sua classe, o C++ irá validar se o texto que você escreveu para a template bate com a estrutura da classe ou tipo primitivo para o qual vc tenta instanciar o tipo T.

Por exemplo, se você fizer assim:

template<typename T> bool menor(T obj1, T obj2) { return obj1 < obj2; }

Esse código funcionará para qualquer tipo primitivo, ou para qualquer tipo de usuário que tenha o operador de < sobrecarregado. Mas não funcionará caso esse operador não esteja lá (dá um erro de compilação).
Isso é muito flexível e mais poderoso do que os generics jamais sonham em ser.

Dica: Ao invés de um método, use o padrão do C++: o operador de <

Sim, com template vai tudo no .h.

Deixa eu te mostrar um exemplo mais concreto.

#if !defined(__LISTA_H__)
#define __LISTA_H__

#include <vector>
#include <iostream>

template <typename T>
class Lista
{
	private:
		std::vector<T> elements;
	public:
		void add(T elem)
		{
			elements.push_back(elem);
		}

		void sort()
		{
			for (unsigned i = 0; i < elements.size()-1; ++i)
				for (unsigned j = i+1; j < elements.size(); ++j)
					if (elements[i] > elements[j])
						std::swap(elements[i], elements[j]);
		}

		void print() const
		{
			for (unsigned i = 0; i < elements.size(); ++i)			
				std::cout << elements[i] << " ";
			std::cout << std::endl;
		}
};
#endif

Note que a lista funciona para o tipo primitivo int (pois ele funciona com o <) e para a classe String, já que ela também tem o < sobrecarregado:

#include "Lista.h"
#include <string>

int main(int argc, char* argv[])
{
	Lista<int> lista;
	lista.add(10);
	lista.add(2);
	lista.add(7);
	lista.add(2);
	lista.add(3);
	lista.add(7);
	lista.sort();
	lista.print();

	Lista<std::string> lista2;
	lista2.add("Pera");
	lista2.add("Banana");
	lista2.add("Laranja");
	lista2.add("Abacaxi");
	lista2.sort();
	lista2.print();
}

Na verdade, você pode até mesmo usar a lista sem o operador de < sobrecarregado, desde que jamais chame o método sort() - pois ele é único que exige o operador de <.
Quando estiver usando templates, simplesmente escreva o código que você pretenda que o tipo T respeite, e ele será obrigado a respeitar.

Note também que, diferente do Java, não há necessidade de herança. Com templates, você tem typesafety mas sem restrições de tipo.
O generic tem o objetivo oposto. Aumentar typesafety através de restrições de tipo (antes dele, você tinha que fazer uma lista de Object, que não impunha restrição nenhuma, mas era unsafe).

Oi Vini

Ajudou MUITO mesmo!
Eu comecei a testar a aplicação, consegui fazer uma lista de inteiros, na hora que criei uma classe Pessoa ele reclamou, foi só sobrecarregar o operador == que ele parou de reclamar.

Obrigadão mesmo!

class Pessoa
{
    public:
        bool operator==(Pessoa p1)
        {
            return idade == p1.idade;
        }

        int idade;
};

OK Vini

Mais uma vez mto obrigado.