C++ list

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
#include "string"
#include "list"
#include <algorithm>
#include "functional"
using namespace std;
//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中重复的元素
int main()
{
    //list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。
    //  list每次增加一个元素，不存在重新申请内存的情况，它的成本是恒定的。而vector每当增加关键元素的时候，都需要重新申请新的更大的内存空间，
    //  会调用元素的自身的复制构造函数，存在构造成本。在销毁旧内存的时候，会调用析构函数，存在析构成本。
    //  所以在存储复杂类型和大量元素的情况下，list比vector更有优势！
    //List将元素按顺序储存在链表中. 与 向量(vector)相比, 它允许快速的插入和删除，但是随机访问却比较慢。
    list<int> lst;
    lst.assign(7, 100);             // 7个元素，每个都是100
    for (auto i : lst){
        cout << i << ",";
    }
    cout << endl;
    /////////////////////////////////////////////////////
    lst.clear();
    for (auto i = 0; i < 7; ++i){//1,2,3,4,5,6,7
        //  lst.at(i) = i+1;
        lst.push_back(i + 1);
    }
    cout << "--------------------" << endl;
    /////////////////////////////////////////////////////
    for (auto i : lst){
        cout << i << ",";//输出: 1,2,3,4,5,6,7
    }
    cout << endl;
    cout << "Front: " << lst.front() << endl;//1
    cout << "Back: " << lst.back() << endl;//7
    for (auto ir = lst.rbegin(); ir != lst.rend(); ir++) {
        cout << *ir << " ";//输出: 7,6,5,4,3,2,1
    }
    cout << endl;
    /////////////////////////////////////////////////////
    for (auto it = lst.cbegin(); it != lst.cend(); ++it)
        cout << *it << ",";//输出: 1,2,3,4,5,6,7
    cout << endl;
    cout << "Size: " << lst.size() << endl;//7
    /////////////////////////////////////////////////////
    lst.insert(lst.begin(), 100);
    for (auto i : lst){
        cout << i << ",";//输出: 100,1,2,3,4,5,6,7
    }
    cout << endl;
    lst.erase(lst.begin());//执行后: 1,2,3,4,5,6,7
    //lst.erase(lst.begin(), lst.End()); //使用iterator删除所有元素；
    lst.remove(7); //使用remove函数删除指定的对象；
    lst.push_back(7);
    //sort(lst.begin(), lst.end(), [](const int& a, const  int& b){//& = 从大到小排列
    //  return a > b;
    //});//执行后: 7，6，5，4,3
    lst.pop_back();//执行后: 1,2,3,4,5,6,
    if (lst.empty()){
        cout << "Empty List!" <<endl;
    }
    for (auto i : lst){
        cout << i << ",";//输出:  1,2,3,4,5,6,
    }
    cout << endl;
    reverse(lst.begin(), lst.end());//元素翻转
    for (auto i : lst){
        cout << i << ",";//输出: 6,5,4,3,2,1
    }
    cout << endl;
    lst.pop_front();//删除头元素
    lst.pop_back(); //删除尾元素
    lst.push_front(6);
    lst.push_back(1);
    for (auto i : lst){
        cout << i << ",";//输出: 6,5,4,3,2,1
    }
    cout << endl;
//  lst.push_front(6);
//  lst.push_front(5);
//  lst.unique();
    for (auto i : lst){
        cout << i << ",";//输出: 6,5,4,3,2,1
    }
    cout << endl;
    lst.remove_if([](const int& value){
        return value < 4;
    });
    for (auto i : lst){
        cout << i << ",";//输出: 6,5,4,
    }cout << endl;
    lst.push_back(3); lst.push_back(2); lst.push_back(1);//执行后: 6,5,4,3，2，1
    lst.remove_if([](const int& value){
        return (value % 2) == 1;
    });
    for (auto i : lst){
        cout << i << ",";//输出: 6,4,2,
    }cout << endl;
    lst.erase(++lst.begin());//清除第二个元素
    for (auto i : lst){
        cout << i << ",";//输出: 6,2,
    }cout << endl;
    while (1);
    return 0;
}