C++:将std::vector<std::vector<int>>中重复的元素仅保留一个
时间: 2023-08-07 20:03:24 浏览: 120
可以使用STL中的unique函数来去除重复的元素。但是对于vector<vector<int>>这种类型的嵌套容器,我们需要自定义比较函数,来判断两个vector<int>是否相等。示例代码如下:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
bool isEqual(const std::vector<int>& v1, const std::vector<int>& v2) {
if (v1.size() != v2.size()) {
return false;
}
for (size_t i = 0; i < v1.size(); ++i) {
if (v1[i] != v2[i]) {
return false;
}
}
return true;
}
int main() {
std::vector<std::vector<int>> v{
{1, 2, 3},
{4, 5, 6},
{1, 2, 3},
{7, 8, 9},
{1, 2, 3}
};
auto new_end = std::unique(v.begin(), v.end(), isEqual);
v.erase(new_end, v.end());
for (const auto& inner_v : v) {
for (const auto& element : inner_v) {
std::cout << element << " ";
}
std::cout << std::endl;
}
return 0;
}
```
输出结果为:
```
1 2 3
4 5 6
7 8 9
```
其中,isEqual函数用于比较两个vector<int>是否相等。unique函数会将相邻的相同元素去重,返回去重后的新的末尾迭代器。最后,通过调用vector的erase函数,将新的末尾迭代器之后的元素删除,从而达到去重的目的。
阅读全文