STL的学习笔记之一

以下是我在自学STL的一点笔记，参考书籍《标准C++宝典》。大家如果谁也对最新的C++标准有兴趣的话，想聊一聊，我的E-MAIL：  tlovexyj@21cn.com

#include <vector>
using namespace std;
向量类模板 vector

1.特点
  优点: 随机访问、动态改变自身大小、快速地在序列尾部插入和删除元素
  缺点: 在除头尾其它位置插入和删除元素效率降低(因为要移动元素以容纳新元素或回收被删除的空间)

2.声明
  vector <数据类型> 对象名(大小, 初始值)
      例: 
          vector <int> iVector(100, 0);  //大小为100,类型为int,初始所有值为0.

3.访问
  通过指示器 iterator(相当于C++里的指针)来操作.
  声明
    vector <数据类型>::iterator 对象名
      例:
          vector <int>::iterator iter;
     
4.访问
  遍历:
    for (iter=iVector.begin(); iter<iVector.end(); iter++);
      //*iter即为向量iVector里各项的值
  取随机值
    iVector.at(下标);
   
5.插入元素(以下介绍都是vector类的成员函数)
    push_back(元素) //在尾部插入
      例:
          iVector.push_back(3);
   
    insert(iterator指针, 元素) //随机插入, iterator用来标明操作的位置
      例:
          vector <int>::iterator start;
          iVector.insert(start, 1);
       
  insert(iterator指针, 个数, 元素) //把元素的n份拷贝到向量中指针所指定的位置
      例:
          vector <int>::iterator start;
          iVector.insert(start, 5, 1);
       
  insert(iterator指针, iterator指针开始, iterator指针结尾) //将操作的范围内的值插入到指定位置
      例:
          vector <int>::iterator i, start, end;
          i    =iVector.begin();
          start=iVector.begin()+2;
          end  =iVector.end()-3;
          iVector.insert(i, start, end);
 
6.删除元素(以下介绍都是vector类的成员函数)
    pop_back() //在尾部删除
      例:
          iVector.push_back();
   
  erase(iterator指针) //随机删除
  erase(iterator指针开始, iterator指针结尾)//删除范围内的值