C++ STL set容器迭代器用法详解

begin()

返回指向容器中个（注意，是已排好序的个）元素的双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

end()

返回指向容器一个元素（注意，是已排好序的一个）所在位置后一个位置的双向迭代器，通常和 begin() 结使用。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

rbegin()

返回指向一个（注意，是已排好序的一个）元素的反向双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。

rend()

返回指向个（注意，是已排好序的个）元素所在位置前一个位置的反向双向迭代器。通常和 rbegin() 结使用。如果 set 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。

cbegin()

和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。

cend()

和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。

crbegin()

和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。

crend()

和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。

find(val)

在 set 容器中查找值为 val 的元素，如果成功找到，则返回指向该元素的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

lower_bound(val)

返回一个指向当前 set 容器中个大于或等于 val 的元素的双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

upper_bound(val)

返回一个指向当前 set 容器中个大于 val 的元素的迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

equal_range(val)

该方法返回一个 pair 对象（包含 2 个双向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等价，pair.second 和 upper_bound() 方法的返回值等价。也就是说，该方法将返回一个范围，该范围中包含的值为 val 的元素（set 容器中各个元素是的，因此该范围最多包含一个元素）。