5

我似乎在下面的代码段中遇到了一个特殊的错误（忽略多余的头文件和空白的 main 函数，我只是想将此问题隔离到一个可编译的 .cpp 文件中以便在此处发布）。它表示从“[我定义的某种类型]”到非标量类型“[我定义的某种类型]”的错误转换。

这个特定示例中的代码应该将一组字符串列表作为一个输入参数（命名输入），并将对字符串列表的引用作为另一个（命名输出）并计算最长的字符串公共前缀列表输入中的列表并将结果存储到输出中。

编译器错误消息（也作为注释包含在相应行中是这样的：

lcp.cpp:28:47：错误：从 '<code>std::list<std::basic_string<char> >::const_iterator {aka std::_List_const_iterator<std::basic_string<char> >}' 转换为非标量类型 '<code>std::list<std::basic_string<char> >::iterator {aka std::_List_iterator<std::basic_string<char> >}'

这是实际的程序：

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <list>

using namespace std;

void getLongestCommonPrefix(set <list <string> > & input, list <string> & output)
{

    set <list <string> > :: iterator it = input.begin();

    output = *it;

    for(; it != input.end(); ++it)
    {
        if(output.size() > (*it).size())
        {
            list <string> :: iterator it1 = output.begin();
            advance(it1, (*it).size()-1);
            output.erase(it1, output.end());
        }

        list <string> :: iterator it1 = output.begin();
        list <string> :: iterator it2 = (*it).begin();  //lcp.cpp:28:47: error: conv    ersion from ‘std::list<std::basic_string<char> >::const_iterator {aka     std::_List_const_iterator<std::basic_string<char> >}’ to non-scalar type     ‘std::list<std::basic_string<char> >::iterator {aka     std::_List_iterator<std::basic_string<char> >}’ requested

        for(; it1 != output.end(); ++it1,++it2)
        {
            if(*it1 != *it2)
                break;
        }

        output.erase(it1, output.end());

        if(!output.size())
            return;
    }
}     

int main()
{
    return 0;
}

我很想听听这里的专家关于为什么以及何时发生这种错误以及解决方法可能是什么。

4

1 回答 1

7

从 C++11 开始，std::set没有非常量迭代器。当你这样说时：

(*it).begin();

您正在取消引用一个常量迭代器以获取一个常量对象并调用begin()该对象，这为您提供了另一个常量迭代器，因为该对象是常量。然后，您尝试将此常量迭代器存储到非常量迭代器中，因此会出现错误。

于 2012-11-07T16:20:08.173 回答