ValueVectorOf.c
上传用户:zhuqijet
上传日期:2013-06-25
资源大小:10074k
文件大小:12k
源码类别:

词法分析

开发平台:

Visual C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 1999-2000 The Apache Software Foundation.  All rights
  5.  * reserved.
  6.  *
  7.  * Redistribution and use in source and binary forms, with or without
  8.  * modification, are permitted provided that the following conditions
  9.  * are met:
  10.  *
  11.  * 1. Redistributions of source code must retain the above copyright
  12.  *    notice, this list of conditions and the following disclaimer.
  13.  *
  14.  * 2. Redistributions in binary form must reproduce the above copyright
  15.  *    notice, this list of conditions and the following disclaimer in
  16.  *    the documentation and/or other materials provided with the
  17.  *    distribution.
  18.  *
  19.  * 3. The end-user documentation included with the redistribution,
  20.  *    if any, must include the following acknowledgment:
  21.  *       "This product includes software developed by the
  22.  *        Apache Software Foundation (http://www.apache.org/)."
  23.  *    Alternately, this acknowledgment may appear in the software itself,
  24.  *    if and wherever such third-party acknowledgments normally appear.
  25.  *
  26.  * 4. The names "Xerces" and "Apache Software Foundation" must
  27.  *    not be used to endorse or promote products derived from this
  28.  *    software without prior written permission. For written
  29.  *    permission, please contact apache@apache.org.
  30.  *
  31.  * 5. Products derived from this software may not be called "Apache",
  32.  *    nor may "Apache" appear in their name, without prior written
  33.  *    permission of the Apache Software Foundation.
  34.  *
  35.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
  36.  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  37.  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  38.  * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
  39.  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  40.  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  41.  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  42.  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  43.  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  44.  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  45.  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  46.  * SUCH DAMAGE.
  47.  * ====================================================================
  48.  *
  49.  * This software consists of voluntary contributions made by many
  50.  * individuals on behalf of the Apache Software Foundation, and was
  51.  * originally based on software copyright (c) 1999, International
  52.  * Business Machines, Inc., http://www.ibm.com .  For more information
  53.  * on the Apache Software Foundation, please see
  54.  * <http://www.apache.org/>.
  55.  */
  56. /**
  57.  * $Log: ValueVectorOf.c,v $
  58.  * Revision 1.6  2003/05/20 21:06:30  knoaman
  59.  * Set values to 0.
  60.  *
  61.  * Revision 1.5  2003/05/16 21:37:00  knoaman
  62.  * Memory manager implementation: Modify constructors to pass in the memory manager.
  63.  *
  64.  * Revision 1.4  2003/05/16 06:01:52  knoaman
  65.  * Partial implementation of the configurable memory manager.
  66.  *
  67.  * Revision 1.3  2003/05/15 19:07:46  knoaman
  68.  * Partial implementation of the configurable memory manager.
  69.  *
  70.  * Revision 1.2  2002/11/04 15:22:05  tng
  71.  * C++ Namespace Support.
  72.  *
  73.  * Revision 1.1.1.1  2002/02/01 22:22:13  peiyongz
  74.  * sane_include
  75.  *
  76.  * Revision 1.5  2002/01/10 17:44:49  knoaman
  77.  * Fix for bug 5786.
  78.  *
  79.  * Revision 1.4  2001/08/09 15:24:37  knoaman
  80.  * add support for <anyAttribute> declaration.
  81.  *
  82.  * Revision 1.3  2000/03/02 19:54:47  roddey
  83.  * This checkin includes many changes done while waiting for the
  84.  * 1.1.0 code to be finished. I can't list them all here, but a list is
  85.  * available elsewhere.
  86.  *
  87.  * Revision 1.2  2000/02/06 07:48:05  rahulj
  88.  * Year 2K copyright swat.
  89.  *
  90.  * Revision 1.1.1.1  1999/11/09 01:05:31  twl
  91.  * Initial checkin
  92.  *
  93.  * Revision 1.2  1999/11/08 20:45:18  rahul
  94.  * Swat for adding in Product name and CVS comment log variable.
  95.  *
  96.  */
  97. // ---------------------------------------------------------------------------
  98. //  Includes
  99. // ---------------------------------------------------------------------------
  100. #if defined(XERCES_TMPLSINC)
  101. #include <xercesc/util/ValueVectorOf.hpp>
  102. #endif
  103. #include <string.h>
  104. XERCES_CPP_NAMESPACE_BEGIN
  105. // ---------------------------------------------------------------------------
  106. //  ValueVectorOf: Constructors and Destructor
  107. // ---------------------------------------------------------------------------
  108. template <class TElem>
  109. ValueVectorOf<TElem>::ValueVectorOf(const unsigned int maxElems,
  110.                                     MemoryManager* const manager) :
  111.     fCurCount(0)
  112.     , fMaxCount(maxElems)
  113.     , fElemList(0)
  114.     , fMemoryManager(manager)
  115. {
  116.     fElemList = (TElem*) fMemoryManager->allocate
  117.     (
  118.         fMaxCount * sizeof(TElem)
  119.     ); //new TElem[fMaxCount];
  120.     memset(fElemList, 0, fMaxCount * sizeof(TElem));
  121. }
  122. template <class TElem>
  123. ValueVectorOf<TElem>::ValueVectorOf(const ValueVectorOf<TElem>& toCopy) :
  124.     fCurCount(toCopy.fCurCount)
  125.     , fMaxCount(toCopy.fMaxCount)
  126.     , fElemList(0)
  127.     , fMemoryManager(toCopy.fMemoryManager)
  128. {
  129.     fElemList = (TElem*) fMemoryManager->allocate
  130.     (
  131.         fMaxCount * sizeof(TElem)
  132.     ); //new TElem[fMaxCount];
  133.     for (unsigned int index = 0; index < fCurCount; index++)
  134.         fElemList[index] = toCopy.fElemList[index];
  135. }
  136. template <class TElem> ValueVectorOf<TElem>::~ValueVectorOf()
  137. {
  138.     fMemoryManager->deallocate(fElemList); //delete [] fElemList;
  139. }
  140. // ---------------------------------------------------------------------------
  141. //  ValueVectorOf: Operators
  142. // ---------------------------------------------------------------------------
  143. template <class TElem> ValueVectorOf<TElem>&
  144. ValueVectorOf<TElem>::operator=(const ValueVectorOf<TElem>& toAssign)
  145. {
  146.     if (this == &toAssign)
  147.         return *this;
  148.     // Reallocate if required
  149.     if (fMaxCount < toAssign.fCurCount)
  150.     {
  151.         fMemoryManager->deallocate(fElemList); //delete [] fElemList;
  152.         fElemList = (TElem*) fMemoryManager->allocate
  153.         (
  154.             toAssign.fMaxCount * sizeof(TElem)
  155.         ); //new TElem[toAssign.fMaxCount];
  156.         fMaxCount = toAssign.fMaxCount;
  157.     }
  158.     fCurCount = toAssign.fCurCount;
  159.     for (unsigned int index = 0; index < fCurCount; index++)
  160.         fElemList[index] = toAssign.fElemList[index];
  161.     return *this;
  162. }
  163. // ---------------------------------------------------------------------------
  164. //  ValueVectorOf: Element management
  165. // ---------------------------------------------------------------------------
  166. template <class TElem> void ValueVectorOf<TElem>::addElement(const TElem& toAdd)
  167. {
  168.     ensureExtraCapacity(1);
  169.     fElemList[fCurCount] = toAdd;
  170.     fCurCount++;
  171. }
  172. template <class TElem> void ValueVectorOf<TElem>::
  173. setElementAt(const TElem& toSet, const unsigned int setAt)
  174. {
  175.     if (setAt >= fCurCount)
  176.         ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Vector_BadIndex);
  177.     fElemList[setAt] = toSet;
  178. }
  179. template <class TElem> void ValueVectorOf<TElem>::
  180. insertElementAt(const TElem& toInsert, const unsigned int insertAt)
  181. {
  182.     if (insertAt == fCurCount)
  183.     {
  184.         addElement(toInsert);
  185.         return;
  186.     }
  187.     if (insertAt > fCurCount)
  188.         ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Vector_BadIndex);
  189.     // Make room for the newbie
  190.     for (unsigned int index = fCurCount; index > insertAt; index--)
  191.         fElemList[index] = fElemList[index-1];
  192.     // And stick it in and bump the count
  193.     fElemList[insertAt] = toInsert;
  194.     fCurCount++;
  195. }
  196. template <class TElem> void ValueVectorOf<TElem>::
  197. removeElementAt(const unsigned int removeAt)
  198. {
  199.     if (removeAt >= fCurCount)
  200.         ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Vector_BadIndex);
  201.     if (removeAt == fCurCount-1)
  202.     {
  203.         fCurCount--;
  204.         return;
  205.     }
  206.     // Copy down every element above remove point
  207.     for (unsigned int index = removeAt; index < fCurCount-1; index++)
  208.         fElemList[index] = fElemList[index+1];
  209.     // And bump down count
  210.     fCurCount--;
  211. }
  212. template <class TElem> void ValueVectorOf<TElem>::removeAllElements()
  213. {
  214.     fCurCount = 0;
  215. }
  216. template <class TElem>
  217. bool ValueVectorOf<TElem>::containsElement(const TElem& toCheck,
  218.                                            const unsigned int startIndex) {
  219.     for (unsigned int i = startIndex; i < fCurCount; i++) {
  220.         if (fElemList[i] == toCheck) {
  221.             return true;
  222.         }
  223.     }
  224.     return false;
  225. }
  226. // ---------------------------------------------------------------------------
  227. //  ValueVectorOf: Getter methods
  228. // ---------------------------------------------------------------------------
  229. template <class TElem> const TElem& ValueVectorOf<TElem>::
  230. elementAt(const unsigned int getAt) const
  231. {
  232.     if (getAt >= fCurCount)
  233.         ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Vector_BadIndex);
  234.     return fElemList[getAt];
  235. }
  236. template <class TElem> TElem& ValueVectorOf<TElem>::
  237. elementAt(const unsigned int getAt)
  238. {
  239.     if (getAt >= fCurCount)
  240.         ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Vector_BadIndex);
  241.     return fElemList[getAt];
  242. }
  243. template <class TElem> unsigned int ValueVectorOf<TElem>::curCapacity() const
  244. {
  245.     return fMaxCount;
  246. }
  247. template <class TElem> unsigned int ValueVectorOf<TElem>::size() const
  248. {
  249.     return fCurCount;
  250. }
  251. template <class TElem>
  252. MemoryManager* ValueVectorOf<TElem>::getMemoryManager() const
  253. {
  254.     return fMemoryManager;
  255. }
  256. // ---------------------------------------------------------------------------
  257. //  ValueVectorOf: Miscellaneous
  258. // ---------------------------------------------------------------------------
  259. template <class TElem> void ValueVectorOf<TElem>::
  260. ensureExtraCapacity(const unsigned int length)
  261. {
  262.     unsigned int newMax = fCurCount + length;
  263.     if (newMax < fMaxCount)
  264.         return;
  265.     // Avoid too many reallocations by expanding by a percentage
  266.     unsigned int minNewMax = (unsigned int)((double)fCurCount * 1.25);
  267.     if (newMax < minNewMax)
  268.         newMax = minNewMax;
  269.     TElem* newList = (TElem*) fMemoryManager->allocate
  270.     (
  271.         newMax * sizeof(TElem)
  272.     ); //new TElem[newMax];
  273.     for (unsigned int index = 0; index < fCurCount; index++)
  274.         newList[index] = fElemList[index];
  275.     fMemoryManager->deallocate(fElemList); //delete [] fElemList;
  276.     fElemList = newList;
  277.     fMaxCount = newMax;
  278. }
  279. template <class TElem> const TElem* ValueVectorOf<TElem>::rawData() const
  280. {
  281.     return fElemList;
  282. }
  283. // ---------------------------------------------------------------------------
  284. //  ValueVectorEnumerator: Constructors and Destructor
  285. // ---------------------------------------------------------------------------
  286. template <class TElem> ValueVectorEnumerator<TElem>::
  287. ValueVectorEnumerator(       ValueVectorOf<TElem>* const toEnum
  288.                      , const bool                        adopt) :
  289.     fAdopted(adopt)
  290.     , fCurIndex(0)
  291.     , fToEnum(toEnum)
  292. {
  293. }
  294. template <class TElem> ValueVectorEnumerator<TElem>::~ValueVectorEnumerator()
  295. {
  296.     if (fAdopted)
  297.         delete fToEnum;
  298. }
  299. // ---------------------------------------------------------------------------
  300. //  ValueVectorEnumerator: Enum interface
  301. // ---------------------------------------------------------------------------
  302. template <class TElem> bool
  303. ValueVectorEnumerator<TElem>::hasMoreElements() const
  304. {
  305.     if (fCurIndex >= fToEnum->size())
  306.         return false;
  307.     return true;
  308. }
  309. template <class TElem> TElem& ValueVectorEnumerator<TElem>::nextElement()
  310. {
  311.     return fToEnum->elementAt(fCurIndex++);
  312. }
  313. template <class TElem> void ValueVectorEnumerator<TElem>::Reset()
  314. {
  315.     fCurIndex = 0;
  316. }
  317. XERCES_CPP_NAMESPACE_END