1*1c78a5d6SAndrew Rist /************************************************************** 2cdf0e10cSrcweir * 3*1c78a5d6SAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one 4*1c78a5d6SAndrew Rist * or more contributor license agreements. See the NOTICE file 5*1c78a5d6SAndrew Rist * distributed with this work for additional information 6*1c78a5d6SAndrew Rist * regarding copyright ownership. The ASF licenses this file 7*1c78a5d6SAndrew Rist * to you under the Apache License, Version 2.0 (the 8*1c78a5d6SAndrew Rist * "License"); you may not use this file except in compliance 9*1c78a5d6SAndrew Rist * with the License. You may obtain a copy of the License at 10*1c78a5d6SAndrew Rist * 11*1c78a5d6SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0 12*1c78a5d6SAndrew Rist * 13*1c78a5d6SAndrew Rist * Unless required by applicable law or agreed to in writing, 14*1c78a5d6SAndrew Rist * software distributed under the License is distributed on an 15*1c78a5d6SAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16*1c78a5d6SAndrew Rist * KIND, either express or implied. See the License for the 17*1c78a5d6SAndrew Rist * specific language governing permissions and limitations 18*1c78a5d6SAndrew Rist * under the License. 19*1c78a5d6SAndrew Rist * 20*1c78a5d6SAndrew Rist *************************************************************/ 21*1c78a5d6SAndrew Rist 22*1c78a5d6SAndrew 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 42cdf0e10cSrcweir /// Checks for double occurences 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 67cdf0e10cSrcweir SortedIdSet( 68cdf0e10cSrcweir const finder & i_rFinder ) 69cdf0e10cSrcweir : aSorter(i_rFinder), 70cdf0e10cSrcweir aData(aSorter) {} 71cdf0e10cSrcweir ~SortedIdSet() {} 72cdf0e10cSrcweir 73cdf0e10cSrcweir void Get_Begin( 74cdf0e10cSrcweir Dyn_StdConstIterator<element> & 75cdf0e10cSrcweir o_rResult ) 76cdf0e10cSrcweir { o_rResult = new SCI_Set<FINDER>(aData); } 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