CPP容器-list

List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。

list不支持随机存取，要访问第n个元素，必须先遍历前n-1个元素才能访问第n个元素。因此，list没有下标[]操作，也没有at()接口。

list的迭代器没有重载+n操作，但是重载了++, --

 

Lst1.assign() 给list赋值

Lst1.back() 返回最后一个元素

Lst1.begin() 返回指向第一个元素的迭代器

Lst1.clear() 删除所有元素

Lst1.empty() 如果list是空的则返回true

Lst1.end() 返回末尾的迭代器

Lst1.erase() 删除一个元素

Lst1.front() 返回第一个元素

Lst1.get_allocator() 返回list的配置器

Lst1.insert() 插入一个元素到list中

Lst1.max_size() 返回list能容纳的最大元素数量

Lst1.merge() 合并两个list

Lst1.pop_back() 删除最后一个元素

Lst1.pop_front() 删除第一个元素

Lst1.push_back() 在list的末尾添加一个元素

Lst1.push_front() 在list的头部添加一个元素

Lst1.rbegin() 返回指向第一个元素的逆向迭代器

Lst1.remove() 从list删除元素

Lst1.remove_if() 按指定条件删除元素

Lst1.rend() 指向list末尾的逆向迭代器

Lst1.resize() 改变list的大小

Lst1.reverse() 把list的元素倒转

Lst1.size() 返回list中的元素个数

Lst1.sort() 给list排序

Lst1.splice() 合并两个list

Lst1.swap() 交换两个list

Lst1.unique() 删除list中重复的元素

example

#include <iostream>
#include <list>

using namespace std;

int main() {
    list<int> li;
    li.push_back(3);
    li.push_back(6);
    li.push_back(4);
    li.push_back(3);

    list<int>::iterator it = li.begin();
    // pointer已经移动
    li.insert(it, 10);
    // insert three 30
    li.insert(it, 3, 30);

    // 不允许+3这种操作，可能只重载了++，--运算符
    it ++;
    li.insert(it, 100);

    int a = li.front();
    cout<<a<<endl;
    a = 10;
    cout<<a<<endl;

    cout<<"------"<<endl;
    for (list<int>::iterator iter = li.begin(); iter != li.end(); iter ++)  {
        cout<<*iter<<endl;
    }

}