Matrices sous forme de tableaux à une dimension - Décallage variable

**Plorf** · 09/07/2008, 12h01

Bonjour, j'ai un problème qui peux paraître tout bête mais qui me prend le chou depuis une journée et demi....

Le problème est simple :
J'ai une matrice schématisée sous forme d'un tableau à une seule dimension
Donc la matrice :
1 2 3
4 5 6
7 8 9

Est en mémoire sous la forme 1 2 3 4 5 6 7 8 9

Je souhaite ajouter une colonne
la mémoire alloué est donc à la fin, nous avons donc

1 2 3 4 5 6 7 8 9 0 0 0
Soit
1 2 3 4
5 6 7 8
9 0 0 0

Il me faut donc décaller pour retomber sur mes pieds.

Le problème c'est que le décallage est variable...

C'est à dire qu'il faut décaller 9 de 2 crans vers la droite, la ligne du dessus de 1, et pas celle d'au dessus.

Comment faire afin d'avoir
1 2 3 0
4 5 6 0
7 8 9 0

Merci de m'aider, je coince complétement....

Merci d'avance

**Zavonen** · 09/07/2008, 12h15

Ne pas mettre les zéros à la fin mais sur toutes les positions multiples de 3.
Mais si l'opération est fréquente, le mieux est de:

transposer
ajouter à la fin
transposer à nouveau

Cela marche dans tous les cas de figure.

**Plorf** · 09/07/2008, 12h31

Mais au niveau complexité y'a pas photo non ?
Je suis en 2 * n^2 avec ta méthode ?

**ToTo13** · 09/07/2008, 13h17

Bonjour,

si tu souhaites avoir le meilleur gain en complexité, pourquoi ne pas allouer une nouvelle matrice à la bonne dimension, la remplir comme il se doit (O(N)) désallouer l'ancienne et pointer vers la nouvelle ?

**Plorf** · 09/07/2008, 14h38

Parce que j'ai des très grosses matrices, je ne peux pas me permettre d'avoir deux fois la matrice en mémoire...

A la base je le faisais avec des memmoves mais j'ai des bugs......
Mon but c'est d'avoir des perfs, car l'opération peux être effectués de très nombreuses fois. (c'est principalement une phase d'initialisation).

Mais à défaut, la méthode proposé est très simple à mettre en place

**JeromeBcx** · 09/07/2008, 17h22

Bonjour Plorf,

des petites questions pour affiner le problème :
L'ajout de colonne est toujours à droite ? ou elle peut se faire à n'importe quelle position ?
Est-ce qu'il y aussi besoin d'ajouter des lignes ?

Suivant le cas, l'optimisation ne se fait pas de la même manière...