［提问］ C++使用 STL 遇到的问题

[bazingaterry]

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

```cpp
#include "iostream"
#include "deque"
using namespace std;

int main ()
{
deque<char> string;
char ch;
while((ch = getchar()) != EOF)
string.push_back(ch);

for (deque<char>::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

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

[xc77]

string.erase(it); 迭代器失效

[xujunfu]

string.erase(it);删除操作迭代器很有可能失效的了哦

[womaomao]

erase 的时候，迭代器已经指向下一个迭代位置了，你这个循环还是会++it ，所以跳过一个。下面应该可以了
for (deque<char>::iterator it = string.begin(); it != string.end(); )
{
if ('a' <= *it && *it <= 'z')
{
++it;
continue;
}
else if ('A' <= *it && *it <= 'Z')
{
*it = tolower(*it);
++it;
}
else
string.erase(it);
}

[firemiles]

再补充下,你头文件的引用为什么不用<>

[abscon]

为何选用 deque 而不是 list 。我觉得你的“目的”（去掉 std::deque 中不符合条件的元素）好别扭。

几点建议：
包含标准头文件时请使用尖括号而不是引号
可以用 auto 来代替 deque<char>::iterator
可以使用 islower 和 isupper 来判断大小写 #include <cctype>
getchar 在 <cstdio> 里。而且你输入用 getchar ，输出用 cout ，感觉是西装配短裤。
deque<char> string 这个变量名取得相当糟糕，与 std::string 重名了

[abscon]

@abscon 呃，考虑到你要处理的是字符串，用 list 其实也挺奇怪的。你为何不用 std::string 或者 vector<char> 。另外一定要 **原地** 做这件事情么？ 不能从原容器复制到新容器，去掉非字母字符，转换大写字母到小写？

[bazingaterry]

@abscon 谢谢回复！

1. 只是昨晚 Coding 遇到这样的问题，我举个例子说出来，实际上并不是处理字符。
2. 代码是临时打的，新手可能不规范，望包涵， Sublime Text 默认是用""而不是<>我没改过来。

[bazingaterry]

@abscon auto 我也很喜欢在平时学校的项目中使用，但是我学校 OJ 不支持 C++11 ，所以平时基本不能用。

[bazingaterry]

@xc77
@xujunfu
@womaomao

感谢回复，大概知道问题所在。
但想深入了解一下，为何前面输入的被删除了，后面同样情况却没删除？
迭代器失效是随机的吗？

[bazingaterry]

@abscon
至于为何选用 deque 而不是 list ，是因为删除之后还有大量的随机访问操作。
谢谢指教，我应该把数据从原容器复制到新容器。

[xc77]

@bazingaterry erase 后会指向 deque 的下一个位置， 所以你需要 it = string.erase(it),来保存新的位置
前面成功，可能是因为在处理到后面是内存进行了重新分配

[bazingaterry]

@xc77 明白了！！谢谢！！

[colatin]

改成 erase(it++)试试看

[hqs123]

C++不熟，我也来学习下 多谢分享。

[yhylord]

是强制需要用 std::deque 么？我觉得读入，判断，输出就已经足够了，不需要中间储存的一步。

[yhylord]

@yhylord 哦你还有大量的随机操作么……当我没说……

[kxcd]

iterator erase (iterator position);
iterator erase (iterator first, iterator last);

erase 返回值为 iterator ， it = string.erase(it);

ps: string 变量命名，噗...