Что происходит при удалении/добавлении элемента в контейнер vector?

@Cend · Регистрация: 25.02.2013

Author24 — интернет-сервис помощи студентам

Объясните пожалуйста, какие этапы проходят при добавлении и удалении элемента из контейнера

Croessmah · 14.05.2013, 20:32

Сообщение от Cend

Объясните пожалуйста, какие этапы проходят при добавлении и удалении элемента из контейнера

Зависит от реализации

@Cend · 14.05.2013, 20:33 **[ТС]**

А мне не важно, главное суть понять

Расскажите пожалуйста про любую

Croessmah · 14.05.2013, 20:35

Но в общих чертах проверяется хватает ли нам запаса выделенной уже памяти(capacity) и если нет, то перевыделяем. Потом добавление.

Добавлено через 1 минуту
При удалении - вызов деструкторов для удаляемых объектов, сдвиг всего что "правее" удаляемого элемента "влево"

@Cend · 14.05.2013, 20:37 **[ТС]**

А при добавлении элементов методом resize получается на каждый элемент вызывается конструктор?

Croessmah · 14.05.2013, 20:41

Сообщение от Cend

А при добавлении элементов методом resize получается на каждый элемент вызывается конструктор?

Да. Конструктор без параметров.

@Cend · 14.05.2013, 20:48 **[ТС]**

А у простых типов char, int, float и структур элементов простых типов конструктора вроде как нет...? Получается в их случае просто выделяется кусок памяти без вызова конструктора? Или нет?

Croessmah · 14.05.2013, 20:57

Сообщение от Cend

Получается в их случае просто выделяется кусок памяти без вызова конструктора? Или нет?

Это шаблонный класс, поэтому все одинаково.

Добавлено через 7 минут
Вот Вам интересный пример:

C++

#include <iostream>
#include <vector>
 
class A{
public:
    A(){
        std::cout<<"Constructor A"<<std::endl;
        ++count;
    }
    A(const A & src){
        *this=src;
        std::cout<<"Copy constructor A"<<std::endl;
        ++count;
    }
    ~A(){
        std::cout<<"Destructor A"<<std::endl;
        --count;
    }
    static int count;
};
int A::count =0;
int main(){
 
    {
        std::vector<A> vec;
        A a;
        vec.push_back(a);
        vec.push_back(a);
        vec.push_back(a);
    }
 
        std::cout<<A::count<<std::endl;
        system("pause");
}

@Cend · 14.05.2013, 20:59 **[ТС]**

Получается при добавлении множества элементов типа структура простых типов методом resize для каждого элемента вызывается конструктор, который по сути ничего не делает... мне вот этот момент не понятен, вродеж такого не должно быть, не оптимально выходит. Может это дело оптимизирует компилятор?

Croessmah · 14.05.2013, 21:09

Сообщение от Cend

вродеж такого не должно быть, не оптимально выходит.

Вы сделали resize - значит теперь в векторе будет другое кол-во элементов(resize увеличивает кол-во элементов, в векторе, а не просто память резервирует), а это значит ,что для каждого из них должен быть вызван конструктор

@Cend · 14.05.2013, 21:27 **[ТС]**

Я просто не соображу. Вот есть еще методы reserve и clear, и у них всех сложность O(n), т.е. зачем-то вызываются конструкторы и деструкторы, когда допустим в случае с clear можно просто объявить его пустым обнулив счетчик элементов. Память при clear всеравно не освобождается, а вероятность что будут добавлены новые элементы есть и для них будут опять вызываться конструкторы... Я что-то не допонимаю, наверняка в этом есть смысл?

Croessmah · 15.05.2013, 08:39

Сообщение от Cend

когда допустим в случае с clear можно просто объявить его пустым обнулив счетчик элементов.

Тогда объект так и останется не уничтоженным. А там во-первых, могла быть выделена динамически память, во-вторых, подсчет ссылок и тому подобное. В приведенном мною примере уберите деструктор. И в конце получите уже не ноль, хотя должен быть именно ноль

Добавлено через 2 минуты
Для простых типов его можно просто объявить пустым, а для корректного удаления объектов сложных классов необходим вызов деструктора.

Croessmah Неэпический 18105 / 10692 / 2062 Регистрация: 27.09.2012 Сообщений: 26,918 Записей в блоге: 1
	14.05.2013, 21:09	10
	Сообщение от Cend вродеж такого не должно быть, не оптимально выходит. Вы сделали resize - значит теперь в векторе будет другое кол-во элементов(resize увеличивает кол-во элементов, в векторе, а не просто память резервирует), а это значит ,что для каждого из них должен быть вызван конструктор 0

@Cend 2 / 2 / 0 Регистрация: 25.02.2013 Сообщений: 121
	14.05.2013, 21:27 [ТС]	11
	Я просто не соображу. Вот есть еще методы reserve и clear, и у них всех сложность O(n), т.е. зачем-то вызываются конструкторы и деструкторы, когда допустим в случае с clear можно просто объявить его пустым обнулив счетчик элементов. Память при clear всеравно не освобождается, а вероятность что будут добавлены новые элементы есть и для них будут опять вызываться конструкторы... Я что-то не допонимаю, наверняка в этом есть смысл? 0

Croessmah Неэпический 18105 / 10692 / 2062 Регистрация: 27.09.2012 Сообщений: 26,918 Записей в блоге: 1
	15.05.2013, 08:39	12
	Сообщение от Cend когда допустим в случае с clear можно просто объявить его пустым обнулив счетчик элементов. Тогда объект так и останется не уничтоженным. А там во-первых, могла быть выделена динамически память, во-вторых, подсчет ссылок и тому подобное. В приведенном мною примере уберите деструктор. И в конце получите уже не ноль, хотя должен быть именно ноль Добавлено через 2 минуты Для простых типов его можно просто объявить пустым, а для корректного удаления объектов сложных классов необходим вызов деструктора. 0

Croessmah Неэпический 18105 / 10692 / 2062 Регистрация: 27.09.2012 Сообщений: 26,918 Записей в блоге: 1
	14.05.2013, 20:32	2
	Сообщение от Cend Объясните пожалуйста, какие этапы проходят при добавлении и удалении элемента из контейнера Зависит от реализации 1

@Cend 2 / 2 / 0 Регистрация: 25.02.2013 Сообщений: 121
	14.05.2013, 20:33 [ТС]	3
	А мне не важно, главное суть понять Расскажите пожалуйста про любую 0

Croessmah Неэпический 18105 / 10692 / 2062 Регистрация: 27.09.2012 Сообщений: 26,918 Записей в блоге: 1
	14.05.2013, 20:35	4
	Но в общих чертах проверяется хватает ли нам запаса выделенной уже памяти(capacity) и если нет, то перевыделяем. Потом добавление. Добавлено через 1 минуту При удалении - вызов деструкторов для удаляемых объектов, сдвиг всего что "правее" удаляемого элемента "влево" 1

@Cend 2 / 2 / 0 Регистрация: 25.02.2013 Сообщений: 121
	14.05.2013, 20:37 [ТС]	5
	А при добавлении элементов методом resize получается на каждый элемент вызывается конструктор? 0

Croessmah Неэпический 18105 / 10692 / 2062 Регистрация: 27.09.2012 Сообщений: 26,918 Записей в блоге: 1
	14.05.2013, 20:41	6
	Сообщение от Cend А при добавлении элементов методом resize получается на каждый элемент вызывается конструктор? Да. Конструктор без параметров. 1

@Cend 2 / 2 / 0 Регистрация: 25.02.2013 Сообщений: 121
	14.05.2013, 20:48 [ТС]	7
	А у простых типов char, int, float и структур элементов простых типов конструктора вроде как нет...? Получается в их случае просто выделяется кусок памяти без вызова конструктора? Или нет? 0

@Cend 2 / 2 / 0 Регистрация: 25.02.2013 Сообщений: 121
	14.05.2013, 20:59 [ТС]	9
	Получается при добавлении множества элементов типа структура простых типов методом resize для каждого элемента вызывается конструктор, который по сути ничего не делает... мне вот этот момент не понятен, вродеж такого не должно быть, не оптимально выходит. Может это дело оптимизирует компилятор? 0