From cd2f635ca36742fe763f4b3b468318384c09eeec Mon Sep 17 00:00:00 2001 From: Divlo Date: Thu, 7 May 2020 16:03:27 +0200 Subject: [PATCH] =?UTF-8?q?=F0=9F=93=A6=20NEW:=20Ajout=20de=20la=20fonctio?= =?UTF-8?q?n=20fibonacci?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .github/backup.sql | 3 +- api/assets/functions/functionObject.js | 2 ++ api/assets/functions/main/fibonacci.js | 46 ++++++++++++++++++++++++++ 3 files changed, 50 insertions(+), 1 deletion(-) create mode 100644 api/assets/functions/main/fibonacci.js diff --git a/.github/backup.sql b/.github/backup.sql index 2ed60bc..f48cef2 100644 --- a/.github/backup.sql +++ b/.github/backup.sql @@ -24,4 +24,5 @@ INSERT INTO `functions` (`id`, `title`, `slug`, `description`, `image`, `type`, (15, 'Chronomètre', 'chronometerTimer', 'Gérer votre temps facilement (et adopter la technique Pomodoro).', '/images/functions/chronometerTimer.png', 'page', NULL, NULL, 1, '2020-04-29 09:28:08', '2020-04-29 09:45:29', 1), (16, 'Les méthodes des tableaux', 'arrayMethods', 'Et si on refaisait les méthodes natives de l\'objet global \"Array\" ?', '/images/functions/arrayMethods.png', 'article', '

JavaScript est un langage orienté objet, chaque type comme \"String\",  \"Number\", ... sont en réalité des objets. 
\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nCe sont des \"Objets globaux\", qui dispose de méthodes bien utiles. 😎  Pourquoi je vous dit ça ?
\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nCar aujourd\"hui nous allons reproduire les méthodes de l\"objet global \"Array\",  c\"est un bon exercice pour progresser.
\n
\n\n\n\n\n\n\n\n\n\n\n\nNous allons réaliser une classe (syntaxe ES6+) qu\"on va appeler \"DivloArray\" par exemple et reproduire 6 méthodes (push, forEach, map, filter, reverse et join), bien évidemment libre à vous d\"en faire plus. 😊 Je vais expliquer le code une méthode après l\"autre donc bout de code par bout de code, si vous voulez avoir le code source complet, il est disponible sur ce GitHub Gist.
\n
\n\n\n\n\n\n\n\n\n\n\nDonc tout d\"abord, nous devons créer la classe avec un constructor et faire une nouvelle instance de cet objet dans une variable :
\n\n\n\n\n\n\n\n\n(Libre à vous de renommer les variables comme bon vous semble.) 
\n

class DivloArray {
    constructor(array) {
        this.array = array;
    }
}

\n\n
const divloArray = new DivloArray([57, 4, 2, 8, 16, 25]);


\n\n\n\n\n\n\n- Nous allons commencer par créer la première méthode très utilisée qui consiste à ajouter un ou plusieurs éléments à la fin d\"un tableau, je parle bien évidemment de la méthode push.

/**
 * @description Ajoute un ou plusieurs éléments à la fin d\"un tableau et retourne la nouvelle taille du tableau.
 * @param {*} elements Éléments à ajoutés
 * @returns {Number} La taille (length) du nouveau tableau
 */
push(...elements) {
    let indexCourant = this.array.length;
    elements.forEach((element) => {
        this.array[indexCourant] = element;
        indexCourant++;
    });
    return this.array.length;
}

Alors on prend en paramètre des éléments avec le spread operator ce qui nous permet d\"obtenir un tableau (exemple: 1, 2, 3 devient [1, 2, 3]). On fait une variable indexCourant qui est égale à la taille du tableau qu\"on incrémentera de 1 à chaque tour de boucle, comme ça on peut accéder à l\"index qui n\"existe pas encore et lui attribuer une valeur, l\"élement en cours de la boucle, si vous avez des questions n\"hésitez pas à les poster en commentaire.
\n
\n\n\n\n\n\n\n- La méthode forEach : 

/**
 * @description Permet d\"exécuter une fonction donnée sur chaque élément du tableau. 
 * @param {Function} callback Une fonction qui accepte jusqu\"à trois arguments :
 * - valeurCourante → La valeur de l\"élément du tableau en cours de traitement.
 * - index → L\"indice de l\"élément du tableau en cours de traitement.
 * - array → Le tableau sur lequel la méthode forEach est appliquée.
 */
forEach(callback) {
    for (let index = 0; index < this.array.length; index++) {
        const valeurCourante = this.array[index];
        callback(valeurCourante, index, this.array);
    }
}

Prend une fonction callback, c\"est à dire une fonction qui va être exécutée dans le corps de la fonction et on fait une simple boucle for.
\n
\n\n\n\n\n\n- La méthode map :

/**
 * @description Crée un nouveau tableau avec les résultats de l\"appel d\"une fonction fournie sur chaque élément du tableau appelant.
 * @param {Function} callback Une fonction qui accepte jusqu\"à trois arguments.
 * - valeurCourante → La valeur de l\"élément du tableau en cours de traitement.
 * - index → L\"indice de l\"élément du tableau en cours de traitement.
 * - array → Le tableau sur lequel la méthode est appliquée.
 * @returns {Array} Un nouveau tableau composé des images de la fonction de rappel.
 */
map(callback) {
    const array = [...this.array]; // permet de ne pas changer les valeurs du tableau original (car passage par référence)
    this.forEach((elementCourant, indexCourant) => {
        array[indexCourant] = callback(elementCourant, indexCourant, this.array);
    });
    return array;
}


\n\n\n\n\n- La méthode filter : 

/**
 * @description Retourne un nouveau tableau contenant tous les éléments du tableau d\"origine qui remplissent une condition déterminée par la fonction callback.
 * @param {Function} callback La fonction de test à appliquer à chaque élément du tableau. Cette fonction est appelée avec les arguments suivants :
 * - elementCourant → L\"élément à traiter
 * - index → Son indice
 * - array → Le tableau complet
 * @returns {Array} Un nouveau tableau contenant les éléments qui respectent la condition du filtre. Si aucun élément ne respecte la condition, c\"est un tableau vide qui est renvoyé.
 */
filter(callback) {
    const resultArray = [];
    this.forEach((elementCourant, indexCourant) => {
        const isTrue = callback(elementCourant, indexCourant, this.array);
        if (isTrue) {
            resultArray.push(elementCourant);
        }
    });
    return resultArray;
}

Comme on peut le voir beaucoup de ces méthodes recoivent une fonction callback, en tout cas, cette méthode ressemble beaucoup à la méthode map sauf que cette fois çi à la place de faire une assignation on vérifie si la callback nous renvoie True et si oui on push l\"élément à notre tableau de résultats.
\n
\n\n\n- La méthode reverse qui inverse le tableau : 

/**
 * @description Transpose les éléments d\"un tableau : le premier élément devient le dernier et le dernier devient le premier et ainsi de suite.
 * @returns {Array} Le tableau inversé
 */
reverse() {
    const reverseArray = [];
    for (let index = this.array.length - 1; index >= 0; index--) {
        const element = this.array[index];
        reverseArray.push(element);
    }
    return reverseArray;
}

On fait l\"inverse de la méthode forEach, à la place de commencer l\"index à 0 et de l\"incrémenter par 1, cette fois çi on commence par le nombre d\"éléments dans le tableau - 1, et on enlève 1 à chaque tour de boucle.
\n
\n\n- Et pour finir la méthode join :

/**
 * Crée et renvoie une nouvelle chaîne de caractères en concaténant tous les éléments d\'un tableau
 * @param {String} separator Ce paramètre optionnel indique une chaine de caractères pour séparer chaque élément du tableau
 * @returns {String} Une chaîne de caractères composée de tous les éléments du tableau joints les uns aux autres.
 */
join(separator = \",\") {
    let resultString = \"\";
    this.forEach((element, index) => {
        if (this.array.length - 1 === index) return resultString += element;
        resultString += element + separator;
    });
    return resultString;
}

Juste petite subtilité, on ne doit pas rajouter le séparateur à la dernière itrération de la boucle et donc pour ça on fait une simple condition.
\n
\nAlors ? Ce n\"est pas très compliqué, mais je trouve c\"est important de comprendre comment les méthodes/fonctions fonctionnent avant de s\"en servir et savoir les refaire c\"est toujours un bon plus même si en réalité dans un projet on ne va juste utiliser ces méthodes sans réfléchir comment elles fonctionnent.

', NULL, 1, '2020-04-29 20:16:09', '2020-05-06 10:50:26', 4), (17, 'Est-ce un palindrome ?', 'isPalindrome', 'Un palindrome est un mot (ou phrase) qui peut s\'écrire dans les deux sens (ex: kayak).', '/images/functions/isPalindrome.png', 'form', NULL, '[{\"name\": \"string\", \"type\": \"text\", \"label\": \"Entrez la chaîne de caractères à vérifier :\", \"placeholder\": \"(e.g : kayak)\"}]', 1, '2020-05-06 20:16:41', '2020-05-07 09:32:02', 2), -(18, 'Quel est le mot le plus long ?', 'findLongestWord', 'Trouve le mot le plus long dans une chaîne de caractères.', '/images/functions/findLongestWord.png', 'form', NULL, '[{\"name\": \"string\", \"type\": \"text\", \"label\": \"Entrez la chaîne de caractères (phrase) à vérifier :\", \"placeholder\": \"(e.g : Une phrase quelconque.)\"}]', 1, '2020-05-06 20:29:05', '2020-05-07 13:31:30', 2); \ No newline at end of file +(18, 'Quel est le mot le plus long ?', 'findLongestWord', 'Trouve le mot le plus long dans une chaîne de caractères.', '/images/functions/findLongestWord.png', 'form', NULL, '[{\"name\": \"string\", \"type\": \"text\", \"label\": \"Entrez la chaîne de caractères (phrase) à vérifier :\", \"placeholder\": \"(e.g : Une phrase quelconque.)\"}]', 1, '2020-05-06 20:29:05', '2020-05-07 13:31:30', 2), +(19, 'Suite de Fibonacci', 'fibonacci', 'Calcule la suite de Fibonacci.', '/images/functions/fibonacci.png', 'form', NULL, '[{\"name\": \"counter\", \"type\": \"integer\", \"label\": \"Combien de nombres de la suite de fibonacci voulez vous calculer ?\", \"placeholder\": \"(e.g : 14)\"}]', 1, '2020-05-06 20:43:21', '2020-05-07 14:00:09', 2); \ No newline at end of file diff --git a/api/assets/functions/functionObject.js b/api/assets/functions/functionObject.js index 1fd85ab..ee96ee9 100644 --- a/api/assets/functions/functionObject.js +++ b/api/assets/functions/functionObject.js @@ -13,6 +13,7 @@ const linkShortener = require('./main/linkShortener'); const rightPriceOutput = require('./main/rightPrice'); const isPalindromeOutput = require('./main/isPalindrome'); const findLongestWordOutput = require('./main/findLongestWord'); +const fibonacciOutput = require('./main/fibonacci'); const functionObject = { randomNumber : randomNumberOutput, @@ -30,6 +31,7 @@ const functionObject = { rightPrice : rightPriceOutput, isPalindrome : isPalindromeOutput, findLongestWord : findLongestWordOutput, + fibonacci : fibonacciOutput }; // Choisi la fonction à exécuter diff --git a/api/assets/functions/main/fibonacci.js b/api/assets/functions/main/fibonacci.js new file mode 100644 index 0000000..2b0b317 --- /dev/null +++ b/api/assets/functions/main/fibonacci.js @@ -0,0 +1,46 @@ +const errorHandling = require('../../utils/errorHandling'); +const { requiredFields } = require('../../config/errors'); +const formatNumberResult = require('../secondary/formatNumberResult'); + +/** + * @description Calcule les counter premiers nombres de la suite de fibonacci. + * @param {number} counter + */ +function fibonacci(counter, result = [], a = 0, b = 1) { + if (counter === 0) { + return result; + } + counter--; + result.push(a); + return fibonacci(counter, result, b, a + b); +} + +/* OUTPUTS */ +module.exports = fibonacciOutput = ({ res, next }, argsObject) => { + let { counter } = argsObject; + + // S'il n'y a pas les champs obligatoire + if (!(counter)) { + return errorHandling(next, requiredFields); + } + + // Si ce n'est pas un nombre + counter = parseInt(counter); + if (isNaN(counter)) { + return errorHandling(next, { message: "Veuillez rentré un nombre valide.", statusCode: 400 }); + } + + // Si le nombre dépasse LIMIT_COUNTER + const LIMIT_COUNTER = 51; + if (counter >= LIMIT_COUNTER) { + return errorHandling(next, { message: `Par souci de performance, vous ne pouvez pas exécuter cette fonction avec un compteur dépassant ${LIMIT_COUNTER - 1}.`, statusCode: 400 }); + } + + const result = fibonacci(counter); + const resultFormatted = result.map((number) => formatNumberResult(number)); + return res.status(200).json({ + result, + resultFormatted, + resultHTML: `

Les ${counter} premiers nombres de la suite de fibonacci :
${resultFormatted.join(', ')}

` + }); +} \ No newline at end of file