Discussion :

[NiamorH]

salut,

generalement pour les tableau 2d de type "terrain", il est assez d'usage d'utiliser un tableau 1d ou toutes les donnees se suivent ligne par ligne.

On accede aux donnees via :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
for (int i = 0; i < width; ++i)
  for (int j = 0; j < height; ++j)
    tableaudobjets[j * width + i].getCeQueTuVeux();

Ainsi tu peux parcourir un rectangle facilement.

la contrainte est que ton width ne doit pas changer dans le temps ou alors tu doit refaire ton tableau ou vector.

Tu peux organiser tes donnees de facon a les ranger colonnes par colonnes dans ce cas c'est la taille d'une colonne qui ne doit pas changer pour garantir l'acces correctement.

Si a la fois le width et le height changent, ça ne marche pas.

[ZeRiL]

Disons que j'ai une image composé de tuile (64*64 pixels), je ne souhaite charger en mémoire que une partie de mon image, cad une partie de tuiles. genre de 1000 à 2000 en x et 2000 à 5000 en Y ( en pixels).

Et bien je ne vois pas ce qui te pose probleme ? Tu ne peux pas faire un truc du style :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
vector<vector<objet>> monVec;
 
for (int i=1000; i<2000; i++) 
{
    vector<objet> tab;
    for (int j=2000; j<5000; j++)
    {
         tab.push_back(image[i][j]);
    }
    monVec.push_back(tab);
}

[TobyKaos]

Oui, c'est ce que je vais faire mais avec un deque car je doit inseré et supprimer en début, en fin et accéder à un élément précis.

Merci bien.

[ZeRiL]

De rien, bon courage

[koala01]

Salut,

Ceci dit, les vector permettent également d'insérer un élément à un endroit précis.

C'est plus gourmand en temps, du fait de la nécessité de décaler les éléments... mais selon ce que tu fais le plus... ca peut rester une alternative :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
monvect.insert(monvect.begin()+9,monobjet);//insere un élément entre
                                           // le 10eme et le 11eme

Maintenant, si, de fait, tu effectue plus souvent une insertion entre deux éléments qu'un ajout en fin de vecteur, tu risque de voir les performances chuter...

Mais là-dessus, seul un benchmark pourra te renseigner