intl/icu/source/common/ustack.cpp@6474c204b198 (annotated)
intl/icu/source/common/ustack.cpp
Wed, 31 Dec 2014 06:09:35 +0100
- author
- Michael Schloh von Bennewitz <michael@schloh.com>
- date
- Wed, 31 Dec 2014 06:09:35 +0100
- changeset 0
- 6474c204b198
- permissions
- -rw-r--r--
Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.
| michael@0 | 1 | /* |
| michael@0 | 2 | ********************************************************************** |
| michael@0 | 3 | * Copyright (C) 2003-2011, International Business Machines |
| michael@0 | 4 | * Corporation and others. All Rights Reserved. |
| michael@0 | 5 | ********************************************************************** |
| michael@0 | 6 | */ |
| michael@0 | 7 | |
| michael@0 | 8 | #include "uvector.h" |
| michael@0 | 9 | |
| michael@0 | 10 | U_NAMESPACE_BEGIN |
| michael@0 | 11 | |
| michael@0 | 12 | UOBJECT_DEFINE_RTTI_IMPLEMENTATION(UStack) |
| michael@0 | 13 | |
| michael@0 | 14 | UStack::UStack(UErrorCode &status) : |
| michael@0 | 15 | UVector(status) |
| michael@0 | 16 | { |
| michael@0 | 17 | } |
| michael@0 | 18 | |
| michael@0 | 19 | UStack::UStack(int32_t initialCapacity, UErrorCode &status) : |
| michael@0 | 20 | UVector(initialCapacity, status) |
| michael@0 | 21 | { |
| michael@0 | 22 | } |
| michael@0 | 23 | |
| michael@0 | 24 | UStack::UStack(UObjectDeleter *d, UElementsAreEqual *c, UErrorCode &status) : |
| michael@0 | 25 | UVector(d, c, status) |
| michael@0 | 26 | { |
| michael@0 | 27 | } |
| michael@0 | 28 | |
| michael@0 | 29 | UStack::UStack(UObjectDeleter *d, UElementsAreEqual *c, int32_t initialCapacity, UErrorCode &status) : |
| michael@0 | 30 | UVector(d, c, initialCapacity, status) |
| michael@0 | 31 | { |
| michael@0 | 32 | } |
| michael@0 | 33 | |
| michael@0 | 34 | UStack::~UStack() {} |
| michael@0 | 35 | |
| michael@0 | 36 | void* UStack::pop(void) { |
| michael@0 | 37 | int32_t n = size() - 1; |
| michael@0 | 38 | void* result = 0; |
| michael@0 | 39 | if (n >= 0) { |
| michael@0 | 40 | result = elementAt(n); |
| michael@0 | 41 | removeElementAt(n); |
| michael@0 | 42 | } |
| michael@0 | 43 | return result; |
| michael@0 | 44 | } |
| michael@0 | 45 | |
| michael@0 | 46 | int32_t UStack::popi(void) { |
| michael@0 | 47 | int32_t n = size() - 1; |
| michael@0 | 48 | int32_t result = 0; |
| michael@0 | 49 | if (n >= 0) { |
| michael@0 | 50 | result = elementAti(n); |
| michael@0 | 51 | removeElementAt(n); |
| michael@0 | 52 | } |
| michael@0 | 53 | return result; |
| michael@0 | 54 | } |
| michael@0 | 55 | |
| michael@0 | 56 | int32_t UStack::search(void* obj) const { |
| michael@0 | 57 | int32_t i = indexOf(obj); |
| michael@0 | 58 | return (i >= 0) ? size() - i : i; |
| michael@0 | 59 | } |
| michael@0 | 60 | |
| michael@0 | 61 | U_NAMESPACE_END |
