CCF STL

C++ STL功能总结

成员函数

1、a > b 比较容器元素大小（需要类型相同）
2、int size()：返回容器对象元素个数
3、bool empty()：判断容器对象是否为空
4、begin()：返回指向容器中第一个元素的迭代器
5、end()：返回指向容器中最后一个元素后面的位置的迭代器
6、rbegin()：返回指向容器中最后一个元素的反向迭代器
7、rend()：返回指向容器中第一个元素前面的位置的反向迭代器
8、erase(…)：从容器中删除一个或几个元素
9、clear()：从容器中删除所有元素

注意：如果一个容器是空的，则begin()和end()返回值相等，rbegin()和rend()的返回值也相等。

顺序容器中的成员函数：
front()：返回容器中第一个元素的引用
back()：返回容器中最后一个元素的引用
push_back()：在容器末尾增加新元素
pop_back()：删除容器末尾的元素
insert(…)：插入一个或多个元素。

迭代器

容器适配器stack、queue、priority_queue无迭代器
正向迭代器：容器类名::iterator 迭代器名；
常量正向迭代器：const_iterator
反向迭代器：reverse_iterator
常量反向迭代器：const_reverse_iterator

迭代器举例

#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;
 //用反向迭代器遍历容器
 for(vector<int>::reverse_iterator j=v.rbegin();j != v.rend();++j)
  cout << *j << " ";
 return 0;//collate from guowei
}