KWQValueListImpl.h [plain text]
#ifndef KWQVALUELIST_H_
#define KWQVALUELIST_H_
#include "KWQRefPtr.h"
#include "KWQDef.h"
#include "main_thread_malloc.h"
class KWQValueListNodeImpl;
class KWQValueListIteratorImpl
{
public:
KWQValueListIteratorImpl();
bool operator==(const KWQValueListIteratorImpl &other);
bool operator!=(const KWQValueListIteratorImpl &other);
KWQValueListNodeImpl *node();
const KWQValueListNodeImpl *node() const;
KWQValueListIteratorImpl& operator++();
KWQValueListIteratorImpl operator++(int);
KWQValueListIteratorImpl& operator--();
private:
KWQValueListIteratorImpl(const KWQValueListNodeImpl *n);
KWQValueListNodeImpl *nodeImpl;
friend class KWQValueListImpl;
};
class KWQValueListImpl
{
public:
KWQValueListImpl(void (*deleteFunc)(KWQValueListNodeImpl *), KWQValueListNodeImpl *(*copyNode)(KWQValueListNodeImpl *));
~KWQValueListImpl();
KWQValueListImpl(const KWQValueListImpl&);
KWQValueListImpl& operator=(const KWQValueListImpl&);
void clear();
uint count() const;
bool isEmpty() const;
KWQValueListIteratorImpl appendNode(KWQValueListNodeImpl *node);
KWQValueListIteratorImpl prependNode(KWQValueListNodeImpl *node);
void removeEqualNodes(KWQValueListNodeImpl *node, bool (*equalFunc)(const KWQValueListNodeImpl *, const KWQValueListNodeImpl *));
uint containsEqualNodes(KWQValueListNodeImpl *node, bool (*equalFunc)(const KWQValueListNodeImpl *, const KWQValueListNodeImpl *)) const;
KWQValueListIteratorImpl insert(const KWQValueListIteratorImpl &iterator, KWQValueListNodeImpl* node);
KWQValueListIteratorImpl removeIterator(KWQValueListIteratorImpl &iterator);
KWQValueListIteratorImpl fromLast();
KWQValueListNodeImpl *firstNode();
KWQValueListNodeImpl *lastNode();
KWQValueListNodeImpl *firstNode() const;
KWQValueListNodeImpl *lastNode() const;
KWQValueListIteratorImpl begin();
KWQValueListIteratorImpl end();
KWQValueListIteratorImpl begin() const;
KWQValueListIteratorImpl end() const;
KWQValueListIteratorImpl fromLast() const;
KWQValueListNodeImpl *nodeAt(uint index);
KWQValueListNodeImpl *nodeAt(uint index) const;
bool isEqual(const KWQValueListImpl &other, bool (*equalFunc)(const KWQValueListNodeImpl *, const KWQValueListNodeImpl *)) const;
private:
void copyOnWrite();
class KWQValueListPrivate;
KWQRefPtr<KWQValueListPrivate> d;
friend class KWQValueListNodeImpl;
};
class KWQValueListNodeImpl
{
public:
MAIN_THREAD_ALLOCATED;
protected:
KWQValueListNodeImpl();
private:
KWQValueListNodeImpl *prev;
KWQValueListNodeImpl *next;
friend class KWQValueListImpl;
friend class KWQValueListIteratorImpl;
friend class KWQValueListImpl::KWQValueListPrivate;
};
inline KWQValueListIteratorImpl::KWQValueListIteratorImpl() :
nodeImpl(NULL)
{
}
inline bool KWQValueListIteratorImpl::operator==(const KWQValueListIteratorImpl &other)
{
return nodeImpl == other.nodeImpl;
}
inline bool KWQValueListIteratorImpl::operator!=(const KWQValueListIteratorImpl &other)
{
return nodeImpl != other.nodeImpl;
}
inline KWQValueListNodeImpl *KWQValueListIteratorImpl::node()
{
return nodeImpl;
}
inline const KWQValueListNodeImpl *KWQValueListIteratorImpl::node() const
{
return nodeImpl;
}
inline KWQValueListIteratorImpl& KWQValueListIteratorImpl::operator++()
{
if (nodeImpl != NULL) {
nodeImpl = nodeImpl->next;
}
return *this;
}
inline KWQValueListIteratorImpl KWQValueListIteratorImpl::operator++(int)
{
KWQValueListIteratorImpl tmp(*this);
if (nodeImpl != NULL) {
nodeImpl = nodeImpl->next;
}
return tmp;
}
inline KWQValueListIteratorImpl& KWQValueListIteratorImpl::operator--()
{
if (nodeImpl != NULL) {
nodeImpl = nodeImpl->prev;
}
return *this;
}
inline KWQValueListIteratorImpl::KWQValueListIteratorImpl(const KWQValueListNodeImpl *n) :
nodeImpl((KWQValueListNodeImpl *)n)
{
}
inline KWQValueListNodeImpl::KWQValueListNodeImpl() :
prev(NULL),
next(NULL)
{
}
#endif