Lines Matching defs:iterator
225 class iterator {
227 typedef typename NormalMap::iterator::iterator_category iterator_category;
228 typedef typename NormalMap::iterator::value_type value_type;
229 typedef typename NormalMap::iterator::difference_type difference_type;
230 typedef typename NormalMap::iterator::pointer pointer;
231 typedef typename NormalMap::iterator::reference reference;
233 inline iterator(): array_iter_(NULL) {}
235 inline iterator& operator++() {
243 inline iterator operator++(int /*unused*/) {
244 iterator result(*this);
248 inline iterator& operator--() {
256 inline iterator operator--(int /*unused*/) {
257 iterator result(*this);
277 inline bool operator==(const iterator& other) const {
285 inline bool operator!=(const iterator& other) const {
295 inline explicit iterator(ManualConstructor<value_type>* init)
297 inline explicit iterator(const typename NormalMap::iterator& init)
301 typename NormalMap::iterator hash_iter_;
315 inline const_iterator(const iterator& other)
387 iterator find(const key_type& key) {
392 return iterator(array_ + i);
395 return iterator(array_ + size_);
397 return iterator(map()->find(key));
440 std::pair<iterator, bool> insert(const value_type& x) {
446 return std::make_pair(iterator(array_ + i), false);
451 std::pair<typename NormalMap::iterator, bool> ret = map_->insert(x);
452 return std::make_pair(iterator(ret.first), ret.second);
455 return std::make_pair(iterator(array_ + size_++), true);
458 std::pair<typename NormalMap::iterator, bool> ret = map_->insert(x);
459 return std::make_pair(iterator(ret.first), ret.second);
472 iterator begin() {
474 return iterator(array_);
476 return iterator(map_->begin());
487 iterator end() {
489 return iterator(array_ + size_);
491 return iterator(map_->end());
513 // Invalidates iterators. Returns iterator following the last removed element.
514 iterator erase(const iterator& position) {
522 return iterator(array_ + i);
526 return iterator(map_->erase(position.hash_iter_));
530 iterator iter = find(key);
636 Functor>::iterator::operator==(
643 Functor>::iterator::operator!=(
