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...

[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)

[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.