|
|
#ifndef __NGSortableObList_H__
#define __NGSortableObList_H__
// NGSortableObList.h
/////////////////////////////////////////////////////////////////////
class NGLIB_EXT_CLASS CNGSortableObList : public CObList
{
public:
CNGSortableObList(int nBlockSize = 10) : CObList(nBlockSize) { }
void Sort(int(*CompareFunc)(CObject* pFirstObj, CObject*pSecondObj));
void Sort(POSITION posStart, int iElements, int (*CompareFunc)(CObject* pFirstObj, CObject* pSecondObj));
};
template< class TYPE >
class CNGTypedSortableObList : public CNGSortableObList
{
public:
// Construction
CNGTypedSortableObList(int nBlockSize = 10) : CNGSortableObList(nBlockSize) { }
// peek at head or tail
TYPE& GetHead()
{ return (TYPE&)CNGSortableObList::GetHead(); }
TYPE GetHead() const
{ return (TYPE)CNGSortableObList::GetHead(); }
TYPE& GetTail()
{ return (TYPE&)CNGSortableObList::GetTail(); }
TYPE GetTail() const
{ return (TYPE)CNGSortableObList::GetTail(); }
// get head or tail (and remove it) - don't call on empty list!
TYPE RemoveHead()
{ return (TYPE)CNGSortableObList::RemoveHead(); }
TYPE RemoveTail()
{ return (TYPE)CNGSortableObList::RemoveTail(); }
// add before head or after tail
POSITION AddHead(TYPE newElement)
{ return CNGSortableObList::AddHead( static_cast<CObject*>(newElement) ); }
POSITION AddTail(TYPE newElement)
{ return CNGSortableObList::AddTail( static_cast<CObject*>(newElement) ); }
// add another list of elements before head or after tail
void AddHead(CNGTypedSortableObList< TYPE >* pNewList)
{ CNGSortableObList::AddHead(pNewList); }
void AddTail(CNGTypedSortableObList< TYPE >* pNewList)
{ CNGSortableObList::AddTail(pNewList); }
// iteration
TYPE& GetNext(POSITION& rPosition)
{ return (TYPE&)CNGSortableObList::GetNext(rPosition); }
TYPE GetNext(POSITION& rPosition) const
{ return (TYPE)CNGSortableObList::GetNext(rPosition); }
TYPE& GetPrev(POSITION& rPosition)
{ return (TYPE&)CNGSortableObList::GetPrev(rPosition); }
TYPE GetPrev(POSITION& rPosition) const
{ return (TYPE)CNGSortableObList::GetPrev(rPosition); }
// getting/modifying an element at a given position
TYPE& GetAt(POSITION position)
{ return (TYPE&)CNGSortableObList::GetAt(position); }
TYPE GetAt(POSITION position) const
{ return (TYPE)CNGSortableObList::GetAt(position); }
void SetAt(POSITION pos, TYPE newElement)
{ CNGSortableObList::SetAt(pos, static_cast<TYPE>(newElement) ); }
void Sort( int(*CompareFunc)(TYPE pFirstObj, TYPE pSecondObj) )
{ CNGSortableObList::Sort((int(*)(CObject*,CObject*))CompareFunc); }
void Sort( POSITION posStart, int iElements, int(*CompareFunc)(TYPE pFirstObj, TYPE pSecondObj) )
{ CNGSortableObList::Sort(posStart, iElements, (int(*)(CObject*,CObject*))CompareFunc); }
};
#endif __NGSortableObList_H__
|
By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.
If a file you wish to view isn't highlighted, and is a text file (not binary), please
let us know and we'll add colourisation support for it.
I haven't always written software for a living. When I graduated from Surrey University in 1989, it was with an Electronic Engineering degree, but unfortunately that never really gave me the opportunity to do anything particularly interesting (with the possible exception of designing
Darth Vader's Codpiece * for the UK Army in 1990).
* Also known as the Standard Army Bootswitch. But that's another story...
Since the opportunity arose to lead a software team developing C++ software for
Avionic Test Systems in 1996, I've not looked back. More recently I've been involved in the development of subsea acoustic navigation systems, digital TV broadcast systems, port security/tracking systems, and most recently software development tools with my own company,
Riverblade Ltd.
One of my personal specialities is IDE plug-in development.
ResOrg was my first attempt at a plug-in, but my day to day work is with
Visual Lint, an interactive code analysis tool environment with works within the Visual Studio and Eclipse IDEs or on build servers.
I love lots of things, but particularly music, photography and anything connected with history or engineering. I
despise ignorant, intolerant and obstructive people - and it shows...I can be a bolshy cow if you wind me up the wrong way...
I'm currently based 15 minutes walk from the beach in Bournemouth on the south coast of England. Since I moved here I've grown to love the place - even if it is full of grockles in Summer!
Submit an article or tip