ノート priority_que, emplace_back,pop_count
- 優先度付きキュー priority_que
優先度の高いものへのアクセスが早い
priority_que<int> p; p.push(1); // 1を追加 p.top(); //1番大きい要素を返す p.pop(); //1番大きい要素をpop
- コンストラクタ+push_back emplace_back
型の違うvectorとかに入れるときに楽
vector<pair<int,int>> p; p.emplace_back(1,2); // pair<int,int>(1,2)をpush_back p.push_back(pair<int,int>(1,2)); //これと同じ(はず)
- 2進数表記したときの1の数 __builtin_popcount
__builtin_popcount(3); // = 2