set.end()和lower_bound使用记录

在这里说一下自己对lower_bound与set使用记录

很多博客说end()返回的地址是最后的一个元素

其实并不是

end()是最后一个元素的下一个地址

若要取出最大元素就还是要写*(--st.end())

第二就是我们使用lower_bound二分set时返回值是一个迭代器

我们可以让迭代器与地址判等 

但是我们使用迭代器与普通数组的一个很大区别就是

普通数组的地址可以进行加减 得到该位置是第几个元素

但是迭代器本身并不能进行加减操作

迭代器只能使用++,--来操作

所以在lower_bound时若没有满足的值 那么就是st.end()

原文地址:https://www.cnblogs.com/caowenbo/p/11852243.html