Convertion de devise rapide & léger

Bonjour, je suis en train de faire un convertisseur de devise en Javascript, et je me demande quel algorithme je vais utiliser.

La solution la plus simple consiste à avoir un tableau de 3 colonnes (SOURCE:CIBLE:taux) :

Code:

---

1 2 3 4

USD/EUR : 0.75 EUR/USD : 1.5 EUR/CNY : 10 CNY/USD : 20

---

Comme ça il me suffit de lire la ligne avec la SOURCE et la CIBLE qui m'intéresse pour récupérer le taux.

Selon Wikipédia il existe plus de 200 devises.

On le voit tout de suite, je vais rapidement me retrouver avec un tableau énorme (n*(n-1) soit environ 40000 lignes si je sais compter).

Donc je cherche un algorithme plus intelligent, j'attends vos suggestions.

Merci

Pour les devises les plus courante : EUR, USD, GBP, CHF , JPY tu gardes ton mécanisme. Pour le reste, il te faut utiliser une devise pivot genre EUR ou le USD et avoir tous les cours sur cette devise, donc environ 200 cours.
Ensuite pour ta conversion tu passes par cette devise pivot pour retrouver le cours dans la devise cible.

Sachant que sauf si tu es dans un pays exotique, 95% de tes cas seront couvert par les premiers cours.


Bon courage,

Merci pour ta réponse.

La devise pivot, c'est ce que je pensais faire. Dans ce cas, pourquoi ne pas utiliser une devise pivot pour tout, avoir 2 mécanisme ça rend les choses moins claires.

Maintenant mon problème c'est de maintenir mes taux à jour, je vais faire ça avec une tâche cron et un script PHP.

La seule API complète et fiable que j'ai trouvé est celle de Yahoo.
Ex: http://download.finance.yahoo.com/d/...=EURUSD=X&f=l1

Le problème c'est que j'ai pas trouvé comment avoir un tableau (genre EUR vers une vingtaines de devises), pour le moment faut que je fasse une requête à chaque fois que je veux mettre à jour un taux EUR/xxx.

Il n'y a que la BCE qui propose ce genre de service : http://www.ecb.int/stats/exchange/eu.../index.en.html

Mais il n'y a que 30 devises, il manque le Franc Suisse et le shekel Israëlien par exemple, pas cool.
Surtout que ce sont des pays proches de l'Europe (voir pommé en plein milieu), et que les utilisateurs auront besoin du support de ces devises.

Sinon j'ai aussi trouvé un flux sur BANK of CANADA.

Bref c'est un peu la mission pour trouver THE source de données pour tenir les taux à jour.

Avoir une table directe est une optimisation pour les devises les plus courante. Pas de calcul = plus rapide.

Pour ce qui est de ta source de données, ce genre de chose se paie très cher pour avoir quelques choses d'exhaustif. Il va falloir te contenter des sources de 2eme mains gratuites sur le net.

Bon courage,

Vu que tu es en Javascript, pourquoi ne passes-tu donc pas par des requêtes Ajax afin d'interroger un serveur sur le taux de change, et ceci quelle que soit la devise choisie ? La plupart des sites bancaires te permettront d'avoir un accès de ce type, quitte à simuler les paramètres d'une soumission de formulaire...

Ainsi, tu n'as qu'à intégrer la liste des devises supportées (tableau somme toute "léger"), et lorsque l'utilisateur demande une conversion, tu vas chopper le taux de change par AJAX. Tu mets le taux en cache dans un tableau associatif, tu te fiches de la taille maximale qu'il peut avoir : il ne l'atteindra que si l'utilisateur demande des conversions de toutes les devises vers toutes les autres devises ! ;)

Si l'utilisateur re-demande une conversion, pas besoin de requête, tu as le taux en mémoire. S'il change de devises, requêtes + cache de nouveau.

Tu n'as plus qu'à prévoir, pour chaque taux, une date d'expiration du taux mis en cache (une heure ? 12 heures ? 24 heures ?) de façon à ne pas risquer une conversion pourrie si l'utilisateur ne ferme pas l'application.