// list.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <list>
#include <iostream>
using namespace std;
//using std::list;
int _tmain(int argc, _TCHAR* argv[])
{
list<int> ls = {1,2,3,4}; //实现方式：双向链表
ls.push_back(5);//往后加5
ls.push_front(0);
ls.insert(ls.begin(), -1);//在begin前插入-1
list<int> ls2 = { 4,45,56,4,6 };
ls.merge(ls2);//将ls有序的数有序的与ls2从小到大的排序，如果ls不是有序的，则出错。
ls.reverse();//反转
ls.remove(2);//移除2
ls.sort();//默认从小到大
//访问第五个元素
//ls.begin() + 5; list不能加常数
list<int>::iterator it = ls.begin()++;
it++;
cout << *it;
//等函数
return 0;
/*
1、要高效的随机存取，不在乎插入和删除的效率，用vector
2、要高效的插入和删除，不在乎随机存储，用list
3、（折中）两种都需要快，deque(双端队列)
*/
}