vector基本概念

• 功能：

vector数据结构和数组非常相似，也成为单端数组

• vector与普通数组的区别：

不同之处在与数组是静态空间，而vector可以动态扩展

• 动态扩展：

并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

• vector容器的迭代器是支持随机访问的迭代器

vector构造函数

• vector<T>v;        //采用类模板实现类实现，默认构造函数（无参构造）

        例如：vector<int>v1;

• vector(v.begin(),v.end());        //将v [ begin(),end() ) 区间中的元素拷贝给本身

        例如：vector<int>v2(v1.begin(),v1.end());

• vector(n,elem);        //构造函数将n个elem拷贝给本身

        例如：vector<int>v3(10,100);

• vector(const vector & vec);        //拷贝构造函数

        例如：vector<int>v4(v3);

vector赋值操作

• vector & operator=（const vector & vec);        //重载等号操作符

        例如：v2 = v1;

• assign(beg,end);        //将[ beg,end ）区间中的数据拷贝复制给本身

        例如：v2.assign( v1.begin(),v1.end() );

• assign(n,elem);        //将n个elem拷贝复制给本身

        例如：v2.assign(10,100);

vector的遍历

建立一个vector：

vector<int>v;
v.pushback(10);
v.pushback(20);
v.pushback(30);
v.pushback(40);

遍历方式1：

vector<int>::iterator itBegin=v.begin();//起始迭代器  指向容器中第一个元素
vector<int>::iterator itEnd=v.end();//结束迭代器  指向容器中最后一个元素的下一个位置

while(itBegin!=itEnd)
{
    cout<<*itBegin<<endl;
    itBegin++;
}

遍历方式2：

for(vector<int>::iterator it=v.begin();it!=v.end();it++)
{
    cout<<*it<<endl;
}

遍历方式3：

for_each(v.begin(),v.end(),myPrint);//起始位置和函数名

void myPrint(int var)
{
    cout<<var<<endl;
}

vector储存自定义数据类型

建立一个自定义数据类型Person类：

class Person
{
public:
    Person(string name,int age)
    {
        this->myName=name;
        this->myAge=age;
    }
    string myName;
    int myAge;
};

存放自定义数据类型：

vector<Person>v;

Person p1("aaa",10);
Person p2("bbb",20);
Person p3("ccc",30);

//向容器中添加数据：
v.pushback(p1);
v.pushback(p2);
v.pushback(p3);

//遍历容器中的数据：
for(vector<Person>::iterator it=v.begin();it!=v.end();it++)
{
    cout<<"姓名："<<(*it).myName<<" 年龄："<<(*it).myAge<<endl;
    //cout<<"姓名："<<it->myName<<" 年龄："<<it->myAge<<endl;
}

存放自定义数据类型的指针：

vector<Person*>v;

Person p1("aaa",10);
Person p2("bbb",20);
Person p3("ccc",30);

//向容器中添加数据：
v.pushback(&p1);
v.pushback(&p2);
v.pushback(&p3);

//遍历容器中的数据：
for(vector<Person>::iterator it=v.begin();it!=v.end();it++)
{
    cout<<"姓名："<<(*it)->myName<<" 年龄："<<(*it)->myAge<<endl;
}

vector容器嵌套容器

vector<vector<int>>v;

//创建小容器：
vector<int>v1;
vector<int>v2;
vector<int>v3;
vector<int>v4;

//向小容器中添加数据
for(int i=0;i<4;i++)
{
    v1.pushback(i+1);
    v2.pushback(i+2);
    v3.pushback(i+3);
    v4.pushback(i+4);
}

//将小容器插入到大容器中
{
    v.pushback(v1);
    v.pushback(v2);
    v.pushback(v3);
    v.pushback(v4);
}

//通过大容器，把所有数据遍历一遍
for(vector<vector<int>>::iterator it=v.begin();it!=v.end();it++)
{
    //(*it)---容器vector<int>
    for(vector<int>::iterator vit=(*it).begin();vit!=end();vit++)
    {
        cout<<*vit<<" ";
    }
    cout<<endl;
}

vector容量和大小

• empty();        //判断容器是否为空
• capacity();        //容器的容量
• size();        //返回容器中元素的个数

        容量始终大于等于容器中元素的个数（动态规划）

• resize(int num);        //重新指定容器的长度为num，若容器变长以默认值0填充新位置。
•                                  //如果容器变短，则末尾超出容器长度的元素将被删除。
• resize(int num,elem);     //重新指定容器的长度为num，若容器变长以elem值填充新位置
•                                        //如果容器变短，则末尾超出容器长度的元素将被删除。

vector插入和删除

• push_back(elem);        //尾部插入元素elem
• pop_back();        //删除最后一个元素
• insert(const_iterator pos,elem);        //迭代器指向位置pos插入元素elem

        例如：v1.insert(v1.begin(),100);

• insert(const_iterator pos,int count,elem)        //迭代器指向位置pos插入count个元素elem

        例如：v1.insert(v1.begin(),2,100);

• erase(const_iterator pos);        //删除迭代器指向的元素

        例如：v1.erase(v1.begin());

• erase(const_iterator start,const_iterator end);        //删除迭代器从start到end之间的元素

        例如：v1.erase(v1.begin(),v1.end());//这一行代码相当于清空，若输出v1则只会有空格

        注意：插入与删除用法的第一个参数是迭代器

• clear();        //删除容器中所有的元素        

        例如：v1.clear();

vector数据存取

• at(int dex)        //返回索引dex所指的数据

        例如：for(int i=0;i<10;i++)cout<<v1.at( i )<<"   ";

• operator[ ];        //返回索引dex所指的数据

        例如：for(int i=0;i<10;i++)cout<<v1[ i ]<<"   ";

• front( );        //返回容器中第一个数据元素
• back( );        ///返回容器中最后一个数据元素

vector互换容器

• swap（vec）        //将vec与本身的元素互换

例如：v1.swap(v2);

实际用途：收缩内存（把大空间变成小空间）

原理：建立匿名对象——vector<int>(v).swap(v);

编译器会建立一个新的容器（容器大小与大空间中元素个数相同），再把原空间与匿名空间元素进行交换，以此达到”瘦身“的目的，原空间将会自动回收。

vector预留空间

• 功能：减少vector在动态扩展容量时的扩展次数
• 函数原型：reserve（int len）；//容器预留len个元素长度，预留位置不初始化，元素不可访问。
• 不断在vector容器中存放数据时，vector由于原有容量不够而进行扩展时会存在不断的开辟与收回空间的过程，利用预留空间函数便可减少开辟空间的次数进而提高代码效率。

        例如：v.reverse（10000）；