C++错误:转换为非标量类型

Question

我似乎在下面的代码段中有一个特殊的错误(忽略多余的头文件和空白的主函数,我只是想把这个问题隔离成一个可编译的.cpp文件,在这里发布).它表示错误从'[某种类型我定义]'转换为非标量类型'[某种类型我定义]'.

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

编译器错误消息(也作为相应行中的注释包含在内:

lcp.cpp:28:47:错误:从' std::list<std::basic_string<char> >::const_iterator {aka std::_List_const_iterator<std::basic_string<char> >}' 转换为非标量类型' 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;
}

我很想听听这里的专家关于为什么以及何时发生这种错误以及解决方法的问题.

Answer 1

从C++ 11开始,std::set没有非常量迭代器.当你这样说:

(*it).begin();

你正在取消引用一个常量迭代器来获取一个常量对象并调用begin()该对象,这会给你另一个常量迭代器,因为该对象是常量.然后尝试将此常量迭代器存储到非常量迭代器中,从而导致错误.