如何正确使用这个迭代器?

时间:2016-04-23 08:31:32

标签: c++ c++11 stl containers

我试图使用容器来存储字符串s的迭代器,但是当我运行它时我遇到了段错误。正如您将在下面看到的那样,错误似乎来自char temp = **itbegin;,这可能意味着我无法通过前一个迭代器分配任何值。

为什么?我是否误用了迭代器?如何正确使用迭代器?

#include <iostream>
#include <vector>
using namespace std;
string reverseVowels(string s);

int main()
{
    string s ="hello";
    cout << reverseVowels(s);
}
string reverseVowels(string s) {
    string::iterator iter = s.begin();
    string::iterator iterend = s.end();
    vector<string::iterator> iteratorbox;
    for(;iter != iterend ; ++iter){
        if((*iter) == 'a' &&
           (*iter) == 'e' &&
           (*iter) == 'i' &&
           (*iter) == 'o' &&
           (*iter) == 'u'){
               iteratorbox.push_back(iter);
           }

    }
    auto itbegin = iteratorbox.begin();
    auto itend =   iteratorbox.end() ;
    --itend;
    //for(;itbegin < itend ; ++itbegin, --itend)
    {
        char temp = **itbegin;
    //    *(*itbegin) = *(*itend); 
    //    *(*itend) = temp;
    }
    return s;
}

2 个答案:

答案 0 :(得分:6)

您的问题来自于在iteratorbox向量中插入迭代器的条件。

您使用了&&运算符,暗示字符串的每个字母必须同时等于所有元音 。这意味着不会插入迭代器,然后您尝试取消引用向量的begin()迭代器,它恰好是它的过去的迭代器。这会导致未定义的行为,在您的情况下会表现为崩溃。

您可能打算使用

((*iter) == 'a' ||
(*iter) == 'e' ||
(*iter) == 'i' ||
(*iter) == 'o' ||
(*iter) == 'u')

作为条件。

答案 1 :(得分:0)

@ rems4e的答案非常好,但是如果你将元音放入一个数组中,我发现这样的代码更容易阅读并且更不容易出错

char const vowels[] = { 'a', 'e', 'i', 'o', 'u' };

这样您就可以将reverseVowels中的匹配逻辑封装到标准算法any_of

if (std::is_any_of(std::begin(vowels), std::end(vowels), [](auto const& v) {
   return *iter == v;
}) {
    iteratorbox.push_back(iter);
}

这避免了大量的重复测试(如果您使用不同的字母表,可能会很快失去同步(例如,德语))