首页 > 编程知识 正文

C 中的unique函数,wps有unique函数吗

时间:2023-05-06 17:41:27 阅读:188688 作者:4678

https://www.cnblogs.com/hua-dong/p/7943983.html

https://www.cnblogs.com/wangkundentisy/p/9033782.html

https://www.cnblogs.com/hua-dong/p/7943983.html

切记,没有排序前只是去掉相邻的重复元素,如果要真正去重就要排序

现在总结一下unique,unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址,下面举个例子。由于返回的是容器末尾,所以如果想得到去重后的size,需要减去初始地址,lower_bound是得到地址,稍微不同。 sz = unique(b + 1,b + n + 1)-(b + 1); sz = unique(a,a + n) - a;

或许你会说可以直接模拟。通过再开一个数组,数字与前一个相同的相同的不加入新数组,仅仅多开了一个数组而已,不久搞定了吗。那么unique到底有什么优势呢?比如,假如要得到相邻不同的字符串组,用unique就方便些(好像模拟也不麻烦,就当为了“美”而用unique吧)。

sort(words.begin(), words.end()); vector<string>::iterator end_unique = unique(words.begin(), words.end()); words.erase(end_unique, words.end());

如果要删去重复元素,可以把尾巴删去即可(或者直接定义新的长度!)。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。