list

Posted 2020-10-12 阿蓉

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