使用 reverse_iterator 而不是const_reverse_iterator并获得讨厌的编译器警告和错误



我目前正在学习C++,在使用时遇到问题

std::string::reverse_iterator 

以反转字符串。尝试运行下面的函数时,我遇到了令人讨厌的编译器错误。但是,当我切换到使用时,

std::string::const_reverse_iterator

,代码编译并运行成功。为什么会这样,尤其是当语言的文档说可以声明和使用反向迭代器时?如果我需要说,在反向循环时从字符串中删除元素,并且想使用反向迭代器怎么办?一个

const_reverse_iterator

在这种情况下肯定是不够的。任何帮助将不胜感激。:)

std::string reverse(const std::string &str)
{
std::string::reverse_iterator r_iter;
std::string result;
for (r_iter = str.rbegin(); r_iter < str.rend(); r_iter++) {
result += (*r_iter);
}
return result;
}

其中一些错误是:

/usr/include/c++/7/bits/stl_iterator.h: In instantiation of ‘std::reverse_iterator<_Iterator>::reverse_iterator(const std::reverse_iterator<_Iter>&) [with _Iter = __gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> >; _Iterator = __gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >]’:
chap6.cpp:40:34:   required from here
/usr/include/c++/7/bits/stl_iterator.h:148:22: error: no matching function for call to ‘__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >::__normal_iterator(std::reverse_iterator<__gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> > >::iterator_type)’
: current(__x.base()) { }

/usr/include/c++/7/bits/stl_iterator.h:775:26: note:   candidate expects 0 arguments, 1 provided
/usr/include/c++/7/bits/stl_iterator.h:760:11: note: candidate: constexpr __gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >::__normal_iterator(const __gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >&)
class __normal_iterator
^~~~~~~~~~~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:760:11: note:   no known conversion for argument 1 from ‘std::reverse_iterator<__gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> > >::iterator_type {aka __gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> >}’ to ‘const __gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >&’

你有一个const std::string,这意味着你只能对它做const的事情。std::string::rbegin()有两个重载:

reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

第一个对你不可用,但第二个不可用。

std::string reverse(const std::string &str)
{
std::string result;
for (auto r_iter = str.rbegin(); r_iter != str.rend(); r_iter++) {
result += *r_iter;
}
return result;
}

请注意,您甚至不需要循环,因为您可以从一对迭代器构造std::string,请参阅重载 (6(

std::string reverse(const std::string &str)
{
return /* std::string */ { str.rbegin(), str.rend() };
}

整个常量正确性问题user463035818在旁边指出。你正在展示一些不合时宜(C++(的代码编写习惯。

首先,不要在需要之前定义r_iter,而是将其限制在循环范围内。除此之外,在这种情况下,您真的不关心迭代器的确切类型。您只需要成员函数中的正确迭代器类型。

因此,只需使用auto作为迭代器的类型。

std::string reverse(const std::string &str)
{
std::string result;
for (auto r_iter = str.rbegin(); r_iter < str.rend(); r_iter++) {
result += (*r_iter);
}
return result;
}

现在,默认情况下,您的代码是常量正确的。如果您确实尝试错误地修改输入字符串,希望错误会比无意中选择错误的迭代器类型时更清晰。

str作为const&传递,因此您无法从中删除元素,也无法获得非常量迭代器,如果您想修改它,您需要删除 const:

std::string reverse(std::string &str)
//  ^---------------------- no const if you want to modify it !!!
{
std::string::reverse_iterator r_iter;
std::string result;
for (r_iter = str.rbegin(); r_iter < str.rend(); r_iter++) {
result += (*r_iter);
}
return result;
}

这是一个恒定正确性的问题。您不能将非常量迭代器获取到常量字符串,因为这将允许您修改字符串的元素,该元素在表面上是恒定的。

另请注意,您可以使用std::reverse就地反转字符串。如果您仍想保留原始方法,则方法可能如下所示:

std::string reverse(std::string str)
//  ^ pass by value because we need a copy anyhow 
{
std::reverse(str.begin(),str.end());    
return str;
}

但是,这不是先复制然后反转,而是可以一步完成,如Caleths答案所示。

请注意,函数的str是一个 const 类型的参数。rbegin(( 应该返回一个 const 类型的迭代器。这是合理的。

rbegin(( 的声明如下:

reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

因此,您可以从函数的参数列表中删除const关键字,使其运行或通过 reverse_iterator 修改str

相关内容

  • 没有找到相关文章

最新更新