vector操作

vector(向量)

vector是 连续内存 容器

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> vvv(10);
    cout<<vvv.size()<<endl;        //输出10
    vvv.clear();
    cout<<vvv.size()<<endl;         //输出0
    vector<int> v;
    cout<<v.size()<<endl;         //输出0
    v.push_back(1);              //push_back
    v.push_back(7);
    v.push_back(10);
    v.push_back(5);
    v.push_back(6);
    /*for(int i=0;i<v.size();++i)
    {
        cout<<v[i]<<endl;
    }
    v.pop_back();                //pop_back;
    cout<<"--------------------\n";
    for(int i=0;i<v.size();++i)
    {
        cout<<v[i]<<endl;
    }*/
    //cout<<v.size()<<endl;        //size
    //cout<<v.max_size()<<endl;    //max_size
    //cout<<v.front()<<endl;          //front
    //cout<<v.back()<<endl;           //back
    /*if(v.empty())                    //empty
        cout<<"空\n";
    else
        cout<<"不空\n";
    v.clear();                       //clear
    if(v.empty())
        cout<<"空\n";
    else
        cout<<"不空\n";*/
    /*vector<int>::iterator l_it;
    for(l_it=v.begin();l_it!=v.end();++l_it)  //顺序输出
    {
        cout<<*l_it<<endl;
    }
    cout<<"--------------------\n";
    vector<int>::reverse_iterator ll_it;
    for(ll_it=v.rbegin();ll_it!=v.rend();++ll_it)  //倒序输出
    {
        cout<<*ll_it<<endl;
    }*/
    //v.erase(v.begin(),v.end()-2);       //erase,参数是迭代器
    /*v.erase(v.begin()+2);*/
    vector<int> vv;
    vv.push_back(99);
    vv.push_back(127);
    vv.push_back(145);
    vv.push_back(75);
    vv.push_back(96);
    vector<int>::iterator l_it;
    //v.insert(v.begin()+1,0) ;                            //insert,3种，参数是迭代器
    //v.insert(v.begin(),3,5);
    //v.insert(v.begin()+1,vv.begin()+2,vv.end()-1);
    /*for(l_it=v.begin();l_it!=v.end();++l_it)  //顺序输出
    {
        cout<<*l_it<<endl;
    }
    cout<<"--------------------\n";
    v.swap(vv);
    for(l_it=v.begin();l_it!=v.end();++l_it)  //顺序输出
    {
        cout<<*l_it<<endl;
    }*/
    return 0;
}

 

Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

Constructors	构造函数
Operators	对vector进行赋值或比较
assign()	对Vector中的元素赋值
at()	返回指定位置的元素
back()	返回最末一个元素
begin()	返回第一个元素的迭代器
capacity()	返回vector所能容纳的元素数量(在不重新分配内存的情况下）
clear()	清空所有元素
empty()	判断Vector是否为空（返回true时为空）
end()	返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
erase()	删除指定元素
front()	返回第一个元素
get_allocator()	返回vector的内存分配器
insert()	插入元素到Vector中
max_size()	返回Vector所能容纳元素的最大数量（上限）
pop_back()	移除最后一个元素
push_back()	在Vector最后添加一个元素
rbegin()	返回Vector尾部的逆迭代器
rend()	返回Vector起始的逆迭代器
reserve()	设置Vector最小的元素容纳数量
resize()	改变Vector元素数量的大小
size()	返回Vector元素数量的大小
swap()	交换两个Vector