STL(三)(list篇)_代码007(未授权)

本文介绍: erase():从链表中移除指定位置的一个或多个元素。push_front():将元素插入到链表的开头。.begin():返回指向链表第一个元素的迭代器。end():返回指向链表末尾的下一个位置的迭代器。push_back():将元素插入到链表的末尾。pop_front():移除链表开头的元素。front():返回链表中第一个元素的引用。back():返回链表中最后一个元素的引用。pop_back():移除链表末尾的元素。clear():清空链表中的所有元素。size():返回链表中元素的个数。

1.list的定义和结构

list容器的定义和结构如下:

template<class T,class Allocator std::allocator<T>> 
class list;

list容器模板接受两个参数：

list容器的特点包括:

示例:list容器

#include<iostream>
#include<list>
int main(){
	std::list<int> myList;
	//在链表尾部插入元素
	myList.push_back(1); 
	myList.push_back(2); 
	myList.push_back(3); 
	//在链表头部插入元素
	myList.push_back(0); 
	//遍历链表并输出元素
	for(int num:myList){
		std::cout<<num<<" ";
	} 
	std::cout<<"n";
	return 0;
}

2.list的常用函数

#include<bits/stdc++.h>
using namespace std;
int main(){
	//创建一个list<int>对象myList
	list<int> myList;
	
	//向myList尾部加元素 
	for(int i=1;i<=5;++i){
		myList.push_back(i);
	} 
	
	//从头到尾输出myList中的元素
	for(const auto&i:myList){
		cout<<i<<" ";
	} 
	cout<<"n";
	
	//将myList中的元素反转
	reverse(myList.begin(),myList.end());
	
	for(const auto&i:myList){
		cout<<i<<" ";
	} 
	cout<<"n";
	
	//在第一个元素的后一个位置上加上元素0
	myList.insert(++myList.begin(),0);
	for(const auto&i:myList){
		cout<<i<<" ";
	} 
	cout<<"n";
	
	myList.erase(++ ++myList.begin(),--myList.end());
	
	//输出myList的大小
	cout<<"链表的大小为:"<<myList.size()<<" ";
	cout<<"n"; 
	return 0;
}