1 /*
2 **********************************************************************
3 * Copyright (C) 2003-2004, International Business Machines
4 * Corporation and others. All Rights Reserved.
5 **********************************************************************
6 */
7
8 #include "uvector.h"
9
10 U_NAMESPACE_BEGIN
11
UOBJECT_DEFINE_RTTI_IMPLEMENTATION(UStack)12 UOBJECT_DEFINE_RTTI_IMPLEMENTATION(UStack)
13
14 UStack::UStack(UErrorCode &status) :
15 UVector(status)
16 {
17 }
18
UStack(int32_t initialCapacity,UErrorCode & status)19 UStack::UStack(int32_t initialCapacity, UErrorCode &status) :
20 UVector(initialCapacity, status)
21 {
22 }
23
UStack(UObjectDeleter * d,UKeyComparator * c,UErrorCode & status)24 UStack::UStack(UObjectDeleter *d, UKeyComparator *c, UErrorCode &status) :
25 UVector(d, c, status)
26 {
27 }
28
UStack(UObjectDeleter * d,UKeyComparator * c,int32_t initialCapacity,UErrorCode & status)29 UStack::UStack(UObjectDeleter *d, UKeyComparator *c, int32_t initialCapacity, UErrorCode &status) :
30 UVector(d, c, initialCapacity, status)
31 {
32 }
33
~UStack()34 UStack::~UStack() {}
35
pop(void)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
popi(void)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
search(void * obj) const56 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
62