C++ List容器常用函数接口刨析

List容器简介

List是一个线性的顺序容器，属于STL（标准模板库）中的一种容器。它的特点是可以高效地插入和删除，支持正序、倒序和随机访问等特性，常用于实现序列和堆栈等数据结构。

List容器常用函数接口

构造和析构函数

构造函数

list() //创建一个空的List容器
list(size_type n, const T& val = T()) //创建一个大小为n的List容器，所有元素的值都为val
list(const list<T>& lst) //使用现有的List lst来复制创建一个新的List容器
list(iterator start, iterator end) //创建一个包含[start, end)区间内元素的List容器

析构函数

~list() //释放List容器占用的内存空间

元素访问

访问函数

front() //返回List容器中第一个元素的引用
back() //返回List容器中最后一个元素的引用

修改函数

assign(size_type n, const T& val) //用val替代所有元素
push_front(const T& val) //在List容器的头部插入一个元素
pop_front() //从List容器的头部弹出一个元素
push_back(const T& val) //在List容器的尾部插入一个元素
pop_back() //从List容器的尾部弹出一个元素
erase(iterator pos) //移除pos位置处的元素
erase(iterator start, iterator end) //移除从start到end-1位置范围内的元素
insert(iterator pos, const T& val) //在pos位置处插入一个元素
insert(iterator pos, size_type n, const T& val) //在pos位置处插入n个val元素

容器操作

操作函数

empty() //检查List容器是否为空
size() //返回List容器中元素的个数
clear() //移除List容器中的所有元素
sort() //对List容器中的元素进行升序排序
reverse() //对List容器中的元素进行倒置
merge(list<T>& lst) //将lst容器中的元素合并到当前List容器中，并将lst容器清空
swap(list<T>& lst) //将当前List容器和lst容器中的所有元素进行交换

示例说明

示例1：使用assign函数

list<int> myList;
myList.assign(5, 2); //分别将5个2插入到List容器中

//输出List容器中的每个元素
for(list<int>::iterator it = myList.begin(); it != myList.end(); it++) {
    cout << *it << " ";
}
//输出结果：2 2 2 2 2

示例2：使用sort函数

list<int> myList;
myList.push_back(3);
myList.push_back(1);
myList.push_back(4);
myList.push_back(2);

myList.sort(); //将List容器中的元素进行升序排序

//输出List容器中的每个元素
for(list<int>::iterator it = myList.begin(); it != myList.end(); it++) {
    cout << *it << " ";
}
//输出结果：1 2 3 4

以上就是C++ List容器常用函数接口的详细介绍，包括了构造函数、析构函数、元素访问、修改函数和容器操作等方面的内容。在实际的开发过程中，可以根据需要使用这些函数接口来完成对List容器的操作。

阅读剩余 50%