我似乎在以下代码段中有一个特殊错误(忽略多余的头文件和空白主函数,我只是想将此问题隔离到可编译的.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;
}
我很想听听这里的专家关于为什么以及何时发生这种错误以及解决方法的问题。
答案 0 :(得分:6)
从C ++ 11开始,std::set
没有非常量迭代器。当你这样说:
(*it).begin();
你要取消引用一个常量迭代器来获取一个常量对象并在该对象上调用begin()
,这会给你另一个常量迭代器,因为该对象是常量。然后尝试将此常量迭代器存储到非常量迭代器中,从而产生错误。