Aren/haiku
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Added a MakeEmpty() method.

Browse Source 
git-svn-id: file:///srv/svn/repos/haiku/trunk/current@10402 a95241bf-73f2-0310-859d-f6bbb57e9c96
This commit is contained in:
Axel Dörfler 2004-12-12 20:48:40 +00:00
parent 805cd92d90
commit 62986df7c4
1 changed files with 17 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
src/add-ons/kernel/file_systems/bfs/Stack.h
View File

@ -1,10 +1,10 @@
/* Stack - a template stack class
*
* Copyright 2001-2004, Axel Dörfler, axeld@pinc-software.de.
* This file may be used under the terms of the MIT License.
*/
#ifndef STACK_H
#define STACK_H
/* Stack - a template stack class
**
** Copyright 2001 pinc Software. All Rights Reserved.
** This file may be used under the terms of the OpenBeOS License.
*/
#include <SupportDefs.h>
@ -19,18 +19,23 @@ template<class T> class Stack {
fMax(0)
{
}
~Stack()
{
if (fArray)
free(fArray);
free(fArray);
}
void MakeEmpty()
{
// could also free the memory
fUsed = 0;
}
status_t Push(T value)
{
if (fUsed >= fMax) {
fMax += 16;
T *newArray = (T *)realloc(fArray,fMax * sizeof(T));
T *newArray = (T *)realloc(fArray, fMax * sizeof(T));
if (newArray == NULL)
return B_NO_MEMORY;
@ -39,7 +44,7 @@ template<class T> class Stack {
fArray[fUsed++] = value;
return B_OK;
}
bool Pop(T *value)
{
if (fUsed == 0)
@ -48,7 +53,7 @@ template<class T> class Stack {
*value = fArray[--fUsed];
return true;
}
private:
T *fArray;
int32 fUsed;