函数返回迭代器以构造 STL 容器

Question

我的任务是编写一个函数，该函数对字符串执行某种标记化操作，并返回一个开始和结束可迭代对象，可用于通过调用代码构造任何 STL 容器。如何在 C++ 中实现这一点？任何线索/想法表示赞赏。

Answer 1

在 C++14 中，为了可用作 STL 容器的数据源，迭代器必须满足 LegacyInputIterator 命名要求。

换句话说，它必须是一个结构或类，具有该规范所需的所有成员。

一旦你构建了这样一个类型，那么只需创建一个函数来创建其中的两个：一个引用第一个元素，另一个引用最后一个元素的“过去”。

最后你会得到大致这样的结果：

#include <iostream>
#include <iterator>
#include <string>
#include <vector>

struct MyInputIterator {
  // Announce that this is an input iterator
  using iterator_category = std::input_iterator_tag; 
  
  // Announce the type of elements being iterated over.
  using value_type = std::string;

  // For the sake of this use-case, these three can be 
  // treated as "unfortunately necessary". 
  using difference_type = std::ptrdiff_t;
  using reference = value_type&;
  using pointer = value_type*;

  // You mostly just have to implement the three following methods.
  bool operator!=(const MyInputIterator&) const;
  MyInputIterator& operator++();
  value_type operator*() const; 

  // N.B. For a pure input iterator, having operator*() return by value is 
  // often preferable, but returning by reference is required for other iterator
  // categories.
};

std::pair<MyInputIterator, MyInputIterator> tokenize(const std::string&);

int main() {
  auto tok_ite_pair = tokenize("hi there");

  std::vector<std::string> tokens(result.first, result.second); 
}