21C++ STL list 基本操作

一些基本操作

#include<list>
#include<vector>
using namespace std;

int main(){
	 
	list <int> a;//空链表 
	
	list <int> b(10);//10个元素 
	
	list <int> c( 10, 90);// 10 个 90 
	
	vector <int> d( 5, 9);
	list <int> e( d.cbegin(), d.cend());// 5 个 9 
}

#include<list>
#include<iostream>
using namespace std;

template <typename T>
void Display(const T & a){
	for(auto i = a.begin(); i != a.end(); i++)
		cout << *i << ' ';
	cout <<endl;
}

int main(){
	list <int> a;
	
	//末尾插入 
	a.push_back(3);
	a.push_back(4);
	
	//开头插入 
	a.push_front(2);
	a.push_front(1);
	Display( a);
}

#include<list>
#include<iostream>
using namespace std;

template <typename T>
void show(const T& a){
	for(auto i = a.begin(); i != a.end(); i ++)
		cout << *i << ' ';
	cout << endl; 
}

int main(){
	list <int> a;
	
	// 1  a.insert ( 迭代器, const value_type& __x) 
	a.insert( a.begin(), 2);
	a.insert( a.begin(), 1);
	a.insert( a.end(), 3);
	show( a);
	
	// 2  b.insert ( 迭代器, 数量, 值) 
	list <int> b;
	b.insert( b.begin(), 4, 0);
	show( b);
	
	// 3 c.insert ( 指向C中位置的迭代器, 迭代器1, 迭代器2)
	list <int> c;
	c.insert( c.begin(), b.begin(), b.end());
	show( c);
	
}

#include<list>
#include<iostream>
using namespace std;

template <typename T>
void show(const T& a){
	for(auto i = a.begin(); i != a.end(); i ++)
		cout << *i << ' ';
	cout << endl;
}
int main(){
	list <int> a{ 1, 2, 3, 4};
	show( a);
	
	auto p = a.insert( a.begin(), 0); // insert return 指向插入位置的迭代器 
	show ( a);
	
	a.erase( p);// 迭代器 
	show( a);
	
	a.erase( --a.end());// 指向最后一个元素的 迭代器 
	show( a);
	
	a.erase( a.begin(), a.end()); // 迭代器1 ~ 迭代器2 
	cout << a.size() << endl;
}

#include<list>
#include<iostream>
using namespace std;

template <typename T>
void show( const T& a){
	for(auto i = a.begin(); i != a.end(); i ++)
		cout << *i << ' ';
	cout << endl;
}
int main(){
	list <int> a= { 1, 2, 3, 4, 5};
	show( a); 
	
	a.reverse(); // 反转 
	show( a);
}

#include<list>
#include<iostream>
using namespace std;

template <typename T>
void show( const T& a){
	for(auto i = a.begin(); i != a.end(); i ++)
		cout << *i << ' ';
	cout << endl;
}

//指定新的排序标准 降序 
bool neo(const int& a, const int& c){
	return(a > c);
}

int main(){
	list <int> a{ 1, 3, 2, 5, 4};
	a.sort();//默认升序 排序 
	show( a);
	
	a.sort( neo);// 降序 排序 
	show( a);
}