/*
assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list
swap() 交换两个list
unique() 删除list中重复的元素
*/

#include <iostream>
#include <list>
using namespace std;
bool get(int x){
    return x > 5;
}
bool isort(int x,int y){
    return x > y;
}
int main(int argc, char const *argv[]) {
    list<int> lt;

    /*push_back() 在list的末尾添加一个元素*/
    for(int i = 0;i < 6;i++){
        lt.push_back(i);
    }
    cout << "[0 - 5] - lt.push_back(i):";
    for(auto v:lt)
        cout << v << " ";

    /*push_front() 在list的头部添加一个元素*/
    for(int i = 10;i > 5;i--){
        lt.push_front(i);
    }
    cout << "\n" << "[10 - 6] - lt.push_front(i):";
    for(auto v:lt)
        cout << v << " ";

    /*pop_back() 删除最后一个元素*/
    lt.pop_back();
    cout << "\n" << "lt.pop_back():";
    for(auto v:lt)
        cout << v << " ";

    /*pop_front() 删除第一个元素*/
    lt.pop_front();
    cout << "\n" << "lt.pop_front():";
    for(auto v:lt)
        cout << v << " ";

    /*back() 返回最后一个元素*/
    cout << "\n" << "lt.back():";
    cout << lt.back() << "\n";

    /*front() 返回第一个元素*/
    cout << "lt.front():";
    cout << lt.front() << "\n";

    /*end() 返回最后一个元素+1的迭代器 begin() 返回第一个元素的迭代器*/
    list<int>::iterator L;
    cout << "for(L = lt.end();L != lt.begin();L--):";
    for(L = lt.end();L != lt.begin();L--){
        cout << *L << " ";
    }

    /*insert() 插入一个元素到list中*/
    lt.insert(++lt.begin(),3,0);
    cout << "\n" << "lt.insert(++lt.beign() + 3,3,0):";
    for(auto v:lt)
        cout << v << " ";

    /*erase() 删除一个元素*/
    lt.erase(--lt.end());//实际为最后一个元素，end()是最后一个元素下一个位置的迭代器
    cout << "\n" << "lt.erase(lt.end()):";
    for(auto v:lt)
        cout << v << " ";

    /*merge() 合并两个list*/
    list<int> ls(4,4);
    lt.merge(ls);
    cout << "\n" << "lt.merge(ls):";
    for(auto v:lt)
        cout << v << " ";

    /*remove() 从list删除元素*/
    cout << "\n" << "lt.remove(0):";
    lt.remove(0);
    for(auto v:lt)
        cout << v << " ";

    /*remove_if() 按指定条件删除元素*/
    lt.remove_if(get);//get 元素 > 5 就返回true
    cout << "\n" << "lt.remove_if(get):";
    for(auto v:lt)
        cout << v << " ";

    /*reverse() 把list的元素倒转*/
    lt.reverse();
    cout << "\n" << "lt.reverse()";
    for(auto v:lt)
        cout << v << " ";

    /*sort() 给list排序*/
    lt.sort();
    cout << "\n" << "list.sort():";
    for(auto v:lt)
        cout << v << " ";

    /*unique() 删除list中重复的元素*/
    lt.unique();
    cout << "\n" << "lt.unique():";
    for(auto v:lt)
        cout << v << " ";
    return 0;
}