STL详解

1.迭代器

(1)正向迭代器 ： 容器类名::iterator 迭代器名；

(2)常量正向迭代器

(3)反向迭代器

(4)常量反向迭代器

举例：

#include "iostream"#include "vector"using namespace std;int main(){vector<int> v;for(int n = 0; n < 5; ++n)v.push_back(n);vector<int>::iterator i;for( i = v.begin(); i!= v.end(); ++i){cout<< *i << " ";*i *= 2;}cout<<endl;vector<int>::reverse_iterator j;for(j = v.rbegin(); j!= v.rend(); j++)cout<< *j << " ";return 0;} 

end成员函数返回值是最后一个元素后面的元素。

迭代器功能分类:

不同容器上的迭代器功能有所不同。决定了是否支持STL中的算法。

正向迭代器  ++p p++ *p

双向迭代器 --p  p--

随机访问迭代器 p+=i p-=i p+i p-i p[i]两个随机访问迭代器可以用<>=等符号比较

不同容器上的功能：

vector,deque: 随机

list,set,map双向

stack queue priority_queque 不支持迭代器

另外，数组也是容器，数组上的迭代器就是指针，而且是最忌访问迭代器。

算法

copy,remove,random_shuffle.fill.find.count_if
STL算法中只用<比较大小

顺序容器：

vector

访问较快，插入删除慢