IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

Supprimer un element du tableau


Sujet :

Collection et Stream Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    133
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 133
    Par défaut Supprimer un element du tableau
    Salut à tous!
    En fait je cherche à supprimer un élement d'un tableau d'entiers.J'ai par exemple:

    tab[0]=4
    tab[1]=5
    tab[2]=6
    tab[3]=7
    tab[4]=8

    la taille de mon tableau est 5.je veux supprimer par exemple 6 et me retrouver avec un tableau de taille 4.
    En fait j'ai pensé faire:
    tab[2]=tab[3]
    tab[3]=tab[4]

    Mais la difficulté c'est la case 4 qui contient l'element tab[4], comment pourrais je proceder pour supprimer cette case?

  2. #2
    Invité
    Invité(e)
    Par défaut
    Salut,
    En Java la taille d'un tableau est fixe, alors soit tu peux reéinstancier un nouveau tableau plus petit, soit (plus simple) tu utilises une List, avec son implémentation ArrayList notamment.
    Tschau

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    133
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 133
    Par défaut
    En fait je ne veux pas utiliser ArrayList, comme j'apprends à programmer je veux faire mes propres algo!
    Par contre je crois que ton idée est bonne de creer un nouveau tableau de taille plus petite dans lequel je pourrais mettre les valeurs que j'ai deplacés dans l'ancien tableau.Je vais essayer de faire ça dans ce sens.A tout à l'heure

  4. #4
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : ingénieur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Par défaut
    Créer un nouveau tableau de taille plus petite est couteux en temps. Si tu dois souvent modifier la taille du tableau, les performances vont rapidement s'effondrer.
    Je te suggère, à la place, de conserver une taille virtuelle du tableau. Lorsque tu supprimes une case, tu vas décrémenter la taille du tableau. Lorsque tu vas ajouter une case, tu vas incrémenter la taille du tableau. Si la taille virtuelle doit dépasser la taille réelle, alors tu crées un nouveau tableau plus grand, et la taille virtuelle peut à nouveau être plus petite que la taille réelle.
    C'est le fonctionnement de l'ArrayList.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    133
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 133
    Par défaut
    Qu'est ce que vous entendez par taille virtuelle du tableau?

  6. #6
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    tu stocke dans une variable, par exemple tailleTableau, la taille de ton tableau (par rapport aux nombre d'éléments réellement présent), mais cette variable aura toujours une valeur <= tableau.length. Ton tableau pourra donc contenir des cases vides à la fin, et quand tu parcourera ton tableau, au lieu de faire "pour i allant de 0 à tableau.length", tu fera "pour i allant de 0 à tailleTableau"

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [langage] Supprimer un élément dans une liste
    Par myjuna dans le forum Langage
    Réponses: 15
    Dernier message: 06/08/2014, 11h49
  2. Supprimer un element d'un tableau de structure
    Par Fatima.zahra dans le forum Débuter
    Réponses: 1
    Dernier message: 11/06/2012, 12h42
  3. Réponses: 5
    Dernier message: 23/11/2009, 15h49
  4. supprimer un element d'un tableau vector
    Par boby61 dans le forum SL & STL
    Réponses: 22
    Dernier message: 23/03/2005, 20h49
  5. trier un tableau et compter des elements du tableau
    Par remi51 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 17/06/2002, 16h51

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo