C++ STL 学习笔记 list，forward_list

最新推荐文章于 2025-10-31 18:04:10 发布

原创最新推荐文章于 2025-10-31 18:04:10 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#stl #c++-list

本文详细介绍了C++标准模板库中的双向链表(list)和单向链表(forward_list)。阐述了它们的基本特性，如在任意位置快速添加和删除元素的能力，同时也指出随机访问元素效率较低的问题。此外，还提供了链表的声明、初始化方式以及常用操作方法，如insert、erase和find等，并附带了一个完整的示例代码。

list,forward_list

list：双向链表
forward_list：单向链表
在任何位置添加元素，删除元素都很快，但随机访问元素则很慢

声明和初始化

list<T> l;
list<T> l(l1);
list<T> l=l1;
list<T> l={a1,a2,a3,...};
list<T> l{a1,a2,a3,...};

相关操作

insert(it，val)  //插入元素需指明迭代器，在迭代器前插入元素
erase(it)        //删除迭代器处的元素
find(itbegin,itend,val) //algorithm头文件中，查找元素，返回迭代器

学习代码


#include <iostream>
#include <list>
#include<forward_list>
#include<algorithm>
using namespace std;
int main()
{
    list<int> li;
    list<int>::iterator it = li.begin();
    li.insert(it,3);
    li.push_back(4);
    li.push_back(5);
    li.push_front(2);
    li.push_front(1);
    li.push_front(0);
    list<int>::iterator it3 = find(li.begin(),li.end(),5);
    li.erase(it3);
    list<int>::iterator it2 = li.begin();
    while (it2 != li.end())
    {
        cout << *it2 << endl;
        ++it2;
    }

    getchar();
    return 0;
}