Метод, чтобы определить, находятся ли ключи словаря в последовательности или диапазоне - PullRequest
2 голосов
/ 26 октября 2010

Я пытаюсь определить, когда удалять записи в sorteddictionary, когда последовательность найдена, т.е. где ключ представляет собой последовательность 1,2,3,4,5,6,7,8,9,10 ... и т. д.

У меня есть:

SortedDictionary<int, string>

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

<2, "jim"> <15, "Jack"> <62, "jill"> и так далее.

Таким образом, когда он выполняется, словарь будет заполнен отсортированным списком, который не является необходимым по порядку, но я хочу проверить, если присутствуют, скажем, значения ключа 1..10, в правильной последовательности, то есть 1, 2,3,4,5,6,7,8,9,10.

Фон в том, что у меня есть сообщения, поступающие из канала обмена сообщениями, что не в порядке. Таким образом, он входит в этот словарь, а затем в другом потоке я проверяю словарь, и, если возвращаемый результат успешен для предоставленного мною диапазона, то удаляет его из словаря и запрашивает его по порядку в параллельном очереди. Принципиально приказ на обмен валюты.

Любая помощь приветствуется. Боб.

1 Ответ

3 голосов
/ 26 октября 2010

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

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