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