equal_range() - returns pair of iterators [it, it+1) or [end, end)
| 659 | |
| 660 | // equal_range() - returns pair of iterators [it, it+1) or [end, end) |
| 661 | pair<iterator, iterator> equal_range(const Key &key) { |
| 662 | iterator it = find(key); |
| 663 | if (it == end()) { |
| 664 | return {end(), end()}; |
| 665 | } |
| 666 | iterator next = it; |
| 667 | ++next; |
| 668 | return {it, next}; |
| 669 | } |
| 670 | |
| 671 | pair<const_iterator, const_iterator> equal_range(const Key &key) const { |
| 672 | const_iterator it = find(key); |