| /* |
| * Licensed to the Apache Software Foundation (ASF) under one |
| * or more contributor license agreements. See the NOTICE file |
| * distributed with this work for additional information |
| * regarding copyright ownership. The ASF licenses this file |
| * to you under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| #if !defined(XALANSET_HEADER_GUARD_1357924680) |
| #define XALANSET_HEADER_GUARD_1357924680 |
| |
| |
| |
| // Base include file. Must be first. |
| #include <xalanc/Include/PlatformDefinitions.hpp> |
| #include <xalanc/Include/XalanMap.hpp> |
| |
| |
| |
| #include <xalanc/Include/XalanMemoryManagement.hpp> |
| |
| |
| |
| namespace XALAN_CPP_NAMESPACE { |
| |
| |
| |
| template <class Value, class MapIterator> |
| struct XalanSetIterator |
| { |
| typedef Value value_type; |
| |
| typedef Value& reference; |
| typedef Value* pointer; |
| |
| typedef ptrdiff_t difference_type; |
| typedef std::bidirectional_iterator_tag iterator_category; |
| |
| XalanSetIterator(const MapIterator& iter) : |
| m_mapIterator(iter) |
| { |
| } |
| |
| reference operator*() const |
| { |
| return m_mapIterator->first; |
| }; |
| |
| bool operator==(const XalanSetIterator& theRhs) const |
| { |
| return theRhs.m_mapIterator == m_mapIterator; |
| } |
| |
| bool operator!=(const XalanSetIterator& theRhs) const |
| { |
| return !(theRhs == *this); |
| } |
| |
| XalanSetIterator operator++() |
| { |
| ++m_mapIterator; |
| |
| return *this; |
| } |
| |
| XalanSetIterator operator++(int) |
| { |
| XalanSetIterator orig(m_mapIterator); |
| |
| ++(*this); |
| |
| return orig; |
| } |
| |
| protected: |
| |
| MapIterator m_mapIterator; |
| }; |
| |
| |
| /** |
| * Xalan set implementation. |
| * |
| * Set relies on the XalanMap hashtable. Users must ensure the right key |
| * traits specialization is aviable to define the proper hash functor. |
| */ |
| template <class Value> |
| class XalanSet |
| { |
| public: |
| |
| typedef Value value_type; |
| |
| typedef size_t size_type; |
| |
| typedef XalanMap<value_type, bool> SetMapType; |
| |
| typedef XalanSetIterator<value_type, typename SetMapType::iterator> iterator; |
| typedef XalanSetIterator<const value_type, typename SetMapType::const_iterator> const_iterator; |
| |
| XalanSet(MemoryManager& theMemoryManager) : |
| m_map(theMemoryManager) |
| { |
| } |
| |
| XalanSet( |
| const XalanSet& other, |
| MemoryManager& theMemoryManager) : |
| m_map(other.m_map, theMemoryManager) |
| { |
| } |
| |
| MemoryManager& |
| getMemoryManager() |
| { |
| return m_map.getMemoryManager(); |
| } |
| |
| const_iterator |
| begin() const |
| { |
| return m_map.begin(); |
| } |
| |
| const_iterator |
| end() const |
| { |
| return m_map.end(); |
| } |
| |
| size_type |
| size() const { |
| return m_map.size(); |
| } |
| |
| size_type |
| count(const value_type& value) const |
| { |
| return find(value) != end() ? 1 : 0; |
| } |
| |
| const_iterator |
| find(const value_type& value) const |
| { |
| return m_map.find(value); |
| } |
| |
| void |
| insert(const value_type& value) |
| { |
| m_map.insert(value, true); |
| } |
| |
| size_type |
| erase(const value_type& value) |
| { |
| return m_map.erase(value); |
| } |
| |
| void |
| clear() |
| { |
| m_map.clear(); |
| } |
| |
| private: |
| |
| SetMapType m_map; |
| }; |
| |
| |
| |
| } |
| |
| #endif // XALANSET_HEADER_GUARD_1357924680 |