1#Basic reference: http://www.cplusplus.com/reference/iterator/
2#Most of these classes are in fact empty structs
3
4cdef extern from "<iterator>" namespace "std" nogil:
5    cdef cppclass iterator[Category,T,Distance,Pointer,Reference]:
6        pass
7    cdef cppclass output_iterator_tag:
8        pass
9    cdef cppclass input_iterator_tag:
10        pass
11    cdef cppclass forward_iterator_tag(input_iterator_tag):
12        pass
13    cdef cppclass bidirectional_iterator_tag(forward_iterator_tag):
14        pass
15    cdef cppclass random_access_iterator_tag(bidirectional_iterator_tag):
16        pass
17
18    cdef cppclass back_insert_iterator[T](iterator[output_iterator_tag,void,void,void,void]):
19        pass
20    cdef cppclass front_insert_iterator[T](iterator[output_iterator_tag,void,void,void,void]):
21        pass
22    cdef cppclass insert_iterator[T](iterator[output_iterator_tag,void,void,void,void]):
23        pass
24    back_insert_iterator[CONTAINER] back_inserter[CONTAINER](CONTAINER &)
25    front_insert_iterator[CONTAINER] front_inserter[CONTAINER](CONTAINER &)
26    ##Note: this is the C++98 version of inserter.
27    ##The C++11 versions's prototype relies on typedef members of classes, which Cython doesn't currently support:
28    ##template <class Container>
29    ##insert_iterator<Container> inserter (Container& x, typename Container::iterator it)
30    insert_iterator[CONTAINER] inserter[CONTAINER,ITERATOR](CONTAINER &, ITERATOR)
31
32
33