STL备忘录——list

前言

list是c++中非常常用的容器。它与vector的作用非常类似，是一种队列结构的容器。它采取了链式储存的结构。在随机插入和删除的性能上非常优秀，但在随机访问的性能上和vector有一些差距。

除了性能上的差异外，list和vector主要差别在于API的不同。

引入

#include <list>

构造方法

//  创建一个默认的list  
std::list<int> c0;  
  
// 创建一个长度为3，且初始值全部为默认值0的list 
std::list<int> c1(3);  
  
// 创建一个长度为3，且初始值全部为2的list 
std::list<int> c2(5, 2);  
  
// 创建一个长度为3，且初始值全部为1，且与另一个list(c2)相同allocator的list
std::list<int> c3(3, 1, c2.get_allocator());  
  
// 创建一个和list(c2)相同的list
std::list<int> c4(c2);  
  
// 创建一个由c4的前两位组成的list
std::list<int>::iterator c4_Iter = c4.begin();  
c4_Iter++;  
c4_Iter++;  
std::list<int> c5(c4.begin(), c4_Iter);  

// 创建一个由c4的前两位组成，且与另一个list(c2)相同allocator的list
c4_Iter = c4.begin();  
c4_Iter++;  
c4_Iter++;  
c4_Iter++;  
std::list<int> c6(c4.begin(), c4_Iter, c2.get_allocator());  

增

list<int> v = list<int>();

// 尾部插入元素
v.push_back(10);

// 头部插入元素
v.push_front(5);

// 在v的 第1位 插入100
v.insert(v.begin() +1 , 100); 

// 在lv的开始位置插入2个100
v.insert(v.begin(),2,100);  

// 在v的开始位置插入v2的前三位元素
v.insert(v.begin(),v2.begin(),v2.begin()+3);

删

list<int> v = list<int>();

// 将v的第一个元素删除
v.erase(v.begin()+1); 

// 将v的前三位元素删除 
v.erase(v.begin() , v.begin()+3 ); 

// 清空v中所有元素
v.clear();

查

list<int> v = list<int>();
 
// 获取v的头部iterator
v.begin();

// 获取v的尾部iterator
v.end();

// 返回第一个元素
v.front();

// 返回最后一个元素
v.back();

值得注意的是，list没有提供取特定位置的元素的方法。因为链式表的特性，我们无法直接去取特定位置的元素，只能采用遍历的方式。

list<int>::iterator iter = sortlist.begin();
advance(iter, n - 1);

其他方法

//返回list长度
list<int> l = list<int>();
l.size();

reisze

list<int> list1 = list<int>();
// list1 (1,2,3, 0,0 ) 用默认值填补
list1.resize(5)    
// list1 (1,2,3, 4,4 ) 用指定值 填补
list1.resize(5,4)    

reverse

// 链表反转
list1.reverse( );   

splice

list的裁剪与拼接

    list<int> list1;
    list<int> list2;
    list1.push_back(1);
    list1.push_back(2);
    list1.push_back(3);
    list2.push_back(4);
    list2.push_back(8);
    list2.push_back(6);
    list1.splice(list1.end(),
                list2,
                ++list2.begin(), list2.end());       //list1 = list1 + [list2++, list2.end), list2 = list2.begin();

    std::for_each(list1.begin(), list1.end(), print<int>());
    std::cout<<endl;

我们将list2裁剪然后拼接至list1的尾部。
值得注意的是，这个耗时是常数时间。

list的API众多，就不一一介绍。我们只需要记住它是链式结构就够了。

如有问题，欢迎指正。