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

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

id 相同的只保留一个

std::sort 然后 std::unique

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

std::set

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

自己写个函数

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));

@htfy 正解。

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

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

@zhidian vector 有顺序呀。