C++STL （一） vector容器

vector容器结构：

vector容器的4个特殊迭代器

v.begin() v.end() v.rbegin() v.rend()

特点：

1、可以动态扩展

2、动态扩展并不是在原有空间后面继续扩展 而是寻找更大空闲地址 将原数据拷贝到新数据 释放原空间

3、迭代器支持随机访问

vector存放内置数据类型

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

/*这个函数后面需要 仅仅提供方便*/
void Print(int val)
{
    cout<<val<<endl;
}


void test01()
{
    /*创建vector容器*/
    vector<int> v;

    /*初始化 push_back方法为向容器添加元素 pop_back方法为从容器中删除元素*/
    v.push_back(10);v.push_back(20);v.push_back(30);v.push_back(40);

    /*通过迭代器访问容器中数据*/
    vector<int>::iterator Begin = v.begin();/*起始迭代器 指向容器中第一个元素*/
    vector<int>::iterator End   = v.end();  /*结束迭代器 指向容器中最后一个元素的后面一个元素*/

    /*第一种遍历方式*/
    while (Begin!=End)
    {
        cout<<*Begin<<endl;
        Begin++;
    }

    /*第二种遍历方式 利用STL遍历算法*/
    for_each(v.begin(),v.end(), Print);
}
int main()
{
    test01();
    return 0;
}

运行结果：

vector存放自定义数据类型

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

/*vector存放自定义数据类型*/

class Person
{
private:
    int Age;
    string Name;
public:
    Person(int Age, string Name)
    {
        this->Age = Age;
        this->Name = Name;
    }
    void Show()
    {
        cout<<"我是"<< this->Name<<"，我今年"<<this->Age<<"岁。"<<endl;
    }
};

void test02()
{
    vector<Person> v;

    Person p1(20,"a");
    Person p2(30,"b");
    Person p3(40,"c");
    Person p4(50,"d");
    Person p5(60,"e");

    v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);

    /*第一种遍历方法 注意迭代器是指针*/
    for(vector<Person>::iterator i = v.begin();i!=v.end();i++)
    {
        //(*i).Show();
        i -> Show();
    }

    /*第二种遍历算法 利用STL的for_each遍历算法 第三个参数为lambda函数[](Person &p){p.Show();}*/
    for_each(v.begin(),v.end(),[](Person &p){p.Show();});
}
int main()
{
    test02();
    return 0;
}

注意：for_each()遍历算法可接受匿名函数作为第三个参数

多维vector容器

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/*vector 容器嵌套容器*/

void test03()
{
    /*创建父容器*/
    vector<vector<int>> v;

    /*创建子容器*/
    vector<int> v1;vector<int> v2;vector<int> v3;vector<int> v4;

    /*子容器初始化*/
    for(int i = 0;i<4;i++)
    {
        v1.push_back(i+1);v2.push_back(i+2);v3.push_back(i+3);v4.push_back(i+4);
    }

    /*子容器装入父容器*/
    v.push_back(v1);v.push_back(v2);v.push_back(v3);v.push_back(v4);

    /*遍历*/
    for(vector<vector<int>>::iterator i = v.begin();i != v.end();i++)
    {
        for(vector<int>::iterator ii = (*i).begin();ii != (*i).end();ii++)
            cout<<(*ii)<<" ";
        cout<<endl;
    }
     /*对于上面遍历的两层for循环的个人理解：
     * 牢牢记住 迭代器iterator类似指针 所以叠两层的迭代器就是二维指针 使用类似二维指针
     * 二维以上以此类推
     * */
}

int main()
{
    test03();
    return 0;
}

运行结果：

vector容器的构造函数

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

/*vector容器构造*/
void VectorCreate()
{
    /*默认构造 无参构造*/
    vector<int> v1;
    for(int i = 0; i < 5; i++)
    {
        v1.push_back(i);
    }
    VectorPrint(v1);

    /*迭代器区间构造*/
    vector<int> v2(v1.begin(),v1.end());
    VectorPrint(v2);

    /*多赋值构造*/
    vector<int> v3(10,100);
    VectorPrint(v3);

    /*拷贝构造*/
    vector<int> v4(v3);
    VectorPrint(v4);

}
int main()
{
    VectorCreate();
    return 0;
}

vector赋值方法

1、运算符重载

2、assign迭代器方法

3、assign群赋值方法

#include <iostream>
#include <vector>

using namespace std;

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

/*vector的赋值操作*/
void VectorAssign()
{
    vector<int> v1;
    for(int i = 0;i<10;i++)
    {
        v1.push_back(i);
    }

    /*运算符"="重载赋值*/
    vector<int> v2 = v1;
    VectorPrint(v2);

    /*assign迭代器方法*/
    vector<int> v3;
    v3.assign(v1.begin(),v1.end());
    VectorPrint(v3);
    /*使用迭代器的assign方法会覆盖清空原来容器的值 然后用迭代器指向的区间的值去替代*/

    /*assign群赋值方法*/
    vector<int> v4;
    v4.assign(10,100);
    VectorPrint(v4);
}

int main()
{
    VectorAssign();
    return 0;
}

vector的容量和大小

#include <iostream>
#include <vector>

using namespace std;

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

/*vector的容量和大小操作*/
void VectorSize()
{
    /*empty方法 空返回真 不空返回假*/
    vector<int> v1;
    for(int i = 0;i<10;i++)
    {
        v1.push_back(i);
    }
    cout<<v1.empty()<<endl;

    /*capacity()返回容器容量 注意容量和大小不一样 容量大于等于大小*/
    cout<<v1.capacity()<<endl;
    cout<<v1.size()<<endl;

    /*重新指定大小 注意是大小 不是容量*/
    v1.resize(15);/*填充默认值0*/
    VectorPrint(v1);
    cout<<v1.size();

    v1.resize(20,10);/*重新指定大小为20 超出的部分用10来填充*/
    VectorPrint(v1);
}

int main()
{
    VectorSize();
    return 0;
}

vector的插入和删除

#include <iostream>
#include <vector>

using namespace std;

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

/*vector的插入和删除*/
void VectorDo()
{
    /*push_back方法 pop_back方法省略*/

    /*插入方法*/
    vector<int> v;
    for(int i = 0;i<10;i++)
    {
        v.push_back(i);
    }
    v.insert(v.begin(),100);/*头部插入100*/
    VectorPrint(v);

    v.insert(v.begin(),2,200);/*头部插2个200*/
    VectorPrint(v);

    /*删除*/
    v.erase(v.begin());/*删除一个*/
    VectorPrint(v);

    v.erase(v.begin(),v.begin()+2);/*删除多个*/
    VectorPrint(v);

    /*清空 v.clear() <=> v.erase(v.begin(),v.end())*/
    v.clear();
    VectorPrint(v);
}
int main()
{
    VectorDo();
    return 0;
}

vector数据存取

#include <iostream>
#include <vector>

using namespace std;

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

/*vector的数据存取*/
void VectorRegister()
{
    /*初始化*/
    vector<int> v;
    for(int i = 0;i<10;i++)
    {
        v.push_back(i);
    }

    /* v[i]等价于v.at(i)*/
    for(int i = 0;i<v.size();i++)
    {
        cout<<v[i]<<endl;
        cout<<v.at(i)<<endl;
    }
    /*v.front()等价于v[0] v.back()等价于v[v.size()-1]*/
    cout<<v.front() <<endl;
    cout<<v.back()<<endl;
}
int main()
{
    VectorRegister();
    return 0;
}

vector容器间的交换

#include <iostream>
#include <vector>

using namespace std;

#define SIZE 10
void VectorPrint(vector<int>& v)
{
    for(vector<int>::iterator i = v.begin();i!=v.end();i++)
    {
        cout<<(*i)<<" ";
    }
    cout<<endl;
}

/*互换容器*/
void VectorSwap()
{
    /*实现两个容器的元素互换*/
    vector<int> v1;
    for(int i = 0;i<SIZE;i++)
    {
        v1.push_back(i);
    }

    vector<int> v2;
    for(int i = SIZE-1;i>=0;i--)
    {
        v2.push_back(i);
    }

    v1.swap(v2);
    VectorPrint(v1);
    VectorPrint(v2);
    
}

int main()
{
    VectorSwap();
    return 0;
}

vector容器预留空间（类似C语言malloc函数）

#include <iostream>
#include <vector>

using namespace std;

#define SIZE 10
void VectorPrint(vector<int>& v)
{
    for(vector<int>::iterator i = v.begin();i!=v.end();i++)
    {
        cout<<(*i)<<" ";
    }
    cout<<endl;
}

/*vector预留空间*/
void VectorReserve()
{
    /*reserve方法可以指定容器的容量大小*/
    /*举个例子 如果不使用reserve方法 让容器从0扩容到10000是需要多次扩展的 扩容次数为n*/
    /*而用reserve方法可以直接一次性扩容到1000 扩容次数为1 reserve方法类似C的malloc函数*/

    /*不使用reserve方法 从0开始扩容*/
    vector<int> v1;
    int num1 = 0;/*统计扩容次数*/
    int *p = nullptr;
    for(int i = 0;i<10000;i++)
    {
        v1.push_back(i);

        /*统计扩容次数*/
        if(p!=&v1[0])
        {
            p = &v1[0];
            num1++;
        }
    }

    cout<<"num1 = "<<num1<<endl;

    /*使用reserve方法扩容*/
    vector<int> v2;
    v2.reserve(10000);

    int num2 = 0;
    int *q = nullptr;
    for(int i = 0;i<10000;i++)
    {
        v2.push_back(i);
        if(q!=&v2[0])
        {
            q = &v2[0];
            num2++;
        }
    }
    cout<<"num2 = "<<num2<<endl;
}

int main()
{
    VectorReserve();
    return 0;
}

运行结果：