C++ STL list详解

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ STL list详解相关的知识,希望对你有一定的参考价值。

一.解释:

list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,list不仅是一个双向链表,而其还是一个环状双向链表。所以它只需要一个指针,便可以完整实现整个链表。list有一个重要性质:插入操作(insert)和合并操作(splice)都不会 造成原有的list迭代器失效。甚至 list的元素删除操作(erase)也只有“指向被删除元素”的那个迭代器失效,其他迭代器不受任何影响。

二.常用操作:

  1.头文件

#include<list>

  2.定义

list<string>  test; //定义一个string类型的list

  3.常用函数

push_front(x):把元素x推入(插入)到链表头部
push_back(x):把元素x推入(插入)到双向队列的尾部
pop_front():弹出(删除)双向队列的第一个元素
pop_back():弹出(删除)双向队列的最后一个元素
begin():返回向量中第一个元素的迭代器
clear(): 清空list中的所有元素。
empty():利用empty() 判断list是否为空。
front(): 获得list容器中的头部元素
back(): 获得list容器的最后一个元素。

三.例子

#include <iostream>
#include<string>
#include<list>
using namespace std;
typedef list<string> LISTSTR;
int  main()
{
    LISTSTR test;

    test.push_back("back");                               //back
    test.push_front("middle");                       //middle back
    test.push_front("front");                           //front  middle back

    cout<<test.front()<<endl;                        //front
    cout<<*test.begin()<<endl;                       //front

    cout<<test.back()<<endl;                        //back
    cout<<*(test.rbegin())<<endl;                //back

    test.pop_front();                                   //middle back
    test.pop_back();                                    //middle

    cout<<test.front()<<endl;                    //middle

}

 

以上是关于C++ STL list详解的主要内容,如果未能解决你的问题,请参考以下文章

详解 C++ STL 六大组件,看完不懂打我...

详解 C++ STL 六大组件,看完不懂打我...

C++ STL容器适配器 内容详解

C++STL详解

LeetCode 0707. 设计链表:C++小详解,万字小长文:分别借助和不借助STL解决

c++:stl中list的模拟实现