list容器

ist容器

由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。

list的优点：

采用动态存储分配，不会造成内存浪费和溢出

链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

list的缺点：

链表灵活，但是空间（指针域）和时间（遍历）额外耗费较大

备注：list有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。

void printList(const list<int>& L) {
    for (list<int>::const_iterator it = L.begin(); it != L.end();it++) {
        cout << *it << " ";
    }
    cout << endl;
}
void test01() {
    //创建list容器
    list<int>L1;
    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    //遍历容器
    printList(L1);
    //区间方式构造
    list<int>L2(L1.begin(), L1.end());
    printList(L1);
    //n个elem
    list<int>L4(10, 1000);
    printList(L4);
}
87.list赋值和交换

给list容器进行赋值，以及交换list容器

push_back(elem):在容器尾部加入一个元素

pop_back():删除容器中最后一个元素

push_front(elem):在容器开头插入一个元素

pop_front():从容器开头移除第一个元素

insert(pos,elem):在pos位置插elem元素的拷贝，返回新数据的位置

insert(pos,n,elem):在pos位置插入n个elem数据，无返回值

inset(pos,beg,end):在pos位置插入[beg,end]区间的数据，无返回值

clear():移除容器的所有数据

erase():删除[beg,end]区间的数据，返回下一个数据的位置

remove（elem）:删除容器中所有与elem值匹配的元素

88.list数据存取

对list容器中数据进行存取

//list容器的数据存取
void test01() {
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    //L1[0] 不可以用[]访问list容器中的元素
    //L1.at(0) 不可以用at方式访问list容器中的元素
    //原因是list本质链表，不是用连续线性空间存储数据，迭代器也是不支持随机访问的
    cout << "第一个元素为：" << L1.front() << endl;
    cout << "最后一个元素为：" << L1.back() << endl;
    //验证迭代器是不支持随机访问的
    list<int>::iterator it = L1.begin();
    it++;//不可以it=it+1;支持双向，不支持随机访问
}