[algo] insérer une colonne dans un tableau

Version imprimable

30/10/2009, 15h27
nightcyborg

[algo] insérer une colonne dans un tableau

bonjour,

aujourd'hui mon soucis (qui reléve plus de la logique que du langage) c'est d'insérer une colonne dans un tableau à 2 dimensions. la première dimensions ce sont les lignes et la deuxième les colonnes. le contenu de ce tableau est destiné à être inscrit dans un fichier CSV.

en fait, mon appli doit rechercher un libellé précis et insérer après une colonne, et je ne parviens pas à écrire une méthode permettant cette action.

si vous connaissez un algo permettant de réaliser cette action, merci de m'en faire part. et merci de m'avoir lu ;)

Salut,

Si j'ai bien compris ton problème :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
// ton tableau à 2 dimensions de départ, déjà instancié
string[,] tableauOrigine = new string [lignes,colonnes];
 
// tu veux ajouter une colonne après un libellé précis
string myLibelle = "blabla";
bool trouve = false;
int cpt = 0; // indice de la colonne contenant le libellé
int lineWhere = x; // indice de la ligne ou se trouve ta colonne (si tu la connais, sinon tu parcours aussi toutes les lignes dans la boucle en dessous)
 
while (!trouve && cpt < tableauOrigine.GetLength(1)){
 
	if (tableauOrigine[lineWhere,cpt] == myLibelle)
		trouve = true;
 
	cpt++;
}
cpt--;
 
if (trouve)
{
	string[,] newTableau = new string [lignes,colonnes + 1];
 
	// tu remplis avec les anciennes valeurs pour tout ce qui se trouve avant la nouvelle colonne
	for (int i =0; i < tableauOrigine.GetLength(0); i++)
	{
		for (int j =0; j <= cpt; j++)
		{
			newTableau[i,j] = tableauOrigine[i,j];
		}
	}
 
	// tu insère la nouvelle colonne à vide
	for (int k =0; k < tableauOrigine.GetLength(0); k++)
		newTableau[k,cpt+1] = "";	
 
	// tu complète avec le reste de l'ancien tableau, attention au décalage des indices
	for (int l =0; l < tableauOrigine.GetLength(0); l++)
	{
		for (int m =cpt+2; m < tableauOrigine.GetLength(1) + 1; m++)
		{
			newTableau[i,m] = tableauOrigine[l,m-1];
		}
	}
 
	tableauOrigine = newTableau;
}

Cependant, je suis sur qu'il y'a des solutions 10 fois plus élégantes :)

@+

merci beaucoup d'avoir pri le temp de me répondre, c'est sympa :)

dans ma tête j'avais eu la même idée que toi, mais j'ai pas réussi à la mettre en oeuvre. enfin bref, j'ai adapté ton code à mon appli, mais il y a un problème. il semblerais que tout se passe bien jusqu'à la première colonne à remplacer, puis ça part en cacahouète.

voici ton code modifié :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
 
 
                    int cpt = 0; // indice de la colonne contenant le libellé
                    int lineWhere = 0; // indice de la ligne ou se trouve ta colonne (si tu la connais, sinon tu parcours aussi toutes les lignes dans la boucle en dessous)
 
                    // tu veux ajouter une colonne après un libellé précis
                    foreach (Correspondance v in cc)
                    {
                        foreach (Regroupement reg in rcol)
                        {
                            if (reg.FkChamp == v.Id)
                            {
                                string myLibelle = v.ChampStandard;
                                bool trouve = false;
 
                                    while (!trouve && cpt < t.GetLength(1))
                                    {
 
                                        if (t[lineWhere, cpt] == myLibelle)
                                            trouve = true;
 
                                        cpt++;
                                    }
                                cpt--;
                                //MessageBox.Show(cpt.ToString());
                                if (trouve)
                                {
                                    string[,] newTableau = new string[t.GetLength(0), t.GetLength(1) + 1];
 
                                    // tu remplis avec les anciennes valeurs pour tout ce qui se trouve avant la nouvelle colonne
                                    for (int i = 0; i < t.GetLength(0); i++)
                                    {
                                        for (int j = 0; j <= cpt; j++)
                                        {
                                            newTableau[i, j] = t[i, j];
                                        }
                                    }
 
                                    // tu insère la nouvelle colonne à vide
                                    for (int k = 0; k < t.GetLength(0); k++)
                                    {
                                        newTableau[k, cpt + 1] = ";";
                                        newTableau[0, cpt + 1] = reg.Libelle+";";
                                    }
 
                                    // tu complète avec le reste de l'ancien tableau, attention au décalage des indices
                                    for (int l = i; l < t.GetLength(0); l++)
                                    {
                                        for (int m = cpt + 2; m < t.GetLength(1) + 1; m++)
                                        {
                                            newTableau[l, m] = t[l, m - 1] + ";.old";
                                        }
                                    }
 
                                    t = newTableau;
                                }
                            }
                        }
                    }

en fait j'utilise Subsonic pour gérer ma base de donnée dans laquelle les libellé de remplacement sont présent. donc Correspondances et Regroupement représentent des tables, et le if après les 2 foreache sert à ne traiter que les cas ou il y a un libeller à insérer.

EDIT:

j'ai viré le

Code:

1
2
for (lineWhere = 0; lineWhere < t.GetLength(0); lineWhere++)
{

puisque les libellé ne sont que sur la premiére ligne :p, mais ça fait toujours de la bouillie de CSV

EDIT DU CODE

30/10/2009, 17h36
thelpi

Le tableau est remplie n'importe comment à la fin ou ça lève une exception?

Pasque là je vois pas, à part que la dernière boucle for imbriquée va planter si la colonne à ajouter est situé en dernière... if faut rajouter un petit controle avant, sinon l'algo me parait bon :?

Bon courage et bon week-end! :)

@+
30/10/2009, 23h12
olibara

Salut

Si ton nombre de lignes et de colonnes peut etre variable, je te conseille vivement de travailler avec des List<> pour faire ce que tu veux faire

Et dans le cas present une List<String> de List<String>

Mais je ne comprends pas bien ton idée d'insertion de colonnes ?

Soit le nombre de colone est connu a l'avance tu ne fais qu'assigner une valeur a la colonne ad-hoc

Soit to nombre de colonne s'incremente a la volée et tu te retrouve dans la situation d'ajouter une nieme colonne a la ligne L
Ce qui signifie que ton nombre de colonne sera variable selon les lignes