123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132 |
- #ifndef LIST_H
- #define LIST_H
- #include <utility>
- #include "utils/StringBuffer.h"
- template<typename T, int N>
- class List final {
- char data[sizeof (T) * N];
- int index = 0;
- void copy(const List& other) {
- for(int i = 0; i < other.index; i++) {
- add(other[i]);
- }
- }
- void move(List&& other) {
- for(int i = 0; i < other.index; i++) {
- add(std::move(other[i]));
- }
- }
- public:
- List() = default;
- void clear() {
- for(int i = 0; i < index; i++) {
- (*this)[i].~T();
- }
- index = 0;
- }
- ~List() {
- clear();
- }
- List(const List& other) : index(0) {
- copy(other);
- }
- List& operator=(const List& other) {
- if(&other != this) {
- clear();
- copy(other);
- }
- return *this;
- }
- List(List&& other) : index(0) {
- move(std::move(other));
- other.clear();
- }
- List& operator=(List&& other) {
- if(&other != this) {
- clear();
- move(std::move(other));
- other.clear();
- }
- return *this;
- }
- T* begin() {
- return reinterpret_cast<T*> (data);
- }
- T* end() {
- return reinterpret_cast<T*> (data) + index;
- }
- const T* begin() const {
- return reinterpret_cast<const T*> (data);
- }
- const T* end() const {
- return reinterpret_cast<const T*> (data) + index;
- }
- void add(const T& t) {
- if(index >= N) {
- return;
- }
- new (end()) T(t);
- index++;
- }
- void add(T&& t) {
- if(index >= N) {
- return;
- }
- new (end()) T(std::move(t));
- index++;
- }
- template<typename... Args>
- void add(Args&&... args) {
- if(index >= N) {
- return;
- }
- new (end()) T(args...);
- index++;
- }
- T& operator[](int index) {
- return begin()[index];
- }
- const T& operator[](int index) const {
- return begin()[index];
- }
- int getLength() const {
- return index;
- }
-
- template<int L>
- void toString(StringBuffer<L>& s) const {
- s.append("[");
- for(int i = 0; i < index - 1; i++) {
- s.append((*this)[i]);
- s.append(", ");
- }
- if(index > 0) {
- s.append((*this)[index - 1]);
- }
- s.append("]");
- }
- };
- #endif
|