сортировка std::map

[NiCola999]

Мне нужно отсортировать map по убыванию значений. Мой класс Map
сортируется этой функцией без проблем, а вот стандартный std::map отсортировать ею не получается.

Не пойму в чем проблема

Ошибочные строки я выделил.
Ругается на оператор = :

WR.cpp: In function `void _swap(T&, T&) [with T = const std::string]':
WR.cpp:66: instantiated from here
WR.cpp:53: error: passing `const std::string' as `this' argument of `std::basic_string<_CharT, _Traits, _Alloc>& std::basic_string<_CharT, _Traits, _Alloc>:: operator=(const std::basic_string<_CharT, _Traits, _Alloc>&) [with _CharT = char, _Traits = std::char_traits<char>, _Alloc = std::allocator<char>]' discards qualifiers
WR.cpp:66: instantiated from here
WR.cpp:54: error: passing `const std::string' as `this' argument of `std::basic_string<_CharT, _Traits, _Alloc>& std::basic_string<_CharT, _Traits, _Alloc>:: operator=(const std::basic_string<_CharT, _Traits, _Alloc>&) [with _CharT = char, _Traits = std::char_traits<char>, _Alloc = std::allocator<char>]' discards qualifiers

//#define MY_MAP // переключение между моим Map и std::map

#ifndef MY_MAP
     #define Map map 
#endif

template<typename T>
void _swap(T &a, T &b) {
   T tmp = a;   
   a = b;    // ОШИБКА строка 53 
   b = tmp; // ОШИБКА строка 54
}

void sort_map(Map<string, int> &m){  
  Map<string, int>::iterator _it, it, it2;
  int i, j, size = m.size();
  _it = m.begin();
  it = _it;		
	for(i=0; i < size; i++, it++){	    
	    for(j=i, it2=it; j < size; j++, it2++){
		    if( m[ it->first ] < m[ it2->first ] ) {
			   _swap( m[it->first], m[it2->first] );	// обмен значений	   
			   _swap( (it->first), (it2->first)); // обмен ключей ( ОШИБКА ) строка 66 
                    }
		}		
	}
}

[ozo]

1. чем std::swap плох ?
2. std::map сам сортируется таки, третий аргумент(необязательный) шаблона задает критерий сортировки.
3. вручную в std::map ключи двигать, на сколько я помню, нельзя. Нужно вынимать элемент и вставлять заново, ибо бинарные деревья.

[NiCola999]

спасибо, клево я листья красно-черного дерева двигал =)