STL可能的误用-find_first_of和erase
浏览:2028次 出处信息
一.string中find_first_of的误用
STL中提供的string可以说极大方便了对字符串的操作,但是很多函数由于样子上很相似,所以导致很容易理解错误,find_first_of和find就是一个很好的例子。
我们先来看一下string提供的查找相关的函数列表:
1 2 3 4 5 |
find_first_of() 查找第一个与value中的某值相等的字符 find_first_not_of() 查找第一个与value中的所有值都不相等的字符 find_last_of() 查找最后一个与value中的某值相等的字符 find_last_not_of() 查找最后一个与value中的所有值都不相等的字符 rfind() 查找最后一个与value相等的字符(逆向查找) |
如此简洁的说明,其实完全没有把他们最重要的区别描述出来,请务必记住:
对于find和rfind:
- 匹配的是整个被查找串
对于find_first_of,find_first_not_of,find_last_of,find_last_not_of:
- 匹配的是被查找串中的任意字符
我们来测试一下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#include <iostream> #include <memory> #include <string> #include <vector> #include <set> #include <map> using namespace std; int main(int argc, const char *argv[]) { string src = "vimer.cn"; string str1 = "mer"; string str2 = "sre"; size_t pos; pos = src.find(str1); cout<<pos<<endl; pos = src.find(str2); cout<<pos<<endl; pos = src.find_first_of(str1); cout<<pos<<endl; pos = src.find_first_of(str2); cout<<pos<<endl; return 0; } |
运行结果如下:
2 4294967295 2 3
结果中4294967295即string::npos,代表没有找到。而在find_first_of(str2)的时候返回的是3,即字符'e',证明了我们之前的说法。
二.erase函数的误用
STL的容器一般都会提供erase方法,而又有很多朋友需要在for循环中对容器进行erase,其实本来很简单的一个问题,现在却被搞得很复杂。
为了不给大家造成混淆,这里只列出两种正确的方法,大家按照这种方法来写就绝对没有问题,也不用考虑容器上的区别。
1.简短型
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 |
#include <iostream> #include <memory> #include <string> #include <vector> #include <set> #include <map> using namespace std; int main(int argc, const char *argv[]) { map<unsigned int,int> myMap; int count = 10; for (int i = 0; i < count; i++) { myMap[i]=i; } for(map<unsigned int, int>::iterator it = myMap.begin(); it != myMap.end(); ) { if (it->first == 3 || it->first == 9) { myMap.erase(it++); } else { it++; } } for(map<unsigned int, int>::iterator it = myMap.begin(); it != myMap.end(); ++it) { cout<<it->second<<endl; } return 0; } |
2.易读型
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
#include <iostream> #include <memory> #include <string> #include <vector> #include <set> #include <map> using namespace std; int main(int argc, const char *argv[]) { map<unsigned int,int> myMap; int count = 10; for (int i = 0; i < count; i++) { myMap[i]=i; } for(map<unsigned int, int>::iterator it = myMap.begin(); it != myMap.end(); ) { map<unsigned int, int>::iterator tempit = it; it++; if (tempit->first == 3 || tempit->first == 9) { myMap.erase(tempit); } } for(map<unsigned int, int>::iterator it = myMap.begin(); it != myMap.end(); ++it) { cout<<it->second<<endl; } return 0; } |
运行结果都为:
0 1 2 4 5 6 7 8
对于第一种方法,千万不要理解等同于:
1 2 3 4 5 6 |
//这样是错误的,不要模仿! if (it->first == 3 || it->first == 9) { myMap.erase(it); } it++; |
对于笔者本人来说,更倾向第二种方法,因为虽然文章中是直接调用
1 |
myMap.erase(tempit); |
但实际情况可能是调用一个函数,而在这个函数里面会有一堆逻辑出来判断是否要删除这个元素,这种情况下只有用第二种方法能够满足。
OK,STL的强大和危险性是成正比的,所以要熟练运用还是要深入理解才行,希望能和大家一起进步~
建议继续学习:
- 关于使用STL的红黑树map还是hashmap的问题 (阅读:7921)
- 萃取(traits)编程技术的介绍和应用 (阅读:5008)
- 一个简单的stl中string的split函数 (阅读:3259)
- STL笔记之二叉查找树 (阅读:3028)
- 小趣闻:STL的三个版本 (阅读:2867)
- STL笔记之hashtable (阅读:2603)
- 倒置字符串中的单词 (阅读:2462)
- 闲谈STL容器之size()成员函数 (阅读:2354)
- 不得不留意的STL string重载函数和隐式类型转换 (阅读:1383)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:[Mac OS X]快速下载 URL
后一篇:定制自己的多版本 Perl 环境 >>
文章信息
- 作者:Dante 来源: Vimer
- 标签: erase find_first_of STL
- 发布时间:2011-02-27 22:55:26
建议继续学习
近3天十大热文
- [68] Go Reflect 性能
- [68] 如何拿下简短的域名
- [67] Oracle MTS模式下 进程地址与会话信
- [62] IOS安全–浅谈关于IOS加固的几种方法
- [61] 图书馆的世界纪录
- [60] 【社会化设计】自我(self)部分――欢迎区
- [58] android 开发入门
- [56] 视觉调整-设计师 vs. 逻辑
- [49] 给自己的字体课(一)——英文字体基础
- [48] 读书笔记-壹百度:百度十年千倍的29条法则