2 votes

Méthode pour déterminer si les clés d'un dictionnaire sont dans une séquence ou une plage

J'essaie de déterminer quand supprimer les entrées du dictionnaire trié, lorsqu'une séquence est trouvée, c'est-à-dire lorsque la clé est une séquence de 1,2,3,4,5,6,7,8,9,10... etc.

Je l'ai fait :

SortedDictionary<int, string>

C'est difficile à expliquer. J'ajoute des paires où la clé peut être n'importe quelle valeur entière, généralement sur une base aléatoire. Ainsi, le programme peut ajouter

<2, "jim"> <15, "Jack"> <62, "jill"> et ainsi de suite.

Ainsi, lorsqu'il s'exécute, le dictionnaire va être rempli avec une liste triée qui n'est pas nécessaire dans l'ordre, mais je veux vérifier, si disons les valeurs clés 1..10 sont présentes, dans un ordre approprié, c'est-à-dire 1,2,3,4,5,6,7,8,9,10.

Le contexte est que j'ai des choses qui arrivent d'un tuyau de messagerie, qui ne sont pas en ordre. Donc ça va dans ce dictionnaire, et ensuite sur un autre thread je vérifie le dictionnaire, et si le retour est un succès pour la plage que je fournis, alors je le retire du dictionnaire et l'enquete, dans l'ordre sur une file d'attente concurrente. Fondamentalement, un échange d'ordre à ordre.

Toute aide est appréciée. Bob.

3voto

Steven Sudit Points 13793

Si vous obtenez les clés les plus hautes et les plus basses, alors le compte vous dira si vous avez une séquence.

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X