cpp学习笔记：STL vector容器

一、vector基本概念

1、功能：vector数据结构和数组非常相似，也称为单端数组

2、vector与普通数组的区别：数组是静态空间，而vector可以动态扩展

3、动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。

二、vector构造函数

vector<int> v1;                                         //采用模板实现类，默认构造函数

vector<int> v2(v1.begin(), v1.end());     //将容器v1中的开始到结尾的数据拷贝给v2

vector<int> v3(10, 100);                         //给v3中放入10个100

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


void text01()
{
    vector<int> v1;
    for (int i = 0; i < 10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    vector<int> v2(v1.begin(), v1.end());
    printVector(v2);

    vector<int> v3(10, 100);
    printVector(v3);

    vector<int> v4(v3);
    printVector(v4);
}

三、vector赋值操作

v2 = v1;                                                //将容器v1中的数值赋给v2

v3.assign(v1.begin(), v1.end());        //将v1容器开始到结尾的数据赋给v3

v4.assign(10, 100);                            //给容器v4写入10个100

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

void text01()
{
    vector<int> v1;
    for (int i = 0; i < 10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    vector<int> v2;
    v2 = v1;
    printVector(v2);

    vector<int> v3;
    v3.assign(v1.begin(), v1.end());
    printVector(v3);

    vector<int> v4;
    v4.assign(10, 100);
    printVector(v4);
}

四、vector容量和大小

empty()                                //判断容器是否为空，返回值=1时为空

capacity()                            //容器的容量

size()                                   //返回容器中元素的个数

resize(int num)                   //重新指定容器的长度为num，

                                            //若容器边长，则默认值填充，变短则超出部分被删除

resize(int num,elem)         //重新指定容器的长度为num，

                                    //若容器边长，则以elem值填充新位置，若变短，则末尾超出位置被删除

总结：

                判断元素是否为空：empty           返回元素的个数：size

                返回容器容量：capacity               重新指定大小：resize

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


void text01()
{
    vector<int> v1;
    for (int i = 0; i < 10;i++)
    {
        v1.push_back(i);
    }
    
    if(v1.empty())
    {
        cout << "v1为空" << endl;
    }
    else
    {
        cout << "v1不为空" << endl;
        cout << "v1的容量：" << v1.capacity() << endl;
        cout << "v1的大小：" << v1.size() << endl;
    }

    //修改v1的大小为15，若大小变大了，多出来的用10来覆盖填充
    v1.resize(15, 10);
    printVector(v1);

    //修改v1的大小，若指定的更小，则超出部分元素被删除
    v1.resize(5);
    printVector(v1);
}

五、vector插入和删除

v1.push_back(10);                                  //尾插法

v1.pop_back();                                        //尾删，删除容器中最后一个内容

v1.insert(v1.begin(), 100);                      //第一个位置插入一个100

v1.insert(v1.begin(),2,1000);                 //第一个位置插入两个1000

v1.erase(v1.begin());                             //删除最开始的数据

v1.erase(v1.begin(), v1.end());             //清空所有数据

v1.clear();

总结：

              尾插：push_back                             尾删：pop_back

              插入：insert                                        删除：erase                                  清空：clear

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


void text01()
{
    vector<int> v1;

    //尾插法
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);
    printVector(v1);

    //尾删，删除容器中最后一个内容
    v1.pop_back();
    printVector(v1);

    //第一个位置插入一个100
    v1.insert(v1.begin(), 100);
    printVector(v1);

    //第一个位置插入两个1000
    v1.insert(v1.begin(),2,1000);
    printVector(v1);

    //删除最开始的数据
    v1.erase(v1.begin());
    printVector(v1);

    //清空所有数据
    v1.erase(v1.begin(), v1.end());
    v1.clear();
    printVector(v1);
}

六、vector数据存取

at(int idx);            //返回索引idx所指的数据

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

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

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

void text01()
{
    vector<int> v1;
    for (int i = 0; i < 10;i++)
    {
        v1.push_back(i);
    }

    for (int i = 0; i < v1.size();i++)
    {
        cout << v1[i] << " ";
    }
    cout << endl;

    for (int i = 0; i < v1.size();i++)
    {
        cout << v1.at(i) << " ";
    }
    cout << endl;

    cout << "v1最后一个元素：" << v1.back() << endl;
    cout << "v1第一个元素：" << v1.front() << endl;
}

七、vector互换容器

v1.swap(v2);   //将v2中的元素与v1互换

void text01()
{
    vector<int> v1;
    for (int i = 0; i < 10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

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

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

八、vector预留空间

vector(int len)          //容器预留len个元素长度，预留位置不初始化，元素不可访问

void text01()
{
    vector<int> v;

    v.reserve(10000);

    int num = 0;
    int* p = NULL;
    for (int i = 0; i < 100000; i++) 
    {
        v.push_back(i);
        if (p != &v[0]) 
        {
            p = &v[0];
            num++;
        }
    }

    cout << "num:" << num << endl;
}