Bonjour

Je souhaiterais savoir s'il y avait un moyen relativement efficace pour replacer chaque séquence donnée par une autre dans un tableau, voici un exemple :

int myArray[] = {4, 5, 3, 6, 4, 5, 2, 8};
int seq1[] = {4, 5};
int seq2[] = {1, 8, 3};

replace(&myArray, seq1, 1, seq2, 2);

// myArray == {1, 8, 3, 3, 6, 1, 8, 3, 2, 8};

Ce n'est pas un devoir et j'ai cherché sur Internet, mais je ne trouve rien qui puisse aiguiller…  Si vous avez une idée de solution, ou même un lien ou une piste qui puisse m'aider, je suis preneur

Hello,

&myArray ?

Geralt de Riv a écrit:

Bonjour

Je souhaiterais savoir s'il y avait un moyen relativement efficace pour replacer chaque séquence donnée par une autre dans un tableau

Avec des séquences de longueurs différentes, il n'existe pas de moyen efficace. C'est un défaut des tableaux. Il faut une autre structure de données pour être efficace.

Et de plus un tableau une fois déclaré ne peut pas augmenter sa taille.

Il faut donc allouer dynamiquement les tableaux, mais comme le rappelle Marc Mongenet, ce n'est pas la structure idéale pour le genre d'opération qui consiste à modifier en permanence l'ordre et le nombre des données à stocker.

-
Edité par zoup 26 octobre 2019 à 19:12:12

Oh

J'imagine alors qu'une liste chainée seraient sans-doute plus pratiques et efficaces…

Bon, eh bien merci pour les informations, je vais voir ce que je peux faire avec ça.

-
Edité par Geralt de Riv 25 octobre 2019 à 8:27:34

oui