关于 vector
  • 板块学术版
  • 楼主WaterSun
  • 当前回复6
  • 已保存回复9
  • 发布时间2023/11/11 16:57
  • 上次更新2023/11/11 19:00:58
查看原帖
关于 vector
383395
WaterSun楼主2023/11/11 16:57

众所周知,对于一个有序的 数组 / vector 使用 unique 函数可以得到去重的效果。

然而,unique 是将重复的元素丢到 数组 / vector 的后面。

例如:将 1 1 2 3 4 4 4 5 使用 unique 函数将变为 1 2 3 4 5 1 4 4。

所以在对数组使用 unique 后,还需要通过新的长度才能进行 lower_bound。

但是 vector 却不需要,可以直接 lower_bound(v.begin(),v.end(),x),不理解。

2023/11/11 16:57
加载中...