STL笔记(に)--vector容器

Vector

　　1.可变长的动态数组

　　2.需包含头文件#include<vector> (当然，如果用了万能头文件#include<bits/stdc++.h>则可忽略)

　　3.支持随机访问迭代器：

• 　　　　根据下标随机访问某个元素，时间复杂度O(1)
• 　　　　在尾部添加速度很快
• 　　　　在中间插入慢

　　4.所有STL算法都能对vector操作。

下面是关于vector使用的代码：

　　

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;
 void fun(int &n) //配套for_each输出vector容器
 {
     cout<<n<<" ";
 }
 //自己设计比较函数，对元素进行降序排列。
 bool cmp(const int &a,const int &b)
 {
     if(a!=b)    return a>b;
 }
 int main(int argc, char const *argv[])
 {
     vector<int> v(); //定义一个vector容器
     vector<int>::iterator i; //vector<int>::iterator i--迭代器定义
     //对vector赋值
     for(int j=;j<v.size();++j)
         v[j]=;
     v[]=;v[]=;v[]=;
     v.at()=;
     //输出vector的值
     cout<<"The original vector is:";
     for_each(v.begin(),v.end(),fun);
     //相当于for(vector<int>::iterator i=v.begin();i!=v.end();++i)
         //fun函数用来输出
     //STL中的功能，便于输(tou)出(lan) :)
     cout<<"\n";

     //向vector中插入元素
     v.insert(v.begin(),); //在v[0]插入9
     v.insert(v.begin()+,); //在v[2]插入19
     v.insert(v.end(),); //在最后一个位置v[10+2+1]插入29
     //输出
     cout<<"The new vector is:";
     for_each(v.begin(),v.end(),fun);
     cout<<endl;

     //删除
     v.erase(v.begin()+);
     v.erase(v.begin()+,v.begin()+);
     cout<<"The Deleted vector is:";
     for_each(v.begin(),v.end(),fun);

     //清空 v
     v.clear();
     cout<<endl<<"Cleared vector-size is:"<<v.size()<<endl;
     cout<<endl;

     //开始排序
     cout<<"sort-vector："<<endl;
     for (int j = ; j < ; ++j)
     {
         v.push_back(-j);
     }
     cout<<"The original vector is:";
     for_each(v.begin(),v.end(),fun);
     cout<<endl;
     sort(v.begin(),v.end()); //排序，默认升序.
     cout<<"The sorted vector is:";
     for_each(v.begin(),v.end(),fun);
     cout<<endl;
     //将vector逆转
     reverse(v.begin(),v.end());
     cout<<"The reversed vector is:";
     for (i = v.begin(); i != v.end(); ++i)
     {
         cout<<*i<<" ";
     }
     cout<<endl;
     //用自定义的排序规则，按从大到小排序
     sort(v.begin(),v.end(),cmp);
     cout<<"The ownner-sorted original-vector is:";
     for_each(v.begin(),v.end(),fun);
     cout<<endl;

     int a[]={,,,,};  //定义一个数组，并用vector复制
     vector<int> v2(a,a+); //构造函数并复制 a中的前3个数字
     cout<<"v2为：";
     for_each(v2.begin(),v2.end(),fun);
     return ;
 }

编译结果如下：