std::search() 的返回类型

Question

我正在尝试测试 Stroustup 书中search() 的示例。

string quote("why waste time learning, when ignorance is instantaneous?");

bool in_quote(const string& s){
    char* p = search(quote.begin(), quote.end(), s.begin(), s.end());
    return p != quote.end();
}

void test(){
    bool b1 = in_quote("learning"); // b1=true
    bool b2 = in_quote("lemming"); // b2=false
}

但我收到以下错误：

error C2440: 'initializing' : cannot convert from
'std::_String_iterator<_Elem,_Traits,_Alloc>' to 'char *'

看起来返回类型不对。我也试过string::iterator，得到了同样的错误。那么，正确的类型应该是什么，它应该是容器的迭代器类型吗？谢谢

Answer 1

string 的早期实现可以很容易地使用 char* 作为其迭代器类型，从而允许这个不正确的代码 sn-p 正确编译。 string::iterator 的大多数现代实现都具有正确的类类型，并且不能转换为 char*。

std::search is的签名：

template <class ForwardIterator1, class ForwardIterator2>
   ForwardIterator1 search ( ForwardIterator1 first1, ForwardIterator1 last1,
                             ForwardIterator2 first2, ForwardIterator2 last2 );

如您所见，返回类型与传递给函数的前两个迭代器的类型相同。在您的情况下，string::iterator 应该可以工作，除非您没有向我们展示的代码的某些部分导致了 quote const 在这种情况下您可以使用 string::const_iterator。

Answer 2

根据SGI documentation，您使用的search 的形式具有签名：

template <class ForwardIterator1, class ForwardIterator2>
ForwardIterator1 search(ForwardIterator1 first1, ForwardIterator1 last1,
                        ForwardIterator2 first2, ForwardIterator2 last2);

由于您的FowardIterator1 类型是std::string::iterator，因此您的返回类型也必须是std::string::iterator。

Answer 3

不关心返回类型怎么样？ :)

bool in_quote(const string& s){
    return search(quote.begin(), quote.end(), s.begin(), s.end()) != quote.end();
}

Answer 4

我尝试了以下

bool in_quote(const string& s){
  string::iterator p = search(quote.begin(), quote.end(), s.begin(), s.end());
  return p != quote.end();
} 

它确实编译没有错误...

Answer 5

你有一个const string，所以它必须是const_iterator：

string::const_iterator p = search(quote.begin(), quote.end(), s.begin(), s.end());