[C#] Tableau a plusieurs dimensions en utilisant les indices

Version imprimable

02/06/2007, 20h32
ousta

[C#] Tableau a plusieurs dimensions en utilisant les indices

Bonjour je veux utiliser les indices pour des tableaux car je peux en avoir de dimensions generique et je ne comprends pas bien comment fonctionnent les indices quelqu'un aurait un exemple de parcours de tableaux a n dimensions en utilisant les indices? merci d'avance
02/06/2007, 23h12
SaumonAgile
Il suffit d'appréhender le tableau comme une matrice à n dimensions. Considérant le tableau à 2 dimensions suivant :
Code:

1 2 1|2 3|4
1 se trouve aux coordonnées 0:0
2 se trouve en 0:1
3 en 1:0
4 en 1:1
Pour utiliser les index dans un tableau, il suffit d'utiliser l'opérateur []. Tu doit spécifier l'opérateur [] autant de fois qu'il y a de dimensions. Dans l'exemple précédent, pour accéder à 4, tu écrirais :

Code:

monTableau[1][1]
02/06/2007, 23h36
ousta

Oki merci pour les infos mon seul probleme etnat que je peux pas faire montableau[][] puisque je peux avoir n dimension et je ne le sais pas avant de faire montableau.rank d'ou mon probleme je voulais faire en sorte de pouvoir parcourir toute les dimension d'un tableau grace au indices mais sans mettre en dur ses dimensions si tu me suis tjrs
03/06/2007, 01h46
Neitsa
Bonjour,

Tu peux toujours créer ton tableau dynamiquement si à un instant t durant l'exécution, tu connais précisément ses bornes :
Code:

1 2 3 4 5 6 int x = GetBorneX(); int y = GetBorneY(); int[][] Tableau = new int[x][y]; // jagged array int[,] Tableau2 = new int[x,y]; // bi-dimensionnel
Si cette solution n'est pas possible, tout simplement parce que tu ne peux pas connaître, même à l'exécution, les bornes du tableau, il te faut un tableau dynamique. Pour cela tu peux utiliser un tableau comme ArrayList, un liste, ou un conteneur générique (ou son interface) : List<T>, IList<T>, Dictionnary<U, V>, etc.

Ces tableaux (ou conteneurs) dynamiques disposent d'une méthode Add() pour ajouter un élément.

Ca se complique légèrement, par exemple avec ArrayList, pour faire un tableau multi-dimensionnel (un ArrayList d'ArrayList en somme...). Une classe d'aide (helper class) serait mieux pour gérer ça, sinon ça peut vite devenir le bazar...
03/06/2007, 10h38
ousta

merci neitsa ce n'est toutefois pas exactement ce que je voulais faire. je n'ai pas besoin de redeclarer un tabelau par exemple il faut juste que je puisse parcourir toutes les valeurs d'unj tableau dont je ne connais pas le nombre de dimensions (2,3,4,5,...) et ceci en utilisant les indices. (donc avec des getvalues(tableaud'indices) seulement j'ai du mal a capter comment le tableau dindice doit changer pour parcourrir lintegralité du tableau

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
class MDArray<T> where T : new()
{
	T [] data;
	int [] dimensions;
 
	public MDArray(params int [] _dimensions) {
		dimensions = _dimensions;
 
		int total_length = 1;
		foreach (int d in dimensions)
			total_length *= d;
		data = new T [total_length];
	}
 
	public T this [params int [] indexes] {
		get {
			return data [getIndex(indexes)];
		}
		set {
			data [getIndex(indexes)] = value;
		}
	}
 
	private int getIndex(int [] indexes) {
		int index = 0,
			k = 1;
		for (int i = 0 ; i < indexes.Length ; k *= dimensions [i], i++)
			index += indexes [i] * k;
		return index;
	}
}

Avec un exemple d'utilisation, tant qu'à faire :

Code:

1
2
3
4
5
MDArray<int> mda = new MDArray<int>(2, 3, 4);
for (int i = 0 ; i < 2 ; i++)
	for (int j = 0 ; j < 3 ; j++)
		for (int k = 0 ; k < 4 ; k++)
			mda [i, j, k] = 1;