Lines Matching defs:iterator
224 class iterator {
226 typedef typename NormalMap::iterator::iterator_category iterator_category;
227 typedef typename NormalMap::iterator::value_type value_type;
228 typedef typename NormalMap::iterator::difference_type difference_type;
229 typedef typename NormalMap::iterator::pointer pointer;
230 typedef typename NormalMap::iterator::reference reference;
232 inline iterator(): array_iter_(NULL) {}
234 inline iterator& operator++() {
242 inline iterator operator++(int /*unused*/) {
243 iterator result(*this);
247 inline iterator& operator--() {
255 inline iterator operator--(int /*unused*/) {
256 iterator result(*this);
276 inline bool operator==(const iterator& other) const {
284 inline bool operator!=(const iterator& other) const {
294 inline explicit iterator(ManualConstructor<value_type>* init)
296 inline explicit iterator(const typename NormalMap::iterator& init)
300 typename NormalMap::iterator hash_iter_;
314 inline const_iterator(const iterator& other)
386 iterator find(const key_type& key) {
391 return iterator(array_ + i);
394 return iterator(array_ + size_);
396 return iterator(map()->find(key));
439 std::pair<iterator, bool> insert(const value_type& x) {
445 return std::make_pair(iterator(array_ + i), false);
450 std::pair<typename NormalMap::iterator, bool> ret = map_->insert(x);
451 return std::make_pair(iterator(ret.first), ret.second);
454 return std::make_pair(iterator(array_ + size_++), true);
457 std::pair<typename NormalMap::iterator, bool> ret = map_->insert(x);
458 return std::make_pair(iterator(ret.first), ret.second);
471 iterator begin() {
473 return iterator(array_);
475 return iterator(map_->begin());
486 iterator end() {
488 return iterator(array_ + size_);
490 return iterator(map_->end());
513 void erase(const iterator& position) {
528 iterator iter = find(key);
638 Functor>::iterator::operator==(
645 Functor>::iterator::operator!=(