vector-implementation's Introduction

Custom Vector Implementation

A custom vector implementation, similar to the C++ STL vector. Uses Google Tests for testing.

Matches C++ STL vector

- Works with custom built types - Dynamic resizing when inserting elements - Implements iterators

Advantages Over C++ STL vector

- Slightly faster times when inserting built in types and almost identical times when inserting custom types.

Disadvantages Over C++ STL vector

- Slower popping times.

Timed Test

Below is a timed test for inserting 25 million random ints, chars, and points. ![Vector-Implementation](Timing.jpg)

Google Tests

Google Tests was used for unit testing in the project.

Implemented Methods

Constructors

- Vector(); - explicit Vector(size_t s); - Vector(const Vector& arg); - Vector& operator=(const Vector& arg); - ~Vector();

Iterators

- iterator begin(); - const iterator begin() const; - iterator end(); - const iterator end() const; - const iterator cbegin() const; - const iterator cend() const;

Capacity

- bool empty() const; - size_t capacity() const; - void reserve(size_t); - void resize(size_t, T = T()); - size_t size() const; - size_t max_size() const;

Modifiers

- void clear(); - void push_back(constT&); - void pop_back();

Element Access

- T& at(size_t n); - const T& at(size_t n) const; - T& operator[](int i); - const T& operator[](int i) const; - T& front(); - const T& front() const; - T& back(); - const T& back() const; - T* data(); - const T* data() const;

vector-implementation's People

Contributors

Stargazers

Watchers

vector-implementation's Issues

Not compatible with custom class objects

Unfortunately, this container implementation supports storing basic data types only. Also in test cases, only basic types are checked.
The new operator allocates memory and calls the default constructor.

template<class T>
inline void Vector<T>::reserve(int newalloc)
{
	if (newalloc <= _space) return;

	T* p = new T[newalloc];
(...)

source

Implementation of std::vector does not call the constructor for objects when calling the reserve() method.

You should use something like this for memory allocation:
reinterpret_cast<T*>(new int8_t[newalloc * sizeof(T)]);

Recommend Projects

miguel-deniz / vector-implementation Goto Github PK