①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():判断一个字符是否为数字或字母
来源:CSDN
作者:RenWeitao
链接:https://blog.csdn.net/RenWeitao/article/details/104134473