Контейнер, который проверяет уникальность контента - PullRequest
1 голос
/ 29 июня 2009

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

Ответы [ 4 ]

5 голосов
/ 29 июня 2009

Да, это называется set . Большинство языков реализуют их в той или иной форме.

2 голосов
/ 29 июня 2009

Конечно, на ум приходит класс NSSet Какао. C ++ STL также имеет набор классов.

Конечно, вам нужен какой-то способ определения уникального объекта помимо простого сравнения указателей или ссылок. Например, в Какао два объекта считаются одинаковыми для целей NSSet, если они отвечают на isEqual: с помощью YES и имеют одинаковый хэш-код.

0 голосов
/ 29 июня 2009

SQL с УНИКАЛЬНЫМ полем. устанавливает в Python. Имена файлов в файловых системах. Зависит от того, как вы определяете «контент».

0 голосов
/ 29 июня 2009

Проблема в том, что значение может быть НИЧЕГО, поэтому оно очень открытое и не всегда практичное.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...