williamr@2
|
1 |
// Copyright (c) 2000-2009 Nokia Corporation and/or its subsidiary(-ies).
|
williamr@2
|
2 |
// All rights reserved.
|
williamr@2
|
3 |
// This component and the accompanying materials are made available
|
williamr@2
|
4 |
// under the terms of the License "Symbian Foundation License v1.0" to Symbian Foundation members and "Symbian Foundation End User License Agreement v1.0" to non-members
|
williamr@2
|
5 |
// which accompanies this distribution, and is available
|
williamr@2
|
6 |
// at the URL "http://www.symbianfoundation.org/legal/licencesv10.html".
|
williamr@2
|
7 |
//
|
williamr@2
|
8 |
// Initial Contributors:
|
williamr@2
|
9 |
// Nokia Corporation - initial contribution.
|
williamr@2
|
10 |
//
|
williamr@2
|
11 |
// Contributors:
|
williamr@2
|
12 |
//
|
williamr@2
|
13 |
// Description:
|
williamr@2
|
14 |
//
|
williamr@2
|
15 |
|
williamr@2
|
16 |
#ifndef __CSTACK_INL__
|
williamr@2
|
17 |
#define __CSTACK_INL__
|
williamr@2
|
18 |
|
williamr@2
|
19 |
// constants
|
williamr@2
|
20 |
const TInt KStackGranularity=32;
|
williamr@2
|
21 |
|
williamr@2
|
22 |
enum TCStackPanic
|
williamr@2
|
23 |
{
|
williamr@2
|
24 |
ECStackErrStackIsEmpty,
|
williamr@2
|
25 |
ECStackDeleteWhenNotOwner,
|
williamr@2
|
26 |
ECStackPopsWhenOwner
|
williamr@2
|
27 |
};
|
williamr@2
|
28 |
|
williamr@2
|
29 |
_LIT(KCStackPanicName, "CStack");
|
williamr@2
|
30 |
|
williamr@2
|
31 |
inline void Panic(TCStackPanic aPanic)
|
williamr@2
|
32 |
{
|
williamr@2
|
33 |
User::Panic(KCStackPanicName, aPanic);
|
williamr@2
|
34 |
}
|
williamr@2
|
35 |
|
williamr@2
|
36 |
//
|
williamr@2
|
37 |
// CStack
|
williamr@2
|
38 |
//
|
williamr@2
|
39 |
|
williamr@2
|
40 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
41 |
inline CStack<T, StackOwnsEntry>::CStack()
|
williamr@2
|
42 |
: CArrayPtrSeg<T>(KStackGranularity)
|
williamr@2
|
43 |
{
|
williamr@2
|
44 |
this->Reset();
|
williamr@2
|
45 |
}
|
williamr@2
|
46 |
|
williamr@2
|
47 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
48 |
inline CStack<T, StackOwnsEntry>::~CStack()
|
williamr@2
|
49 |
{
|
williamr@2
|
50 |
Clear();
|
williamr@2
|
51 |
}
|
williamr@2
|
52 |
|
williamr@2
|
53 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
54 |
inline void CStack<T, StackOwnsEntry>::Clear()
|
williamr@2
|
55 |
{
|
williamr@2
|
56 |
if (StackOwnsEntry)
|
williamr@2
|
57 |
this->ResetAndDestroy();
|
williamr@2
|
58 |
else
|
williamr@2
|
59 |
this->Reset();
|
williamr@2
|
60 |
}
|
williamr@2
|
61 |
|
williamr@2
|
62 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
63 |
inline TBool CStack<T, StackOwnsEntry>::IsEmpty() const
|
williamr@2
|
64 |
{
|
williamr@2
|
65 |
return this->Count()==0;
|
williamr@2
|
66 |
}
|
williamr@2
|
67 |
|
williamr@2
|
68 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
69 |
inline void CStack<T, StackOwnsEntry>::PushL(T* aItem)
|
williamr@2
|
70 |
{
|
williamr@2
|
71 |
if (StackOwnsEntry)
|
williamr@2
|
72 |
CleanupStack::PushL(aItem);
|
williamr@2
|
73 |
this->AppendL(aItem);
|
williamr@2
|
74 |
if (StackOwnsEntry)
|
williamr@2
|
75 |
CleanupStack::Pop();
|
williamr@2
|
76 |
}
|
williamr@2
|
77 |
|
williamr@2
|
78 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
79 |
inline T* CStack<T, StackOwnsEntry>::Pop()
|
williamr@2
|
80 |
{
|
williamr@2
|
81 |
__ASSERT_DEBUG(!IsEmpty(), Panic(ECStackErrStackIsEmpty));
|
williamr@2
|
82 |
T* item=Head();
|
williamr@2
|
83 |
this->Delete(this->Count()-1);
|
williamr@2
|
84 |
return item;
|
williamr@2
|
85 |
}
|
williamr@2
|
86 |
|
williamr@2
|
87 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
88 |
inline T* CStack<T, StackOwnsEntry>::Head() const
|
williamr@2
|
89 |
{
|
williamr@2
|
90 |
__ASSERT_DEBUG(!IsEmpty(), Panic(ECStackErrStackIsEmpty));
|
williamr@2
|
91 |
return this->At(this->Count()-1);
|
williamr@2
|
92 |
}
|
williamr@2
|
93 |
|
williamr@2
|
94 |
template <class T, TBool StackOwnsEntry>
|
williamr@2
|
95 |
inline T* CStack<T, StackOwnsEntry>::Last() const
|
williamr@2
|
96 |
{
|
williamr@2
|
97 |
__ASSERT_DEBUG(!IsEmpty(), Panic(ECStackErrStackIsEmpty));
|
williamr@2
|
98 |
return this->At(0);
|
williamr@2
|
99 |
}
|
williamr@2
|
100 |
|
williamr@2
|
101 |
|
williamr@2
|
102 |
#endif // __CSTACK_INL__
|