在Ubuntu Linux上使用g ++编译引擎示例代码时出错

Question

代码从C++引擎（3第三个）。 错误是：

* filterString.cpp：在函数 '诠释主（）'： filterString.cpp：32：68：错误：不能转换 '__gnu_cxx :: __ normal_iterator *，性病::矢量>>'到'std :: string * {aka std :: basic_string }'在初始化中

请帮我分析一下错误， 谢谢。

代码：

#include <string> 
#include <algorithm> 
#include <iterator> 
#include <vector> 
#include <iostream> 

using namespace std; 

template <class InputIterator> 
void filter_string(InputIterator first, InputIterator last, string filt_elems = string("\",?.")) { 
    for (; first != last; first++){ 
     string:: size_type pos = 0; 
     while ((pos = (*first).find_first_of(filt_elems, pos)) != string::npos) 
      (*first).erase(pos, 1); 
    } 
} 

bool length_less (string s1, string s2) { 
return s1.size() < s2.size(); 
} 

int main() { 
    istream_iterator<string> input(cin), eos; 
    vector<string> text; 

    copy(input, eos, back_inserter(text)); 

    string filt_elems("\",.?;:"); 
    filter_string(text.begin(), text.end(), filt_elems); 
    int cnt = text.size(); 

    string *max = max_element(text.begin(), text.end(), length_less); 
    int len = max->size(); 

    cout << "The number of words read is " << cnt << endl; 
    cout << "The longest word has a length of " << len << endl; 
    cout << "The longest word is " << *max << endl; 

    return 0; 
} 

Answer 1

这很有趣。迭代器的行为非常像指针，但不完全如此。特别是，你不能将一个迭代器转换为一个指针。

但是，您可以更改此代码以使用一个迭代器作为一种字符串*指针：

vector<string>::iterator max = max_element(text.begin(), text.end(), length_less); 

声明最大值是不是指向字符串的指针，而是一个迭代器串的矢量，这是max_element算法适用于字符串向量时返回的值。

你也可以使用指针，但这是一个坏习惯。只是用于测试的想法，您可以：

string *max = &*max_element(text.begin(), text.end(), length_less); 

的* max_element（...）返回字符串的引用返回的迭代器指向（就像废弃一个真正的指针）和&创建（字符串* ）指向该字符串的指针。

这会引起麻烦，因为矢量的结构修改可能悄悄地使该指针无效。随后使用指针会将“随机”内存视为字符串对象。更糟糕的是，它可能在你的测试过程中起作用，并且在软件发货之前不会失败！

迭代器的体面实现应该检测失效并抛出异常。可预测的失败比随机崩溃更好。

Answer 2

在第32行，

std::max_element(text.begin(), text.end(), length_less); 

此函数返回的正向迭代解决该范围中的最大元件第一次出现的位置搜索而不是字符串。

你可以做的，而不是这一行什么：

string *max = max_element(text.begin(), text.end(), length_less); 

你必须要做到这一点，

//First find the index of the max_element , by subtracting the forward iterator you get from calling max_element from the iterator for first element . 

     int index=max_element(text.begin(), text.end(), length_less) - text.begin(); 

//And then find string stored on that index. 

     string *max = text.at(index); 

Answer 3

好吧，所以我就过了。这是我认为是使用lambdas和auto的更现代的解决方案。我把它留给其他人来决定是否更容易理解。

#include <algorithm> 
#include <iostream> 
#include <iterator> 
#include <ostream> 
#include <string> 
#include <vector> 

using namespace std; 

template <class InputIterator> 
void filter_string(InputIterator first, InputIterator last, 
        const string filt_elems = const string("\",?.")) 
{ 
    for_each(first, last, 
     [filt_elems](string& s) 
     { 
      s.erase(
       // Shift valid characters up before erasing the undesirable 
       remove_if(s.begin(), s.end(), 
        [filt_elems](string::value_type c) 
        { return filt_elems.find_first_of(c) != string::npos; }), 
       s.end()); 
     }); 
} 

int main() 
{ 
    istream_iterator<string> input(cin); 
    istream_iterator<string> eos; 

    vector<const string> words; 
    copy(input, eos, back_inserter(words)); 

    const string filt_elems("\",.?;:"); 
    filter_string(words.begin(), words.end(), filt_elems); 
    const int count = words.size(); 

    // Get a reference to the longest word 
    const auto& max_word = *max_element(words.cbegin(), words.cend(), 
     [](const string& lhs, const string& rhs) 
     { return lhs.size() < rhs.size(); }); 
    const int length = max_word.size(); 

    cout << "The number of words read is " << count << endl; 
    cout << "The longest word has a length of " << length << endl; 
    cout << "The longest word is " << max_word << endl; 

    return 0; 
}