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;}