C++使用STL遇到的问题
阿神
阿神 2017-04-17 13:02:06
0
3
529

目的:去掉std::deque中不符合条件的元素,在下面的代码中,是把大写转成小写,把其他符号去掉。

#include "iostream" #include "deque" using namespace std; int main () { deque string; char ch; while((ch = getchar()) != EOF) string.push_back(ch); for (deque::iterator it = string.begin(); it != string.end(); ++it) { if ('a' <= *it && *it <= 'z') continue; else if ('A' <= *it && *it <= 'Z') *it = tolower(*it); else string.erase(it); } while (!string.empty()) { cout << string.front(); string.pop_front(); } }

输入:

das ;ds;a ;das; d;as
d;as ;das; ;das

输出:

dasdsadasdasdas;das das

请教下一为何会漏掉某些字符?

阿神
阿神

闭关修行中......

reply all (3)
Peter_Zhu

迭代器失效,移除容器里不匹配的元素可以先remove_if移动到容器最后然后再调用容器自身的erase批量删除

using namespace std; deque in; transform(istream_iterator(cin), istream_iterator(), back_inserter(in), tolower); in.erase(remove_if(begin(in), end(in), not1(ptr_fun(isalpha))), end(in)); copy(begin(in), end(in), ostream_iterator(cout));

如果不需要真正的删除,可以这样

using namespace std; deque in; transform(istream_iterator(cin), istream_iterator(), back_inserter(in), tolower); copy(begin(in), remove_if(begin(in), end(in), not1(ptr_fun(isalpha))), ostream_iterator(cout));

remove_if、remove返回值是可以删除的元素开始位置

    Ty80

    我来跟你解释一下,在两个号的地方,假如现在it指向第一个; 那么它符合删除的条件 erase(it) 。此时it++,但是此时it不再指向第二个; 而是后面的d。因为你erase(it)时,it后的指针都会前移it已经指向第二个; 你在it++怎么可能还指向第二个; 呢。 你在空格分号连用的地方也是因为这个。所以你的程序本身就是错误的,因为它并不会检查每一个字符,每次你erase(it)操作后,其后面的字符不管合不合法都不会进行检查。正确的写法,可以参照如下(仅作为参考依据):

    deque::iterator it = string.begin(); while(it!= string.end() ) { if ('a' <= *it && *it <= 'z') continue; else if ('A' <= *it && *it <= 'Z') *it = tolower(*it); else { string.erase(it); continue; } it++; }
      左手右手慢动作

      调用erase函数后,原来的迭代器it失效,对其的++操作不可预期。

        Latest Downloads
        More>
        Web Effects
        Website Source Code
        Website Materials
        Front End Template
        About us Disclaimer Sitemap
        php.cn:Public welfare online PHP training,Help PHP learners grow quickly!