STL 5.list容器

5.1 双向循环链表

5.2 赋值、构造

5.3 删除方面，有个remove操作，是删除所有与elem匹配的元素

5.4 反转 reverse 质变算法

5.5 排序 sort

　　5.5.1 默认从小到大，若想改变规则，写回调函数

　　5.5.2 对于自定义类型，必须要指定排序规则

5.6 案例：给葫芦娃高级排序

　　5.5.1测试代码：

#include"iostream"
#include"list"
#include"algorithm"
using namespace std;

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

bool myCompare(int v, int u)
{
    return v > u;
}

void test01()
{
    list<int> myList;
    list<int> myList2(10, 10);
    list<int> myList3(myList2.begin(),myList2.end());
    list<int> myList4(myList3);

    list<int> myList5;
    myList5.push_back(10);
    myList5.push_back(20);
    myList5.push_back(30);
    myList5.push_front(100);
    myList5.push_front(200);
    myList5.push_front(300);
    //正序的
    //300 200 100 10 20 30
    for (list<int>::iterator it = myList5.begin(); it != myList5.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    //逆序的
    //30 20 10 100 200 300
    for (list<int>::reverse_iterator it = myList5.rbegin(); it != myList5.rend(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    myList5.insert(myList5.begin(), 1000);//插入操作所需的参数是迭代器
    myList5.insert(myList5.end(), 300);
    printList(myList5);

    myList5.remove(300);//移除操作：会将链表中值为参数的都移除（删除所有的匹配的）
    printList(myList5);
}

//反转与排序
void test02()
{
    list<int> myList5;
    myList5.push_back(10);
    myList5.push_back(20);
    myList5.push_back(30);
    myList5.push_front(100);
    myList5.push_front(200);
    myList5.push_front(300);
    
    //反转是个质变算法
    myList5.reverse();
    printList(myList5);

    //排序
    //所有系统提供的标准算法，使用的容器的提供的迭代器必须支持随机访问
    //不支持随机访问的迭代器容器，内部会对应提供相应的算法接口
    // myList5.sort(); 而不是 sort(myList5.begin(),myList5.end());
    myList5.sort();  //默认的从小到大
    
    //修改为从大到小，需要提供回调函数
    myList5.sort(myCompare);
    printList(myList5);
}

int main()
{
    //test01();
    test02();
    system("pause");
    return 0;
}

　　　　5.5.2测试代码：

#include"iostream"
#include"list"
#include"algorithm"
#include"string"
using namespace std;

class Person
{
public:
    string myname;
    int myage;
    int myheight;
    Person(string name, int age, int height)
    {
        this->myname = name;
        this->myage = age;
        this->myheight = height;
    }
    ~Person()
    {
    };
};

void printList(const list<Person>& L)
{
    for (list<Person>::const_iterator it = L.begin(); it != L.end(); it++)
    {
        cout << "名字： " << it->myname << "年龄：" << it->myage << "身高：" << it->myheight << endl;
    }
    cout << endl;
}

//两个排序条件选择：先看年龄，升序；年龄相同看身高,降序
bool mycompare(Person& p1, Person& p2)
{
    if (p1.myage == p2.myage)
    {
        return p1.myheight > p2.myheight;
    }
    else
    {
        return p1.myage < p2.myage;
    }
}
void test()
{
    list<Person> L;

    Person p1("dawa", 30, 180);
    Person p2("erwa", 27, 160);
    Person p3("sanwa", 26, 158);
    Person p4("siwa", 26, 194);
    Person p5("wuwa", 26, 170);
    Person p6("yeye", 90, 188);
    Person p7("shejing", 90, 12);
    Person p8("xiejiang", 80, 1099);

    L.push_back(p1);
    L.push_back(p2);
    L.push_back(p3);
    L.push_back(p4);
    L.push_back(p5);
    L.push_back(p6);
    L.push_back(p7);
    L.push_back(p8);

    printList(L);

    cout << "排序后：" << endl;
    L.sort(mycompare);
    printList(L);
}

int main()
{
    test();
    system("pause");
    return 0;
}