C++ 给vector去重的三种方法

180it 2020-10-10 AM 1610℃ 0条

第一正种方法是简单的利用set的特性,这部分代码比较简单,直接上code:

include

include

include

using namespace std;

int main()
{

int myints[] = {1,2,3,1,1};
int len = sizeof(myints)/sizeof(int);
vector<int> vec(myints, myints + len);
set<int>s(vec.begin(), vec.end());
vec.assign(s.begin(), s.end());
for(int x : vec)
    cout << x << ",";
return 0;

}

第二种方法是结合sort和unique函数

unique()函数将相邻且重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器再用erase函数擦除从这个元素到最后元素的所有的元素。

所以可以先进行排序,这样重复元素就会堆一起了,调用unique()函数,再调用erase函数删除重复。代码见下:

include

include

include

using namespace std;

int main()
{

int myints[] = {1,2,3,1,1};
int len = sizeof(myints)/sizeof(int);
vector<int> vec(myints, myints + len);
sort(vec.begin(), vec.end());
vec.erase(unique(vec.begin(), vec.end()), vec.end());
for(int x : vec)
    cout << x << ",";
return 0;

}

第三种方法是用C++自带的remove函数:

include

include

include

include

using namespace std;

int main()
{


std::vector<int> vec(0);
for(int i = 0 ; i < 10; i++)
{
    vec.push_back(i);
    
}
vec.push_back(7);
auto ret = std::remove(vec.begin(), vec.end(), 7);
vec.erase(ret, vec.end());

for(auto &i : vec)
{
    std::cout << i << " " << std::endl;
}

return 0;

}

https://blog.csdn.net/xiangxianghehe/article/details/90637998

支付宝打赏支付宝打赏 微信打赏微信打赏

如果文章或资源对您有帮助,欢迎打赏作者。一路走来,感谢有您!

标签: none

C++ 给vector去重的三种方法