STL List容器的使用

LIST本质上是双向链表的结构。

定义list<int> a;

一、插入。

1、第一种语法：a.insert(迭代器，元素); 表示在迭代器的前面插入元素，并且返回该元素的迭代器。

1）在list的开头插入数据。

eg: a.insert(a.begin(),1);//在开头插入1

2）在list的末尾插入数据。

eg: a.insert(a.end(),2);//在末尾插入2

3）在中间插入数据。

eg: a.insert(a.begin()+2,2);//在第三个元素前面插入2

2、插入n个重复单元

a.insert(迭代器，数量，重复单元);

a.insert(a.begin(),4,20);//在开头插入4个20

3、插入另外一个list容器

list<int> b;

a.insert(迭代器，起始闭区间，结束开区间)

a.insert(a.begin(), b.begin(), b.end());//在a的前面插入b

二、删除

1、删除某个元素

a.erase(迭代器);

2、删除某个范围的元素(左闭右开)

a.erase(a.begin(),  a.end()); //删除整个List a

三、反转与排序

1、反转

a.reverse();

2、排序

a.sort(); //从小到大