C++ list容器

一、list容器的概述

• vector容器是动态的数组，可以根据数据的大小动态的申请内存，当有更多的数据要存储，当前容器的空间不足以存储时，vector会另外申请一块更大的内存，将原来的数据拷贝在存的内存区域，新增的数据再存储。
• 相比之下，list容器没有将数据连续的存储在一起，而是将数据链式的存储，是一种物理上非连续的存储结构，数据元素的顺序是通过链表中的指针链接实现的。链表是由一系列的节点组成，节点是由存储数据的数据域和存储节点地址的指针域组成。
• list的优势是对数据做遍历操作时，进行插入和删除操作，不需要移动大量的元素。因为采用的是动态的内存分配，因此不会造成内存的溢出和浪费。
• list的缺点：由于需要维护指针数据，因此有额外的内存耗费。另外链表不能像vector容器一样的访问下标，遍历的成本也很大。
• 在STL库中，链表是一个双向循环链表。

二、构造函数

1. 方式1:通过L.push_back(10);函数添加数据。
2. 方式2:通过已知链表进行初始化，listL1(L.begin(),L1.end());通过已知的链表L初始化L1.
3. 方式3:通过n个元素c进行初始化，listL1（2，100）。

三、对list的大小进行操作
同vector一样，list也有size（）、empty（）、resize（）函数。

四、插入和删除

1. 插入
   在头部插入一个元素（头插）：push_front();
   在尾部插入一个元素（尾插）：push_back();
   在指定的位置pos插入一个元素：insert(pos,elem);
   在位置pos插入beg到end区间的元素：insert(pos,beg,end);
   2.删除
   在头部删除一个元素（头删）：pop_front();
   在尾部删除一个元素（尾删）：pop_back();
   在指定的位置pos删除一个元素：erase(pos）;
   在位置pos删除beg到end区间的元素：erase(beg,end);
   移除容器中和elem相同的全部元素：remove(elem);
   一处全部元素：clear();

五、排序
STL内置了对链表进行排序的函数，也就是sort。排序默认的规则是从小到大，但是也可以自定义排序的规则。

在这里定义一个stu学生类，对学生的分数进行排序，对分数相同的学生按照学号大的排在全面的规则。

#include<list>
#include<iostream>
using namespace std;


class stu
{
public:
    stu(int score,int id)
    {
        this->m_score=score;
        this->m_id=id;
    }
    int m_score;
    int m_id;
};


bool compare(stu&s1, stu&s2)
{
    if(s1.m_score==s2.m_score)
    {
        return s1.m_id>s2.m_id;
    }
    else{
        return s1.m_score>s2.m_score;
    }
}


void demo()
{
    list<stu>L;
    stu stu1(95,1);
    stu stu2(89,2);
    stu stu3(95,3);
    stu stu4(99,4);
    stu stu5(95,5);
    L.push_back(stu1);
    L.push_back(stu2);
    L.push_back(stu3);
    L.push_back(stu4);
    L.push_back(stu5);
    cout<<"排序前"<<endl;
    for (list<stu>::iterator it =L.begin(); it!=L.end(); it++) {
        cout<<"分数:"<<it->m_score<<"学号"<<it->m_id<<endl;
    }
    cout<<"排序后"<<endl;
    L.sort(compare);
    for (list<stu>::iterator it =L.begin(); it!=L.end(); it++) {
        cout<<"分数:"<<it->m_score<<"学号"<<it->m_id<<endl;
    }
}

int main()
{
    demo();
}

结果：

排序前
分数:95学号1
分数:89学号2
分数:95学号3
分数:99学号4
分数:95学号5
排序后
分数:99学号4
分数:95学号5
分数:95学号3
分数:95学号1
分数:89学号2

此处就实现了对自定义的stu类进行排序。按照分数进行降序排序，分数相同的学生按照id进行降序排序。

六、其他

• 对链表进行元素反转，有函数reverse()函数。
• 获取list容器的第一个元素和最后一个元素。front()函数和back（）函数。