C++中unique函数
C++中unique函数
文章一:
unique是STL中很实用的函数之一,需要#include(感谢各位提醒),下面来简单介绍一下它的作用。
unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例子:
int num[10]={1,1,2,2,2,3,4,5,5,5};
int ans=unique(num,num+10)-num; //去重函数返回地址为:去重后最后一个不重复元素地址
这时,返回的ans是5,而num中前5项就是1,2,3,4,5,一般使用前需要对容器进行排序,这样才能实现对整个数组去重。
另:如果要对结构体进行这一操作,需要重载运算符"==",具体要根据自己需要重载。
原文链接:https://blog.csdn.net/u014598631/article/details/34884809
c++ unique函数详解
文章二:
unique是 c++标准模板库STL中十分实用的函数之一,使用此函数需要#include 头文件
该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素
(1) 这里的去除并非真正意义的erase,而是将重复的元素放到容器的末尾,返回值是去重之后的尾地址。
(2) unique针对的是相邻元素,所以对于顺序顺序错乱的数组成员,或者容器成员,需要先进行排序,可以调用std::sort()函数
使用示例:
#include
#include
int main(void){int a[8] = {2, 2, 2, 4, 4, 6, 7, 8};int c;std::sort(a, a + 8); //对于无序的数组需要先排序c = (std::unique(a, a + 8) - a );std::cout<< "c = " << c << std::endl;//去重函数返回地址为:去重后最后一个不重复元素地址//打印去重后的数组成员for (int i = 0; i < c; i++)std::cout<< "a = [" << i << "] = " << a[i] << std::endl;return 0;
}
运行结果:
返回值c等于5,而a数组的前5项为2、4、6、7、8。
对于容器的操作类似:
std::vector<int> ModuleArr;
//排序
std::sort(ModuleArr.begin(), ModuleArr.end());
//去重
ModuleArr.erase(unique(ModuleArr.begin(), ModuleArr.end()), ModuleArr.end());
https://blog.csdn.net/qq_36561697/article/details/82356053
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
