| /* |
| * Copyright 1999-2004 The Apache Software Foundation. |
| * |
| * Licensed 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. |
| */ |
| |
| /** |
| * @author Matthew Hoyt (mhoyt@ca.ibm.com) |
| */ |
| |
| #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> |
| |
| |
| |
| XALAN_CPP_NAMESPACE_BEGIN |
| |
| |
| |
| template <class Value, class MapIterator> |
| struct XalanSetIterator |
| { |
| typedef Value value_type; |
| |
| typedef Value& reference; |
| typedef Value* pointer; |
| |
| 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(MemoryManagerType * theMemoryManager = 0) : |
| m_map(theMemoryManager) |
| { |
| } |
| |
| 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 |
| { |
| if (find(value) != end()) |
| { |
| return 1; |
| } |
| else |
| { |
| return 0; |
| } |
| } |
| |
| const_iterator find(const value_type& value) const |
| { |
| return m_map.find(value); |
| } |
| |
| void insert(const value_type& value) |
| { |
| typedef typename SetMapType::value_type MapValueType; |
| m_map.insert(MapValueType(value,true)); |
| } |
| |
| size_type erase(const value_type& value) |
| { |
| return m_map.erase(value); |
| } |
| |
| void clear() |
| { |
| m_map.clear(); |
| } |
| |
| SetMapType m_map; |
| }; |
| |
| |
| |
| XALAN_CPP_NAMESPACE_END |
| |
| #endif // XALANSET_HEADER_GUARD_1357924680 |