1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 /*************************************************************************
3 *
4 * The Contents of this file are made available subject to the terms of
5 * either of the following licenses
6 *
7 * - GNU Lesser General Public License Version 2.1
8 * - Sun Industry Standards Source License Version 1.1
9 *
10 * Sun Microsystems Inc., October, 2000
11 *
12 * GNU Lesser General Public License Version 2.1
13 * =============================================
14 * Copyright 2000 by Sun Microsystems, Inc.
15 * 901 San Antonio Road, Palo Alto, CA 94303, USA
16 *
17 * This library is free software; you can redistribute it and/or
18 * modify it under the terms of the GNU Lesser General Public
19 * License version 2.1, as published by the Free Software Foundation.
20 *
21 * This library is distributed in the hope that it will be useful,
22 * but WITHOUT ANY WARRANTY; without even the implied warranty of
23 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
24 * Lesser General Public License for more details.
25 *
26 * You should have received a copy of the GNU Lesser General Public
27 * License along with this library; if not, write to the Free Software
28 * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
29 * MA 02111-1307 USA
30 *
31 *
32 * Sun Industry Standards Source License Version 1.1
33 * =================================================
34 * The contents of this file are subject to the Sun Industry Standards
35 * Source License Version 1.1 (the "License"); You may not use this file
36 * except in compliance with the License. You may obtain a copy of the
37 * License at http://www.openoffice.org/license.html.
38 *
39 * Software provided under this License is provided on an "AS IS" basis,
40 * WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
41 * WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
42 * MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
43 * See the License for the specific provisions governing your rights and
44 * obligations concerning the Software.
45 *
46 * The Initial Developer of the Original Code is: IBM Corporation
47 *
48 * Copyright: 2008 by IBM Corporation
49 *
50 * All Rights Reserved.
51 *
52 * Contributor(s): _______________________________________
53 *
54 *
55 ************************************************************************/
56 #include "first.hxx"
57 namespace OpenStormBento
58 {
FindNamedObject(CUtList * pList,const OString & rName,CUtListElmt ** ppPrev)59 CBenNamedObject* FindNamedObject(CUtList* pList, const OString& rName, CUtListElmt** ppPrev)
60 {
61 CUtListElmt& rTerminating = pList->GetTerminating();
62 for (CUtListElmt* pCurr = pList->GetLast(); pCurr != &rTerminating; pCurr = pCurr->GetPrev())
63 {
64 CBenNamedObjectListElmt* pCurrNamedObjectListElmt
65 = static_cast<CBenNamedObjectListElmt*>(pCurr);
66
67 sal_Int32 Comp = rName.compareTo(pCurrNamedObjectListElmt->GetNamedObject()->GetName());
68
69 if (Comp == 0)
70 return pCurrNamedObjectListElmt->GetNamedObject();
71 else if (Comp < 0)
72 continue;
73 else
74 {
75 if (ppPrev != nullptr)
76 *ppPrev = pCurrNamedObjectListElmt;
77 return nullptr;
78 }
79 }
80
81 if (ppPrev != nullptr)
82 *ppPrev = &rTerminating;
83 return nullptr;
84 }
85
86 // Assume list is of BenIDListElmt list elements, sorted by ID
FindID(CUtList * pList,BenObjectID ObjectID,CUtListElmt ** ppPrev)87 CBenIDListElmt* FindID(CUtList* pList, BenObjectID ObjectID, CUtListElmt** ppPrev)
88 {
89 CUtListElmt& rTerminating = pList->GetTerminating();
90 for (CUtListElmt* pCurr = pList->GetLast(); pCurr != &rTerminating; pCurr = pCurr->GetPrev())
91 {
92 CBenIDListElmt* pCurrIDListElmt = static_cast<CBenIDListElmt*>(pCurr);
93
94 if (ObjectID == pCurrIDListElmt->GetID())
95 return pCurrIDListElmt;
96 else if (ObjectID < pCurrIDListElmt->GetID())
97 continue;
98 else
99 {
100 if (ppPrev != nullptr)
101 *ppPrev = pCurrIDListElmt;
102 return nullptr;
103 }
104 }
105
106 if (ppPrev != nullptr)
107 *ppPrev = &rTerminating;
108 return nullptr;
109 }
110 } //end namespace OpenStormBento
111
112 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
113