boost 或者 stl 有现成的去重函数吗？

[hailongs]

有个 vector<myclass>需要按照 myclass 中一定的 id 做下去重。有现成的函数可以用吗？知道的帮下忙，谢谢。

[hailongs]

类定义比如
struct myclass
{
int id;
string name;
};

id 相同的只保留一个

[chengluyu]

std::sort 然后 std::unique

found from http://en.cppreference.com/w/cpp/algorithm

[dant]

std::set

[Herobs]

用 set 来做，或者排序，都是 nlgn

[zhuangzhuang1988]

自己写个函数

[htfy96]

auto new_end = std::unique(std::begin(v), std::end(v), [](const myclass& a, const myclass& b) { return a.id == b.id; });
// 新的区间是[v.begin(), new_end)
// 要删除不同的元素可以再
v.erase(new_end, std::end(v));

[zhuangzhuang1988]

或者这个
https://cpplinq.codeplex.com/wikipage?title=Cpplinq%20Query%20Operators

auto result = from_vector(xxoo) >> distinct() >> to_vector();
记得自定义下 ==

[zhidian]

@htfy 正解。

外吐槽， vector... 你说啥去重。。。这是你逻辑上的东西跟 vector 这个数据结构有啥关系。。。

外，用 set 的话，可以实现 std::hash(myclass mc)，返回 id 应该就可以了。

[hailongs]

@zhidian vector 有顺序呀。