CODEWITHSUNDEEP
c++iteratorstdstring
Phil Boltt
Phil Boltt

Reputation: 786

Using a std::string iterator to find the start and end of it's string

Given just a std::string iterator, is it possible to determine the start and end points of the string? Supposing that I don't have access to the string object and so cannot call string.begin() and string.end(), and all I can do is increment or decrement the iterator and test the value.

Thanks, Phil

Upvotes: 10

Views: 2544

Answers (2)

meta
meta

Reputation: 533

  • For the end point of the string: Assume the internal character string is null-terminated. Then through dereferencing the iterator to see if they're '\0' to determine the next position is end point. But for other non null-terminated string, it's impossible to get to know such information.
  • For the start point of the string: No way to do such thing.

The default std::string::iterator is just a random, bi-direction iterator, doesn't know anything about container.

But if you're working on Visual C++ platform, maybe you can use some hacking way like following to get the control to its container, but it's very dangerous:

  // it is the passed in string::iterator parameter.
  if (it._Has_container()) {
      string* strRef = (string*)it._Mycont;
  }

Upvotes: 1

Matthieu N.
Matthieu N.

Reputation:

The short answer is no. The long answer is, because iterators aren't expected to know about the containers or ranges that are iterating over, they are only expected to

  • Be able to jump to the next element (inc or dec to next or prev)
  • Dereference themselves so as to reveal a reference to the value they are pointing to
  • And over course compare themselves with other iterators most importantly an "end" iterator of some kind.

Furthermore certain types iterators may do more than just the above, but principally they are all required to have/perform the above in some form or another.

Upvotes: 6

Related Questions