Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.01.2016, 12:59   #1
vvb2011
Новичок
Джуниор
 
Регистрация: 26.01.2016
Сообщений: 1
По умолчанию Нужна реализация функции std::vector::insert() - C++

Нужна реализация функции std::vector::insert() - C++
Написал сам, но не правильно работает






Код:

 template <typename T, typename Allocator>
typename Vector<T, Allocator>::iterator Vector<T, Allocator>::insert(iterator position, const value_type& val)
{
    const size_type new_size = m_size + 1;
    if (new_size > m_capacity)
        grow(2 * m_capacity);
    copy_backward(begin(), end(), position);
    m_allocator.construct(&*position, val);
    ++m_size;
}
 
 




 template <typename InputIterator, typename OutputIterator>
    void copy_backward(InputIterator begin1, InputIterator end1, OutputIterator end2)
    {
        iterator it = end1;
        iterator itEnd = begin1;
        for (; it != itEnd; --it)
        {
            ++end2;
        }
    }
 
 







 void construct(pointer block, const_reference object)
    {
        ::new (block) T(object);
    }
end2 - указывает за последний элемент диапазона, куда ты записать результат
begin1 - первый элемент, из диапазона что читаешь
end1 - идет за последним элементом диапазона, читаешь
vvb2011 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Копирование интервала std::vector sVasilich Общие вопросы C/C++ 10 20.06.2013 15:29
std::vector и его инициализация coNsept Общие вопросы C/C++ 5 15.06.2012 13:40
vector insert rafala Общие вопросы C/C++ 2 06.04.2012 19:10
Вопрос по std::vector Сtrl Общие вопросы C/C++ 8 21.10.2011 02:16
std::vector ciaonataha Общие вопросы C/C++ 1 10.05.2009 15:50