C++学习第二十一天（vector容器）

1. vector容器
   1.1 概念
   功能：vector数据结构和数组非常相似，也称为单端数组。
   vector与普通数组的区别：不同之处在于数组是静态空间，而vector可以动态扩展。
   动态扩展：并不是在原空间之后续接空间，而是找更大的内存空间，释放原空间。
   vector容器的迭代器是支持随即访问的迭代器。

vector容器的构造示例

#include <iostream>
#include <vector>

using namespace std;

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

//vector容器构造
void test01()
{
    vector<int> v1;//默认构造，无参构造

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

    printVector(v1);

    //通过区间进行构造
    vector<int> v2(v1.begin(),v1.end());//将这两个迭代器区间的数据返回给v2
    printVector(v2);

    //n个elem方式构造
    vector<int> v3(10,100);//十个100传递给v3
    printVector(v3);

    //拷贝构造
    vector<int> v4(v3);
    printVector(v4);
}

int main(void)
{
    test01();

    return 0;
}

vector赋值示例：

#include <iostream>
#include <vector>

using namespace std;

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

//vector容器构造
void test01()
{
    vector<int> v1;//默认构造，无参构造

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

    //赋值（operator=）
    vector<int> v2 = v1;
    printVector(v2);

    //assign方式赋值
    vector<int> v3;
    v3.assign(v1.begin(),v1.end());//区间赋值给v3
    printVector(v3);

    //n个elem方式赋值
    vector<int> v4;
    v4.assign(10,100);//赋值10个100给v4
    printVector(v4);
}

int main(void)
{
    test01();

    return 0;
}

vector容量的大小示例：

#include <iostream>
#include <vector>

using namespace std;

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

void test01()
{
    vector<int> v1;

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

    printVector(v1);

    if(v1.empty())//如果为空返回1
    {
        cout << "v1为空" << endl;
    }
    else
    {
        cout << "v1的容量为：" << v1.capacity() << endl;//返回vector容器的大小(16)
        cout << "v1的大小为：" << v1.size() << endl;//返回vector容器的大小(10)
        
        //重新指定大小
        v1.resize(20);
        printVector(v1);//如果指定太长默认是0填充
        v1.resize(20,100);//利用重载的方式可以指定默认的填充值
        printVector(v1);
        v1.resize(8);//如果指定太短会删掉后面的数据
        printVector(v1);
    }
}

int main(void)
{
    test01();

    return 0;
}

vector容器的插入和删除：

#include <iostream>
#include <vector>

using namespace std;

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

//vector容器构造
void test01()
{
    //尾插法
    vector<int> v1;
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    printVector(v1);
    //尾删
    v1.pop_back();
    printVector(v1);
    //插入(第一个参数必须是迭代器)
    v1.insert(v1.begin(), 100);//在最前面插入100
    printVector(v1);
    v1.insert(v1.begin(), 2, 1000);//在最前面插入两个1000
    printVector(v1);
    //删除(第一个参数也是迭代器)
    v1.erase(v1.begin());
    printVector(v1);
    v1.erase(v1.begin(),v1.end());//删除一个区间(类似清空)
    printVector(v1);
    //清空
    v1.clear();
    printVector(v1);
}

int main(void)
{
    test01();

    return 0;
}

vector数据存取：

#include <iostream>
#include <vector>

using namespace std;

void test01()
{
    vector<int> v1;

    for(int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    //迭代器方式遍历
    for(vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
    {
        cout << *it <<" ";
    }
    cout << endl;
    //利用[]方式遍历
    for(int i = 0; i < v1.size(); i++)
    {
        cout << v1[i] << " ";
    }
    cout << endl;
    //利用at方式遍历
    for(int i = 0; i < v1.size(); i++)
    {
        cout << v1.at(i) << " ";
    }
    cout << endl;
    //获取第一个元素
    cout << "第一个元素为：" << v1.front() << endl;
    //获取最后一个元素
    cout << "最后一个元素为：" << v1.back() << endl;
}

int main(void)
{
    test01();

    return 0;
}

vector互换容器：

#include <iostream>
#include <vector>

using namespace std;

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

void test01()
{
    vector<int> v1;
    for(int i = 0; i<10; i++)
    {
        v1.push_back(i);
    }
    cout << "交换前v1：" << endl;
    printVector(v1);

    vector<int> v2;
    for(int i = 9; i >= 0; i--)
    {
        v2.push_back(i);
    }
    cout << "交换前v2：" << endl;
    printVector(v2);

    v1.swap(v2);
    cout << "交换过后v1：" << endl;
    printVector(v1);
    cout << "交换过后v2：" << endl;
    printVector(v2);
}

//实际用途：巧用swap可以收缩内存空间
void test02()
{
    vector<int> v3;

    for(int i = 0; i < 10000; i++)
    {
        v3.push_back(i);
    }

    cout << "v3的容量为：" << v3.capacity() << endl;//16384
    cout << "v3的大小为：" << v3.size() << endl;//10000

    v3.resize(3);//重新指定大小，此时v3的大小为3
    cout << "v3的容量为：" << v3.capacity() << endl;//16384
    cout << "v3的大小为：" << v3.size() << endl;//3

    //巧用swap收缩内存
    //vector<int>(v3)为匿名对象(以v3为参考创建的空间)，匿名对象调用完后会被回收
    vector<int>(v3).swap(v3);  
    cout << "v3的容量为：" << v3.capacity() << endl;//3
    cout << "v3的大小为：" << v3.size() << endl;//3
}

int main(int argc, char const *argv[])
{
    test01();
    test02();
    return 0;
}

vector预留空间：

#include <iostream>
#include <vector>

using namespace std;

//没预留空间
void test01()
{
    vector<int> v1;
    int *p = NULL;
    int num = 0;//统计开辟内存次数

    for(int i; i<100000; i++)
    {
        v1.push_back(i);
        if(p != &v1[0])
        {
            p = &v1[0];
            num++;
        }
    }
    cout << "v1开辟次数为：" << num << endl;
}

//vector容器预留空间
void test02()
{
    vector<int> v2;
    v2.reserve(100000);
    int *p = NULL;
    int num = 0;//统计开辟内存次数

    for(int i; i<100000; i++)
    {
        v2.push_back(i);
        if(p != &v2[0])
        {
            p = &v2[0];
            num++;
        }
    }
    cout << "v2开辟次数为：" << num << endl;
}

int main(int argc, char const *argv[])
{
    test01();
    test02();

    return 0;
}