3.7 - list容器

一、list基本概念

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

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

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

STL中list和vector是两个最常被使用的容器，各有优缺点

二、list构造函数

函数原型

• list<T> lst；         //采用模板类实现对象的默认构造形式
• list(beg,end);       //构造函数将[beg,end]区间中的元素拷贝给本身
• list(n,elem);          //构造函数将n个elem拷贝给本身
• list(const list &lst); //拷贝构造函数

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


void printlist(const list<int>& ls)
{
    for(list<int>::const_iterator it = ls.begin(); it != ls.end(); it++)
    {
        cout << *it<<" ";
    }
    cout << endl;
}

void test01()
{
    //创建list容器
    list<int> ls;   //默认构造

    //添加数据
    ls.push_back(10);
    ls.push_back(20);
    ls.push_back(30);
    ls.push_back(40);

    //遍历容器
    printlist(ls);

    //区间方式构造
    list<int> ls2(ls.begin(), ls.end());
    printlist(ls2);

    //拷贝构造函数
    list<int> ls3(ls2);
    printlist(ls3);

    //n个elem
    list<int> ls4(10, 888);
    printlist(ls4);  
}

int main()
{
    test01();
      
}

三、list赋值和交换

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

函数原型

• assign(beg ,end);            //将[beg , end]区间中的数据拷贝赋值给本身
• assign(n ,elem) ;             //将n个elem拷贝赋值给本身
• list& operator=(const list &lst);    //重载等号操作符
• swap(lst);                        //将lst与本身的元素互换

四、list大小操作

对list容器的大小进行操作

函数原型

• size();                               //返回容器中元素个数
• empty();                            //判断容器是否为空
• resize(num);                     //重新指定容器的长度为num，若容器变长，则以默认值填充新位置

                                                //如果容器变短，则末尾超出容器长度的元素被删除

• resize(int num,elem);       //重新指定容器的长度为num，若容器变长，则以elem值填充新位置

                                              //如果容器变短，则末尾超出容器长度的元素被删除

五、list插入和删除（与其他容器类似）

六、list数据存取

没有at 和[] 

函数原型

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

    list<int> ls;   //默认构造

    //添加数据
    ls.push_back(10);
    ls.push_back(20);
    ls.push_back(30);
    ls.push_back(40);

    cout << "第一个元素： " << ls.front() << endl;
    //cout << " 第一个元素： " << ls.begin() << endl; //报错，不支持， vector支持

七、list反转和排序

• 将容器中的元素反转，以及将容器中的数据进行排序

函数原型

• reverse();      //反转链表
• sort();            //链表排序

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


void printlist(const list<int>& ls)
{
    for(list<int>::const_iterator it = ls.begin(); it != ls.end(); it++)
    {
        cout << *it<<" ";
    }
    cout << endl;
}


bool myCompare(int v1, int v2)
{
    //降序 就让 第一个数  > 第二个数
    return v1 > v2;
}

void test01()
{
    //创建list容器
    list<int> ls;   //默认构造

    //添加数据
    ls.push_back(10);
    ls.push_back(30);
    ls.push_back(20);
    ls.push_back(40);

    printlist(ls);
    //反转
    ls.reverse();
    printlist(ls);

    //所有不支持随机访问迭代器的容器，不可以用标准算法
    //不支持随机访问迭代器的容器，内部会提供对应一些算法
    //sort(ls.begin(), ls.end());
    //排序  
    ls.sort();     //默认升序
    printlist(ls);

    ls.sort(myCompare);  //降序
    printlist(ls);


}

int main()
{
    test01();
      
}

八、排序案例

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

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

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



class Person
{
public:
    Person(string name, int age, int height)
    {
        m_name = name;
        m_age = age;
        m_height = height;
    }

    string m_name;
    int m_age;
    int m_height;
};

void printlist(const list<Person>& ls)
{
    for(list<Person>::const_iterator it = ls.begin(); it != ls.end(); it++)
    {
        cout << "姓名： " << (*it).m_name << " 年龄： " << (*it).m_age << " 身高： " << (*it).m_height << endl;
    }
}

//指定排序规则
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 test01()
{
    
    list<Person> l; 

    Person p1("刘备", 35, 175);
    Person p2("曹操", 40, 185);
    Person p3("张飞", 36, 180);
    Person p4("孙权", 35, 170);
    Person p5("关羽", 35, 200);

    l.push_back(p1);
    l.push_back(p2);
    l.push_back(p3);
    l.push_back(p4);
    l.push_back(p5);
    cout << "排序前： " << endl;
    printlist(l);

    //排序
    cout << "-----------------------------------" << endl;
    cout << "排序后： " << endl;
    l.sort(comparePerson);
    printlist(l);

}

int main()
{
    test01();
      
}