/* Template TList 형을 지정할 수 있는 유사 TList. 즉 4바이트의 포인트나 값만을 저장하는 TList 가 아니라, TList 와 사용법은 비슷하면서 아무형이나 그 형자체를 저장할수 있는 것이 틀리다. WTL 7.5의 CSimpleArray를 기반으로 TList 스타일로 수정해서 만듦. 특징 템플릿으로 구현되었으므로 형 자체를 저장할 수 있다. VCL 스타일 클래스가 아니므로 스택에 생성할수 있다. 아이템 삭제나 객체소멸시 각 개별 객체에 대해 자동으로 소멸자를 호출 한다. 이어진 메모리경계를 가진 동적 배열이다. 동적 배열이므로 STL로 변환해 다루기 쉽다. ver1.1 Written by 김태성 jsdkts@korea.com */ #ifndef TTListH #define TTListH //--------------------------------------------------------------------------- template class TTList { public: // C++Builder Only. __property int Count = { read=m_nSize }; public: TTList() : m_aT(NULL), m_nSize(0), m_nAllocSize(0) { } virtual ~TTList() { Clear(); } TTList(const TTList& src) : m_aT(NULL), m_nSize(0), m_nAllocSize(0) { m_aT = (T*)malloc(src.GetSize() * sizeof(T)); if (m_aT != NULL) { m_nAllocSize = src.GetSize(); for(int i=0; i < src.GetSize(); i++) Add(src[i]); } } TTList& operator=(const TTList& src) { if (GetSize() != src.GetSize()) { Clear(); m_aT = (T*)malloc(src.GetSize() * sizeof(T)); if (m_aT != NULL) m_nAllocSize = src.GetSize(); } else { for(int i = GetSize(); i > 0; i--) Delete(i - 1); } for (int i=0; i < src.GetSize(); i++) Add(src[i]); return *this; } int Add(const T& t) { if (m_nSize == m_nAllocSize) { T* aT; int nNewAllocSize = (m_nAllocSize == 0) ? 1 : (m_nSize * 2); aT = (T*)realloc(m_aT, nNewAllocSize * sizeof(T)); if(aT == NULL) return -1; m_nAllocSize = nNewAllocSize; m_aT = aT; } InternalSetAtIndex(m_nSize, t); return m_nSize++; } bool Delete(int nIndex) { if (nIndex < 0 || nIndex >= m_nSize) return false; m_aT[nIndex].~T(); if (nIndex != (m_nSize - 1)) memmove((void*)(m_aT + nIndex), (void*)(m_aT + nIndex + 1), (m_nSize - (nIndex + 1)) * sizeof(T)); m_nSize--; return true; } // 일치하는 값을 가진 첫번째 항목을 지운다. bool DeleteValue(const T& t) { int nIndex = IndexOf(t); if (nIndex == -1) return false; return Delete(nIndex); } // 주어진 인덱스 번호에 항목을 끼워 넣는다. bool Insert(int nIndex, const T& t) { if (nIndex < 0 || nIndex >= m_nSize) return false; if (Add(t) == -1) // 공간확보용. return false; System::Move(m_aT + nIndex, m_aT + nIndex + 1, (m_nSize - nIndex - 1) * sizeof(T)); InternalSetAtIndex(nIndex, t); return true; } // 두항목의 저장위치를 바꾼다. void Exchange(int index1, int index2) { if (index1 < 0 || index1 >= m_nSize) return; if (index2 < 0 || index2 >= m_nSize) return; byte *p = new byte[sizeof(T)]; // 생성자를 가정할수 없으므로 공간만 확보한다. // 만일 String이라면 String끼리는 = 연산자에 의해 문자열 치환이 일어나므로. // 단순히 메모리 위치를 바꾸는 놓는 코드가 필요하다. memmove((void*)p, (void*)(m_aT + index1), sizeof(T)); memmove((void*)(m_aT + index1), (void*)(m_aT + index2), sizeof(T)); memmove((void*)(m_aT + index2), (void*)p, sizeof(T)); delete[] p; } void Clear() { if(m_aT != NULL) { for(int i = 0; i < m_nSize; i++) m_aT[i].~T(); free(m_aT); m_aT = NULL; } m_nSize = 0; m_nAllocSize = 0; } // TList의 Get, Put은 C++에서는 아래 []로 더 편리하게 사용가능함. const T& operator[] (int nIndex) const { if(nIndex < 0 || nIndex >= m_nSize) { _RaiseException(EXCEPTION_ARRAY_BOUNDS_EXCEEDED); } return m_aT[nIndex]; } T& operator[] (int nIndex) { if(nIndex < 0 || nIndex >= m_nSize) { _RaiseException(EXCEPTION_ARRAY_BOUNDS_EXCEEDED); } return m_aT[nIndex]; } T* begin() const // like STL { return m_aT; } T* end() const // like STL { return m_aT + m_nSize; } int IndexOf(const T& t) const { for(int i = 0; i < m_nSize; i++) { if (TEqual::IsEqual(m_aT[i], t)) return i; } return -1; // not found } bool SetAtIndex(int nIndex, const T& t) { if (nIndex < 0 || nIndex >= m_nSize) return false; InternalSetAtIndex(nIndex, t); return true; } private: // = 연산자를 쓸경우 연산자오버로딩이 되어 있으면 뜻하지 않는 행위를 하므로 이런 new연산자 래핑클래스를 쓴다. class Wrapper { public: Wrapper(const T& _t) : t(_t) { } template void * __cdecl operator new(size_t, _Ty* p) { return p; } T t; }; void InternalSetAtIndex(int nIndex, const T& t) { new(m_aT + nIndex) Wrapper(t); } private: int m_nSize; int m_nAllocSize; // Operations, VC++과의 호환성을 위해 그대로 둔다. int GetSize() const { return m_nSize; } public: T* m_aT; inline void __declspec(noreturn) _RaiseException( DWORD dwExceptionCode, DWORD dwExceptionFlags = EXCEPTION_NONCONTINUABLE ) { RaiseException( dwExceptionCode, dwExceptionFlags, 0, NULL ); } }; //--------------------------------------------------------------------------- #endif