[array & index] retrouver index

Version imprimable

hello,

est-ce possible de trouver les index d'un elements dans un tableau 2D ( [x,y] ), sans passer par un comptage via boucle "for" ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
public void GetIndex(T _t,out uint _uiRowIndex,out uint _uiLineIndex)
{
    foreach (var cell in m_Array2D)
    {
        if (cell.Equals(_t))
        {
 
            _uiRowIndex =
            _uiLineIndex =
            return;
        }
    }
}

08/01/2008, 12h12
tomlev

Non
A moins que ton tableau soit indexé (hashtable par exemple), tu es toujours obligé de parcourir tout le tableau pour chercher une valeur donnée.
08/01/2008, 12h41
killer69

personnelement j ai jamais ressi a parcourir un tableau avec la metode foreach.

je preconise d'utiliser la boucle for
08/01/2008, 13h14
Kaidan

killer69, je suppose que c'est parce que tu faisais des modifications sur le tableau dans la boucle. Hors, l'utilisation de foreach est stricte : c'est un itérateur et il ne doit y avoir aucune modification sur la collection lors de l'itération.

Pour en revenir à la question, il faut en effet créer un index : par exemple une projection 1D du tableau 2D (c'est plus souple côté performance et utilisation mémoire qu'une Hashtable ou autre). L'index se calcule facilement en fonction de X et Y genre position = Y * MAX(X) + X. (MAX(X) est la length d'une colonne du tableau).