src/third_party/icu/source/common/ustack.cpp

   1 /*
   2 **********************************************************************
   3 *   Copyright (C) 2003-2011, International Business Machines
   4 *   Corporation and others.  All Rights Reserved.
   5 **********************************************************************
   6 */
   7
   8 #include "uvector.h"
   9
  10 U_NAMESPACE_BEGIN
  11
  12 UOBJECT_DEFINE_RTTI_IMPLEMENTATION(UStack)
  13
  14 UStack::UStack(UErrorCode &status) :
  15     UVector(status)
  16 {
  17 }
  18
  19 UStack::UStack(int32_t initialCapacity, UErrorCode &status) :
  20     UVector(initialCapacity, status)
  21 {
  22 }
  23
  24 UStack::UStack(UObjectDeleter *d, UElementsAreEqual *c, UErrorCode &status) :
  25     UVector(d, c, status)
  26 {
  27 }
  28
  29 UStack::UStack(UObjectDeleter *d, UElementsAreEqual *c, int32_t initialCapacity, UErrorCode &status) :
  30     UVector(d, c, initialCapacity, status)
  31 {
  32 }
  33
  34 UStack::~UStack() {}
  35
  36 void* UStack::pop(void) {
  37     int32_t n = size() - 1;
  38     void* result = 0;
  39     if (n >= 0) {
  40         result = elementAt(n);
  41         removeElementAt(n);
  42     }
  43     return result;
  44 }
  45
  46 int32_t UStack::popi(void) {
  47     int32_t n = size() - 1;
  48     int32_t result = 0;
  49     if (n >= 0) {
  50         result = elementAti(n);
  51         removeElementAt(n);
  52     }
  53     return result;
  54 }
  55
  56 int32_t UStack::search(void* obj) const {
  57     int32_t i = indexOf(obj);
  58     return (i >= 0) ? size() - i : i;
  59 }
  60
  61 U_NAMESPACE_END