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