github-starred/ultimatepp
2
0
Fork 0
mirror of https://github.com/ultimatepp/ultimatepp.git synced 2026-05-16 06:05:58 -06:00
Code Issues 33 Projects Packages Wiki Activity Actions
ultimatepp/uppsrc/Core/Vcont.h

529 lines
22 KiB
C++
Raw Permalink Blame History

#ifdef _DEBUG
void BreakWhenPicked(void *ptr);
void BREAK_WHEN_PICKED__(void *ptr);
template <class T>
void BREAK_WHEN_PICKED(T& x)
{
BREAK_WHEN_PICKED__(&x);
}
#endif
template <class T>
class Buffer : Moveable< Buffer<T> > {
T *ptr;
void Malloc(size_t size) {
if constexpr(std::is_trivially_destructible<T>::value)
ptr = (T *)MemoryAlloc(size * sizeof(T));
else {
void *p = MemoryAlloc(size * sizeof(T) + 16);
*(size_t *)p = size;
ptr = (T *)((byte *)p + 16);
}
}
void New(size_t size) {
Malloc(size);
Construct(ptr, ptr + size);
}
void New(size_t size, const T& in) {
Malloc(size);
DeepCopyConstructFill(ptr, ptr + size, in);
}
void Free() {
if(ptr) {
if constexpr(std::is_trivially_destructible<T>::value)
MemoryFree(ptr);
else {
void *p = (byte *)ptr - 16;
size_t size = *(size_t *)p;
Destroy(ptr, ptr + size);
MemoryFree(p);
}
}
}
public:
operator T*() { return ptr; }
operator const T*() const { return ptr; }
T *operator~() { return ptr; }
const T *operator~() const { return ptr; }
T *Get() { return ptr; }
const T *Get() const { return ptr; }
T *begin() { return ptr; }
const T *begin() const { return ptr; }
void Alloc(size_t size) { Clear(); New(size); }
void Alloc(size_t size, const T& in) { Clear(); New(size, in); }
void Clear() { Free(); ptr = NULL; }
bool IsEmpty() const { return ptr == NULL; }
Buffer() { ptr = NULL; }
Buffer(size_t size) { New(size); }
Buffer(size_t size, const T& init) { New(size, init); }
~Buffer() { Free(); }
void operator=(Buffer&& v) { if(&v != this) { Clear(); ptr = v.ptr; v.ptr = NULL; } }
Buffer(Buffer&& v) { ptr = v.ptr; v.ptr = NULL; }
Buffer(size_t size, std::initializer_list<T> init) {
Malloc(size); T *t = ptr; for(const auto& i : init) new (t++) T(i);
}
Buffer(std::initializer_list<T> init) : Buffer(init.size(), init) {}
};
template <class T>
class One : MoveableAndDeepCopyOption< One<T> > {
mutable T *ptr;
void Free() { if(ptr && ptr != (T*)1) delete ptr; }
template <class TT>
void Pick(One<TT>&& data) { ptr = data.Detach(); }
public:
void Attach(T *data) { Free(); ptr = data; }
T *Detach() { T *t = ptr; ptr = NULL; return t; }
void Clear() { Free(); ptr = NULL; }
void operator=(T *data) { Attach(data); }
template <class TT>
void operator=(One<TT>&& d) { if((void *)this != (void *)&d) { Free(); Pick(pick(d)); }}
const T *operator->() const { ASSERT(ptr); return ptr; }
T *operator->() { ASSERT(ptr); return ptr; }
const T *operator~() const { return ptr; }
T *operator~() { return ptr; }
const T *Get() const { return ptr; }
T *Get() { return ptr; }
const T& operator*() const { ASSERT(ptr); return *ptr; }
T& operator*() { ASSERT(ptr); return *ptr; }
template <class TT, class... Args>
TT& Create(Args&&... args) { TT *q = new TT(std::forward<Args>(args)...); Attach(q); return *q; }
template <class TT> // with C++ conforming compiler, this would not be needed - GCC bug workaround
TT& Create() { TT *q = new TT; Attach(q); return *q; }
template <class... Args>
T& Create(Args&&... args) { T *q = new T(std::forward<Args>(args)...); Attach(q); return *q; }
T& Create() { T *q = new T; Attach(q); return *q; }
template <class TT>
bool Is() const { return dynamic_cast<const TT *>(ptr); }
bool IsEmpty() const { return !ptr; }
operator bool() const { return ptr; }
String ToString() const { return ptr ? AsString(*ptr) : "<empty>"; }
One() { ptr = NULL; }
One(T *newt) { ptr = newt; }
template <class TT>
One(One<TT>&& p) { Pick(pick(p)); }
One(const One<T>& p, int) { ptr = p.IsEmpty() ? NULL : new T(clone(*p)); }
One(const One<T>& p) = delete;
void operator=(const One<T>& p) = delete;
~One() { Free(); }
};
template <class T, class... Args>
One<T> MakeOne(Args&&... args) {
One<T> r;
r.Create(std::forward<Args>(args)...);
return r;
}
template <class U> class Index;
template <class T>
class Vector : public MoveableAndDeepCopyOption< Vector<T> > {
T *vector;
int items;
int alloc;
static void RawFree(T *ptr) { if(ptr) MemoryFree(ptr); }
static T *RawAlloc(int& n);
void Zero() { vector = NULL; items = alloc = 0; }
void Pick(Vector<T>&& v);
T *Rdd() { return vector + items++; }
void Free();
void __DeepCopy(const Vector& src);
T& Get(int i) const { ASSERT(i >= 0 && i < items); return vector[i]; }
bool ReAlloc(int alloc);
void ReAllocF(int alloc);
bool GrowSz();
void GrowF();
T& GrowAdd(const T& x);
T& GrowAdd(T&& x);
void RawInsert(int q, int count);
template <class U> friend class Index;
public:
T& Add() { if(items >= alloc) GrowF(); return *(::new(Rdd()) T); }
T& Add(const T& x) { return items < alloc ? *(new(Rdd()) T(x)) : GrowAdd(x); }
T& Add(T&& x) { return items < alloc ? *(::new(Rdd()) T(pick(x))) : GrowAdd(pick(x)); }
template <class... Args>
T& Create(Args&&... args) { if(items >= alloc) GrowF(); return *(::new(Rdd()) T(std::forward<Args>(args)...)); }
void AddN(int n);
const T& operator[](int i) const { return Get(i); }
T& operator[](int i) { return Get(i); }
const T& Get(int i, const T& def) const { return i >= 0 && i < GetCount() ? Get(i) : def; }
T& Get(int i, T& def) { return i >= 0 && i < GetCount() ? Get(i) : def; }
int GetCount() const { return items; }
bool IsEmpty() const { return items == 0; }
void Trim(int n);
void SetCount(int n);
void SetCount(int n, const T& init);
void SetCountR(int n);
void SetCountR(int n, const T& init);
void Clear();
T& At(int i) { if(i >= items) SetCountR(i + 1); return (*this)[i]; }
T& At(int i, const T& x) { if(i >= items) SetCountR(i + 1, x); return (*this)[i]; }
void Shrink() { if(items != alloc) ReAllocF(items); }
void Reserve(int n);
int GetAlloc() const { return alloc; }
void Set(int i, const T& x, int count);
T& Set(int i, const T& x) { Set(i, x, 1); return Get(i); }
T& Set(int i, T&& x) { return At(i) = pick(x); }
template <class Range>
void SetRange(int i, const Range& r);
void Remove(int i, int count = 1);
void Remove(const int *sorted_list, int n);
void Remove(const Vector<int>& sorted_list);
template <class Condition>
void RemoveIf(Condition c);
void InsertN(int i, int count = 1);
T& Insert(int i) { InsertN(i); return Get(i); }
void Insert(int i, const T& x, int count);
T& Insert(int i, const T& x) { Insert(i, x, 1); return Get(i); }
T& Insert(int i, T&& x);
void Insert(int i, const Vector& x);
void Insert(int i, const Vector& x, int offset, int count);
void Insert(int i, Vector&& x);
template <class Range>
void InsertRange(int i, const Range& r);
void Append(const Vector& x) { Insert(GetCount(), x); }
void Append(const Vector& x, int o, int c) { Insert(GetCount(), x, o, c); }
void Append(Vector&& x) { Insert(GetCount(), pick(x)); }
template <class Range>
void AppendRange(const Range& r) { InsertRange(GetCount(), r); }
void InsertSplit(int i, Vector<T>& v, int from);
void Swap(int i1, int i2) { UPP::Swap(Get(i1), Get(i2)); }
void Drop(int n = 1) { ASSERT(n <= GetCount()); Trim(items - n); }
T& Top() { ASSERT(GetCount()); return Get(items - 1); }
const T& Top() const { ASSERT(GetCount()); return Get(items - 1); }
T Pop() { T h = pick(Top()); Drop(); return h; }
operator T*() { return (T*)vector; }
operator const T*() const { return (T*)vector; }
Vector& operator<<(const T& x) { Add(x); return *this; }
Vector& operator<<(T&& x) { Add(pick(x)); return *this; }
#ifdef UPP
void Serialize(Stream& s) { StreamContainer(s, *this); }
void Xmlize(XmlIO& xio, const char *itemtag = "item");
void Jsonize(JsonIO& jio);
String ToString() const;
hash_t GetHashValue() const { return HashBySerialize(*this); }
template <class B> bool operator==(const B& b) const { return IsEqualRange(*this, b); }
#ifndef CPP_20
template <class B> bool operator!=(const B& b) const { return !operator==(b); }
#endif
template <class B> int Compare(const B& b) const { return CompareRanges(*this, b); }
template <class B> bool operator<=(const B& x) const { return Compare(x) <= 0; }
template <class B> bool operator>=(const B& x) const { return Compare(x) >= 0; }
template <class B> bool operator<(const B& x) const { return Compare(x) < 0; }
template <class B> bool operator>(const B& x) const { return Compare(x) > 0; }
#endif
Vector() { Zero(); }
explicit Vector(int n) { items = n; vector = RawAlloc(n); alloc = n; Construct(vector, vector + n); }
explicit Vector(int n, const T& init) { items = n; vector = RawAlloc(n); alloc = n; DeepCopyConstructFill(vector, vector + n, init); }
~Vector() {
Free();
return; // Constraints:
}
// Pick assignment & copy. Picked source can only do Clear(), ~Vector(), operator=, operator <<=
Vector(Vector&& v) { Pick(pick(v)); }
void operator=(Vector&& v) { if(this != &v) { Free(); Pick(pick(v)); } }
void Insert(int i, std::initializer_list<T> init);
void Append(std::initializer_list<T> init) { Insert(GetCount(), init); }
Vector(std::initializer_list<T> init) { vector = NULL; items = alloc = 0; Insert(0, init); }
// Deep copy
Vector(const Vector& v, int) { __DeepCopy(v); }
// Standard container interface
const T *begin() const { return (T*)vector; }
const T *end() const { return (T*)vector + items; }
T *begin() { return (T*)vector; }
T *end() { return (T*)vector + items; }
// Optimizations
friend void Swap(Vector& a, Vector& b) { UPP::Swap(a.items, b.items); UPP::Swap(a.alloc, b.alloc); UPP::Swap(a.vector, b.vector); }
#ifdef DEPRECATED
T& DoIndex(int i) { return At(i); }
T& DoIndex(int i, const T& x) { return At(i, x); }
T& AddPick(T&& x) { return items < alloc ? *(::new(Rdd()) T(pick(x))) : GrowAdd(pick(x)); }
int GetIndex(const T& item) const;
T& InsertPick(int i, T&& x) { return Insert(i, pick(x)); }
void InsertPick(int i, Vector&& x) { Insert(i, pick(x)); }
void AppendPick(Vector&& x) { InsertPick(GetCount(), pick(x)); }
typedef T *Iterator;
typedef const T *ConstIterator;
ConstIterator GetIter(int i) const { ASSERT(i >= 0 && i <= items); return begin() + i; }
Iterator GetIter(int i) { ASSERT(i >= 0 && i <= items); return begin() + i; }
typedef T ValueType;
friend void Append(Vector& dst, const Vector& src) { dst.Append(src); }
STL_VECTOR_COMPATIBILITY(Vector<T>)
#endif
};
template <class T>
class Array : public MoveableAndDeepCopyOption< Array<T> > {
protected:
#ifdef _DEBUG
typedef T *PointerType;
#else
typedef void *PointerType;
#endif
Vector<PointerType> vector;
void Free();
void __DeepCopy(const Array& v);
T& Get(int i) const { return *(T *)vector[i]; }
T **GetPtr(int i) const { return (T **)vector.begin() + i; }
void Del(PointerType *ptr, PointerType *lim) { while(ptr < lim) delete (T *) *ptr++; }
void Init(PointerType *ptr, PointerType *lim) { while(ptr < lim) *ptr++ = new T; }
void Init(PointerType *ptr, PointerType *lim, const T& x) { while(ptr < lim) *ptr++ = new T(clone(x)); }
public:
T& Add() { T *q = new T; vector.Add(q); return *q; }
T& Add(const T& x) { T *q = new T(x); vector.Add(q); return *q; }
T& Add(T&& x) { T *q = new T(pick(x)); vector.Add(q); return *q; }
T& Add(T *newt) { vector.Add(newt); return *newt; }
T& Add(One<T>&& one) { ASSERT(one); return Add(one.Detach()); }
template<class... Args>
T& Create(Args&&... args) { T *q = new T(std::forward<Args>(args)...); Add(q); return *q; }
template<class TT, class... Args>
TT& Create(Args&&... args) { TT *q = new TT(std::forward<Args>(args)...); Add(q); return *q; }
const T& operator[](int i) const { return Get(i); }
T& operator[](int i) { return Get(i); }
const T& Get(int i, const T& def) const { return i >= 0 && i < GetCount() ? Get(i) : def; }
T& Get(int i, T& def) { return i >= 0 && i < GetCount() ? Get(i) : def; }
int GetCount() const { return vector.GetCount(); }
bool IsEmpty() const { return vector.IsEmpty(); }
void Trim(int n);
void SetCount(int n);
void SetCount(int n, const T& init);
void SetCountR(int n);
void SetCountR(int n, const T& init);
void Clear() { Free(); vector.Clear(); }
T& At(int i) { if(i >= GetCount()) SetCountR(i + 1); return Get(i); }
T& At(int i, const T& x) { if(i >= GetCount()) SetCountR(i + 1, x); return Get(i); }
void Shrink() { vector.Shrink(); }
void Reserve(int xtra) { vector.Reserve(xtra); }
int GetAlloc() const { return vector.GetAlloc(); }
void Set(int i, const T& x, int count);
T& Set(int i, const T& x) { Set(i, x, 1); return Get(i); }
T& Set(int i, T&& x) { return At(i) = pick(x); }
void Remove(int i, int count = 1);
void Remove(const int *sorted_list, int n);
void Remove(const Vector<int>& sorted_list);
template <class Condition>
void RemoveIf(Condition c);
void InsertN(int i, int count = 1);
T& Insert(int i) { InsertN(i); return Get(i); }
void Insert(int i, const T& x, int count);
T& Insert(int i, const T& x) { Insert(i, x, 1); return Get(i); }
T& Insert(int i, T&& x);
void Insert(int i, const Array& x);
void Insert(int i, const Array& x, int offset, int count);
template <class Range>
void InsertRange(int i, const Range& r);
void Insert(int i, Array&& x) { vector.Insert(i, pick(x.vector)); }
void Append(const Array& x) { Insert(GetCount(), x); }
void Append(const Array& x, int o, int c) { Insert(GetCount(), x, o, c); }
void Append(Array&& x) { InsertPick(GetCount(), pick(x)); }
template <class Range>
void AppendRange(const Range& r) { InsertRange(GetCount(), r); }
void Swap(int i1, int i2) { UPP::Swap(vector[i1], vector[i2]); }
void Move(int i1, int i2);
T& Set(int i, T *newt) { delete (T *)vector[i]; vector[i] = newt; return *newt; }
T& Insert(int i, T *newt);
void Drop(int n = 1) { Trim(GetCount() - n); }
T& Top() { return Get(GetCount() - 1); }
const T& Top() const { return Get(GetCount() - 1); }
T *Detach(int i) { T *t = &Get(i); vector.Remove(i); return t; }
T *Swap(int i, T *newt) { T *tmp = (T*)vector[i]; vector[i] = newt; return tmp; }
T *PopDetach() { return (T *) vector.Pop(); }
void Swap(Array& b) { Swap(vector, b.vector); }
Array& operator<<(const T& x) { Add(x); return *this; }
Array& operator<<(T&& x) { Add(pick(x)); return *this; }
Array& operator<<(T *newt) { Add(newt); return *this; }
void Serialize(Stream& s) { StreamContainer(s, *this); }
void Xmlize(XmlIO& xio, const char *itemtag = "item");
void Jsonize(JsonIO& jio);
String ToString() const;
hash_t GetHashValue() const { return HashBySerialize(*this); }
template <class B> bool operator==(const B& b) const { return IsEqualRange(*this, b); }
#ifndef CPP_20
template <class B> bool operator!=(const B& b) const { return !operator==(b); }
#endif
template <class B> int Compare(const B& b) const { return CompareRanges(*this, b); }
template <class B> bool operator<=(const B& x) const { return Compare(x) <= 0; }
template <class B> bool operator>=(const B& x) const { return Compare(x) >= 0; }
template <class B> bool operator<(const B& x) const { return Compare(x) < 0; }
template <class B> bool operator>(const B& x) const { return Compare(x) > 0; }
Array() {}
explicit Array(int n) : vector(n) { Init(vector.begin(), vector.end()); }
explicit Array(int n, const T& init) : vector(n) { Init(vector.begin(), vector.end(), init); }
~Array() { Free(); }
// Pick assignment & copy. Picked source can only Clear(), ~Vector(), operator=, operator<<=
Array(Array&& v) : vector(pick(v.vector)) {}
void operator=(Array&& v) { if(this != &v) { Free(); vector = pick(v.vector); } }
// Deep copy
Array(const Array& v, int) { __DeepCopy(v); }
void Insert(int i, std::initializer_list<T> init);
void Append(std::initializer_list<T> init) { Insert(GetCount(), init); }
Array(std::initializer_list<T> init) { Insert(0, init); }
class Iterator;
class ConstIterator {
protected:
T **ptr;
ConstIterator(T **p) { ptr = p; }
friend class Array<T>;
struct NP { int dummy; };
public:
const T& operator*() const { return **ptr; }
const T *operator->() const { return *ptr; }
const T& operator[](int i) const { return *ptr[i]; }
ConstIterator& operator++() { ptr++; return *this; }
ConstIterator& operator--() { ptr--; return *this; }
ConstIterator operator++(int) { ConstIterator t = *this; ++*this; return t; }
ConstIterator operator--(int) { ConstIterator t = *this; --*this; return t; }
ConstIterator& operator+=(int i) { ptr += i; return *this; }
ConstIterator& operator-=(int i) { ptr -= i; return *this; }
ConstIterator operator+(int i) const { return ptr + i; }
ConstIterator operator-(int i) const { return ptr - i; }
int operator-(ConstIterator x) const { return (int)(ptr - x.ptr); }
bool operator==(ConstIterator x) const { return ptr == x.ptr; }
bool operator!=(ConstIterator x) const { return ptr != x.ptr; }
bool operator<(ConstIterator x) const { return ptr < x.ptr; }
bool operator>(ConstIterator x) const { return ptr > x.ptr; }
bool operator<=(ConstIterator x) const { return ptr <= x.ptr; }
bool operator>=(ConstIterator x) const { return ptr >= x.ptr; }
operator bool() const { return ptr; }
ConstIterator() {}
ConstIterator(NP *null) { ASSERT(null == NULL); ptr = NULL; }
STL_ITERATOR_COMPATIBILITY
};
class Iterator : public ConstIterator {
friend class Array<T>;
Iterator(T **p) : ConstIterator(p) {}
typedef ConstIterator B;
struct NP { int dummy; };
public:
T& operator*() { return **B::ptr; }
T *operator->() { return *B::ptr; }
T& operator[](int i) { return *B::ptr[i]; }
const T& operator*() const { return **B::ptr; }
const T *operator->() const { return *B::ptr; }
const T& operator[](int i) const { return *B::ptr[i]; }
Iterator& operator++() { B::ptr++; return *this; }
Iterator& operator--() { B::ptr--; return *this; }
Iterator operator++(int) { Iterator t = *this; ++*this; return t; }
Iterator operator--(int) { Iterator t = *this; --*this; return t; }
Iterator& operator+=(int i) { B::ptr += i; return *this; }
Iterator& operator-=(int i) { B::ptr -= i; return *this; }
Iterator operator+(int i) const { return B::ptr + i; }
Iterator operator-(int i) const { return B::ptr - i; }
int operator-(Iterator x) const { return B::operator-(x); }
Iterator() {}
Iterator(NP *null) : ConstIterator(null) {}
STL_ITERATOR_COMPATIBILITY
};
// Standard container interface
Iterator begin() { return (T **)vector.begin(); }
Iterator end() { return (T **)vector.end(); }
ConstIterator begin() const { return (T **)vector.begin(); }
ConstIterator end() const { return (T **)vector.end(); }
// Optimalization
friend void Swap(Array& a, Array& b) { UPP::Swap(a.vector, b.vector); }
//GCC forced move from Iterator, ugly workaround
private:
static void IterSwap0(Iterator a, Iterator b) { UPP::Swap(*a.ptr, *b.ptr); }
public:
friend void IterSwap(Iterator a, Iterator b) { Array<T>::IterSwap0(a, b); }
#ifdef DEPRECATED
int GetIndex(const T& item) const;
void InsertPick(int i, Array&& x) { vector.InsertPick(i, pick(x.vector)); }
void AppendPick(Array&& x) { InsertPick(GetCount(), pick(x)); }
T& DoIndex(int i) { return At(i); }
T& DoIndex(int i, const T& x) { return At(i, x); }
T& AddPick(T&& x) { T *q = new T(pick(x)); vector.Add(q); return *q; }
T& InsertPick(int i, T&& x) { return Insert(i, pick(x)); }
typedef T ValueType;
Iterator GetIter(int pos) { return (T **)vector.GetIter(pos); }
ConstIterator GetIter(int pos) const { return (T **)vector.GetIter(pos); }
#endif
STL_VECTOR_COMPATIBILITY(Array<T>)
};
Reference in a new issue View git blame Copy permalink