set容器迭代器及find（）函数

在其他的博客中，关于迭代器等知识描述的各不相同，经过探究，我的结论如下：

1.迭代器定义

set<int>::iterator it;
it=s.begin(); //set<int> s;

2.set容器中迭代器相关

指向第一个元素

s.begin();

指向容器最后一个元素的下一个地址

s.end();

----输出第一个元素

cout<<*s.begin();

----输出最后一个元素

it=s.end();
cout<<*(--it);
it指向最后一个元素的下一个位置，故要向前退一个位置（注：it-1不行）

----*s.end()

cout<<*s.end();

输出的结果其实是s.size() ：在这个位置存放的是容器元素个数

3.find函数

s.find(0);

返回的是一个迭代器：若找到，则返回的是目标元素的迭代器；若没找到则返回s.end();

则，可以利用这个方法编写更改（删除）函数

set<int> s;
set<int>::iterator it;
it=s.find(10);
if(it!=s.end())
{
    const_cast<int&>(*it) = 100;
    //删除:
    s.erase(it);
}

注意：如果直接通过迭代器改变值，（*it=100;）代码会报错：'operator*' which returns const-qualified type 'std::_Rb_tree_const_iterator<int>::reference' (aka 'const int &') declared here。所以要用const_cast去掉const属性！