algorithme pour Intersection (ou fusion) de numérique Ranges

Question

Disons que j'ai une liste de plages comme ceci:

Liste A) 0 à 3, 9 à 14

Liste B) 1 à 4, 6 à 7, 14 à 16

liste C) 15 (soit 15 à 15)

Je voudrais obtenir une liste fusionnée de ces plages où le résultat ressemblerait à ceci:

fusionné Liste des résultats) 0 à 4, 6 à 7, 9 à 16

(notez que le résultat est une fusion/intersection/union des listes A, B et C)

Je suis sûr qu'il ya un algorithme pour cela, mais ont aucune idée . Est-ce que quelqu'un à déjà rencontré cela avant?

(pseudocode ou VB, serait génial)

Ajout d'une représentation visuelle:

Answer 1

Marque Tableau/Liste des paires (Value, Flag = +1 for start or -1 for end of range)

Trier ces paires par Value (utilisation Flag comme clé secondaire en cas d'égalité)

Faire Counter = 0

Promenade à travers tableau trié, en ajoutant Flag à Counter

Lorsque Counter devient non nul, la plage fusionnée commence.

Lorsque Counter devient zéro, la plage fusionnée se termine

post-scriptum Si vous souhaitez fusionner des intervalles « toucher » - compte pour Flag en fonction de comparaison lors du tri lorsque Value est le même - par exemple, (14;+1) avant (14,-1)