标准模板库（STL）之 list 用法【初级】

背景

• 以下资料均属于在学习过程中产出的学习笔记，如果错误或者遗漏之处，请多多指正。并且该文档在后期会随着学习的深入不断补充完善。

1、简介

• lsit —— 双向循环列表双链表既可以向前又向后链接他的元素。每一个元素都知道前面一个元素和后面一个元素。

2、特点

• 在标准模板库（STL）中， list 和 vector 一样，是两个最常用的容器。
• 但是，和 vector 不同的是，list不支持对元素的任意存取。在 list 中对元素的存在是通过对齐首元素的操作来实现的，常用函数push_front 和 pop_front，这是和 vector 所不具备的。
• 和 vector 另外一点不同的是，list 的迭代器不会存在失效的情况，他不像 vector 会保留备份空间，在超出容量额度时会重新分配一个内存，导致迭代器失效。而 list 没有备份空间的概念，出、入一个元素就申请一个元素的空间，所以它的迭代器不会失效。
• list 将元素按顺序储存在链表中. 与向量 (vector) 相比, 它允许快速的插入和删除，但是随机访问却比较慢。

3、常用接口函数

*  常用接口：
*   assign() 给list赋值
*   back() 返回最后一个元素
*   begin() 返回指向第一个元素的迭代器
*   clear() 删除所有元素
*   empty() 如果list是空的则返回true
*   end() 返回末尾的迭代器
*   erase() 删除一个元素
*   front() 返回第一个元素
*   get_allocator() 返回list的配置器
*   insert() 插入一个元素到list中
*   max_size() 返回list能容纳的最大元素数量
*   merge() 合并两个list
*   pop_back() 删除最后一个元素
*   pop_front() 删除第一个元素
*   push_back() 在list的末尾添加一个元素
*   push_front() 在list的头部添加一个元素
*   rbegin() 返回指向第一个元素的逆向迭代器
*   remove() 从list删除元素
*   remove_if() 按指定条件删除元素
*   rend() 指向list末尾的逆向迭代器
*   resize() 改变list的大小
*   reverse() 把list的元素倒转
*   size() 返回list中的元素个数
*   sort() 给list排序
*   splice() 合并两个list
*   swap() 交换两个list
*   unique() 删除list中重复的元素

4、接口使用详解

4.1、定义一个list变量

list<int> m_iList;

4.2、list 删除操作

//clear()
m_iList.clear();   //清空list缓存，全部清空

//remove()
//0,1,2,3,3,2 清理后 0,1,2,2 
//清除了所有值为 3 的元素,可见这里是以元素对象进行的清除
m_iList.remove(3);

4.3、判断 list 是否为空

//在从m_iList中取值时，需要判断一下m_iList是否为空，
//在不为空的情况下再去操作m_iList，以免内存空间使用异常。
if (!m_iList.empty())  //判断是否为空，为空返回true
{...}

4.4、向 list 中添加一个元素

/*****************************************************
* 功 能 ： 添加元素
*
* 参  数： OUT int& element : 添加的元素
*          IN bool bFront ： 是否从前面添加元素，默认 true
* 返回值：void
*
* 说 明：push_front(...) : 从前面添加
*        push_back(...)  : 从后面添加
* 
* 作 者：Aliven888
*****************************************************/
void CSTLListClass::pushElement(IN int element, IN bool bFront)
{
    if (!bFront)
    {
        m_iList.push_back(element);  //从后面添加
    }
    else
    {
        m_iList.push_front(element);  //从前面添加
    }
}

4.5、获取 list 中头/尾的元素

/*****************************************************
* 功 能 ： 获取元素
*
* 参  数： OUT int& element : 取出的元素
*          IN bool bFront ： 是否从前面获取元素，默认 true
*
* 返回值：void 
*
* 说 明：front() : 获取头部第一个元素的值
*        pop_front() ：删除头部第一个元素
*        back() : 获取尾部第一个元素的值
*        pop_back() ：删除尾部第一个元素
*
* 作 者：Aliven888
*****************************************************/
void CSTLListClass::popElement(OUT int& element, IN bool bFront)
{
    if (!m_iList.empty())
    {
        if (!bFront)
        {
            element = m_iList.back();  //获取尾部第一个元素的值
            m_iList.pop_back(); //删除尾部第一个元素
        }
        else
        {
            element = m_iList.front(); //获取头部第一个元素的值
            m_iList.pop_front(); //删除头部第一个元素
        }
    }
}

4.6、遍历 list 的元素

/*****************************************************
* 功 能 ： 遍历元素
*
* 参  数： 无
*
* 返回值：void
*
* 说 明：
*
* 作 者：Aliven888
*****************************************************/
void CSTLListClass::traverseElement()
{
    //定义迭代器
    list<int>::iterator beginIter = m_iList.begin();
    list<int>::iterator endIter = m_iList.end();

    //循环遍历
    for (; beginIter != endIter; ++beginIter)
    {
        cout << *beginIter << endl;  //Windows C++打印
        qDebug("m_iList current value is [%d]", *beginIter); //Qt C++ 打印
    }
}

4.7、list 元素去重

/*****************************************************
* 功 能 ： 去除重复元素
*
* 参  数：无
*
* 返回值：void
*
* 说 明：这里清除重复指的是并列重复，每次都是和前一个元素相较，
*       （并不是和前面的全部元素相比较），发现重复了就清除掉。
*        比如： 0 1 2 3 3 2 处理后就是 0 1 2 3 2
*   
* 作 者：Aliven888
*****************************************************/
void CSTLListClass::uniqueElement()
{
    m_iList.unique();
}

4.8、list 排序

/*****************************************************
* 功 能 ： 给list排序
*
* 参  数：
*
* 返回值：void
*
* 说 明： front ---> back
*         2,3,3,2,1,0 排序后 0,1,2,3,3,2
*         通过上面的举例我们可以看出，sort() 排序后，小值在 front 一端
*
* 作 者：Aliven888
*****************************************************/
void CSTLListClass::sortElement()
{
    m_iList.sort();
}