Контейнер с объектами класса, добавление и удаление

@nammidd · Регистрация: 05.06.2016

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

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

Пример:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class A
{
public:
    A()
    {
        a.push_back(this);
    }
    ~A()
    {
 
    }
private:
    static std::vector<A*> a;
};

Croessmah · 20.09.2017, 04:40

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class A
{
public:
    A()
    {
        a.push_back(this);
    }
    //не забудьте про другие конструторы
    ~A()
    {
        std::vector<A*> it = std::find(a.begin(), a.end(), this);//Ищем указатель в контейнере
        if (it != a.end()) {//Если указатель найден (ну мало ли...:D)
            a.erase(it);//Удаляем его из контейнера
        }
    }
private:
    static std::vector<A*> a;
};

@nammidd · 20.09.2017, 04:47 **[ТС]**

Croessmah, Может быть будут варианты как можно сделать что-нибудь более производительное? Без поиска. Для меня это важно.

Croessmah · 20.09.2017, 04:51

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

что-нибудь более производительное?

Вы уже замерили производительность?

Почему не хеш-таблица?

@nammidd · 20.09.2017, 04:58 **[ТС]**

Croessmah, Нет, но у меня будет множество миллионов элементов, удаляться они будут часто, поэтому можно предположить что каждый раз делать поиск будет сильно расходовать нужную мне производительность.
Что за хэш таблица?

Croessmah · 20.09.2017, 04:59

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

удаляться они будут часто

Если не только с конца, то vector - плохой выбор.
Затраты на поиск будут каплей в море,
по сравнению с передвижением миллионов
элементов при удалении первого.

@nammidd · 20.09.2017, 05:03 **[ТС]**

Croessmah, Ну вектор я написал в примере для примера, в тексте я писал про контейнер.

@GbaLog- · 20.09.2017, 07:21

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class A
{
public:
    A()
    {
        a.insert(this);
    }
 
    ~A()
    {
        a.erase(this);
    }
 
private:
    static std::set<A *> a;
};
 
std::set<A *> A::a;

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@nammidd 12 / 12 / 2 Регистрация: 05.06.2016 Сообщений: 248
	20.09.2017, 04:47 [ТС]
	Croessmah, Может быть будут варианты как можно сделать что-нибудь более производительное? Без поиска. Для меня это важно. 0

@nammidd 12 / 12 / 2 Регистрация: 05.06.2016 Сообщений: 248
	20.09.2017, 04:58 [ТС]
	Croessmah, Нет, но у меня будет множество миллионов элементов, удаляться они будут часто, поэтому можно предположить что каждый раз делать поиск будет сильно расходовать нужную мне производительность. Что за хэш таблица? 0

@nammidd 12 / 12 / 2 Регистрация: 05.06.2016 Сообщений: 248
	20.09.2017, 05:03 [ТС]
	Croessmah, Ну вектор я написал в примере для примера, в тексте я писал про контейнер. 0