C++ //list容器 构造函数 //list赋值和交换 //list容器大小操作 //list插入和删除,移除 //清空 //list数据存取back(); front() //list 反转和排序

//list容器 构造函数     //list赋值和交换   //list容器大小操作
//list插入和删除,移除   //清空       //list数据存取back();  front()
//list 反转和排序        
#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;
}


//构造函数
void test01()
{
    list<int>L1;   //默认构造

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


    //遍历容器
    printList(L1);


    //区间构造
    list<int>L2(L1.begin(), L1.end());
    printList(L2);


    //拷贝构造
    list<int>L3(L2);
    printList(L3);

    //n个elem
    list<int>L4(10, 222);

    printList(L4);
}
//打印
void printList2(const list<int>& l2)
{
    for (list<int>::const_iterator it = l2.begin(); it != l2.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//list赋值和交换
void test02()
{
    list<int>L2;

    L2.push_back(10);
    L2.push_back(20);
    L2.push_back(30);
    L2.push_back(40);

    printList2(L2);

    //赋值操z做
    list<int>L3;
    L3 = L2;   //operator= 赋值
    printList2(L3);

    list<int>L4;
    L4.assign(L3.begin(), L3.end());
    printList2(L4);

    list<int>L5;
    L5.assign(10, 999);
    printList2(L5);


}

//交换
void test03()
{
    list<int>L2;

    L2.push_back(10);
    L2.push_back(20);
    L2.push_back(30);
    L2.push_back(40);

    list<int>L6;
    L6.assign(10, 555);


    cout << "交换前：" << endl;
    printList2(L2);
    printList2(L6);

    L2.swap(L6);
    //L6.swap(L2);
    cout << "交换后：" << endl;
    printList2(L2);
    printList2(L6);

}

//list容器大小操作
void test04()
{
    list<int>L7;
    L7.push_back(10);
    L7.push_back(20);
    L7.push_back(30);
    L7.push_back(40);

    printList2(L7);

    //判读是否为空
    if (L7.empty())
    {
        cout << "L7为空！" << endl;
    }
    else
    {
        cout << "L7不为空！！" << endl;
        cout << "L7的元素个数为： " << L7.size() << endl;
    }

    //重新指定大小
    L7.resize(10,5);
    printList2(L7);

    L7.resize(2);
    printList2(L7);
}

//list 插入和删除
void test05()
{
    list<int>L5;

    //尾插
    L5.push_back(10);
    L5.push_back(20);
    L5.push_back(30);
    

    //头插
    L5.push_front(100);
    L5.push_front(200);
    L5.push_front(300);

    // 300  200  100  10  20  30
    printList2(L5);

    //尾删
    L5.pop_back();
    //300 200 100  10  20
    printList2(L5);

    L5.pop_front();
    printList2(L5);
    //200  100  10  20

    //insert插入
    L5.insert(L5.begin(),888);
    //888 200 100 10 20
    printList2(L5);

    list<int>::iterator it = L5.begin();
    L5.insert(++it, 9999);
    //888 9999 200 100 10 20
    printList2(L5);

    //删除
    it = L5.begin();
    L5.erase(it);
    //9999 200  100  10 20 
    printList2(L5);

    it = L5.begin();
    L5.erase(++it);
    //9999   100  10 20 
    printList2(L5);

    
    L5.push_back(66666);
    L5.push_back(66666);
    L5.push_back(66666);
    L5.push_back(66666);
    L5.push_back(66666);
    //9999  100  10  20 66666 66666 66666 66666 66666
    printList2(L5);



    //移除 remove
    L5.remove(66666);
    printList2(L5); 
    //9999  100  10  20


    //清空
    L5.clear();
    printList2(L5);

}
//list数据存取
void test06()
{
    list<int>L6;

    L6.push_back(10);
    L6.push_back(20);
    L6.push_back(30);
    L6.push_back(40);

    //L6[0] 不可以用[]访问list容器中的元素

    //L6.at(0); 不可以用at方式访问list容器中的元素

    //原始是 list本质是链表 不是用连续线性空间储存数据 迭代器也是不支持随机访问的


    cout << "第一个元素为：   " << L6.front() << endl;
    cout << "最后一给元素为： " << L6.back() << endl;

    //验证迭代是不支持随机访问的
    list<int>::iterator it = L6.begin();
    
    it++;
    //it--;
    //支持双向
    //it = it + 1;   //不支持

     
}

//list 反转和排序
void test07()
{
    list<int>L7;
    L7.push_back(25);
    L7.push_back(15);
    L7.push_back(95);
    L7.push_back(55);
    L7.push_back(85);

    printList2(L7);

    cout << "反转后： " << endl;
    L7.reverse();
    printList2(L7);



}
bool myCompare(int v1 ,int v2)
{
    //降序  就让第一个数 > 第二个数
    return v1 > v2;
}
//排序
void test08()
{
    list<int>L7;
    L7.push_back(25);
    L7.push_back(15);
    L7.push_back(95);
    L7.push_back(55);
    L7.push_back(85);

    //排序
    cout << "排序前： " << endl;
    printList2(L7);

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

    L7.sort(); //默认从小到大  升序
    cout << "升序排序后： " << endl;
    printList2(L7);

    //降序
    cout << "降序排序后： " << endl;
    L7.sort(myCompare);
    printList2(L7);
}


int main()
{

    //test01();
    //test02();
    //test03();
    //test04();

    // test05();

    //test06();

    test07();
    test08();
    system("pause");
    return 0;
}