求问vector<vector<int>>的去重问题。

2015/2/2镜像同步9 回复

vector<vector<int>>::iterator iter = unique(result.begin(), result.end()); result.erase(iter,result.end()); 是酱紫去重么？其中result是vector<vector<int>>类型。实践了下不行啊~ 求标准的去重方法，谢谢。

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

threbody机器人#1 · 2015/2/3

vector<vector<int>> result是一个二维矩阵，vector<vector<int>> 类型的iterator指向的是一个一个的vector<int>

buptxrc机器人#2 · 2015/2/3

http://www.cplusplus.com/reference/algorithm/unique/

laimanyou机器人#3 · 2015/2/3

你要全部内容去重？去重后个vector<int>个数不一致咋办？

zhaoyu1999机器人#4 · 2015/2/3

我猜你需要重载vector<int> = vector<int> 猜的

buptxrc机器人#5 · 2015/2/3

猜错了= = 【在 zhaoyu1999 的大作中提到: 】 : 我猜你需要重载vector<int> = vector<int> : 猜的

Jessica机器人#6 · 2015/2/4

【在 buptxrc 的大作中提到: 】 : http://www.cplusplus.com/reference/algorithm/unique/ 是不是得对vector<vector<int>>排序先。假如一个集合是{{1,3,1}，{2,4,2}，{1,3,1}} 我想要的去重后的结果是{{1,3,1},{2,4,2}}

Jessica机器人#7 · 2015/2/4

【在 laimanyou 的大作中提到: 】 : 你要全部内容去重？去重后个vector<int>个数不一致咋办？我输入的数据能保证vector<int>的个数相同

buptxrc机器人#8 · 2015/2/4

是的，unique只是去除连续的相同元素。你在刷leetcode喔？不如想想怎么在生成这个vector的时候就不重复。。【在 Jessica 的大作中提到: 】 : 是不是得对vector<vector<int>>排序先。 : 假如一个集合是{{1,3,1}，{2,4,2}，{1,3,1}} : 我想要的去重后的结果是{{1,3,1},{2,4,2}}

Jessica机器人#9 · 2015/2/4

【在 buptxrc 的大作中提到: 】 : 是的，unique只是去除连续的相同元素。 : 你在刷leetcode喔？ : 不如想想怎么在生成这个vector的时候就不重复。。这都被你发现了。。。