list容器（20221117）

一、list容器

1、基本概念

功能：将数据进行链式存储

链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过指针实现的

链表由一系列的节点组成；

节点的组成：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域；

STL的链表是一个双向循环链表。

链表list中的迭代器只支持前移或后移，属于双向迭代器。

链表优点：

1）可以对任意的位置进行快速的插入或删除元素。

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

缺点：

1）容器遍历速度没有数组快。

2）占用的空间比数组大

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

2、list构造函数

与vector构造函数相同；

如默认构造：

list<T>L；

3、赋值和交换操作

与vector等其他迭代器类似

函数原型：

1)assign(beg,end); //将[beg,end]区间赋值

2)assign(n,elem);

3)重载=运算符

4）swap(lst);//将lst与本身元素互换

4、大小操作

与vector相同；

5、list容器的插入与删除操作

push_back(elem);

pop_back();

push_front(elem);

pop_front();

insert(pos,elem);

insert(pos,n.elem);

insert(pos,beg,end);//在pos位置插入[beg,end) 区间的数据，无返回值

clear();//移除容器所有数据

erase(beg,end);//删除容器[beg,end)区间的数据，返回下一个数据的位置

erase(pos);//删除pos位置的数据，返回下一个数据的位置

remove(elem);//删除容器中所有与elem匹配的值

所有的位置不用索引，而是用迭代器

void test02()

{

    //反转和排序

    list<int>L;

    L.push_back(10);

    L.push_back(80);

    L.push_back(30);

    L.push_back(90);

    L.push_back(150);

    printL(L); //10 80 30 90 150

    L.reverse();

    printL(L); //150 90 30 80 10

    L.sort(); //所有不支持随机访问的迭代器不能直接用算法库中的sort形式：sort(beg,end);

    printL(L);//10 30 80 90 150 默认升序

}

6、数据存取

front(); //返回第一个元素

back();//返回最后一个元素

list在物理上不是连续空间存储的，不能像vector用at()访问某个元素，也不能用[]下标的形式进行访问元素。

L[0] 不可用；L.at(1);也不可用；

list迭代器不支持随机访问；

it++;

it--；//支持双向

it=it+1;//不支持，不支持随机访问

7、list反转和排序

reverse(); //反转

sort(); //排序

8、排序案例

描述：将Person自定义数据类型进行排序，Person属性中有姓名、年龄、身高

排序规则：按照年龄进行升序，如果年龄相同则按身高进行降序

class Person {

public:

    string m_name;

    int m_age;

    int m_height;

    Person(string name, int age,int height)

    {

        this->m_name = name;

        this->m_age = age;

        this->m_height = height;

    }

};



//定义排序规则

bool comparePerson(Person &p1,Person &p2)

{

    //按年龄做一个升序

    if (p1.m_age == p2.m_age)

    {

        return p1.m_height < p2.m_height;

    }

    return p1.m_age < p2.m_age;

}



void printLP(list<Person>&L)

{

    for (list<Person>::iterator it = L.begin(); it != L.end(); it++)

    {

        cout << "姓名："<<(*it).m_name<< "  年龄："<<(*it).m_age<<" 身高："<<(*it).m_height<<endl;

    }

    cout << endl;

}

void test03()

{

    //list容器排序案例

    list<Person>P;

    //准备数据

    Person p1("L", 18, 199);

    Person p2("I", 16, 177);

    Person p3("A", 19, 192);

    Person p4("O", 20, 190);

    Person p5("C", 20, 167);

    Person p6("H", 20, 187);

    P.push_back(p1);

    P.push_back(p2);

    P.push_back(p3);

    P.push_back(p4);

    P.push_back(p5);

    P.push_back(p6);

    printLP(P);

    cout << "========排序后=======" << endl;

    P.sort(comparePerson); //comparePerson为排序规则 为一个bool值

    printLP(P);

}

注意：自定义数据类型排序，必须要指定规则。