[b]const[/b] TValue& operator[](const TKey& key) const;
TValue& operator[](const TKey& key);

Hi, ist hier ein const bei dem Rückgabewert sinnvoll?

[b]const[/b] TValue& operator[](const TKey& key) const;
TValue& operator[](const TKey& key);

Ja. Eine Funktion mit Const-Qualifier sollte, wenn Sie Referenzen oder Zeiger (Edit: auf Member o.ä.) zurückgibt, diese auch als Const markieren...

Warum hat die std map dann keinen solchen operator[]?
http://www.cplusplus.com/reference/stl/map/operator%5B%5D/

Weil das Konzept der map darin besteht, im entsprechenden Fall den übergebenen Index Anzulegen, (Edit:) was eine Veränderung des internen Baumes (oder wie auch immer die map das speichert) zur Folge hat. Bei std::vector oder std::deque usw. gibt es so einen überladenen Operator, (Edit:) da hier nur eine Konstante Referenz zum jeweiligen Objekt zurückgegeben werden muss (was selbstverständlich keine Auswirkung auf das interne Array oder sonst irgendetwas hat).