// 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(双端队列)

 */

}