list接口的详细使用及讲解

快来打我* 2023-01-16 09:57 157阅读 0赞

![在这里插入图片描述][20210425154418629.png]

### list接口介绍/使用 ###

*  目录:
 *   *  一.Member functions(函数创建)
     *   *  1.普通创建
         *  2.数字方式创建
         *  3.利用迭代器将string类初始化到list中
         *  4.普通数组传入list中
         *  5.vector类传入list中
     *  二.Iterators(迭代器的使用)
     *   *  1.正向迭代器
         *  2.只读迭代器
         *  3.反向迭代器
         *  4.范围for
     *  三.Modifiers(功能)
     *  四.Capacity(容量的查看)
     *  五.Operations
     *   *  1.splice
         *  2.remove
         *  3.unique
         *  4.sort
         *  5.merge

# 目录: #

## 一.Member functions(函数创建) ##

### 1.普通创建 ###

list<int> lst;
    
    list<char> lst2;

### 2.数字方式创建 ###

list<int>(3,5);

![在这里插入图片描述][20210425135225272.png]

### 3.利用迭代器将string类初始化到list中 ###

string str="123456";
    
    list<char>lst4(str.begin(),str.end());  //利用迭代器将str内部的数据从开始到结束全部传入

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]

### 4.普通数组传入list中 ###

char arr[]="abcdefg";
    
    list<char> lst5(arr,arr+sizeof(arr)/sizeof(arr[0]));	//利用数组直接将数据传入

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 1]

### 5.vector类传入list中 ###

string str="789456";
    
    vector<char>v(str.begin(),str.end());		//先将数据传入vector中
    
    list<char>lst6(v.begin(),v.end());		//再利用list将vector中的数据进行导入

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 2]

## 二.Iterators(迭代器的使用) ##

### 1.正向迭代器 ###

string s = "123456";					//先定义简单的string类
    	list<char>lst(s.begin(), s.end());		//利用迭代器传入对应的lst中
    	list<char>::iterator it = lst.begin();	//给it赋予迭代器初始的位置
    
    	while (it != lst.end()){ 		//当初始位置的迭代器不等于迭代器末尾的时候一直循环
    
    		cout << *it << " ";			//解引用进行输出
    		*it = 'a';					//并将对应的值改成'a'
    		++it;						//加加操作遍历到下一位
    	}
    	cout << endl;	//回车

![在这里插入图片描述][20210425141133678.png]

### 2.只读迭代器 ###

list<char>::const_iterator cit = lst.cbegin();		//给与const的迭代器:只读不可修改值
    	while (cit != lst.cend()){ 		//当开始不等于结尾的时候则继续循环
    
    		cout << *cit << " ";		//解引用取值
    
    		//*cit = 'c'; //不可进行修改,故会报错
    
    		++cit;	//++操作
    	}
    	cout << endl;

![在这里插入图片描述][20210425141938923.png]

### 3.反向迭代器 ###

list<char>lst2(s.begin(), s.end());
    	list<char>::reverse_iterator rit = lst2.rbegin();		//给与反向的地址
    
    	while (rit != lst2.rend()){ 		//判断循环
    
    		cout << *rit << " ";		//解引用输出
    		*rit = 'a';					//可以改变值,没有const都可以
    		++rit;						//++操作
    	}
    	cout << endl;

![在这里插入图片描述][20210425142208902.png]

### 4.范围for ###

**auto:自动类型推导**

\----对于范围for中无需++操作,内部会自动配置

for (auto& e : lst2){ 		//范围for的循环
    
    		cout << e << " ";		//因为e在外面已经被引用,无需解引用
    		e = 'c';				//无const可改变其中的值
    	}
    	cout << endl;	//回车
    	for (const auto& e : lst2){ 	//const的范围for
    
    		cout << e << " ";		//取值操作
    	}
    	cout << endl;

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 3]

## 三.Modifiers(功能) ##

list<int>lst;
    
    	lst.push_front(1);		//在开始的位置插入1
    
    	lst.push_back(2);		//在最后的位置插入2
    
    	lst.insert(lst.begin(), 0);		//利用迭代器在起始的位置插入0
    
    	lst.insert(lst.end(), 3);		//利用迭代器在最后的位置插入3
    
    	lst.emplace(lst.begin(), -1);		//在起始的位置插入-1
    
    	lst.emplace_back(4);		//最后的位置插入4
    
    	lst.emplace_front(-2);		//起始的位置插入-2
    
    	list<int>copy = lst;		//复制lst内部的数据到copy中
    
    	lst.insert(lst.end(), copy.begin(), copy.end());		
    	//利用迭代器将copy中的数据插入到对应的lst的尾部
    
    	for (const auto& e : lst){ 		//利用范围for对lst内部的数据进行打印
    
    		cout << e << " ";
    	}
    	cout << endl;		//回车

![在这里插入图片描述][20210425143928852.png]

## 四.Capacity(容量的查看) ##

![在这里插入图片描述][20210425145026724.png]  
**empty----判断储存空间的是否为空**

**size----判断数据字节的大小**

**max\_size----判断数据字节的最大存储量**

## 五.Operations ##

### 1.splice ###

splice: 将另外一个list内部的数据 **剪切** 带另外一个list里面

string s = "123";
    	string s2 = "abc";		//对于两个string类得初始化
    	list<char>lst(s.begin(), s.end());
    	list<char>lst2(s2.begin(), s2.end());		//将两个string类转到对应的list类中
    
    	lst.splice(lst.begin(), lst2);	//将lst2中的数据剪切到lst中的开始位置(利用了迭代器)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 4]  
理解:

//把lst2中从begin下一个数开始的直到end之间的数据剪切到lst中
    lst.splice(lst.begin(), lst2, ++lst2.begin(), lst2.end());

### 2.remove ###

remove: 移除在对应的list类中存在的字符

string s = "adefffg";
    	list<char>lst(s.begin(), s.end());
    
    	lst.remove('f');	//如果对应的lst中有f,则将其删除

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 5]

### 3.unique ###

unique: **删除掉重复出现的元素**(这里的数据必须是有序的才可以)

template <class T>		//将打印封装成一个接口方便使用
    void printList(const list<T>& lst){ 
    
    	for (const auto& e : lst)
    		cout << e << " ";
    	cout << endl;
    }
    void test(){ 
    	string s = "adefffg";
    	list<char>lst(s.begin(), s.end());	//利用迭代器初始化
    
    	lst.push_back('1');		//尾插数据
    	lst.push_back('2');
    	lst.push_back('2');
    	lst.push_back('3');
    	lst.push_back('a');
    	lst.push_back('b');
    	lst.push_back('b');
    	cout << "删除前的数据:" << endl;
    	printList(lst);		//调用函数打印
    	lst.unique();		//利用unique函数
    	cout << "删除后的数据:" << endl;
    	printList(lst);		//再次打印
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 6]  
 非相邻不能删除的原因:

**对于unique的接口的原理其实是利用两个指针,将相邻位置的数据进行比较,如果相同则删除,如果不为相邻的话,相邻位置的指针则比对不上,故不可以将上面的’a’进行删除.**

### 4.sort ###

sort: 对对应的数据进行重新排序

bool compareList(const int& a, const int& b){ 
    
    	return a > b;	//封装函数将大的值首先返回
    }
    
    void test(){ 
    	string s = "123456789";
    	list<char>lst(s.begin(), s.end());
    
    	printList(lst);
    	lst.sort(compareList);	//调用函数进行挑选
    	printList(lst);
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 7]

### 5.merge ###

merge: 将后面的数据拼接到第一个的数据中:(**数据必须是顺序且有序的才可以**)

void test(){ 
    
    	int arr[] = {  10, 9, 3, 2 };	//逆序的话也无法进行拼接
    	int arr2[] = {  29, 21, 13, 10 };	//必须是全部顺序的
    
    	list<int>lst(arr, arr + 4);		//这里必须扩充四个字节,防止后面的数据发生移动
    	list<int>lst2(arr2, arr2 + 4);
    
    	lst.sort();		//先进行排序,否则会出现报错,这里的merge要在有序的条件下才能使用
    	lst2.sort();
    
    	lst.merge(lst2);	//将lst2中的数据拼接到lst的内部,这里的时候在lst2中的数据变为空
    	printList(lst);
    	printList(lst2);
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 8]  
这就是对于list 类接口的简答使用,多敲敲就会了,简单的!

[20210425154418629.png]: /images/20221022/4f813346574f4f34b501bfa35498b60d.png
[20210425135225272.png]: /images/20221022/3f9333c0a08845bc9106051eb86b3a15.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]: /images/20221022/a45dbfdc2e914fc4a0502a73406dc468.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 1]: /images/20221022/49be0a84aa7f4303b1da1a7f77ccdd55.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 2]: /images/20221022/3e91541346154e32b8dab9b4dcf3cd62.png
[20210425141133678.png]: /images/20221022/b602be201bcd40f48a71ceba9aa5abd6.png
[20210425141938923.png]: /images/20221022/16f22943172742869733ab077e4be37a.png
[20210425142208902.png]: /images/20221022/e76c897027f340ee8c546ac5e80ffced.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 3]: /images/20221022/debebc805c1f4b32a429ebe6296a8c09.png
[20210425143928852.png]: /images/20221022/57cf9c5c087449dba136ea3ff89668a0.png
[20210425145026724.png]: /images/20221022/8f9b327ce487402ea2aa44f7236d9bee.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 4]: /images/20221022/6e4741f87e6a4b6fa04249948b5254ab.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 5]: /images/20221022/c4d5ba7cb40e4eeb8e275bd7d50ee3a0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 6]: /images/20221022/87812eb509f24ea0b3afb89598163ea0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 7]: /images/20221022/3b841d4b1f0d4fc681c6b535b19c85de.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 8]: /images/20221022/e5d95569ec064e8c8fbe3abc92ece221.png