C++:如何std::vector<std::vector<int>>中的元素都是唯一的
时间: 2023-09-13 10:12:41 浏览: 141
c++中的vector的使用方法
可以使用类似于去重的方法,对于vector<vector<int>>这种类型的嵌套容器,我们需要自定义比较函数,来判断两个vector<int>是否相等。然后,我们可以将每个vector<int>排序,这样就可以保证每个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;
}
bool isUnique(const std::vector<std::vector<int>>& v) {
// 将每个vector<int>排序
std::vector<std::vector<int>> sorted_v = v;
for (auto& inner_v : sorted_v) {
std::sort(inner_v.begin(), inner_v.end());
}
// 去除重复的vector<int>
auto new_end = std::unique(sorted_v.begin(), sorted_v.end(), isEqual);
sorted_v.erase(new_end, sorted_v.end());
// 判断是否全部唯一
return sorted_v.size() == v.size();
}
int main() {
std::vector<std::vector<int>> v1{
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
std::cout << std::boolalpha << isUnique(v1) << std::endl; // true
std::vector<std::vector<int>> v2{
{1, 2, 3},
{4, 5, 6},
{1, 2, 3}
};
std::cout << std::boolalpha << isUnique(v2) << std::endl; // false
return 0;
}
```
输出结果为:
```
true
false
```
其中,isUnique函数用于判断vector<vector<int>>中的元素是否都是唯一的。首先,将每个vector<int>排序,然后再使用类似于去重的方法,去除重复的vector<int>。如果去重后的vector<vector<int>>中的元素个数与原始的vector<vector<int>>中的元素个数相等,就说明每个vector<int>都是唯一的。
阅读全文