96 lines
2.4 KiB
C
96 lines
2.4 KiB
C
|
/*++
|
||
|
|
|
||
|
|
Copyright (C) 1996-2001 Microsoft Corporation
|
||
|
|
|
||
|
|
Module Name:
|
||
|
|
|
||
|
|
SMALLARR.H
|
||
|
|
|
||
|
|
Abstract:
|
||
|
|
|
||
|
|
Small Array
|
||
|
|
|
||
|
|
History:
|
||
|
|
|
||
|
|
--*/
|
||
|
|
|
||
|
|
#ifndef __WMI_SMALL_ARR__H_
|
||
|
|
#define __WMI_SMALL_ARR__H_
|
||
|
|
|
||
|
|
#include "corepol.h"
|
||
|
|
#include "flexarry.h"
|
||
|
|
|
||
|
|
class POLARITY CSmallArrayBlob
|
||
|
|
{
|
||
|
|
protected:
|
||
|
|
int m_nSize;
|
||
|
|
int m_nExtent;
|
||
|
|
void* m_apMembers[ANYSIZE_ARRAY];
|
||
|
|
|
||
|
|
public:
|
||
|
|
static CSmallArrayBlob* CreateBlob(int nInitialSize);
|
||
|
|
|
||
|
|
CSmallArrayBlob* InsertAt(int nIndex, void* pMember);
|
||
|
|
void SetAt(int nIndex, void* pMember, void** ppOld = NULL);
|
||
|
|
CSmallArrayBlob* RemoveAt(int nIndex, void** ppOld = NULL);
|
||
|
|
|
||
|
|
void* operator[](int nIndex) const {return m_apMembers[nIndex];}
|
||
|
|
void* GetAt(int nIndex) const {return m_apMembers[nIndex];}
|
||
|
|
void** GetArrayPtr() {return (void**)m_apMembers;}
|
||
|
|
void* const* GetArrayPtr() const {return (void**)m_apMembers;}
|
||
|
|
int Size() const {return m_nSize;}
|
||
|
|
void Sort();
|
||
|
|
void Trim();
|
||
|
|
void** CloneData();
|
||
|
|
|
||
|
|
protected:
|
||
|
|
void Initialize(int nInitialSize);
|
||
|
|
CSmallArrayBlob* Grow();
|
||
|
|
void CopyData(CSmallArrayBlob* pOther);
|
||
|
|
CSmallArrayBlob* EnsureExtent(int nDesired);
|
||
|
|
CSmallArrayBlob* ShrinkIfNeeded();
|
||
|
|
CSmallArrayBlob* Shrink();
|
||
|
|
|
||
|
|
static int __cdecl CompareEls(const void* pelem1, const void* pelem2);
|
||
|
|
};
|
||
|
|
|
||
|
|
class CSmallArray
|
||
|
|
{
|
||
|
|
protected:
|
||
|
|
void* m_pData;
|
||
|
|
|
||
|
|
public:
|
||
|
|
inline CSmallArray();
|
||
|
|
inline ~CSmallArray();
|
||
|
|
inline void* GetAt(int nIndex) const;
|
||
|
|
inline void* operator[](int nIndex) const { return GetAt(nIndex); }
|
||
|
|
inline void SetAt(int nIndex, void *p, void** ppOld = NULL);
|
||
|
|
inline int RemoveAt(int nIndex, void** ppOld = NULL);
|
||
|
|
inline int InsertAt(int nIndex, void* pMember);
|
||
|
|
|
||
|
|
int inline Add(void *pSrc) { return InsertAt(Size(), pSrc); }
|
||
|
|
int inline Size() const;
|
||
|
|
|
||
|
|
inline void Trim();
|
||
|
|
inline void Empty();
|
||
|
|
inline void** GetArrayPtr();
|
||
|
|
inline void* const* GetArrayPtr() const;
|
||
|
|
inline void Sort();
|
||
|
|
inline void** UnbindPtr();
|
||
|
|
|
||
|
|
protected:
|
||
|
|
inline BOOL IsSingleton() const;
|
||
|
|
inline BOOL IsEmpty() const;
|
||
|
|
inline BOOL IsBlob() const;
|
||
|
|
inline void EnsureBlob(int nMinSize);
|
||
|
|
inline void* const & GetOnlyMember() const;
|
||
|
|
inline void* & GetOnlyMember();
|
||
|
|
inline void SetOnlyMember(void* p);
|
||
|
|
inline CSmallArrayBlob* GetBlob();
|
||
|
|
inline const CSmallArrayBlob* GetBlob() const;
|
||
|
|
inline void SetBlob(CSmallArrayBlob* pBlob);
|
||
|
|
};
|
||
|
|
|
||
|
|
#include <smallarr.inl>
|
||
|
|
#endif
|