Discussion :

[boulette85]

Bonjour,

j'ai une arraylist contenant des doubles.

j'ai un double et je voudrais trouver pouvoir trouver par rapport à ce double sa valeur minimum la plus proche et sa valeur maximum la plus proche dans l'arraylist

est ce que c'est possible ?

merci pour votre aide

[dinobogan]

Bien sûr. Si tu avais à le faire sur une feuille de papier, avec ton stylo, tu t'y prendrais comment ?
Une fois résolu cette question, ton problème est également résolu.

[miloux32]

Bonjour,

j'ai une arraylist contenant des doubles.

j'ai un double et je voudrais trouver pouvoir trouver par rapport à ce double sa valeur minimum la plus proche et sa valeur maximum la plus proche dans l'arraylist

est ce que c'est possible ?

merci pour votre aide

Déja perso je te conseille de trier ton arraylist par ordre croissant ...
Apres tu la parcours tant que l'élement de ton array est inférieur à ton double, le premier supérieur sera donc le maximum le plus proche et l'élément d'avant sera, lui, le minimum le plus proche....

[dinobogan]

Je n'aurais pas pris l'option du tri. En effet, si la liste est très grande, autant la parcourir une seule fois en conservant deux variables : le plus proche inférieur et le plus proche supérieur.

[miloux32]

Je n'aurais pas pris l'option du tri. En effet, si la liste est très grande, autant la parcourir une seule fois en conservant deux variables : le plus proche inférieur et le plus proche supérieur.

Dans ce cas tu dois obligatoirement aller à la fin (des fois que le dernier élément soit une borne). Et ca oblige à multiplier les tests, je trouve.

Enfin ca marche aussi .

[dinobogan]

Dans ce cas tu dois obligatoirement aller à la fin (des fois que le dernier élément soit une borne). Et ca oblige à multiplier les tests, je trouve.

Enfin ca marche aussi .

Avec le tri, tu multiplies les tests inutilement. Le meilleur tri se fait en O(n log n). Il faut ensuite faire des tests jusqu'à trouver les bonnes valeurs.
Maintenant, sans tri, tu fais une recherche en O(n) en conservant le plus grand et le plus petit chiffre. La méthode sans tri est donc plus rapide dans tous les cas.

[boulette85]

merci pour vos réponses

pourriez vous me donner un exemple s'il vous plait car j'ai du mal à le mettre en oeuvre ?

[dinobogan]

merci pour vos réponses

pourriez vous me donner un exemple s'il vous plait car j'ai du mal à le mettre en oeuvre ?

Sur quoi tu bloques ? Parce que tu as l'algo complet, là ....

[adiGuba]

Salut,

1. Tu définis deux variables qui contiendront le résultat, initialisé avec des valeurs minimum et maximum (Double.MIN_VALUE et Double.MAX_VALUE).
2. Tu parcours tous les éléments de ta liste.
3. Tu compares chaque éléments avec tes deux variables, et si elles sont plus proche de ton double tu mets cette valeur dans ta variable

a++

[boulette85]

Un grand merci pour votre aide à tous