内部アルゴリズムはvector.keyでまわして、外部にはコピーしてまわすとかもありでは?そういう仕様だから使うときはKyes[2]と化するなといっておいて。
両方ともどれぐらいのパフォかによるけど。