我目前正在学习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
。