PSTL Parallel Iterators

Each container class provides methods of the form:

template <class T>
class C {
     .... 
     class iterator { ... };
     class pariterator { ... };
     pariterator parbegin();
     pariterator parend();
     iterator begin();
     iterator end();
};
    

The parbegin() and parend() methods return parallel iterators which point to the beginning and one element past the end, respectively, of the container elements. The begin() and end() methods return local iterators which point to the beginning and one element past the end, respectively, of the local portion of the container elements.

In order to facilitate effective use of the parallel algorithms, each container has several functions which modify parallel iterators. These include functions to return iterators to the beginning and end of the local section (if any) of an iteration space defined by two parallel iterators.