Reprise du message précédent :
 
n'aies pas peur
 
 
mon stage est pas encore fini. et j'ai pas encore trouvé de travail

je ne m'attendais pas à ça en cliquant sur mon drapeau

les stages se finissent après janvier maintenant ?

perso, a partir du moment ou je sais que je vais devoir faire des insertions et suppressions un peu au milieu du truc, je fais une liste chainée parce que je refuse d'ecrire un truc qui decale la moitié de mon bout de memoire

Tu as besoin d'un seul printf.
Au temps pour moi.

+1
je fais pareil

pas de bol, c'est ce que tu vas avoir en faisant ca
par contre si t'en vires 2 sur les 4, t'auras ce que tu veux
 
 
tu preferes les maths ? la physique ? les histoires de cul de wahb ?
 
 
non, mais comme j'etais en double-diplome c'est un peu different

What ?
Bah oui quand un ajoute un élément en plein milieu d'un tableau (pour un tableau trié par exemple), on décale.
C'est trivial    
 
Mais je suppose qu'il voulait parler de la capacité du tableau.

le béton

printf("(" ); c'est pas bien/possible ???

Toi t'as jamais programmé en pratique.
Ou alors le résultat doit être funky.

Non, il programme en Delphi

Ouaip c'est bien ce que je dis    
Enfin si derrière tu as un rapport genre 400 recherches ou accès direct pour une insertion ça reste pas bon du tout.

ah, si, mais par "dans tes printf" je pensais que tu voulais dire "dans un des printf deja ecrits", et je crois que ca marche pas si il fait ca
 
 

Heu, t'es sûre ?
On est dans le else là

Ok, je voulais juste lui dire qu'avec les printf il pouvait écrire les parenthèses, après à lui de réfléchir un peu

Euh alors là quand même tu me diras comment tu fais sur un tableau, tu crées un nouveau tableau à chaque fois ? Génial !  
 
Et jerry sur le "t'as jamais programmé" jeune padawan  

dessine l'arbre et fais la recursion, mais je crois que oui

Tu utilises une structure de données appropriée.

   
J'ai pas dit que j'utilisais les tableaux pour faire de l'insertion. J'ai juste dit comment on faisait dans le cadre d'un tableau. C'est une question qu'on peut demander et qu'il faut savoir pour se rendre compte que c'est à chier. Cay la base quand même  

je pense ouais
hint: t'es pas chuck norris

Autant/Otan/Au temps pour moi
 
 
Ah la dérivation d'un arbre, un grand classique, mais flemme de répondre, je vais manger

Ben dans le cadre d'un tableau, faut en recréer un. C'est comme ça.    
 

T'as eu combien?  

 non je suis désolé pour faire une insertion dans un tableau on a pas besoin d'en recréer un, tu augmentes la complexité effective de ton algorithme pour rien

Si. Après peut être que t'as programmé que dans des langages d'assistés qui cachent tout ce qui se passe.  

C'est honnête.  

Le langage commun le plus bas niveau qui représente un tableau nativement c'est le C et ça marche bien comme ça.
Et même en Assembleur si tu réserves un espace mémoire statique tu n'as pas besoin de te retaper tout un tableau.
De tout manière en algorithmie générale, sur une structure fixe type tableau on fait pas un nouveau tableau pour une insertion.  

Ben vas-y, montre moi un code qui insère un élément dans un tableau, genre à la première position.  

PUTAIN D'AUTOCAD DE MES DEUX§§§§    
 
Désolé j'avais besoin que ça sorte

Non mais ça au niveau complexité ça revient presque à créer un nouveau tableau mais tu me parles du pire des cas là.
 
for(int i = longueurTab;i>=position;i--)
{
tab[i+1] = tab[i];
}
tab[position] = newElement;

tiens, des fois, j'entends des trucs comme ça dans le bureau des dessinateurs

Ben oui. Mais en moyenne, si on considère qu'on peut insérer n'importe où, ça revient quand même à créer un nouveau tableau à chaque fois. Et je parle pas du cas où le tableau est déjà plein même si souvent on fait des tableau assez grands pour ne pas avoir à en recréer.
Après c'est sûr que si comme par hasard le tableau est assez grand et qu'on insère tout à la fin il y a pas besoin d'en recréer.

1/ Soit tu avais déjà alloué la taille maximale de ton tableau auparavant et dans ce cas tu bouffes de la mémoire pour rien pendant une partie de l'éxécution du programme.
2/ Soit tu fais une réallocation mémoire juste avant et tu crées alors un nouveau tableau puisqu'il y a une chance sur deux pour que l'intégralité de ton tableau soit entièrement recopié autre part dans la mémoire.

= tu n'effectues pas de réelle insertion.

Ben non, en moyenne on considère qu'on insère au milieu, ça fait donc une complexité O(n/2) en moyenne, toi t'es dans le pire des cas à chaque fois, ton truc c'est complexité O(n) à chaque coup.
Et bien sur que le tableau est assez grand. On considérera toujours qu'on connait la grandeur max du tableau (qui sera toujours supérieur à la taille effective et donc oui on a une perte de mémoire, mais c'est ça un tableau). Si non on utilise une structure dynamique.

Moi je n'appelle pas ça de l'insertion d'éléments.

tu dis tellement de la merde reems

O(n/2) = O(n) hein.    
Et même si on connait la taille max du tableau, ça empêche pas qu'il peut être plein.

même moi, ça m'a choqué

 
Tu as compris ce qu'elle a dit au moins ?

Donc tu n'insères pas un nouvel élément dans ton tableau (la taille ne change pas ), tu ne fais que jouer avec les n premiers éléments de ton grand tableau

Ca a quand même un avantage d'être seul, tu peut bouffer oignon, ail et fromage et t'en foutre royalement