最后更新于 .


一.string中find_first_of的误用
STL中提供的string可以说极大方便了对字符串的操作,但是很多函数由于样子上很相似,所以导致很容易理解错误,find_first_of和find就是一个很好的例子。
我们先来看一下string提供的查找相关的函数列表:


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:

  • 匹配的是被查找串中的任意字符


我们来测试一下:

#include
#include
#include
#include
#include
#include
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 = src.find(str2);
cout<

pos = src.find_first_of(str1);
cout<

pos = src.find_first_of(str2);
cout<

return 0;
}


运行结果如下:

2
4294967295
2
3

结果中4294967295即string::npos,代表没有找到。而在find_first_of(str2)的时候返回的是3,即字符'e',证明了我们之前的说法。

二.erase函数的误用
STL的容器一般都会提供erase方法,vector,list等的erase方法都会返回下一个元素的指针,所以在for循环中对容器进行erase时,代码一般如下即可:


for(vector::iterator it = myVec.begin(); it != myVec.end();)
{
if (it->data == data)
{
it = myVec.erase(it);
}
else
{
++it;
}
}

但是偏偏stl的map的erase不会返回下一个的指针,所以使用起来很让人困惑。其实本来很简单的一个问题,现在却被搞得很复杂。
为了不给大家造成混淆,这里只列出两种正确的方法,大家按照这种方法来写就绝对没有问题,也不用考虑不同的stl的map实现。
1.简短型

#include
#include
#include
#include
#include
#include
using namespace std;
int main(int argc, const char *argv[])
{
map myMap;
int count = 10;
for (int i = 0; i < count; i++)
{
myMap[i]=i;
}
for(map::iterator it = myMap.begin(); it != myMap.end(); )
{
if (it->first == 3 || it->first == 9)
{
myMap.erase(it++);
}
else
{
it++;
}
}
for(map::iterator it = myMap.begin(); it != myMap.end(); ++it)
{
cout<second< }
return 0;
}

2.易读型

#include
#include
#include
#include
#include
#include
using namespace std;
int main(int argc, const char *argv[])
{
map myMap;
int count = 10;
for (int i = 0; i < count; i++)
{
myMap[i]=i;
}
for(map::iterator it = myMap.begin(); it != myMap.end(); )
{
map::iterator tempit = it;
it++;

if (tempit->first == 3 || tempit->first == 9)
{
myMap.erase(tempit);
}
}
for(map::iterator it = myMap.begin(); it != myMap.end(); ++it)
{
cout<second< }
return 0;
}


运行结果都为:

0
1
2
4
5
6
7
8

对于第一种方法,千万不要理解等同于:

//这样是错误的,不要模仿!
if (it->first == 3 || it->first == 9)
{
myMap.erase(it);
}
it++;

对于笔者本人来说,更倾向第二种方法,因为虽然文章中是直接调用

myMap.erase(tempit);

但实际情况可能是调用一个函数,而在这个函数里面会有一堆逻辑出来判断是否要删除这个元素,这种情况下只有用第二种方法能够满足。

OK,STL的强大和危险性是成正比的,所以要熟练运用还是要深入理解才行,希望能和大家一起进步~

Pingbacks

Pingbacks已打开。

Trackbacks

引用地址

评论

  1. 依云

    依云 on #

    那个 erase 的没看懂,我的 C++ 是不行了。。。

    Reply

    1. egmkang

      egmkang on #

      Effective STL看一遍你就懂了

      PS:
      it = myMap.erase(it);
      也是可以的,erase都有返回迭代器的

      Reply

      1. Dante

        Dante on #

        it = myMap.erase(it);
        这种只有微软实现的stl才能用,g++的版本是不会返回的。

        Reply

        1. egmkang

          egmkang on #

          恩,看了一下map的文档,是不返回的,vector返回的

          Reply

  2. egmkang

    egmkang on #

    我貌似还没有在map中连续的删除,所以也没碰到过那个问题....汗

    Reply

  3. 亚弥

    亚弥 on #

    尽量用++it(在“简洁型”的第二个分支),通常它会比it++有更高的效率。

    Reply

    1. Dante

      Dante on #

      编译器会自动替你做这件事情的。

      Reply

      1. 亚弥

        亚弥 on #

        不,如果是iterator就不会,因为你可能会为前自加和后自加重载完全不同的函数,虽然不推荐做这个,但是编译器是不能够妄加猜测的。因此编译器在这个时候是不会优化的。

        另外,对于典型的iterator的实现,后自加通常需要保存一份自己的状态,而这显然是会比前自加慢的。

        所以Effective C++里面建议:对内建类型随便,但是对iterator这种尽量采用前自加。而最好的习惯是尽量对所有的情况采用前自加。

        Reply

        1. Dante

          Dante on #

          原来这样啊,看来是我搞错了,多谢提醒~

          Reply

          1. 梧桐

            梧桐 on #

            这个我前一段时间也看到了,书上说尽量写++i

            Reply

发表评论