Question

代码来自 C ++入门（第3个）。错误是：

* filterString.cpp：在函数'int main（）'中： filterString.cpp：32：68：错误：无法转换'__gnu_cxx :: __ normal_iterator *，std :: vector＆gt; ＆gt;在初始化中''到'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

第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 2

这很有趣。迭代器的行为与指针非常相似，但并不完全相同。特别是，您无法将迭代器转换为指针。

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

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

声明max不是指向字符串的指针，而是指向字符串向量的迭代器，这是max_element算法在应用于字符串向量时返回的内容。

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

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

* max_element（...）返回对返回的迭代器指向的字符串的引用（就像取消引用真实指针一样）和＆amp;创建一个指向该字符串的（字符串*）指针。

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

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

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;
}

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

3 个答案: