typedef typename std::vector< std::pair< key_t, value_t > > hoge;

通りませんでしたよ^^
VC2008