- 596 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 3ff8-H0Kj) mailto:sage [2016/05/09(月) 10:05:09.76 ID:OXHQFkpS0.net]
- >>583
vectorとunordered_setではデータ構造が違うから。
一般的に、vector(線形時間)→set(対数時間)→unordered_set(定数時間)の順で検索は速くなる。
ただし、vectorは要素(この場合はstd::string)に何の仮定も置かないのに対して、
setでは全順序性を仮定するし、unordered_setではもっと厳しい条件を仮定する。
