A STL é extremamente poderosa e por ser feita com templates você pode usar com qualquer coisa.
Usei map mesmo apenas uma vez. Tinha uma enumeração indicando possíveis modulações (BPSK, 4PSK, 16QAM, 64QAM, etc) e queria guardar em uma mapa cada valor possível da enumeração e quantos bits tem em cada símbolo da modulação.
Bom, o que interessa é que eu queria associar duas coisas diferentes e únicas. Depois coloquei cada par em um vetor.