Breaking News: Grepper is joining You.com. Read the official announcement!

cpp vector structure

Makyu answered on October 7, 2020 Popularity 10/10 Helpfulness 2/10

answer cpp vector structure

related vector cpp

cpp vector structure

Comment

#include <vector>

typedef struct test1 {
  int a;
  char b;
} TOTO;

std::vector<TOTO> _v;

_v.push_back((TOTO){10, 'a'});
_v[0].a = 101;

Popularity 10/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: c++ structure vector

Link to this answer
Share Copy Link

Contributed on Oct 07 2020

Makyu

0 Answers Avg Quality 2/10

Closely Related Answers

vector cpp

Comment

//
// Created by merom on 5/4/2023.
//

#ifndef HOMEWORK_NO_SUBMISSION_MYVECTOR_IMP_H
#define HOMEWORK_NO_SUBMISSION_MYVECTOR_IMP_H

#include <exception>
#include "MyVector.h"


template<class T>
template<class Iter>

Vector<T>::Vector(Iter begin, Iter end):size_(std::distance(begin,end)), capacity_(size_), data_(new T[size_],std::default_delete<T[]>()){
    std::copy(begin,end,data_.get());
}

template<class T>
Vector<T>::Vector():size_(0),capacity_(0),data_(nullptr){

}


template<class T>
Vector<T>:: Vector(int size):size_(size),capacity_(size),data_(new T[size], std::default_delete<T[]>()) {
    std::for_each(begin(),end(), []( T & val){val = T();});

}

template<class T>
Vector<T>::Vector(const Vector &other):size_(other.size_),capacity_(other.capacity_),data_(std::make_shared<T[]>(new T[other.size_], std::default_delete<T[]>())) {
    std::copy(other.data_.get(), other.data_.get() + other.size_, data_.get());
}

template<class T>
Vector<T> &Vector<T>::operator=(const Vector &other) {
    if (this != &other) {
        std::swap(*this, Vector{ other });
    }

    return *this;
}


template<class T>
Vector<T>::Vector(Vector &&other) noexcept:data_(std::move(other.data_)),size_(other.size_),capacity_(other.capacity_){
    other.data_.reset();
    other.size_ = 0;
    other.capacity_ = 0;
}




template<class T>
Vector<T> &Vector<T>::operator=(Vector &&other) noexcept {
    if (this != &other) {
        data_ = std::move(other.data);
        size_ = other.size_;
        capacity_ = other.capacity_;
        other.data.reset();
        other.size_ = 0;
        other.capacity_ = 0;
    }
    return *this;
}


template<class T>
void Vector<T>::reserve(size_t new_capacity){
    if(new_capacity > capacity_){
        std::shared_ptr<T[]> new_data(new T[new_capacity], std::default_delete<T[]>());
        std::copy(data_.get(), data_.get() + size_, new_data.get());
        data_ = std::move(new_data);
        capacity_ = new_capacity;
    }
}


template<class T>
void Vector<T>::push_back(const T &value) {
    if (size_ == capacity_) {
        reserve(capacity_ == 0 ? 1 : 2 * capacity_);
    }
    /*Same as data_.get() + size = new T(value) */
    new (data_.get() + size_) T(value);
    size_++;
}

template<class T>
void Vector<T>::emplace_back( T &&value) {
    if (size_ == capacity_) {
        reserve(capacity_ == 0 ? 1 : 2 * capacity_);
    }
    /*Same as data_.get() + size = new val */
    new (data_.get() + size_) T(value);
    size_++;
}



template<class T>
void Vector<T>::print(const Vector::iter first, const Vector::iter last, const char *lb , const char *sep, std::ostream &os) {
    if(lb != nullptr && *lb != '\0')
        os << lb << ": " << sep;
    using type = decltype(*first); // typedef typename std::iterator_traits<T>::type T;
    std::copy(first, last,std::ostream_iterator<type>(os,sep));
    os << std::endl;
}

template<class T>
T & Vector<T>::at(int i) {
    if( i >= size_ ||  i < 0){
        throw std::out_of_range("index out of range");
    }
    return operator[](i);
}

template<class T>
void Vector<T>::erase() {
    data_.reset();      // release the shared pointer, deallocating the array
    size_ = 0;          // reset the size to zero
    capacity_ = 0;
}

#endif //HOMEWORK_NO_SUBMISSION_MYVECTOR_IMP_H

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 26 2023

Mero

0 Answers Avg Quality 2/10

vector cpp

Comment

//
// Created by merom on 5/4/2023.
//

#ifndef HOMEWORK_NO_SUBMISSION_MYVECTOR_H
#define HOMEWORK_NO_SUBMISSION_MYVECTOR_H
#include <memory>
#include <algorithm>
#include <iterator>

template<class T>

class Vector {

public:
    /*ctr's*/
    Vector();
    explicit Vector(int size);
    Vector(const Vector & other) ;
    Vector(Vector && other)   noexcept ;
    Vector<T> & operator =(const Vector & other);
    Vector<T> & operator =(Vector && other) noexcept ;
    ~Vector()=default;
    /*Random access*/
    template<class Iter>
    Vector(Iter begin, Iter end);


public:
    void push_back(const T& value);
    void emplace_back( T&& value);


    // Accessors
    size_t size() const {
        return size_;
    }

    T& at(int i);

    size_t capacity() const {
        return capacity_;
    }

    // Index operators
    T& operator[](size_t index) {
        return data_[index];
    }

    const T& operator[](size_t index) const {
        return data_[index];
    }

    [[nodiscard]] bool is_empty() const {return data_.size == 0;}

    void erase();

    template <class comp>
    void sort(comp cm);

public:

class iter {
    public:

        using value_type = T;
        using reference = T&;
        using pointer = T*;
        using difference_type = std::ptrdiff_t;
        using iterator_category = std::random_access_iterator_tag;

    explicit iter( pointer ptr) : ptr_(ptr) {}

    typename std::iterator_traits<iter>::reference operator*() const { return *ptr_; }

        pointer operator->() const { return ptr_; }

        iter& operator++() {
            ++ptr_;
            return *this;
        }
        const iter operator++(int) {
            iter temp = *this;
            ++ptr_;
            return temp;
        }
        iter& operator--() {
            --ptr_;
            return *this;
        }
        iter operator--(int) {
            iter temp = *this;
            --ptr_;
            return temp;
        }

        iter& operator+=(difference_type n){
            ptr_ += n;
            return *this;
        }

        iter operator+(difference_type n) {
            iter temp = *this;
            return temp+=n;
        }
        iter operator+(difference_type n) const {
            iter temp = *this;
            return temp += n;
        }

        friend iter operator+(difference_type n, iter const& it) {
            return it + n;
        }

        iter& operator-=(difference_type n) {
            return *this += -n;
        }

        iter operator-(difference_type n) const {
            iter temp = *this;
            return temp -= n;
        }

        difference_type operator-(iter const& other) const {
            return ptr_ - other.ptr_;
        }

        reference operator[](difference_type n) const {
            return *(*this + n);
        }


        bool operator==(iter const& other) const {
            return ptr_ == other.ptr_;
        }
        bool operator!=(iter const& other) const {
            return ptr_ != other.ptr_;
        }
        bool operator<(iter const& other) const {
            return ptr_ < other.ptr_;
        }
        bool operator>(iter const& other) const {
            return ptr_ > other.ptr_;
        }
        bool operator<=(iter const& other) const {
            return ptr_ <= other.ptr_;
        }
        bool operator>=(iter const& other) const {
            return ptr_ >= other.ptr_;
        }

    private:
        pointer ptr_;
    };

    // Other Vector class members...

    iter begin() {
        return iter(data_.get());
    }

    iter end() {
        return iter((data_.get() + size_));
    }

public:
    void print(const iter first , const iter last , const char* lb = "",
               const char* sep = "\n",
               std::ostream& os = std::cout);



private:
    size_t size_{};
    size_t capacity_{};
    std::shared_ptr<T[]> data_;
    void reserve(size_t new_capacity);


};


template<class T>
template<class comp>
void Vector<T>::sort(comp _cmp) {
    std::sort(Vector<T>::begin(),Vector::end(), _cmp);
}


#include "MyVector_imp.h"
#endif //HOMEWORK_NO_SUBMISSION_MYVECTOR_H

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 26 2023

Mero

0 Answers Avg Quality 2/10

cpp vector structure

Contents

More Related Answers

cpp vector structure

Closely Related Answers

vector cpp

vector cpp

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.