Discussion :

[Orbeaman]

Bonjour,

Je cherche à implémenter une méthode transpose() à un any[][].

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
Object.defineProperty(Array.prototype, 'transpose', {
    value : function () {
        return this[0].map((_, colIndex) => this.map(row => row[colIndex]));
 
        // this = new Array();
        // this.push(...);
    }
});

Cette fonction fonctionne bien, mais je souhaiterais pouvoir juste écrire arr.transpose() au lieu de arr = arr.transpose().

Bien sûr, je peux utiliser le tableau retourné comme varianble intermédiaire et ensuite "repeupler" via this[i][j], mais ceci ne fonctionne que dans le cas où le tableau est carré.

Ps : je ne souhaite pas utiliser de librairies externes.

Merci par avance !

[NoSmoking]

Bonjour,
il te faut réaffecter les valeurs à this, par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
Object.defineProperty(Array.prototype, 'transpose', {
  value: function() {
    result = this[0].map((_, colIndex) => this.map(row => row[colIndex]));
    result.forEach((val, i) => {
      this[i] = val;
    })
    return this;
  },
});

[Orbeaman]

Merci, mais ça ne me semble pas corriger le problème, car ça conserve le lignes "extra" si il y a plus de lignes que de colonnes..

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[ [1, 2], [3, 4], [5, 6] ].transpose() => [ [1, 3, 5], [2, 4, 6], [5, 6] ]

[Beginner.]

Oui c'est normal d’après le code de NoSmoking : dans cet exemple le tableau result contient deux tableaux alors que le tableau de départ en contient trois du coup dans la boucle on rafraichi les deux premiers tableaux mais le troisième reste intact.

Il faudrait donc effacer le troisième tableau...

[NoSmoking]

Il va de soit que si tu ne travailles pas sur des matrices carrées il te faut « vidanger » le tableau avant.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Object.defineProperty(Array.prototype, 'transpose', {
  value: function() {
    // traitement
    result = this[0].map((_, colIndex) => this.map(row => row[colIndex]));
    // vidange propre de l'array
    while(this.length){
      this.pop();
    }
    // affectatuion des nouvelles valeurs
    result.forEach((val, i) => {
      this[i] = val;
    })
    return this;
  },
});

[Beginner.]

Il va de soit que si tu ne travailles pas sur des matrices carrées il te faut « vidanger » le tableau avant.

Ah justement je cherchais un bon moyen de faire cette "vidange", je n'avais pas pensée à une boucle avec pop.

[mathieu]

en partant du code de NoSmoking, vous pouvez vider le tableau au milieu comme cela :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
	Object.defineProperty(
		  Array.prototype
		, "transpose"
		,
		{
			"value" : function() {
 
				let result = this[0].map((_, colIndex) => this.map(row => row[colIndex]));
 
				this.splice(0, this.length);
 
				result.forEach((val, i) => {
					this[i] = val;
				})
 
				return this;
 
			},
		}
	);

par contre je ne sais pas si çela utilise beaucoup de ressources donc ça reste à vérifier avant de l'utiliser sur des gros tableaux.

[Beginner.]

par contre je ne sais pas si çela utilise beaucoup de ressources donc ça reste à vérifier avant de l'utiliser sur des gros tableaux.

J'avais aussi pensée à splice mais je pense que ce serait peut-être plus rapide si on le mettait après la boucle en adaptant les paramètres pour ne supprimer que les éléments en trop :

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
Object.defineProperty(Array.prototype, "transpose4", {
            "value": function () {
                let result = this[0].map((_, colIndex) => this.map(row => row[colIndex]));
                result.forEach((val, i) => {
                    this[i] = val;
                })
                this.splice(result.length, this.length);
                return this;
            },
        });;

Je pense qu'on peut faire pareil avec la boucle pop de NoSmoking :

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Object.defineProperty(Array.prototype, 'transpose21', {
            value: function () {
                // traitement
                result = this[0].map((_, colIndex) => this.map(row => row[colIndex]));
                // affectatuion des nouvelles valeurs
                result.forEach((val, i) => {
                    this[i] = val;
                })
 
                while (this.length > result.length) {
                    this.pop();
                }
                return this;
            },
        });

Mais là peut-être qu'une boucle for* serait mieux... :
*

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (let l = result.length; this.length != l;) {
   this.pop();
}

[Beginner.]

Sinon pour vider un tableau arr, on avait vu qu'on pouvait faire : arr.length = 0, ça semble rapide mais il y a peut-être une contre partie (revers de la médaille)

[Orbeaman]

Meri pour vos réponses, ça fonctionne très bien.

Je m'aperçois que je restais "bloquer" sur le fait que je ne pouvais pas écrire this = ....
Pour l'instant, je ne traite que de colonnes de d'une centaine de valeurs ; donc le temps importe peu, mais je préfère concevoir mes algorithmes sans tenir compte de ce type d'hypothèses.

Par ailleurs, j'ai lu comme quoi, il n'était pas très bon de définir des propriétés en se basant sur un propotype. Du coup, je n'ai pas de l'autocomplétion sous VS Code. Savez-vous s'il est possible de quand même avoir l'auto-complétion (ça me rajoute plein de warnings) ?

Ps : plus exactement, je code des scripts en pseudo-TypeScript via un utilitaire clasp pour Google Sheets et cie.

[Beginner.]

Je m'aperçois que je restais "bloquer" sur le fait que je ne pouvais pas écrire this = ....

Ben oui on ne peut pas normalement sinon tu perds la référence au tableau...

A ne pas confondre avec this[i] =......

[NoSmoking]

Concernant le « vidage » du tableau, j'ai mis cela pour montrer une façon « propre » de faire mais il y a toujours moyen effectivement de jouer sur la longueur après affectation :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
Object.defineProperty(Array.prototype, 'transpose', {
  value: function() {
    result = this[0].map((_, colIndex) => this.map(row => row[colIndex]));
    result.forEach((val, i) => {
      this[i] = val;
    })
    this.length = result.length;
    return this;
  },
});

voilà tu n'as que l'embarras du choix !!!

j'ai lu comme quoi, il n'était pas très bon de définir des propriétés en se basant sur un propotype.

c'est surtout quand il s'agit d'objets globaux.