Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Общие вопросы по .NET и C# > Уникальные ключи для экземпляров класса


Автор: Brain89 26.3.2012, 14:59
Суть проблемы в следующем. Необходимо при создании экземпляров некоторого класса записывать в определенное поле каждого объекта уникальный ключ (достаточно будет простой последовательности 1, 2, 3, 4, 5...). При этом требуется, чтобы после удаления одного из объектов при создании уже нового объекта последнему назначался ключ ранее удаленного объекта. Если же свободных ключей ранее удаленных объектов уже нет, то генерировать новый ключ, следующий за максимальным. Задача кажется достаточно типичной, но вызывает некоторые затруднения. Подскажите, как реализовать подобное. Заранее спасибо.

Автор: SlipKnot 26.3.2012, 16:07
я бы создал стек\очередь и записывал бы туда номера удаленных обьектов. а при создании обьекта проверял есть ли в стеке кто-то. Если есть то брал и присваивал этот номер обьекту - если нет никого в стеке - генерировал след. номер

Автор: ababab 29.3.2012, 10:20
Я бы использовал словарь уникальных номеров и объектов - Dictionary <int, object>;
Цитата

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

Проверка на свободность ключа в цикле while.
Код

            var dictionary = new Dictionary<int, object>() { {1, new object()},
                                                             {2, new object()},
                                                             {4, new object()},};
            var newId = 1;
            while (dictionary.ContainsKey(++newId)) ;

            dictionary.Add(newId, new object());

В результате в словарь заносится новый объект с id=3.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)