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

This topic created in 3645 days ago, the information mentioned may be changed or developed.

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

myclass

函数

现成

帮下忙

9 replies • 2016-11-16 11:51:38 +08:00

hailongs

Nov 14, 2016

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

id 相同的只保留一个

chengluyu

Nov 14, 2016

std::sort 然后 std::unique

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

dant

Nov 14, 2016

std::set

Herobs

Nov 14, 2016 via Android

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

zhuangzhuang1988

Nov 14, 2016

自己写个函数

htfy96

Nov 14, 2016 via Android

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

Nov 14, 2016

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

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

zhidian

Nov 15, 2016 via Android

@htfy 正解。

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

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

hailongs

Nov 16, 2016

@zhidian vector 有顺序呀。