众所周知,对于一个有序的 数组 / vector 使用 unique 函数可以得到去重的效果。
vector
unique
然而,unique 是将重复的元素丢到 数组 / vector 的后面。
例如:将 1 1 2 3 4 4 4 5 使用 unique 函数将变为 1 2 3 4 5 1 4 4。
1 1 2 3 4 4 4 5
1 2 3 4 5 1 4 4
所以在对数组使用 unique 后,还需要通过新的长度才能进行 lower_bound。
lower_bound
但是 vector 却不需要,可以直接 lower_bound(v.begin(),v.end(),x),不理解。
lower_bound(v.begin(),v.end(),x)