9.list
一.list(双向链表)
在C++中,list是一种双向链表容器,它可以存储一组数据,而且可以在任意位置进行快速的插入、删除操作。
list容器的特点:
- 双向链表:每个元素都有一个指向前一个元素和后一个元素的指针,因此可以在O(1)的时间复杂度内在任意位置进行插入和删除操作。
- 迭代器支持:可以使用迭代器对容器中的元素进行遍历和访问。
- 不支持随机访问:由于元素并不是按照连续的地址存储的,因此不支持像数组一样随机访问元素。
- 动态增长:list容器的大小可以随着元素的添加而动态增长。
二.成员函数
C++中的std::list是一个双向链表容器,它定义在头文件中,提供了丰富的成员函数,下面是一些常用的成员函数:
push_back():在链表的末尾添加一个元素。
push_front():在链表的开头添加一个元素。
pop_back():删除链表的末尾元素。
pop_front():删除链表的开头元素。
insert():在指定位置插入一个元素。
erase():删除指定位置的元素。
clear():清空链表中的所有元素。
size():返回链表中元素的数量。
empty():判断链表是否为空。
front():返回链表的第一个元素。
back():返回链表的最后一个元素。
sort():对链表进行排序。
merge():合并两个已排序的链表。
reverse():将链表中的元素逆序。
以上是常用的一些成员函数,除此之外,std::list还提供了迭代器(iterator)等操作。需要注意的是,std::list是一个动态分配内存的容器,因此在使用时需要注意内存管理问题,避免内存泄漏。
三.使用示例
下面是一个使用std::list的程序案例,演示了如何创建链表、添加元素、遍历链表、删除元素等操作:
#include <iostream>
#include <list>
using namespace std;
int main()
{
// 创建一个空链表
list<int> mylist;
// 向链表中添加元素
mylist.push_back(10);
mylist.push_back(20);
mylist.push_back(30);
mylist.push_front(5);
// 遍历链表中的元素
for (auto it = mylist.begin(); it != mylist.end(); it++)
{
cout << *it << " ";
}
cout << endl;
// 删除链表中的元素
mylist.pop_back();
mylist.pop_front();
mylist.remove(20);
// 遍历链表中的元素
for (auto it = mylist.begin(); it != mylist.end(); it++)
{
cout << *it << " ";
}
cout << endl;
return 0;
}
上面的程序创建了一个空的std::list对象mylist,然后向其中添加了四个元素,使用迭代器遍历了链表中的元素,并使用pop_back()、pop_front()、remove()等函数删除了部分元素,最后再次遍历链表中的元素,打印出剩余的元素。运行该程序,输出结果如下: