Реализация вектора - C++ - Ответ 8614338

@vvb2011 · 13.01.2016, 15:07 **[ТС]**

Код Vector

C++ (Qt)

#pragma once
 
#include <cstddef>
#include <cassert>
#include <algorithm>
#include "Iterator.h"
 
template <typename T, typename Allocator>
class Vector
{
public:
    typedef T value_type;
    typedef Allocator allocator_type;
    typedef std::size_t size_type;
    typedef std::ptrdiff_t difference_type;
    typedef typename Allocator::reference reference;
    typedef typename Allocator::const_reference const_reference;
    typedef typename Allocator::pointer pointer;
    typedef typename Allocator::const_pointer const_pointer;
 
    Vector();
    Vector(size_type count, const T& value = T());
    Vector(const_pointer begin, const_pointer end);
    Vector(const Vector& other);
    Vector& operator= (const Vector& other);
    ~Vector();
 
    size_type size() const;
    size_type capacity() const;
 
    reference operator[] (size_type index);
    const_reference operator[] (size_type index) const;
 
    void assign(size_type count, const T& value);
    allocator_type get_allocator() const;
 
    reference front();
    const_reference front() const;
 
    reference back();
    const_reference back() const;
 
    void push_back(const T& value);
    void pop_back();
 
    bool empty() const;
    void reserve(size_type size);
    void shrink_to_fit();
    void clear();
    void resize(size_type count, T value = T());
    
 
 
private:
    void unitialized_fill_n(pointer begin, size_type count, const T& value);
    void unitialized_copy(const_pointer begin, const_pointer end, pointer dest);
    void deinitialize(pointer begin, size_type count);
    void deallocate();
    void grow(size_type capacity);
    
    
private:
    Allocator m_allocator;
    size_type m_size;
    size_type m_capacity;
    pointer m_begin;
};
 
template <typename T, typename Allocator>
Vector<T, Allocator>::Vector()
    : m_size(0)
    , m_capacity(0)
    , m_begin(nullptr)
{
}
 
template <typename T, typename Allocator>
Vector<T, Allocator>::Vector(size_type count, const T& value = T())
    : m_size(count)
    , m_capacity(m_size)
    , m_begin(m_allocator.allocate(m_capacity))
{
    unitialized_fill_n(m_begin, m_size, value);
}
 
template <typename T, typename Allocator>
Vector<T, Allocator>::Vector(const_pointer begin, const_pointer end)
    : m_size(end - begin)
    , m_capacity(m_size)
    , m_begin(m_allocator.allocate(m_capacity))
{
    unitialized_copy(begin, end, m_begin);
}
 
template <typename T, typename Allocator>
Vector<T, Allocator>::Vector(const Vector& other)
    : m_size(other.m_size)
    , m_capacity(m_size)
    , m_begin(m_allocator.allocate(m_capacity))
{
    unitialized_copy(other.m_begin, other.m_begin + other.m_size, m_begin);
}
 
template <typename T, typename Allocator>
Vector<T, Allocator>& Vector<T, Allocator>::operator= (const Vector& other)
{
    if (this != &other)
    {
        deallocate();
    
        m_size = other.m_size;
        m_capacity = m_size;
        m_begin = m_allocator.allocate(m_capacity);
 
        unitialized_copy(other.m_begin, other.m_begin + other.m_size, m_begin);
    }
    return *this;
}
 
template <typename T, typename Allocator>
Vector<T, Allocator>::~Vector()
{
    deallocate();
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::unitialized_fill_n(pointer begin, size_type count, const T& value)
{
    for (; count > 0; --count, ++begin)
        m_allocator.construct(begin, value);
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::unitialized_copy(const_pointer begin, const_pointer end, pointer dest)
{
    for (; begin != end; ++begin, ++dest)
        m_allocator.construct(dest, *begin);
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::deinitialize(pointer begin, size_type count)
{
    for (; count > 0; --count, ++begin)
        m_allocator.destroy(begin);
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::deallocate()
{
    deinitialize(m_begin, m_size);
    m_allocator.deallocate(m_begin, m_capacity);
 
    m_begin = nullptr;
    m_size = m_capacity = 0;
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::size_type Vector<T, Allocator>::size() const
{
    return m_size;
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::size_type Vector<T, Allocator>::capacity() const
{
    return m_capacity;
}
 
template<typename T, typename Allocator>
typename Vector<T, Allocator>::reference Vector<T, Allocator>::operator[] (size_type index)
{
    assert(index < m_size);
    return m_begin[index];
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::const_reference Vector<T,Allocator>::operator[] (size_type index) const
{
    assert(index < m_size);
    return m_begin[index];
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::assign(size_type count, const T& value)
{
    deallocate();
    
    m_size = count;
    m_capacity = m_size;
    m_begin = m_allocator.allocate(m_capacity);
    
    unitialized_fill_n(m_begin, m_size, value);
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::allocator_type Vector<T, Allocator>::get_allocator() const
{
    return m_allocator;
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::reference Vector<T, Allocator>::front()
{
    assert(m_size > 0);
    return m_begin[0];
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::const_reference Vector<T, Allocator>::front() const
{
    assert(m_size > 0);
    return m_begin[0];
}
 
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::reference Vector<T, Allocator>::back() 
{
    assert(m_size > 0);
    return m_begin[m_size - 1];
}
 
template <typename T, typename Allocator>
typename Vector<T, Allocator>::const_reference Vector<T, Allocator>::back() const
{
    assert(m_size > 0);
    return m_begin[m_size - 1];
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::push_back(const T& value)
{
    if (m_size == m_capacity)
        grow(std::max(2 * m_capacity, 1u));
    m_allocator.construct(m_begin + m_size, value);
    ++m_size;
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::pop_back()
{
    assert(m_size > 0);
    m_allocator.destroy(m_begin + (m_size - 1));
    --m_size;
}
 
template <typename T, typename Allocator>
bool Vector<T, Allocator>::empty() const
{
    return(m_begin == (m_begin + m_size));  
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::reserve(size_type capacity)
{
    if (capacity > m_capacity)
        grow(capacity);
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::grow(size_type capacity)
{
    pointer begin = m_allocator.allocate(capacity);
 
    unitialized_copy(m_begin, m_begin + m_size, begin);
    deallocate();
 
    m_begin = begin;
    m_capacity = capacity;
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::shrink_to_fit()
{
    grow(m_size);
}
 
template <typename T, typename Allocator>
void Vector<T, Allocator>::clear()
{
    deinitialize(m_begin, m_size);
    m_size = 0;
}
 
template <typename T, typename Allocator>
void Vector<typename T, typename Allocator>::resize(size_type count, T value = T())
{
    if (count > m_size)
    {
        if (count> m_capacity)
        {
            pointer begin = m_allocator.allocate(count);
            unitialized_copy(m_begin, m_begin + m_size, begin);
            size_t size = m_size;
            deallocate();
            m_capacity = count;
            m_size = size;
            m_begin = begin;
        }
        unitialized_fill_n(m_begin + count, count - m_size, value);
        m_size = count;
    }
    else
    {
        deinitialize(m_begin + count, m_size - count);
        m_size = count;
    }
}

Вернуться к обсуждению:
Реализация вектора C++

Следующий ответ

Другие темы раздела
C++ Реализовать структуру "Фильм" Доброго времени суток! Прошу помощи в решении задачи. Задача: Популярная газета объявила конкурс на выбор лучшего фильма, для которого стоит снять продолжение. На выбор читателей было предложено 10 фильмов. Вам предлагается написать эффективную, в том числе и по используемой памяти, программу, которая будет статистически обрабатывать результаты sms голосования по этому вопросу, чтобы... https://www.cyberforum.ru/ cpp-beginners/ thread1634804.html	C++ Найти совершенные числа вместе с их делителями, которые лежат в заданном диапазоне Добрый день. Помогите составить программу: Найти совершенные числа вместе с их делителями, которые лежат в диапазоне от N до M. Сформировать из них файл Совершенными называются числа, равные сумме своїх делителей, включаючи 1. Напишите первое решение, не особо стремясь к оптимизации вичислений. Убедившись, что время вычисления очень большое, оптимизируйте вычисление.
C++ Нюансы использования исключений: объяснить причины и способы устранения ошибки Есть такой кусочек кода. Я хочу просмотреть всё что хранится в операционной памяти. Ну и когда я пытаюсь посмотреть что у меня лежит по адресу 0x00000000, я получаю ошибку о нарушении прав доступа по адресу блабла. засунул я всё в try. Проблема в том, что прога должна писать просто строку в консоль при каждой ошибки, но при первой же ошибке она вылетает. Я не понимаю почему блок try не... https://www.cyberforum.ru/ cpp-beginners/ thread1634774.html	C++ Работа с файлами: вывод-ввод результатов программы в текстовый файл #include<iostream> #include<cstdlib> #include<ctime> using namespace std; int main() { setlocale(0, "rus"); cout << "Массив из 45 случайных чисел то -20 до 82: " << endl; https://www.cyberforum.ru/ cpp-beginners/ thread1634772.html
Зачем программисту дискретная математика C++ Я вообще не имел никакого представления о том зачем нужны эти множества и т.д Вообще абстрактно мне они нигде не понадобились я искал и вбивал в поисковике "Зачем программисту Дискретная Математика ? " и находил очень много статей про то что якобы она не нужна, после чего впал в заблуждение и по незнанию присоединился к критиками и начал участвовать в них. Настоящее понятие зачем нужна Дискретка...	C++ Исправить ошибки в коде Ребят, а кто-то может помочь переписать эту прогу в С++?? Добавлено через 57 минут Вот, что у меня вышло пока что. Просто я все время путаюсь с указателями #include <iostream> #define gc getchar using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread1634730.html
C++ Реализовать функцию, вычисляющую разложение в ряд Друзья, помогите пожалуйста. У самого не получается правильно определить функцию, уже несколько часов бьюсь с этим _Fire_Fox_, пожалуйста, прочитайте правила форума и постарайтесь впредь их соблюдать: П. 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. Перепишите условие задачи непосредственно в тело сообщения. https://www.cyberforum.ru/ cpp-beginners/ thread1634720.html	C++ Из двух заданных множеств точек на плоскости выбрать четыре различные точки по условию (массивы) Задача: Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь. Нашёл подобную задачу с решением,но там дан треугольник. Переделал под квадрат, но теперь программа не выдаёт площадь и пишет только: "Не найдено точек, чтобы покрыть квадратом всё...
C++ Считать данные из файла и записать в переменные соответствующего типа https://www.cyberforum.ru/ cpp-beginners/ thread1634671.html Имеется файл file.txt такого содержания(тип char, int, float, разделенные пробелом): name 3 14.2 Как с помощью fstream считать данные из файла и записать в соответствующие переменные(char,int, float)?	C++ Поиск маршрута от одной точки до другой Добрый день! подскажите возможно ли разработать скрипт для определения расстояния (маршрута) одной точки до другой? На основе данных яндекс карт Информация нужна для последующего заказа разработки данного скрипта Нужно будет получать числовое значение от заданной точки либо же определенной геопозицией, до указанной вручную Так же в идеале дополнительно чтобы маршрут и расстояние отражались... https://www.cyberforum.ru/ cpp-beginners/ thread1634670.html
Определить длину слова, в выходной файл записать слова с указанием их длины (файловый ввод/вывод) C++ В файле задан текст . Записать функцию, определить длину слова. Применяя эту функцию, в выходной файл записать слова с указанием их длины. Сделать не через map.	C++ Работа с ffmpeg C++ https://www.cyberforum.ru/ cpp-beginners/ thread1634667.html Есть у кого нибудь, небольшой, понятный для новичка пример работы ffmpeg C++. И вообще как там работать, с rtsp? Объясните помогите.

	13.01.2016, 15:07