vectorは使わないほうがいいよ。以外に挿入のコストが大きい。
vector > deque > map > set >
後々、要素数の規模を変えたくなるのが人の常。仕様変更に弱い。
無効化されないイテレータも欲しくなる。vectorだけでなく、dequeも仕様変更に弱い。

素直にsetにするというのが普通だと思う。