Discussion :

[el cascador]

Bonjour,

Je cherche un moyen simple et rapide d'avoir des propriétés sur une liste d'indice. Je m'explique : j'ai une liste des indices d'un vecteur (par exemple [1 2 5 6 7 8 9] pour un vecteur de longueur 9) et je veux savoir la longueur des cluster (indices qui se suivent) en sachant qu'on a une périodicité (le 9 et le 1 se suivent).
Dans mon exemple je voudrais que le résultat soit le vecteur [5 2] décrivant les tailles des clusters respectifs 1-2-7-8-9 et 5-6.

Pour l'instant pour résoudre mon problème j'ai trouvé une usine à gaz qui passe par la différence des indices puis la fonction regionprops.

Est-ce que vous voyez un moyen plus rapide et simple de résoudre mon problème ?

Merci d'avance.

[Celelibi]

Bien... Je pense que la méthode la plus simple est aussi la plus efficace :
- trier tes nombres
- parcourir la liste pour déterminer tes groupes
- gérer le cas où le dernier groupe et le premier sont en fait le même.

[el cascador]

Merci de la réponse.

J'y avais pensé mais c'est vrai que le parcours et le test me semblait chronophage. Il l'est en réalité peut-être moins que le regionprops. Il faut que je teste les vitesses des deux solutions.

Je suis preneur si d'autres idées de génie émergent.

[Celelibi]

Le tri te prendra plus de temps que le parcours.

Et tu ne peux pas déterminer le nombre de régions sans avoir examiné au moins une fois chaque élément. Il faut donc au moins parcourir ta liste une fois.