排序與去重


      我們都知道在使用stl的時候可以用sort來進行排序(蒟蒻款),但還使用可以一個好用的函數unique(刪除序列中所有相鄰的重復元素)來去重

sort(a,a+t);//t為元素個數,a是待排序去重的序列
unique(a,a+t);

當然因為它是刪除序列中所有相鄰的重復元素,則我們應在去重之前,用sort一遍排序,然后就可以完成排序+去重了。

       然后你要如何了解去重后的元素個數呢?我們可以這樣:

t=unique(a,a+t)-a;

       類似的問題還有:既然unique只能去重相鄰的元素,那我們如何做到不排序就去重,可以桶排序。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM