unique去除重复的向量_什么是最有效的方法删除重复和排序的向量？

最新推荐文章于 2021-11-23 16:41:48 发布

weixin_39532754

最新推荐文章于 2021-11-23 16:41:48 发布

阅读量86

点赞数

文章标签： unique去除重复的向量

本文链接：https://blog.csdn.net/weixin_39532754/article/details/111485300

版权

largeQ

我同意R.Pate和托德·加德纳a；astd::set在这里可能是个好主意。即使你被困在使用向量，如果你有足够的重复，你可能会更好地创建一个集来做肮脏的工作。让我们比较三种方法：仅使用向量，排序+唯一sort( vec.begin(), vec.end() );vec.erase( unique( vec.begin(), vec.end() ), vec.end() );转换为SET(手动)set s;unsigned size = vec.size();for( unsigned i = 0; i s( vec.begin(), vec.end() );vec.assign( s.begin(), s.end() );下面是这些作为重复更改的数量执行的方式：摘要当重复的数量足够大时，实际上，将数据转换为集合并将数据转储回向量的速度更快.出于某种原因，手动进行集合转换似乎比使用集合构造函数更快-至少在我使用的玩具随机数据上是这样的。