[javascript] Libérer une case de tableau ?

keski te géne c'est l'implementation de l'algo ou j'ai pas été claire sur l'explication?

c'est cool la soluce,mais tester l'algo de décalage te ferai un peu d'exercice...si tu as un pe temps.

Bon, il s'avère que l'option delete n'est pas si bien que ca en fait, donc j'ai finalement opté pour une fonction maison reprenant effectiviment l'idée de décalage, voici donc le code :

function freeBox ( lib ){
		
		var tmpArray = new Array();
		
		// --- Rebuild the array
		for ( var i = 0; i < this.box_list.lenght; i++ )
			if ( this.box_list[i].lib != lib )
				tmpArray[tmpArray.lenght] = this.box_list[i];
		
		// --- And set it to the boxlist of map
		this.box_list = tmpArray;
}

Mon tableau est une liste d'objet, d'ou l'acces à la propriété 'lib'.

Merci pour cette idée slum.

@kij_82voila l' algo.,tu tester à la main pour voir comment ça fonctionne

procédure dcg(données:tab(n):tableau d'objet,n:entier,k:entier)
//n est la taille du tableau
//k c'est la position de l'objet à supprimer dans ton tableau
var i:entier
début

pour i de k à n faire
{
tab(i)=tab(i+1);
}
n=n-1;

fin dcg

//dcg :décalage cyclique à gauche

@kij_82Bonsoir Kij_82,tu en est ou??

Bonjour à tous,

Je viens de me prendre la tête un bon moment sur ce problème aussi et je viens de me rendre compte d'un truc :

Lorsque l'on code ceci :

 var tab = new Array();
 tab["popo"] = 1;
 tab["tutu"] = 56;
 tab["tata"] = 57;
 tab["titi"] = 58;

En réalité, on ajoute aucun élément dans la liste car

 alert(tab.length); //affiche 0

En réalité, on ajoute des paramètres à cette liste. On peut d'ailleurs récupérer ces valeurs de la manière suivante :

 alert(tab.tutu); //affiche 56

Et ces paramètres sont effaçable par la commande "delete"

 delete(tab["tutu"]);

 for(var i in tab){
    document.write('tab["'+i+'"] = '+tab[i]+';<br>');
 }
 //affiche
 //tab["popo"] = 1;
 //tab["tata"] = 57;
 //tab["titi"] = 58;

En revenche, si on utilise les listes "normalement" (sans utiliser d'indices textuels), on peut utiliser la fonction suivante :

 remove=function(){
   var _temp=arguments[0].splice(0,arguments[1]);
   arguments[0].shift();
   arguments[0].unshift(_temp);
 };

 var tab=new Array(1,56,57,58);

 alert(tab); //affiche 1,56,57,58
 remove(tab,1);
 alert(tab); //affiche 1,57,58

Alors qu'un delete ne supprime pas réellement l'élément :

 var tab=new Array(1,56,57,58);

 alert(tab); //affiche 1,56,57,58
 delete(tab[1]);
 alert(tab); //affiche 1,,57,58

Voila voila.
J'espère que ca en aidera quelques uns.

Bon code ...

@ddezHa oui, juste un détail pour la fonction remove (ca marchait pas avec l'indice 0) :

 remove=function(){
   if(arguments[1]>0){
     var _temp=arguments[0].splice(0,arguments[1]);
     arguments[0].shift();
     arguments[0].unshift(_temp);
   }
   else{
     arguments[0].shift();
   }
 };

@ddezDésolé mais encore une correction car le résultat n'était pas exactement celui attendu (malgré l'affichage du alert).
Maintenant c'est bon, c'est sur :

 remove=function(){
   if(arguments[1]>0){
     var _temp=arguments[0].splice(0,arguments[1]);
     arguments[0].shift();
     while(_temp.length>0){
        arguments[0].unshift(_temp.pop());
     }
   }
   else{
     arguments[0].shift();
   }
 };

Encore désolé pour ces posts avec de mauvais codes...