Russian Qt Forum

Доброго времени всем !

Тут столкнулся с такой задачкой:

1. например при создании какого нибудь класса (оператором new) необходимо как-то его идентифицировать, т.е отличать его от других таких же классов...
2. количество создаваемых таким образом классов ограничено допустим числом в 2000 штук
3. каждый такой класс "внутри" имеет некую ЦЕЛУЮ (int) переменную id ...

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

так вот:
1. каким образом при создании класса генерировать эту переменную ID так, чтобы однозначно она определяла этот класс (т.е не повторялась и т.п.) ?
2.  может есть какие-то стандартные методы в QT?

сделайте статическую переменную в классе и в конструкторе инкрементируйте ее.

а если я хочу и удалять объекты к примеру... то не напасешься разрядностью этого счетчика

например
1. создал 2000 объектов, Cnt=1-2000,
2. удалил из них 1000
3. создал еще 1000 -> Cnt=2001-3000 !!! (т.е не используются те значения ID которые были в удаленных мною объектах)

 т.е получается нифига не экономия!

ЗЫ: я раньше так делал... но это не то

1. как уже предложил спирит, использовать статический член класс:

C++ (Qt)
class YourClass
{
...
private:
   static int objectsCount = 0;
   int id;
};
 
YourClass::YourClass()
{
...
    id = objectsCount++;
...
}

При этом, objectsCount будет содержать общее кол-во созданных объектов.

2. А если просто использовать QMap? Например:

QMap<int, YourClass *> list;

при этом, ключ будет id вашего класса.

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

еще как вриант советую вам почитать про шаровые классы и как они организованы. в принципе идее та же.

если у вас объекты некопируемы, то что мешает в качестве уникального идентификатора объекта использовать указатель на него?(они совершенно точно уникальны в каждый момент времени и используются заново :)) Хотя конечно если нужно хранение идентификаторов, то такой способ не подходит

да! именно эти ID-ы должны храниться в БД...


а если объектов не 2000 а 200000! и например в процессе "конфигурирования" приложения - придется удалять/добавлять новые объекты... при этом счетчик будет делать ++ ... но счетчик - не резиновый!

и например после определенного кол-ва добавлений/удалений объектов - счетчик просто переполнится ! так что это решение - на крайняк , если ничего лучше не придумается :)

декрементируйте в деструкторе  ;)

не покатит! (увы) :)

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

+1

:) оно не мало! оно велико!

я наверное плохо обрисовал ситуевину:
1. при конфигурировании приложения (создании/удалении) объектов - информация о них сохраняется в БД (сохраняется и их ID)
2. ID необходим, чтобы к этим объектам можно было "привязать" другие объекты!
3. у других объектов - в БД храниться инфа : их ID + ID того объекта к которому их нужно привязать!.

т.е при старте приложения ( рабочий режим) происходить должно следующее:
1. сканируется БД "родительских объектов"
2. по информации, записанной в ней - создаются эти объекты в оперативной памяти (+ им присваиваются уникальные ID-ы которые были сохранены в их БД)
3. сканируется БД "дочерних" объектов.
4. по информации, записанной в этой БД (БД хранит не только ID дочернего но и ID родительского объекта) - создаются эти дочерние объекты со своими параметрами + создаются они в тех родительских объектах в которых ID-ы совпадают!!!

т.е ID-ы должны быть уникальными, чтобы все было нормуль!

ЗЫ: просто я смотрю наверное на все это не с позиции "чистого" программиста куллхацкера - а с позиции алгоритмиста АСУТП :)
поэтому и по-другому наверное выражаюсь

2 kuzulis: возми не int, a unsigned int (что более логично) Это 4294967295 объектов. Мало? Возмите unsigned long long если позволяет платформа, это 18446744073709551615 объектов. Но думаю unsigned int  для вашей задачи будет достаточно.

а если айди при создании устанавливать в "0", а после записи в БД выгребать уникальный айди , который сгенерила база?

2pastor ?

;D спс канешн.. я об этом думал.. но решил спросить тута.. может что-то в QT такое есть само по себе? :)

ну... что-то вроде как в винде дескрипрор на что-то там.. его же само ядро ОС генерит.. и он уникальный! (наверное) :)
 

Дискрипотор это тоже какой-то интергральный тип, который имеет свой придел :)

а как база сама сгенерит?

primary key -- может генирится самой базой, как это делается зависит от конкретного сервера:
в MYSQL -- при создании таблы добавляется AUTO_INCREMENT,
в Oracle -- клепается последовательность (sequence),
в PostgreSql -- при создании таблы добавляется SERIAL,
в SqLite -- вроде так же как и в MySql (точно не помню).
получать этот айди можно через QVariant QSqlQuery::lastInsertId () const, но для Oralce & PostgreSql не возвращает.
для них я получал айди самописным методом.
но имхо, самый быстрый вариант -- это тот , о котором говорил я и пастор.

ОК :)

спс... буду делать через счетчик.

вообще задачка по ID объекта из области "именованного/нумерованого одиночки", я думаю такой вариант и надо использовать.

Нужно будет завести словарь  std::map<IdInDBType,KewlClass*> и в рантайме конвертировать ID в указатель на объект. 

я не понял ничего :)


а по подробнее идею растолкуйте :)

Давно с БД не имел дела, но на край на SQL можно эмулировать авто инкремент как-то так select max(ID)+1 from ...

можно, но зачем велосипед изобретать, если все уже есть?  ;)

Автоинкремент в данном случае не подходит.
Я так понимаю, что у него разные классы, а следовательно автоинкременные значения могут попросту совпасть.
Если конечно у него экземпляры классов хранятся в разных таблицах.
Если в одной, то - ОК.
Если в разных, то сводная таблица+транзакция или составное значение: видКласса+ID объекта.

А в каком виде вам нужен этот уникальный идентификатор? Я так понимаю - это целое неповторяющееся число из определённого диапазона с возможностью утилизировать удалённые идентификаторы во избежание переполнения счётчика. Верно?

Это шаблон проектирования такой - "одиночка", он же "singleton"

в любом, который можно сохранить либо в конф. файле или БД ... + чтобы меньше памяти занимал + чтобы скорость работы была высокая


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

---
я пока алгоритм такой наваял:

(при создании нового объекта вручную)
1. счетчик = 0
2. создаем объект
3. инкремент счетчика (т.е ID-ы будут от 1 до ....)
4. проверяем ID-ы уже имеющихся объектов и сравниваем их значения с текущим значением счетчика..
5. если есть совпадения ID-ов - переход к п. 3
6. присваиваем созданному объекту ID = тек. значение счетчика...

(при создании объектов автоматически - т.е при чтении конфига БД)
1. проверку на повторяющиеся ID-ы не делаем, т.к подразумеваем что в БД все ID-ы уже разные и все там правильно

Алгоритм полного перебора, мягко говоря, неоптимален по времени.
А может использовать ID, создаваемый таймером ?

#include <time.h>
clock_t ID = clock();

а этот ID разве не может повториться ?

+1

Если вы боитесь переполнить unsigned int (а это 4294967295 объектов), то подумайте над производительностью вашего алгоритма генерирования ID. Ва нужно будет всегда пробегать по всем объектам и искать повторения.

Но, ваш алгоритм можно улучшить, путем хранения ID в списке и предварительной его сортировки перед началом его работы.

Это количество милисекунд от начала новой эры, сиречь 1 января 1970 года.

Спасибо всем за помощь!

буду пробовать! :)

Кажется я понял что вам нужно. Для себя написал небольшой класс для этой задачи, но тем не менее он уже используется у меня в проекте в нескольких местах - уже больно полезный оказался.

http://dendy.org.ua/idgenerator.zip

Единственно что вам нужно в него добавить - сериализацию/десериализацию, а также возможность выбора собственных идентификаторов, если вы их где-то сохраняете.