Copie de tableau indépendante

**crocodile** · 13/12/2009, 16h26

Bonjour,

J'ai un array d'arrays ...

Je souhaite faire une deep copy, c'est à dire que je souhaite que les deux tableaux soient indépendants, l'un devant être une "sauvegarde" de l'autre.

Je n'ai rien trouvé qui fonctionne sur le net ...

Quelqu'un pourrait-il m'aider ?

Merci.

**gwyohm** · 13/12/2009, 17h03

Envoyé par crocodile

J'ai un array d'arrays ...

Je souhaite faire une deep copy, c'est à dire que je souhaite que les deux tableaux soient indépendants

Je comprends pas ce que tu veux faire : tu as un tableau de tableaux ... qui est le caopie de quoi

**Gatsu35** · 14/12/2009, 13h09

Envoyé par gwyohm

Je comprends pas ce que tu veux faire : tu as un tableau de tableaux ... qui est le caopie de quoi

Ben le monsieur veut faire une deep copie c'est pourtant claire

En gros si il a :

a = [1,2,3, [4,5,6], 7,8];

il veut copier a dans b
mais il faut aussi prendre en compte les sous tableaux qui doivent aussi être copié pas simplement référencés.

une fonction récursive devrait faire l'affaire :

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
21
22
23
24
25
 
function arrayDeepCopy(array) {
	var aCopy=[];
	for (var i=0; i<array.length; i++) {
		var item = array[i];
		aCopy.push((typeof item=='array') ? arrayDeepCopy(item) : item);
	}
	return aCopy;
}
 
var a = [
			1,2,3,
			'kikoo',
			['aaaa', 'bbbbb','cccc'],
			['123456',
				['deeeep in array',
					[
						'deep in array again',
						'deep in array again 2'
					]
				]
			]
		];
 
var copyArray = arrayDeepCopy(a);

**SpaceFrog** · 14/12/2009, 13h18

Code :

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

b=new a

**Gatsu35** · 14/12/2009, 13h20

Envoyé par SpaceFrog

Code :

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

b=new a

Pourrais-tu tester et surtout lire la question avant de poster une réponse pareille ?

a est un array pas un constructeur

**SpaceFrog** · 14/12/2009, 13h56

Voilà Gats...
Au lieu de pointer les erreurs des autres ...

Code :

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

1
2
3
4
5
6
7
8
var a = new Array(1,['oui','non'],3,2)
 
var b=new Array().concat(a)
alert(b[1][1])  // test de conservation de profondeur
// test d'independance:
b.push('plus')
alert(b) 
alert(a)

Désolé j'ai répondu trop vite je me rappelais juste que la solution passait par un new quelque part...
C'est toujours mieux qu'une usine à gaz ...

**Gatsu35** · 14/12/2009, 14h46

Envoyé par SpaceFrog

Voilà Gats...
Au lieu de pointer les erreurs des autres ...

Code :

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

1
2
3
4
5
6
7
8
var a = new Array(1,['oui','non'],3,2)
 
var b=new Array().concat(a)
alert(b[1][1])  // test de conservation de profondeur
// test d'independance:
b.push('plus')
alert(b) 
alert(a)

Désolé j'ai répondu trop vite je me rappelais juste que la solution passait par un new quelque part...
C'est toujours mieux qu'une usine à gaz ...

tu ne fais pas de deep copy, tu ne fais qu'une copie de premier niveau du tableau, mais les tableaux internes sont des références
la preuve par ce code.

Code :

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

1
2
3
4
5
6
 
var a = new Array(1,['oui','non'],3,2);
var b=new Array().concat(a);
console.log(b[1][1]);  // test de conservation de profondeur
b[1][1] = 'kikoooo je change une valeur dans A'; 
console.log(a[1][1]); => 'kikoooo je change une valeur dans A';

ah et si tu veux faire une simple copie de tableau pas besoin de passer par un new Array, un simple slice suffit

Il n'y a rien de mieux qu'une methode qui parcoure tout le tableau et les sous-tableaux.

Code :

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

1
2
 
var copieSimple = a.slice(0);

**SpaceFrog** · 14/12/2009, 15h04

Il copie bien en profondeur
mais il reste lié ....

Code :

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

1
2
3
4
5
6
7
8
var a = new Array(1,['oui',['no','niet']],3,2)
 
var b=a.slice(0)
 
alert("b =>"+b[1][1][1])
b[1][1][1]="non"
 
alert("a =>"+a[1][1][1])

**SpaceFrog** · 14/12/2009, 15h33

Après avoir approfondi et expirémenté le slice qui ne donne pas non plus de resultat satisfaisant quand à l'indépendence des niveaux inférieurs... voici qui couvre la copie profonde et independante d'un array quelqu'en soit le contenu

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
21
22
23
24
25
26
27
28
29
30
31
var a = new Array(1,['oui',['no','niet']],3,{hello:"bonjour",goodbye:"aurevoir"})
 
 
 function deepCopy(obj) {
       if (Object.prototype.toString.call(obj) === '[object Array]') {
       var out = [], i = 0;
      	while(obj[i++]){
      		out[i-1] = arguments.callee(obj[i-1]);
      		}
      		return out;
      		}
 
      if (typeof obj === 'object') {
      var out = {}, elt;
      for ( elt in obj ) {
      		out[elt] = arguments.callee(obj[elt]);
      		}
      		return out;
      }
 
      return obj;
      }
 
 
  b= deepCopy(a)
  b[1][1][0]="non"
  alert("a =>"+a[1][1][0])    
  alert("b =>"+b[1][1][0])    
   b[3]['hello']='gutenTag'
  alert(b[3]['hello'])
  alert(a[3]['hello'])

**Bovino** · 14/12/2009, 15h46

A priori, le moyen le plus simple de faire une copie indépendante d'un tableau reste :

Code :

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

1
2
3
4
var a = [1,2,3];
var b = a.join('separateur_a_definir').split('separateur_a_definir');
a[1] = 'toto';
alert(b);

Ensuite, il n'y a plus qu'à gérer la récursivité

**SpaceFrog** · 14/12/2009, 15h56

tant que ta profondeur d'array se compose uniquement d'arrays Beef ...
si tu as des objets json ou autres dans ton array ou objet json cel ne fonctionnera pas

**Gatsu35** · 14/12/2009, 16h02

Envoyé par Bovino

A priori, le moyen le plus simple de faire une copie indépendante d'un tableau reste :

Code :

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

1
2
3
4
var a = [1,2,3];
var b = a.join('separateur_a_definir').split('separateur_a_definir');
a[1] = 'toto';
alert(b);

Ensuite, il n'y a plus qu'à gérer la récursivité

var b = a.slice() fait la même chose comme nous l'avons signalé plus haut

**Gatsu35** · 14/12/2009, 16h03

Envoyé par SpaceFrog

tant que ta profondeur d'array se compose uniquement d'arrays Beef ...
si tu as des objets json ou autres dans ton array ou objet json cel ne fonctionnera pas

On parle d'objet tout simplement, JSON étant une écrite sérialisée du JS

**kernelfailure** · 14/12/2009, 22h54

J'étais persuadé que ceci ne marcherait pas, mais il semble que si :

Code :

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

1
2
3
4
 
var a=new Array(1,2,[3,4],"5");
var b=eval(a.toSource());
alert(b[2][0]);

**SpaceFrog** · 15/12/2009, 08h34

Sous IE :

"cet objet be gère pas cette propriété ou cette methode"

**kernelfailure** · 15/12/2009, 12h07

Envoyé par SpaceFrog

Sous IE :

Sous IE aussi ???

Quelle version ?

La méthode "toSource()" est normalement standard depuis javascript 1.3 SAUF sous Safari et un autre dont je n'ai plus souvenir... Bref !
Quelques solutions existent, j'en élabore une dont il me reste un(?) point à régler :

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
 
if(!Object.toSource) {
	Object.prototype.toSource = function () {
		var selfCall = (this.toSource.caller != null) && (this.toSource.caller == this.toSource);
 
		function _null (n) {return typeof n == 'object' ? 'null' : '(void 0)'}
 
		switch(this.constructor) {
			case Boolean:
				return (selfCall) ? this : "(new Boolean("+this+"))";
			case Number:
				return (selfCall) ? this : "(new Number("+this+"))";
			case String:
				var s = '\"'+this.replace(/[\\\"\']/g,"\\$&")+'\"';
				return (selfCall) ? s : "(new String(" + s + "))";
			case Date:
				return "(new Date("+this.valueOf()+"))";
			case RegExp:
				return "(new RegExp("+this+"))";
			case Function:
				return '('+this.toString().replace(/[\s]+/g,' ').replace(/{ /g,'{').replace(/ }/g,'}')+')';
			case Array:
				var a = [];
				for (var i=0, n=this.length; i<n; i++) { a[i] = this[i]?this[i].toSource():_null(this[i]); }
				return '['+a.toString()+']';
			default:
				var o = [];
				for(var p in this) {
            				if (!this.hasOwnProperty(p)) continue;
					o.push(p.valueOf()+':'+(this[p]?this[p].toSource():_null(this[p])));
				}
				return "({"+o.join(", ")+"})";
		}
	}
}

Le point qu'il me reste à régler est que :

Code :

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

(new Array(5)).toSource()

donne :

Code :

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

[, , , , ,]

Que je vais intercépter avec :

Code :

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

new RegExp(/^[,]+$/).test(this.toString())

Sinon, on peut voir des solutions de clonage ou de sérialisation.

**le_chomeur** · 15/12/2009, 14h01

seule solution ( car j'ai déja eu le problèmes, est de faire une copie via un foreach ( avec une fonction récursive /!\ pour les sous éléments ... ) ...

**SpaceFrog** · 15/12/2009, 14h04

Comme ça ?

http://www.developpez.net/forums/d85...e/#post4858940

**kernelfailure** · 15/12/2009, 14h18

Envoyé par SpaceFrog

Comme ça ?

http://www.developpez.net/forums/d85...e/#post4858940

Code :

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

1
2
3
 
alert(deepCopy([new String('toto'),new Date(),new Number(1.2),new Boolean(true),'toto']).toSource());
=>[{0:"t", 1:"o", 2:"t", 3:"o"}, {}, {}, {}, "toto"]

**SpaceFrog** · 15/12/2009, 14h31

c'est du coupage de cheveux de toto en 4 ^^

c'est très curieux parceque

Code :

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

1
2
3
 
var a = new String('toto')
alert(a[0])

renvoie undefined ?
un alert du premier element renvoie Objet objet ... ???

Copie de tableau indépendante

JavaScript

Discussions similaires

Partager

Partager