vectorとsetとmapと

vector,set,mapをよく間違えるのでメモ.

 

vector

配列

追加:vector,push_back(src);

構造体型でソートするには演算子のオーバーロードが必要

//sort用に演算子をオーバーロード
bool operator<(const struct& right) const
{
    return count == right.count ? word < right.word : count < right.count;
}

 

set

追加したら即時,昇順にソートされる
追加:set.insert(src);

 

map

keyとvalueを持つ(せいでsetと間違える)
追加:map[key]=value;(map[key]が存在しない場合)
探索:map.find(key);(valueから探すにはイテレーターしかない?)