C++ STL学习笔记二 vector向量容器

*
 *
 ********************************************
 *   vector容器的基础说明：
 ********************************************
 *
 * 可进行随机访问，并且实现了在容器的尾端插入新元素 
 * Random Access Container 和 Back Insertion Sequence
 * 在尾端插入、删除元素的时间复杂度为O(1)，其它位置为O(n)，n为元素个数
 * 对于插入的元素可以动态调整所占空间
 * 使用vector必须使用宏语句#include <vector>
 *
 **************************************************************************************
 *
 * 创建vector对象:
 * 1.vector<int> a;
 * 2.vector<int> a(10);      //具有10个元素的对象a，每个元素默认值为0
 * 3.vector<char> a(5,'k');
 * 4.vector<char> b(a);      //vector<char> c(a.begin(),a.end())
 *
 **************************************************************************************
 *
 * 初始化赋值
 * void push_back(const T& value)
 *
 **************************************************************************************
 *
 * 遍历访问
 * reference operator[](size_type n)   //可用数组方式访问vector元素
 *
 **************************************************************************************
 *
 * 常用函数
 *
 * bool empty();
 * size_type size();size_type max_size();size_type capacity();
 * reference front();reference back();
 * void pop_back();void push_back();
 * void clear();
 *
 *
 *
 ********************************************
 * Author: cumirror    
 * Email: [e-mail]
 ********************************************
 *
 */

#include <iostream>
#include <vector>

int main()
{
 using namespace std;
 vector<int> a(10,5);
// 数组方式
 cout<<"数组"<<endl;
 a[0]=100;
 for(int s=0;s<a.size();s++){
  cout<<a[s]<<endl;
 }
// 迭代器方式
 cout<<"迭代器"<<endl;
 vector<int>::iterator i,iend;
 i=a.begin();
 iend=a.end();
 *i=101;
 for(vector<int>::iterator j=i;j!=iend;j++){
  cout<<*j<<endl;
 }
// 元素插入，插入位置为迭代器所指之前
// 注意：有元素插入后，原来的迭代器会失效
 cout<<"插入"<<endl;
 a.insert(a.begin(),102);
// 删除时注意，它是一个半闭区间
// 也支持 erase(iterator pos)单个元素的删除
 cout<<"删除"<<endl;
 a.erase(a.begin()+4,a.begin()+6);
 for(vector<int>::iterator k=a.begin();k!=a.end();k++){
  cout<<*k<<endl;
 }
// 反向遍历访问
 cout<<"反向访问"<<endl;
 vector<int>::reverse_iterator ri;
 for(ri=a.rbegin();ri!=a.rend();ri++){
  cout<<*ri<<endl;
 }
 return 0;
}