C++STL之List的用法总结

一、List的特点

list是一个线性双向链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它不像vector 那样直接找到元素的地址，而是要从头一个一个的顺序查找，这样目标元素越靠后，它的检索时间就越长。检索时间与目标元素的位置成正比。虽然随机检索的速度不够快，但是它可以迅速地在任何节点进行插入和删除操作。因为list 的每个节点保存着它在链表中的位置，插入或删除一个元素仅对最多三个元素有所影响，不像vector 会对操作点之后的所有元素的存储地址都有所影响，这一点是vector 不可比拟的。

与vector的区别：
(1) 不使用连续的内存空间这样可以随意地进行动态操作；vector使用的是连续的内存空间
(2) 可以在内部任何位置快速地插入或删除，当然也可以在两端进行push 和pop ；vector只能在结尾处push和back。
(3) 不能进行内部的随机访问，即不支持[ ] 操作符和vector.at() ；vector可以进行内部任意访问，支持[ ]操作符和at。
(4) 相对于verctor 占用更多的内存
(5)list不可以直接对迭代器begin(),end(),rend(),rbegin()的值进行加减操作

一、List的用法

1.定义list以及添加数据和赋值操作

• assign() 给list赋值
• pop_back() 删除最后一个元素
• pop_front() 删除第一个元素
• push_back() 在list的末尾添加一个元素
• push_front() 在list的头部添加一个元素

2.list的状态-------大小和是否为空

（1）大小

• max_size() 返回list能容纳的最大元素数量
• size() 返回list中的元素个数

（2）判断

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

#include <iostream>
#include <list>
#include <numeric>
using namespace std;
int main()
{
    list<int> data;
    data.push_back(1);
    data.push_back(2);
    data.push_front(3);
    data.push_front(4);
    list<int>::iterator it; 
    //结果4 3 1 2
    for(it=data.begin();it!=data.end();it++)
    {
        cout<<(*it)<<" ";
    }
    cout<<endl;
    //结果10
    cout<<accumulate(data.begin(),data.end(),0)<<endl;  //numeric库中的函数

    data.pop_front();
    data.pop_back();
    list<int>::reverse_iterator rit;
    //结果1 3
    for(rit=data.rbegin();rit!=data.rend();rit++)
    {
        cout<<(*rit)<<" ";
    }
    cout<<endl;
    //结果2
    cout<<data.size()<<endl;
    //结果0
    cout<<data.empty()<<endl;
}

3.list的获取数据

• back() 返回最后一个元素
• front() 返回第一个元素

4.list的修改操作

（1）删除操作

• clear() 删除所有元素
• erase() 删除一个元素
• remove() 从list删除元素
• remove_if() 按指定条件删除元素

（2）插入操作

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

（3）迭代器操作

list< T> ::iterator it;
list< T>::reverse_iterator rit;

• begin() 返回指向第一个元素的迭代器
• end() 返回末尾的迭代器
• rbegin() 返回指向第一个元素的逆向迭代器
• rend() 指向list末尾的逆向迭代器

注意：不可以直接对迭代器begin(),end(),rend(),rbegin()的值进行加减操作

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int> data;
    data.push_back(1);
    data.push_back(2);
    data.push_front(3);
    data.push_front(4);
    data.insert(data.begin(),10);//不可再其中对begin()和end()迭代器操作
    list<int>::iterator t; 
    t=data.begin();
    data.erase(t++);
    //data.erase(data.end()-1);//是错误的
    list<int>::iterator it; 
    //结果10 4 3 1
    for(it=data.begin();it!=data.end();it++)
    {
        cout<<(*it)<<" ";
    }
    cout<<endl;    
}

（4）合并操作

• merge() 合并两个list

  A. list1.merge(list2)
  注意：在使用merge之前，必须使list1和list2已经排好顺序。并且，合并之后list1仍然是有序的。
  

• splice() 合并两个list

  A. list1.splice(it1, list2).将list2中的所有元素拷贝到list1中。在list1中的起始位置是it1.复制结束后，list2将为空。
  B. list1.splice(it1, list2, it2)
  这个功能是将list2中的元素，从it2开始，剪切到list1的it1起始的地方。
  C. list1.splice(it1, list2, it2begin, it2end)
  

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int> data1,data2;
    data1.push_back(1);
    data1.push_back(2);
    data1.push_front(3);
    data1.push_front(4);
    //data1s是4 3 1 2
    data2.insert(data2.begin(),10);//不可再其中对begin()和end()迭代器操作
    data2.insert(data2.begin(),11);
    //data2  11 10
    data1.sort();
    data2.sort();
    data1.merge(data2);
    //结果10 4 3 1
    list<int>::iterator it; 
    for(it=data1.begin();it!=data1.end();it++)
    {
        cout<<(*it)<<" ";
    }
    cout<<endl;//结果1 2 3 4 10 11
    
}

（5）其他操作

• reverse() 把list的元素倒转
• sort() 给list排序
• resize() 改变list的大小
• wap() 交换两个list
• unique() 删除list中重复的元素
• get_allocator() 返回list的配置器

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int> data1,data2;
    data1.push_back(1);
    data1.push_back(2);
    data1.push_front(3);
    data1.push_front(4);
    data1.push_back(2);
    data1.unique();
    list<int>::iterator it; 
    for(it=data1.begin();it!=data1.end();it++)
    {
        cout<<(*it)<<" ";
    }
    cout<<endl;//结果4 3 1 2
}