samedi 22 octobre 2011

std::lower_bound

Imaginons que l'on veuille enregistrer une série de segments [a; b[, et à partir d'un point donné, rapidement retrouver le segment auquel il appartient. Typiquement: sachant que chaque événement court entre deux dates, pour une date donnée, trouver de quel événement il s'agit.

  • Comment donc placer ses segments dans une structure pour s'y retrouver simplement et efficacement?

  • Et comment gérer plusieurs segments qui se chevauchent?

Aucun commentaire: