Tableau C ++ alloué dynamiquement de tableaux dimensionnés statiquement
-
05-07-2019 - |
Question
Je dois créer une structure contenant un nombre variable de 'char [2]', c'est-à-dire des tableaux statiques de 2 caractères.
Ma question est la suivante: comment allouer de la mémoire pour x nombre de caractères [2].
J'ai essayé ceci (en supposant que x soit défini):
char** m = NULL;
m = new char[x][2];
...
delete [] m;
(cela n'a pas fonctionné)
Je réalise que je pourrais utiliser std :: vector < char [2] > en tant que conteneur, mais je suis curieux de savoir comment cela se ferait avec des pointeurs bruts.
Je suis très nouveau en C ++ et j'essaie d'apprendre.
La solution
Dans votre code, le type de "m" ne correspond pas à votre "nouvel" appel. Ce que vous voulez, c'est:
char (*m)[2] = NULL;
m = new char[x][2];
...
delete [] m;
m est un pointeur sur les tableaux de 2 caractères et vous appelez new pour obtenir un tableau de x tableaux de 2 caractères et le point m au premier.
Autres conseils
Je pense que le code suivant est plus lisible que char[n][2]
:
typedef char wchar[2]; // array of two chars
const size_t n = 100; // some const
wchar* x = new wchar[n]; // array of wchars, where wchar is array of two chars
// here is still a problem that you could write the following
x[5][5] = 0; // not what you expected?
delete[] x; // clean up
Si nous connaissons la structure interne de wchar, le code sera plus lisible si nous le déclarons comme suit:
// using struct is just gives names to chars in wchar, without performance drop
struct wchar {
char h;
char l;
};
...
const size_t n = 100; // some const
wchar* x = new wchar[n]; // array of wchars
x[0].h = 0;
x[0].l = 0;
delete[] x; // clean up
Enfin, comme nous utilisons le C ++, pas besoin d’utiliser des tableaux C:
const size_t n = 100; // some const
typedef std::tr1::array<wchar, n> my_arr;
my_arr* x = new my_arr;
(*x)[0].h = 0;
(*x)[0].l = 0;
delete x;
Une autre option très sûre avec la vérification de la plage de temps de compilation:
template<int n_max>
struct array_n {
char v[2*n_max];
template<size_t n, size_t s>
char& get() {
BOOST_STATIC_ASSERT( s < 2 );
BOOST_STATIC_ASSERT( n < n_max );
return v[n*2+s];
};
};
int main( int argc, char**argv)
{
const size_t n = 100; // some const
typedef array_n<100> my_arr;
my_arr* x = new my_arr;
x->get<10, 1>() = 0; // ok
x->get<50, 0>() = 0; // ok
x->get<10, 2>() = 0; // compile time error
x->get<500, 0>() = 0; // compile time error
delete x;
}
Vous devez déterminer la taille du tableau, puis utiliser new et le traiter comme un tableau à deux dimensions.
Mais, pour une bonne discussion à ce sujet, vous pouvez regarder: http://www.velocityreviews.com/forums/t283481-dynamic- multidimensional-arrays.html
unsigned x=10;
typedef char A2[2];
A2 *m=new A2[x];
m[0][1]='a';
m[9][0]='b';
delete[] m;
C les tableaux multidimensionnels (où toutes les dimensions sauf les premières sont constantes) sont disposés de manière contiguë.
Si vous voulez un tableau multi-dimensionnel (potentiellement irrégulier) qui est un tableau 1d de tableaux 1d, vous devez boucler:
char **m=new char *[x];
for (unsigned i=0;i<x;++i) m[i]=new char[2];
...
for (unsigned i=0;i<x;++i) delete[] m[i];
delete[] m;