Bonjour à tous,

Je suis débutant dans l'univers de C++ et je souhaiterai savoir quel type de tableau

est le plus optimisé pour générer une matrice 3D contenant des pointeurs. Par ailleurs

j'aimerai savoir comment insérer des éléments dans cette matrice. 

Voici le code :

#include <iostream>
#include <vector>
#include <Windows.h>


constexpr auto SQUARE_CHUNK_SIZE = 350U;

typedef uint64_t rb;


int main()
{
	unsigned int x;
	unsigned int y;
	unsigned int z;

	std::cout << "LOAD CHUNK... ";

	std::vector<std::vector<std::vector<rb*>>>* chunk = new std::vector<std::vector<std::vector<rb*>>>;
	for (x = 0; x < SQUARE_CHUNK_SIZE; x++)
	{
		(*chunk).push_back(std::vector<std::vector<rb*>>());
		for (y = 0; y < SQUARE_CHUNK_SIZE; y++)
		{
			(*chunk)[x].push_back(std::vector<rb*>());
			for (z = 0; z < SQUARE_CHUNK_SIZE; z++)
			{
				(*chunk)[x][y].push_back(nullptr);
			}
		}
	}
	
	std::cout << "OK" << std::endl;


	system("pause");
	delete chunk;

	return 0x0;
}

Merci d'avance pour vos réponse!

Je ne comprend pas ton probleme ? Ca plante ? Pas le résultat souhaité ?

" j'aimerai savoir comment insérer des éléments dans cette matrice.  "

Tu as deja 3 push_back .. c'est comme ca qu'on insere un element dans un vector.

Merci de ta réponse. 

Ce que je cherche, c'est d'insérer à un endroit précis une donnée ("int" par exemple).

Les 3 boucles "for" ont été récupérer d'un tutoriel et modifier pour créer ma matrice 

Le programme ne plante pas, je cherche simplement à augmenter sa rapidité.

PowerSosig a écrit:

Merci de ta réponse. 

Ce que je cherche, c'est d'insérer à un endroit précis une donnée ("int" par exemple).

Les 3 boucles "for" ont été récupérer d'un tutoriel et modifier pour créer ma matrice 

Le programme ne plante pas, je cherche simplement à augmenter sa rapidité.

chunk[x][y][z] = value

Merci, j'essaierai plus tard. Pour l'instant mon pc n'est pas avec moi.

J'ai quelques questions encore :

• Est-ce que cette solution marche avec les "vector"?
• Est-ce que je peu stocker des pointeurs et utiliser des threads pour accélérer le remplissage de la matrice?

PowerSosig a écrit:

Merci, j'essaierai plus tard. Pour l'instant mon pc n'est pas avec moi.

J'ai quelques questions encore :

• Est-ce que cette solution marche avec les "vector"?
• Est-ce que je peu stocker des pointeurs et utiliser des threads pour accélérer le remplissage de la matrice?

1 - la solution marchera avec n'importe quel conteneur qui defini l'operateur [].
ou bien vector.at(x).at(y).at(z) = .. ;   ( je ne me souviens plus lequel verifie les dépassement. )
2 - Oui si ta matrice et tes objets pointé sont trade safe/locké par un mutex.

Je te remercie pour ces réponses, Je regarderai tous ça en détails ce soir.

Bonne appétit et bonne soirée 

PowerSosig a écrit:

Je te remercie pour ces réponses, Je regarderai tous ça en détails ce soir.

Bonne appétit et bonne soirée 

Il est 13h40 chez moi mais merci bon appetit et bonne soirée a toi !

Bonjour,

Zérotisme a écrit:

... 1 - la solution marchera avec n'importe quel conteneur qui defini l'operateur [].
ou bien vector.at(x).at(y).at(z) = .. ;   ( je ne me souviens plus lequel verifie les dépassement. ) ...

C'est l’utilisation de "at()" qui vérifie systématiquement les  bornes ... et donc qui est moins performant.

Il est préférable d'utiliser "[]",  et une précondition pour vérifier l’algorithme (un assert).

PS: Il est 20h8 ici!

Bonjour,

Le vector<> a des capacités intéressantes de comportement, les vector<vector<>> est nettement plus coriace à utiliser voire pourrait être désastreux en environnement multithread. En particulier tu parles d'insertions, ne compte pas faire des insertions dans des threads pendant que d'autres font des lectures. Peut-être qu'un vector<array<,>> serait utilisable. Il faudrait plus d'informations sur ton besoin pour mieux t'aider.

Peut-être peux-tu bénéficier des instructions vectorisées (mot qui n'a rien à voir avec les vector<> du C++)

Dalfab a écrit:

Bonjour,

Le vector<> a des capacités intéressantes de comportement, les vector<vector<>> est nettement plus coriace à utiliser voire pourrait être désastreux en environnement multithread. En particulier tu parles d'insertions, ne compte pas faire des insertions dans des threads pendant que d'autres font des lectures. Peut-être qu'un vector<array<,>> serait utilisable. Il faudrait plus d'informations sur ton besoin pour mieux t'aider.

Peut-être peux-tu bénéficier des instructions vectorisées (mot qui n'a rien à voir avec les vector<> du C++)

Question plus ou moins en rapport avec le sujet , mais est-ce qu'un tableau 3 dimension peut etre linéarisé ?

Oui. Du moment que les dimensions sont fixes, il suffit de multiplier une dimension par les précédentes: z*W*H + y*W + x