VPF::Быстрое удаление класса из std::list

GKosh

Дата 29.5.2008, 10:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 30
Регистрация: 27.12.2005

Репутация: нет
Всего: нет

День добрый!

До сих пор удалял объекты из std::list<MyClass*> путем перебора списка. В реализации видно, что список двусторонний, то есть перебор по идее не требуется. Достаточно иметь указатель на объект списка. Насколько я понял, функцию этих указателей для пользователя в std::list играют иттераторы.

Вопрос, можно ли вставить в класс, хранящийся в списке иттератор списка, чтобы сразу вызывать erase по этому иттератору, без необходимости перебирать?

Проверил бы опытным путем, но сильно поджимает время. Если кто-то в курсе, буду очень признателен.

Alek86

Дата 29.5.2008, 10:30 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25

да можно, если MyClass будет содержать std::list<Class*>::iterator в качестве поля
но для автоматизаци лучше сделать свой список (наследник std::list или включающий его), который при вставке будет сам заполнять это поле класса MyClass.

--------------------

GKosh

Дата 29.5.2008, 11:06 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 30
Регистрация: 27.12.2005

Репутация: нет
Всего: нет

Спасибо! это хорошая новость smile

Lazin

Дата 29.5.2008, 11:44 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154

Цитата(Alek86 @ 29.5.2008, 10:30)

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

решения:
можно использовать boost::intrusive, класс будет содержать в себе все необходимое, что-бы быть элементом контейнера, это сэкономит память, так-же будет меньше уровень косвенности при обращении к объекту, как следствие - выше производительность

можно передать в объект класса функтор для финализации

Код


class Foo
{
  boost::function <void()> fn_;
  Foo(boost::function <void()> f) : fn_(f)
  {
  }
  ~Foo()
  {
    if (fn_ != 0)
      fn_();//<---finalize
  }
};

std::list<Foo*> foo_list;

.....
std::list<Foo*>::iterator i = foo_list.insert(foo_list.begin(), 0);

Foo *foo = new Foo(  boost::bind(&list<Foo>::erase, &foo_list/*this*/,  i/*что удалять*/)  );

*i = foo;

.....

delete *i;//вызовет foo_list.erase(i);

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

Alek86

Дата 29.5.2008, 11:58 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25

Цитата(Lazin @ 29.5.2008, 11:44

)

написать код - удаляющий элементы контейнера, но не изменяющий сам объект,

поскольку это list, то ничего страшного не произойдет
если удаляешь какой-то элемент, то остальные трогать не надо (все итераторы остаются валидными) а единственный, который надо - это тот, который только что удалил smile

Цитата(Lazin @ 29.5.2008, 11:44

)

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

само собой
и потому я и говорил про спец класс - он в себе будет хранить подкласс-элемент
типа такого:

Код


#include <list>

template <typename ElemT>
class MyList {
public:
 // funcs
 // переопределить вставку, получение элемента и т.п.
private:
 // types
 template <typename T>
 struct MyElement {
  typedef T* Data;
  typedef std::list<MyElement<Data> > List;
  typedef typename List::iterator DataReference;
  Data m_data;
  DataReference m_ref;
 };
 // vars
 typename MyElement<ElemT>::List m_impl;
};

комментить лень было, но, надеюсь, суть ясна

Это сообщение отредактировал(а) Alek86 - 29.5.2008, 11:59

--------------------

Lazin

Дата 29.5.2008, 12:02 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154

Цитата(Alek86 @ 29.5.2008, 11:58

)

я про этот случай и говорил

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

Alek86

Дата 29.5.2008, 12:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25

Цитата(Lazin @ 29.5.2008, 12:02

)

я про этот случай и говорил

так что же в нем плохого?

Добавлено через 1 минуту и 54 секунды
а, ну да
для использования этого механизма нужно-таки открыть MyList::MyElement
закрыть нужно итератор MyList::MyElement::m_ref

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »