常用的库函数

时光毁灭记忆、已成空白 提交于 2020-02-02 07:08:35

①find()函数

1.通用std::find 函数
std::find函数的确有很好的通用性,但是也有很大的缺点,就是算法的效率不高,算法的复杂度为O(n)。

2.特定容器的find 函数
当数据量是百万或者千万级的时候,std::find的O(n)算法就让程序感到销魂了。
这时候我们可以考虑使用map或者set的算法。是的,这里的find,是map和set的一个成员函数,map和set中的find算法是用红黑树来实现的。黑红树有良好的最坏情况运行时间,算法复杂度为O(logn)。

②string中常用的函数

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

字符串函数应用在有一年的天梯赛某题中有很大的作用
估值一亿的AI核心代码

③ isdight()、isalpha()、isalnum()

isdight():判断一个字符是否为数字
isalpha():判断一个字符是否为字母
isalnum():判断一个字符是否为数字或字母

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!