C++学习之第十六天-STL序列式容器-vector,deque,list

序列式容器-vector/deque/list

1.序列式容器-vector/queue/list三种主要构造方式与四种遍历方式。

知识点：

​ 1.三种容器的初始化方式都是一样的

​ 2.vector/deque可以支持下标运算符访问，list不允许，list容器里面没有重载[]运算符。

vector容器的三种构造函数

vector容器构造函数：--plus deque和list,构造函数源码基本差不多。
1.vector( size_type count,
                 const T& value,//初始化count个value,如果value不写，默认为0
                 const Allocator& alloc = Allocator());//空间适配器

2.迭代器返回，左闭右开，迭代器--->广义的指针
template< class InputIt > //迭代器方式进行初始化
vector( InputIt first, InputIt last,
        const Allocator& alloc = Allocator() );

3.大括号形式进行初始化构造
vector( std::initializer_list<T> init,//给出初始化列表
        const Allocator& alloc = Allocator() );

vector容器的4种遍历方式

1.数组下标形式--不支持list
2.使用迭代器-->广义指针
3.auto自动推导迭代器形式
4.通用遍历形式：auto &elem;//用elem去操作迭代器里面的数据
ps：可以把vector全部改成deque或者list，改成list的时候需要把数组下标形式注释掉，list不支持下标访问

//1.vector容器的构造和遍历
void test01()
{
    //1.初始化count个value
    vector<int> num(10,1);//10个1
    vector<int> num1(10);//value默认为0
    //2.以迭代器的方式进行初始化
    int p[10] = {1,2,3,4,5,6,7,8,9,10};
    vector<int> num3(p,p+10);//左闭右开
    //3.以列表形式进行初始化
    vector<int>num4 = {10,100,1000,9,99,999,1,11,111,20};

    //1.第一种遍历方式：数组下标形式
    for(int i=0;i<num.size();i++)
    {
        cout<<num[i]<<" ";
    }//输出结果：1 1 1 1 1 1 1 1 1 1 
    cout<<endl;

    //2.第二种遍历方式:以迭代器的方式进行遍历
    for(vector<int>::iterator it=num3.begin();it!=num3.end();it++)
    {
        cout<<*it<<" ";
    }//1 2 3 4 5 6 7 8 9 10
    cout<<endl;

    //3.第三种遍历方式：auto自动推导迭代器类型
    for(auto it = num3.begin();it!=num3.end();it++)
    {
        cout<<*it<<" ";
    }//1 2 3 4 5 6 7 8 9 10

    //4.auto&通用类型
    
    cout<<endl;
    for(auto &elem: num4)
    {
        cout<<elem<<" ";
    }
    //10 100 1000 9 99 999 1 11 111 20
    cout<<endl;
}

运行结果

1 1 1 1 1 1 1 1 1 1     //数组下标方式进行遍历
1 2 3 4 5 6 7 8 9 10     //迭代器方式
1 2 3 4 5 6 7 8 9 10     //auto自动推导迭代器类型
10 100 1000 9 99 999 1 11 111 20    //auto通用引用类型遍历

2.序列式容器-vector/deque/list的插入和删除

1.vector/deque/list尾插和尾删结果都一样的

-pushback(val)

-pop_back()

​ 2.deque/list支持头插头删，结果一样，vector不支持，由于vector在头部进行插入的话，后面的元素需要总体往后移，时间复杂度是O(n)，因此没有提供头部插入的接口。

​ 3.可以用一个通用打印函数模板来对三者的打印。

#include <iostream>
using namespace std;
#include <vector>
#include <deque>
#include <list>
template <typename T>
void print(const T &con)
{
    for(auto &elem:con)
    {
        cout<<elem<<" ";
    }
    cout<<endl;
}

void test01()
{
    vector<int> number = {1,2,3,4,56,7,7,8,8,13};
    print(number);//1 2 3 4 56 7 7 8 8 13
    cout<<"vector尾部插入20和30:"<<endl;
    number.push_back(20);
    number.push_back(30);
    print(number);
    cout<<"vector删除尾部元素："<<endl;
    number.pop_back();
    print(number);
}
void test02()
{
    list<int> number = {1,2,3,4,56,7,7,8,8,13};
    cout<<"原列表:";
    print(number);//1 2 3 4 56 7 7 8 8 13
    cout<<"list尾部插入20和30:"<<endl;
    number.push_back(20);
    number.push_back(30);
    print(numb