christoph/lecture-operating-system-development
1
Fork 0
Code Activity

comments

Browse Source
This commit is contained in:
Christoph Urlacher
2022-07-20 22:02:36 +02:00
parent b9be775518
commit 7a3704072b
1 changed files with 12 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
c_os/user/lib/List.h
View File

@ -7,6 +7,9 @@
// Define the list interface for ArrayList/LinkedList implementations with support for Iterators/ranged based for loops // Define the list interface for ArrayList/LinkedList implementations with support for Iterators/ranged based for loops
// NOTE: Can't be used with types that are not movable
// Also if used with unique_ptr the get methods can't be used as it deletes the pointer inside the list
template<typename T, typename I = Iterator<T>> template<typename T, typename I = Iterator<T>>
class List { class List {
public: public:
@ -20,24 +23,27 @@ public:
constexpr Iterator end() const { return this->end(); } constexpr Iterator end() const { return this->end(); }
// Insert // Insert
virtual unsigned int insert_at(Type e, unsigned int i) = 0; // NOTE: Copies an element into the structure
virtual unsigned int insert_first(Type e) = 0; virtual std::size_t insert_at(Type e, unsigned int i) = 0;
virtual unsigned int insert_last(Type e) = 0; virtual std::size_t insert_first(Type e) = 0;
virtual std::size_t insert_last(Type e) = 0;
// Remove // Remove
virtual std::optional<Type> remove_at(unsigned int i) = 0; // NOTE: Moves an element out of the structure
virtual std::optional<Type> remove_at(std::size_t i) = 0;
virtual std::optional<Type> remove_first() = 0; virtual std::optional<Type> remove_first() = 0;
virtual std::optional<Type> remove_last() = 0; virtual std::optional<Type> remove_last() = 0;
virtual bool remove(Type e) = 0; virtual bool remove(Type e) = 0;
// Get // Get
virtual std::optional<Type> get(unsigned int i) const = 0; // TODO: Return c++20 optional references
virtual std::optional<Type> get(std::size_t i) const = 0;
virtual std::optional<Type> first() const = 0; virtual std::optional<Type> first() const = 0;
virtual std::optional<Type> last() const = 0; virtual std::optional<Type> last() const = 0;
// Misc // Misc
virtual bool empty() const = 0; virtual bool empty() const = 0;
virtual unsigned int size() const = 0; virtual std::size_t size() const = 0;
virtual void print(OutStream& out) const = 0; virtual void print(OutStream& out) const = 0;
}; };