From 3f113fc04628491cb795d2fc809d89ff2379c61a Mon Sep 17 00:00:00 2001 From: Sadie Powell Date: Tue, 2 Mar 2021 02:44:41 +0000 Subject: Move iterator_range to the utility directory and renamespace. --- include/iterator_range.h | 80 ------------------------------------------------ 1 file changed, 80 deletions(-) delete mode 100644 include/iterator_range.h (limited to 'include/iterator_range.h') diff --git a/include/iterator_range.h b/include/iterator_range.h deleted file mode 100644 index e760646d5..000000000 --- a/include/iterator_range.h +++ /dev/null @@ -1,80 +0,0 @@ -/* - * InspIRCd -- Internet Relay Chat Daemon - * - * Copyright (C) 2020 Sadie Powell - * - * This file is part of InspIRCd. InspIRCd is free software: you can - * redistribute it and/or modify it under the terms of the GNU General Public - * License as published by the Free Software Foundation, version 2. - * - * This program is distributed in the hope that it will be useful, but WITHOUT - * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS - * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more - * details. - * - * You should have received a copy of the GNU General Public License - * along with this program. If not, see . - */ - - -#pragma once - -namespace stdalgo -{ - template - class iterator_range; - - /** Returns a range containing all elements equivalent to \p value. - * @param collection The collection to search within. - * @param value The value to search for. - */ - template - iterator_range equal_range(const Collection& collection, const Value& value) - { - return collection.equal_range(value); - } -} - -/** Represents a range of iterators. */ -template -class stdalgo::iterator_range -{ - private: - /** An iterator which points to the start of the range. */ - const Iterator begini; - - /* An iterator which points to one past the end of the range. */ - const Iterator endi; - - public: - /** Initialises a new iterator range with the specified iterators. - * @param begin An iterator which points to the start of the range. - * @param end An iterator which points to one past the end of the range. - */ - iterator_range(Iterator begin, Iterator end) - : begini(begin) - , endi(end) - { - } - - /** Initialises a new iterator range from a pair of iterators. - * @param range A pair of iterators in the format [first, last). - */ - iterator_range(std::pair range) - : begini(range.first) - , endi(range.second) - { - } - - /** Determines whether the iterator range is empty. */ - bool empty() const { return begini == endi; } - - /** Retrieves an iterator which points to the start of the range. */ - const Iterator& begin() const { return begini; } - - /** Retrieves an iterator which points to one past the end of the range. */ - const Iterator& end() const { return endi; } - - /** Retrieves the number of hops within the iterator range. */ - typename Iterator::difference_type count() const { return std::distance(begini, endi); } -}; -- cgit v1.3.1-10-gc9f91