toyama1710 blog posts tags categories

RevCmp

categories:


RevCmpのドキュメント

templateで受け取った型Tの比較順を逆にしてくれる Rustのstd::cmp::Reverseと同じもの
Tはoperator <がきちんと定義されていれば大丈夫 中身はstd::rel_opsとあまり変わらん
value()で内部のTを取り出す

AVLSetとかLeftistHeapで要素を降順に取り出したいときに活躍する