可以将原始指针传递给期望迭代器的模板函数吗?

时间:2013-03-21 02:41:47

标签: c++ pointers iterator

可以将原始指针传递给期望迭代器的模板函数吗?我是否认为迭代器只是一个覆盖与指针相关的运算符(例如*,++等)的类,或者迭代器是否暴露了指针不具有的任何其他接口?换句话说,指针“看起来像”迭代器吗?

示例:

我想使用boost::algorithm::knuth_morris_pratt_searchdocumentation here)。

我的语料库(要搜索的字符串)和模式(正在查找的字符串)只是内存中的字节 - 我有一个包含起始地址和字节长度的指针。为了论证,让我们说它是一个c风格的字符串。

根据文档,knuth_morris_pratt_search函数要求我传入语料库和模式的开始和结束迭代器。

我希望使用的功能:

template <typename patIter, typename corpusIter>
corpusIter knuth_morris_pratt_search (
        corpusIter corpus_first, corpusIter corpus_last,
        patIter pat_first, patIter pat_last );

我可以这样做吗?

// Assume these are initialized:
char* c;
int cLength;
char* p;
int pLength;

char* result = knuth_morris_pratt_search<char*, char*>
   (c, c + cLength, p, p + pLength);

1 个答案:

答案 0 :(得分:5)

  

我是否认为迭代器只是一个覆盖与指针相关的运算符的类(例如*,++等),

你是对的;存储在数组中的数据指针符合随机访问迭代器的要求,即最“完整”的迭代器类型,因此您可以在基本上任何标准库算法中使用它们。

我没有关于随机访问迭代器的完整参考的标准,但请参阅例如here;另外,here是一个很好的图表,包含各种“类型”的迭代器。