STL 容器和迭代器基础

容器

1. 序列式容器  每个元素都有固定的位置

    1) vector   dynamic array 在尾部存取速度快  其他位置速度慢 因为要移动元素

         push_back()    pop_back()

 

    2) deque   dynamic array 在头部和尾部存取速度快 其他位置速度慢 因为要移动元素

        push_back()   push_front()   pop_back()   pop_front()

 

    3) list        doubly linked list  存取速度慢 但是删除插入速度快

        push_back()  

 

2. 关联式容器  元素的位置取决于排序准则  是已续的  一般通过2叉排序树实现

    4) set             insert()

    5) multiset     允许重复

    6) map           insert()  iter->first  iter->second

    7) multimap    允许重复

 

 

迭代器

1. 只读迭代器   vector<int>::const_iterator

2. 读写迭代器   vector<int>::iterator

 

operator*

operator++

operator==

operator!=

operator=

 

 

begin()  第一个元素

end()     最后一个元素之后的位置

半开半闭区间

 

例子：

// VectorTest.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <vector> #include <deque> #include <list> #include <set> #include <map> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { // vector vector<int> coll; for(int i=0; i<6; i++) coll.push_back(i); vector<int>::iterator iter = coll.begin(); for(; iter != coll.end(); iter++) printf("%d ", *iter); // deque deque<int> coll; for(int i=0; i<6; i++) coll.push_front(i); deque<int>::iterator iter = coll.begin(); for(;iter != coll.end(); iter++) printf("%d ", *iter); // list list<int> coll; for(int i=0; i<6; i++) coll.push_back(i); list<int>::iterator iter = coll.begin(); for(; iter != coll.end(); iter++) printf("%d ", *iter); // set set<int> coll; coll.insert(2); coll.insert(1); coll.insert(3); set<int>::iterator iter = coll.begin(); for(;iter != coll.end(); iter++) printf("%d ", *iter); // map map<int, int> coll; coll.insert(make_pair(2,4)); coll.insert(make_pair(1,2)); coll.insert(make_pair(3,6)); map<int,int>::iterator iter = coll.begin(); for(; iter!=coll.end(); iter++) printf("%d ", iter->second); return 0; }