C++ vector去重
时间: 2023-10-16 12:07:04 浏览: 176
C++中对vector进行去重的方法有多种。其中一种方法是使用C++自带的remove函数。首先,需要包含头文件iostream、vector、algorithm和functional。然后,创建一个vector,并使用for循环将元素添加到vector中。接下来,使用remove函数将指定元素从vector中移除,再使用erase函数将移除的元素从vector中擦除。最后,使用for循环遍历vector并打印每个元素。
另一种去重方法是先对vector进行排序,然后使用unique函数去除重复元素,最后使用erase函数删除重复的元素。首先,需要包含头文件iostream、algorithm和vector。然后,创建一个int数组并将其转换为vector。接下来,使用sort函数对vector进行排序,然后使用unique函数去除重复元素,再使用erase函数删除重复的元素。最后,使用for循环遍历vector并打印每个元素。
还有一种方法是使用set的特性。首先,需要包含头文件iostream、vector和set。然后,创建一个int数组并将其转换为vector。接下来,使用set将vector中的元素去重,并将去重后的元素重新赋值给vector。最后,使用for循环遍历vector并打印每个元素。
相关问题
C++vector去重
C++中有多种方式可以从`vector`中去除重复元素。以下是两种常见的方法:
1. 利用`set`容器的特性去重[^1]:
```cpp
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
vector<int> test={1,2,3,3,3,4,2,3,5,2,63,56,34,24};
set<int> s(test.begin(), test.end()); // 使用set自动去重并保持顺序
test.assign(s.begin(), s.end()); // 重新填充vector
for (int x : test)
cout << x << " ";
return 0;
}
```
2. 直接在vector内使用`unique()`函数去重:
```cpp
#include <iostream>
#include <vector>
#include <algorithm> // 包含unique函数
using namespace std;
int main() {
vector<int> test={1,2,3,3,3,4,2,3,5,2,63,56,34,24};
sort(test.begin(), test.end()); // 先排序以便unique生效
test.erase(unique(test.begin(), test.end()), test.end()); // 去除重复并更新end迭代器
for (int x : test)
cout << x << " ";
return 0;
}
```
这两种方法都能有效去除`vector`中的重复元素,第一种方法通过将vector转换为set实现去重,然后回填至vector;第二种方法则是直接在vector上操作,利用`unique()`找到连续的重复部分并删除。
c++ vector去重
可以使用STL中的unique()函数来进行vector去重操作。
unique()函数的作用是将相邻的重复元素放到vector的尾部,并返回一个新的迭代器指向去重后的最后一个元素的下一个位置。最后再使用erase()函数将重复元素删除即可完成去重操作。
示例代码如下:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec = {1, 2, 3, 2, 4, 3, 5};
sort(vec.begin(), vec.end()); //先排序
auto it = unique(vec.begin(), vec.end()); //去重
vec.erase(it, vec.end()); //删除重复元素
for (int i : vec) {
cout << i << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
1 2 3 4 5
```
阅读全文