C/C++ - Matrice Generica

Postato originariamente da dieguz46:

Buonasera a tutti,
vi scrivo perchè dovrei realizzare e progettare una classe generica che implementa una Matrice di elementi di tipo T.
Oltre ai normali metodi fondamentali e tipici di una classe container (getValue, setValue...) deve:

1 essere possibile costruire una Matrice di elementi di tipo T da una Matrice di elementi di tipo Q (lasciando al compilatore la gestione della convertibilità
2 includere il supporto agli iteratori (iteratore deve scorrere la Matrice dall'alto verso il basso e da destra verso sinistra)
3 deve essere possibile l'accesso in lettura e scrittura agli elementi della Matrice usando questa notazione:
M1(0,0) = M2(10,7); // (con M1 E M2 istanze di matrici)
4 deve essere possibile stampare a monitor il contenuto della Matrice con l'operatore di stream "<<"
5 implementare una funzione globale verify che, date 2 matrici di elementi di tipo T e un predicato binario P (due parametri), ritorna true se e solo se:
P(M1(i,j), M2(i,j)) == true

Mi rivolgo a voi che sarete sicuramente più esperti di me per aiutarmi ad avere un'idea su come progettarla.
Grazie e saluti

PS: non posso usare librerie esterne e strutture dati container della std library come
std::vector, std::list e simili