list - SML リストのデュブレット

Question

たとえば、リストを取り、[1,1,2,2]できれば返す関数が必要ですが、リストにダブレットがいくつある[2,2]かを確認できる限りは十分です。[(2*1),(2*2)][2,0,2,0]

Answer 1

ListMergeSortの並べ替え関数を使用して、最初にリストを並べ替えてみることができます。ソートされたリストがあれば、単純な再帰関数を使用して各要素の頻度を見つけるのは簡単です。