#include <map>
template < typename T >
class SparseMatrix {
	std::map< std::pair< long, long >, T > rep;
	public:
	void SetValue(long x, long y, T set_value) {
		rep[ std::make_pair( x, y ) ] = set_value;
	}
	T GetValue( long x, long y ) { 
		return rep[ std::make_pair( x, y ) ];
	}
	bool IsVoid( long x, long y ) const {}
}

Als Templateparameter habe ich double gewaehlt. Das Problem ist auch, dass ich etwa bei GetValue fuer nicht initialisierte Zahlenfelder den Wert 0 erhalte. Dies ist etwas anderes als ein initialisiertes Zahlenfeld mit Wert 0.

Wie muss ich isVoid programmieren?

std::map<int, string > mappi;
cout << mappi[0]; // Sobald du auf ein Value zugreifen willst, das nicht existiert, wird eins angelegt, dh in mappi[0] steht nun ein leerer string

Um das Problem zu umgehen, prüfe in getValue mit find, ob dieser Key schon eingetragen ist, wenn ja gib das Objekt zurück und wenn nicht nen FehlerCode oder ne Exception.

Also find sieht so aus:
template<class InputIterator, class EqualityComparable>
InputIterator find(InputIterator first, InputIterator last,
const EqualityComparable& value);

und ich gebe dann für die Koordinate coord bei der ich den Test mache etwas ein wie:
find( coord, coord, !typeid( void ))
Jedoch gibt mir dann find doch zurück:
Falls noch nicht initialisiert: last, also coord.
Falls ich es initialisiert habe: coord
und ich habe keine Unterscheidung ob ich bereits initialisiert habe, oder?

map_type::iterator GetValue( long x, long y ) {
        return rep.find(std::make_pair( x, y ));

http://cppreference.com/cppmap/find.html

using namespace std;
#include <iostream>
#include <map>

template < typename T >
class SparseMatrix{
	std::map< std::pair< long, long >, T > rep;
	public:
	void SetValue(long x, long y, T set_value) {
		rep[ std::make_pair( x, y ) ] = set_value;
	};
	std::map<std::pair< long, long >, T >::iterator GetValue( long x, long y ) {
		return rep.find(std::make_pair( x, y ));
	};
};

Edit: Codetags hinzugefügt

Da fehlt ein typename. Mach Dir aber doch mal ein paar typedefs

typename std::map<std::pair< long, long >, T >::iterator GetValue( long x, long y )