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容器的操作。
本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:C++List容器常用函数接口刨析 - Python技术站