我們都知道在使用stl的時候可以用sort來進行排序(蒟蒻款),但還使用可以一個好用的函數unique(刪除序列中所有相鄰的重復元素)來去重。
sort(a,a+t);//t為元素個數,a是待排序去重的序列
unique(a,a+t);
當然因為它是刪除序列中所有相鄰的重復元素,則我們應在去重之前,用sort一遍排序,然后就可以完成排序+去重了。
然后你要如何了解去重后的元素個數呢?我們可以這樣:
t=unique(a,a+t)-a;
類似的問題還有:既然unique只能去重相鄰的元素,那我們如何做到不排序就去重,可以桶排序。