>при описании? Типа map<int,int> = { 1,2,3,4 }; Что-то не найду
>самплов. Вообще-то конструктор у него только void, это приговор?

В C++ приговоры вообще редкость. Можно нечто a la:

tamplate<typename K, typename V>
MySuperMap : public std::map<K, V>
{
public:
  struct Pair {
    K k;
    V v;
  };
  MySuperMap(Pair *p=NULL, unsigned int count=0)
  {
     // инициализация карты
  }
};

static const Pair pairs[3] = { {1,2}, {3,4}, {5,6} };
MySuperMap<int, int> msm(pairs, sizeof(pairs)/sizeof(Pair));