【C++】STL—(2)，2024大数据开发网络编程总结篇

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

{
	cout << e << " ";
}
cout << endl; //7 7 1 2 20 30 30 30 30 30 3
return 0;

}

![在这里插入图片描述](https://img-blog.csdnimg.cn/36c66affd8aa4f1fa569303b72ead541.png)


**💢问：这里的pos会失效吗？**



> 
> **不会**，在pos位置前增加一个节点，并改变链接关系，但pos还是指向原本的位置，也不存在野指针
> 
> 
> 


ps：由于find是stl各个容器都需要的，所以实现在了头文件`algorithm.h`中


#### 🎨erase


![在这里插入图片描述](https://img-blog.csdnimg.cn/27717b9034894d75b175a1ae5de98dcd.png)

int main()
{
list lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);

list<int>::iterator pos = find(lt.begin(), lt.end(), 2);
if (pos != lt.end())
{
	lt.erase(pos); //删除2
}

for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //1 3 4 5
pos = find(lt.begin(), lt.end(), 4);
if (pos != lt.end())
{
	lt.erase(pos, lt.end()); //删除4及其之后的元素
}

for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //1 3
return 0;

}

**💢灵魂发问：此处的pos会失效吗？**



> 
> 打印崩溃了，显而易见，删除后，再访问就是野指针了  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/ba2bd045c81d4b2bb5a4eecd08c4e029.png)
> 
> 
> 


### 四. list的迭代器的使用


#### 🌊正向迭代器


话不多说，上代码

#include
#include
using namespace std;

int main()
{
list lt(10, 2);
//正向遍历
list::iterator it = lt.begin();
while (it != lt.end())
{
cout << *it << " ";
it++;
}
cout << endl;
return 0;
}

#### 🌊反向迭代器

#include
#include
using namespace std;

int main()
{
list lt(10, 5);
//反向迭代器遍历容器
list::reverse_iterator rit = lt.rbegin();
while (rit != lt.rend())
{
cout << *rit << " ";
rit++;
}
cout << endl;
return 0;
}

### 五. list元素的获取


#### 🌍fornt & back

int main()
{
list lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);

cout << lt.front() << endl; 
cout << lt.back() << endl; 
return 0;

}

### 六. list的操作函数


#### ⚡splice 转移


![在这里插入图片描述](https://img-blog.csdnimg.cn/e7fbb426a915416c90d087c94f0d9d2c.png)

int main()
{
list lt1(4, 2);
list lt2(4, 6);
lt1.splice(lt1.begin(), lt2); //将容器lt2拼接到容器lt1的开头
for (auto e : lt1)
{
cout << e << " ";
}
cout << endl; //6 6 6 6 2 2 2 2

list<int> lt3(4, 2);
list<int> lt4(4, 6);
lt3.splice(lt3.begin(), lt4, lt4.begin()); //将容器lt4的第一个数据拼接到容器lt3的开头
for (auto e : lt3)
{
	cout << e << " ";
}
cout << endl; //6 2 2 2 2 

list<int> lt5(4, 2);
list<int> lt6(4, 6);
lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); //将容器lt6的指定迭代器区间内的数据拼接到容器lt5的开头
for (auto e : lt5)
{
	cout << e << " ";
}
cout << endl; //6 6 6 6 2 2 2 2
return 0;

}

ps： 容器当中被**拼接**到另一个容器的数据在原容器当中**就不存在了**。（移植技术）


#### ⚡remove


remove函数用于删除容器当中**特定元素**

int main()
{
list lt;
lt.push_back(1);
lt.push_back(1);
lt.push_back(1);
lt.push_back(3);
lt.push_back(2);
lt.push_back(2);
lt.push_back(1);
lt.push_back(3);

for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //1 1 1 3 2 2 1 3
lt.remove(1); //删除容器当中值为1的元素

for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; 
return 0;

}

#### ⚡remove\_if


remove\_if函数用于删除容器当中**满足条件的元素**

bool single_digit(const int& val)
{
return val < 10;
}
int main()
{
list lt;
lt.push_back(10);
lt.push_back(4);
lt.push_back(7);
lt.push_back(18);
lt.push_back(2);
lt.push_back(5);
lt.push_back(9);
for (auto e : lt)
{
cout << e << " ";
}
cout << endl; //10 4 7 18 2 5 9
lt.remove_if(single_digit); //删除容器当中值小于10的元素
for (auto e : lt)
{
cout << e << " ";
}
cout << endl; //10 18
return 0;
}

#### ⚡unique


unique函数用于**删除**容器当中**连续的重复元素**（前提是先排序）

int main()
{
list lt;
lt.push_back(1);
lt.push_back(4);
lt.push_back(3);
lt.push_back(3);
lt.push_back(2);
lt.push_back(2);
lt.push_back(3);
for (auto e : lt)
{
cout << e << " ";
}
cout << endl; //1 4 3 3 2 2 3
lt.sort(); //升序
lt.unique();
for (auto e : lt)
{
cout << e << " ";
}
cout << endl;
return 0;
}

#### ⚡sort


算法库里面已经有一个sort 了，为什么list里也实现了一个sort？



> 
> list的空间不是连续的，算法库中的sort要求物理空间要是连续的，所以vector和string才用，快排实现的参数取中，在链表实现不了
> 
> 
> 


链表的sort是**归并排序**实现的

int main()
{
list lt;
lt.push_back(4);
lt.push_back(7);
lt.push_back(5);
lt.push_back(9);
lt.push_back(6);
lt.push_back(0);
lt.push_back(3);
for (auto e : lt)
{
cout << e << " ";
}
cout << endl; //4 7 5 9 6 0 3
lt.sort(); //默认升序
for (auto e : lt)
{
cout << e << " ";
}
cout << endl; //0 3 4 5 6 7 9
return 0;
}

## 📢写在最后


最近想玩植物大战僵尸了


![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/823d40c2bbf5f835856e9e47e8f91dbb.png)



**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）**
![img](https://img-blog.csdnimg.cn/img_convert/2aaed2606c73b3cd328aa8a990502561.png)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

eturn 0;
}

📢写在最后

最近想玩植物大战僵尸了

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）
[外链图片转存中…(img-5eSfBTFy-1713338343958)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！