11c78a5d6SAndrew Rist /************************************************************** 2cdf0e10cSrcweir * 31c78a5d6SAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one 41c78a5d6SAndrew Rist * or more contributor license agreements. See the NOTICE file 51c78a5d6SAndrew Rist * distributed with this work for additional information 61c78a5d6SAndrew Rist * regarding copyright ownership. The ASF licenses this file 71c78a5d6SAndrew Rist * to you under the Apache License, Version 2.0 (the 81c78a5d6SAndrew Rist * "License"); you may not use this file except in compliance 91c78a5d6SAndrew Rist * with the License. You may obtain a copy of the License at 101c78a5d6SAndrew Rist * 111c78a5d6SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0 121c78a5d6SAndrew Rist * 131c78a5d6SAndrew Rist * Unless required by applicable law or agreed to in writing, 141c78a5d6SAndrew Rist * software distributed under the License is distributed on an 151c78a5d6SAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 161c78a5d6SAndrew Rist * KIND, either express or implied. See the License for the 171c78a5d6SAndrew Rist * specific language governing permissions and limitations 181c78a5d6SAndrew Rist * under the License. 191c78a5d6SAndrew Rist * 201c78a5d6SAndrew Rist *************************************************************/ 211c78a5d6SAndrew Rist 221c78a5d6SAndrew Rist 23cdf0e10cSrcweir 24cdf0e10cSrcweir #ifndef ARY_CROSS_REFS_HXX 25cdf0e10cSrcweir #define ARY_CROSS_REFS_HXX 26cdf0e10cSrcweir 27cdf0e10cSrcweir 28cdf0e10cSrcweir 29cdf0e10cSrcweir // USED SERVICES 30cdf0e10cSrcweir // BASE CLASSES 31cdf0e10cSrcweir // COMPONENTS 32cdf0e10cSrcweir // PARAMETERS 33cdf0e10cSrcweir #include "sorted_idset.hxx" 34cdf0e10cSrcweir 35cdf0e10cSrcweir 36cdf0e10cSrcweir template <class VALUE_LIST, class TYPES> 37cdf0e10cSrcweir class CrossReferences 38cdf0e10cSrcweir { 39cdf0e10cSrcweir public: 40cdf0e10cSrcweir typedef TYPES::element_type element; 41cdf0e10cSrcweir 42*07a3d7f1SPedro Giffuni /// Checks for double occurrences 43cdf0e10cSrcweir void Add( 44cdf0e10cSrcweir VALUE_LIST::index_type 45cdf0e10cSrcweir i_nPosition 46cdf0e10cSrcweir const element & i_rElem ); 47cdf0e10cSrcweir void Get_List( 48cdf0e10cSrcweir Dyn_StdConstIterator<element> & 49cdf0e10cSrcweir o_rResult ) const; 50cdf0e10cSrcweir private: 51cdf0e10cSrcweir SortedIdSet<TYPES> aData[VALUE_LIST::max]; 52cdf0e10cSrcweir }; 53cdf0e10cSrcweir 54cdf0e10cSrcweir 55cdf0e10cSrcweir 56cdf0e10cSrcweir namespace ary 57cdf0e10cSrcweir { 58cdf0e10cSrcweir 59cdf0e10cSrcweir template <class TYPES> 60cdf0e10cSrcweir class SortedIdSet 61cdf0e10cSrcweir { 62cdf0e10cSrcweir public: 63cdf0e10cSrcweir typedef typename TYPES::element_type element; 64cdf0e10cSrcweir typedef typename TYPES::sort_type sorter; 65cdf0e10cSrcweir typedef typename TYPES::find_type finder; 66cdf0e10cSrcweir SortedIdSet(const finder & i_rFinder)67cdf0e10cSrcweir SortedIdSet( 68cdf0e10cSrcweir const finder & i_rFinder ) 69cdf0e10cSrcweir : aSorter(i_rFinder), 70cdf0e10cSrcweir aData(aSorter) {} ~SortedIdSet()71cdf0e10cSrcweir ~SortedIdSet() {} 72cdf0e10cSrcweir Get_Begin(Dyn_StdConstIterator<element> & o_rResult)73cdf0e10cSrcweir void Get_Begin( 74cdf0e10cSrcweir Dyn_StdConstIterator<element> & 75cdf0e10cSrcweir o_rResult ) 76cdf0e10cSrcweir { o_rResult = new SCI_Set<FINDER>(aData); } Add(const element & i_rElement)77cdf0e10cSrcweir void Add( 78cdf0e10cSrcweir const element & i_rElement ) 79cdf0e10cSrcweir { aData.insert(i_rElement); } 80cdf0e10cSrcweir 81cdf0e10cSrcweir private: 82cdf0e10cSrcweir typedef std::set<element, sorter> Set; 83cdf0e10cSrcweir 84cdf0e10cSrcweir // DATA 85cdf0e10cSrcweir sorter aSorter; 86cdf0e10cSrcweir Set aData; 87cdf0e10cSrcweir }; 88cdf0e10cSrcweir 89cdf0e10cSrcweir 90cdf0e10cSrcweir } // namespace ary 91cdf0e10cSrcweir 92cdf0e10cSrcweir 93cdf0e10cSrcweir 94cdf0e10cSrcweir #endif 95cdf0e10cSrcweir 96