Taille d'un tableau pointé dans un tableau

Version imprimable

Bonjour à tous,

Ce problème me semble très facile, et pourtant, je suis perdu...

Mon compilateur ne peut accepter les tableaux de plus de 4ko.
Or j'ai un tableau TooBigArray qui en fait 5...
Donc, je coupe mon tableau en deux parties de moins de 4ko, et crée un tableau supplémentaire (GlobalArray) qui contient les adresses des deux tableaux (Array1 et Array2).
Comme mes tableaux ont une signification, je ne veux pas les couper n'importe où, et je n'ai pas du tout envie de compter la taille à la main.

Une callback traite les 5ko, en prenant des bouts de 100 octets continus de ce tableau TooBigArray(devenu imaginaire).

L'idée est donc de regarder la taille des tableaux Array1 et Array2 avec un petit sizeof(Array1) par exemple pour savoir dans quel tableau je suis, si les 100 octets demandés sont à cheval sur les deux tableaux, ...
Le problème, c'est que sizeof(GlobalArray[0]) me rend 1...
Or pour moi, GlobalArray[0] contient Array1.

Voici le code :

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
 
static const unsigned char const Array1[] = {
//	17,
	OBJECT_ID(DTM_WELCOME), 1,
		230, MG_WORD(4000), 1, 0, 
		MG_WORD(3000), MG_WORD(0), MG_WORD(456), 
	OBJECT_ID(DTM_SPYPAGE1), 1,
		230, MG_WORD(4001), 7, 0, 
		MG_WORD(3001), MG_WORD(0), MG_WORD(0), 
		MG_WORD(3000), MG_WORD(0), MG_WORD(456), 
		MG_WORD(11000), MG_WORD(438), MG_WORD(4), 
		MG_WORD(3002), MG_WORD(0), MG_WORD(50), 
		MG_WORD(3003), MG_WORD(0), MG_WORD(74), 
		MG_WORD(3004), MG_WORD(0), MG_WORD(98), 
		MG_WORD(3005), MG_WORD(0), MG_WORD(122)
};
static const unsigned char const Array2[] = {
	OBJECT_ID(SFK_SPYMOD), 5,
		7, 3, 1, 0, 
		MG_WORD(21009), MG_WORD(10), MG_WORD(24), 
	OBJECT_ID(SFK_UNDEFINED), 5,
		7, 1, 1, 0, 
		MG_WORD(21005), MG_WORD(38), MG_WORD(38), 
	OBJECT_ID(SFK_HOME), 5,
		7, 2, 0, 0, 
	OBJECT_ID(SFK_TRACTOR), 5,
		1, 1, 1, 0, 
		MG_WORD(21006), MG_WORD(6), MG_WORD(23), 
	OBJECT_ID(SFK_STOP), 5,
		1, 4, 1, 0, 
		MG_WORD(21001), MG_WORD(0), MG_WORD(0), 
	OBJECT_ID(BMP_WSET_IBIO), 20,
		MG_WORD(68), MG_WORD(68), MG_WORD(34), 0, 0, 1, MG_LONG(306), 0, 
		255, 255, 255, 255, 255, 255, 255, 255, 248, 255, 
		255, 255, 252, 0, 0, 31, 255, 248, 255, 255, 
		255, 243, 255, 255, 227, 255, 248, 255, 255, 255, 
		207, 255, 255, 252, 127, 248, 255, 255, 255, 63, 
		255, 255, 255, 143, 248, 255, 255, 254, 255, 255, 
		255, 255, 243, 248, 255, 255, 253, 255, 255, 255, 
		255, 252, 248, 255, 255, 251, 255, 255, 255, 255, 
		255, 120, 255, 255, 247, 255, 255, 255, 255, 255, 
		184, 255, 255, 239, 255, 255, 255, 255, 255, 184, 
		255, 255, 223, 255, 255, 255, 255, 255, 184, 255, 
		255, 191, 255, 255, 255, 255, 255, 184, 255, 255, 
		127, 255, 255, 255, 255, 255, 176, 255, 255, 127, 
		255, 224, 0, 0, 0, 48, 255, 255, 127, 255, 
		255, 255, 255, 255, 176, 255, 255, 128, 15, 255, 
		255, 255, 255, 176, 255, 255, 192, 15, 255, 255, 
		255, 254, 112, 255, 255, 192, 31, 255, 255, 255, 
		225, 240, 255, 255, 0, 15, 255, 255, 254, 31, 
		240, 255, 252, 0, 0, 0, 0, 1, 255, 240, 
		255, 240, 0, 0, 0, 31, 224, 255, 240, 255, 
		192, 63, 224, 0, 48, 48, 127, 240, 255, 0, 
		255, 240, 0, 96, 24, 127, 240, 252, 3, 255, 
		248, 0, 207, 204, 127, 240, 192, 15, 255, 240, 
		1, 159, 230, 127, 240, 128, 63, 255, 224, 3, 
		56, 115, 255, 240, 240, 255, 255, 192, 7, 48, 
		51, 255, 240, 255, 255, 255, 0, 7, 51, 51, 
		255, 240, 255, 255, 254, 0, 7, 48, 51, 255, 
		240, 255, 255, 252, 64, 15, 56, 115, 255, 240, 
		255, 255, 252, 224, 63, 159, 231, 255, 240, 255, 
		255, 254, 67, 255, 207, 207, 255, 240, 255, 255, 
		255, 7, 255, 224, 31, 255, 240, 255, 255, 255, 
		255, 255, 240, 63, 255, 240
};
 
const unsigned char * const GlobalArray[] =
{
		Array1,
		Array2
};

Comment donc obtenir la taille de mes tableaux ?
Merci d'avance pour vos réponses

01/08/2012, 17h32
Neckara

sizeof donne la taille du tableau seulement si il est déclaré de cette façon : Type tab[nombre];Dans le cas contraire, il renverra la taille du pointeur pointant sur le premier élément stocké.

Pour avoir la taille du tableau, trois solutions :
- que le dernier élément ait une valeur spécifique (ex : 0, -1, ...) et compter le nombre d'élément.
- créer une structure contenant le tableau et la taille du tableau
- créer une structure contenant un pointeur vers le premier élément (p1) et un vers le dernier élément (p2) , le nombre d'élément est donc p2 - p1.

Sinon tu peux utiliser des tableaux beaucoup plus grand avec malloc (ne pas oublier le free quand le tableau ne sert plus).
06/08/2012, 08h28
jacklafrip

Merci pour ta réponse.
Je vais implémenter la dernière solution, qui au vu de mes contraintes (toutes les valeurs sont prises, je ne veux pas lire à la main la taille) est la meilleure solution.
07/08/2012, 17h36
uknow
Bonjour,

Citation:

Envoyé par jacklafrip

Merci pour ta réponse.
Je vais implémenter la dernière solution, qui au vu de mes contraintes (toutes les valeurs sont prises, je ne veux pas lire à la main la taille) est la meilleure solution.

Au passage, selon la norme C99, tu ne peux récupérer de manière sûre le résultat de p2 - p1 que dans un objet de type ptrdiff_t défini dans stddef.h.
Code:

1 2 3 #include <stddef.h> ptrdiff_t taille = p2 - p1;
08/08/2012, 09h07
Bktero
Petite question au passage : quelle utilité de déclarer un tableau comme const puisqu'il ne peut pas être une lvalue ?
Code:

1 2 3 4 int toto1[10] = {1,1,1,1,1,0}; int toto2[10] = {0}; toto1 = toto2;
Ne compile pour cause de conflicting types. Un const donne une erreur plus "explicite", mais à part ça ?

Citation:

Le problème, c'est que sizeof(GlobalArray[0]) me rend 1...
Or pour moi, GlobalArray[0] contient Array1.

GlobalArray ne contient pas les tableaux mais des pointeurs vers leurs premiers éléments. C'est cohérent avec le type donné à ce tableau GlobalArray d'ailleurs.
08/08/2012, 09h23
Jean-Marc.Bourguet
Citation:
Envoyé par Bktero

Petite question au passage : quelle utilité de déclarer un tableau comme const puisqu'il ne peut pas être une lvalue ?

Code:

1 2 3 4 int toto1[10] = {1,1,1,1,1,0}; int toto2[10] = {0}; toto1 = toto2;

Ne compile pour cause de conflicting types. Un const donne une erreur plus "explicite", mais à part ça ?
On ne peut pas declarer un tableau const -- la syntaxe si c'etait possible serait quelque chose comme
Code:

1 2 int tab const [10];
ce qui n'est pas possible. Mais on peut definir un tableau de valeur constantes. Et l'effet est d'interdire de modifier ces valeurs, meme avec un
Code:

1 2 toto1[1] = 42;
08/08/2012, 09h30
Bktero

Effectivement, vu comme ça :)

En reprenant une ligne du premier message du PO :

Code:

static const unsigned char const Array1[] = {...};

j'en déduis qu'il y a un const de "trop" ?
08/08/2012, 09h36
Jean-Marc.Bourguet

Citation:

Envoyé par Bktero

Effectivement, vu comme ça :)

En reprenant une ligne du premier message du PO :

Code:

static const unsigned char const Array1[] = {...};

j'en déduis qu'il y a un const de "trop" ?

Oui.
08/08/2012, 09h53
jacklafrip

Quoi ? Qu'est-ce que j'apprend ?

Salut,

Comment ça, on ne peut pas déclarer un tableau constant ?
J'avoue ne pas bien comprendre.

Mon tableau ne doit jamais être modifié, ni les valeurs, ni l'endroit où il est en mémoire. En effet, je suis en embarqué (le post de base se fout de le savoir), et je dois donc m'assurer que ce tableau n'est JAMAIS en RAM : il est bien trop gros pour cela.
Pour moi, il fallait donc le passer en tant que const pour s'en assurer.

Du coup, je ne comprend pas pourquoi ma double déclaration ne sert à rien.
Un const pour le tableau, l'autre pour les valeurs.

Merci
08/08/2012, 10h02
ternel

const s'applique à gauche, ou à droite à défaut.

dans static const unsigned char const Array1[] = {...};, le premier const s'applique à droite: sur "unsigned char", tandis que le second s'applique aussi à "unsigned char".

Par ailleurs, j'aimerai bien savoir comment tu t'y prendrais pour déplacer un tableau statique (int A[2]={1,2};)
08/08/2012, 10h07
Bktero
Qu'appelles-tu un tableau constant ? Un tableau de constantes ? Un tableau toujours au même endroit en mémoire ?

On retombe ici sur les différences entre tableau et pointeur (comme vu ici et ici ces jours-ci).

Comme je l'ai dit dans un commentaire précédent, tu ne peux pas faire :
Code:

1 2 3 4 int toto1[10] = {1,1,1,1,1,0}; int toto2[10] = {0}; toto1 = toto2;
En effet, un tableau est à un endroit en mémoire et tu ne peux pas le déplacer. Ce n'est pas le cas avec un pointeur associée à une zone allouée avec malloc, qu'on appelle souvent de façon abusive "tableau dynamique". Dans un tel cas, tu peux mettre deux const : const int * const pt;. Tu crées alors un pointeur constant sur une zone constante. Regarde ici dans la FAQ : http://c.developpez.com/faq/index.ph...OINTEURS_const

En quoi le const te garantit que le tableau sera en flash et non en RAM ?
08/08/2012, 10h58
jacklafrip

Merci pour vos deux réponses.

Effectivement, je ne me serai pas amusé à faire toto1 = toto2.

J'avais fait un raccourci un peu trop rapide, et pensais que le fait d'ajouter const me garantissait que le compilateur mettrait ces variables en FLASH, sans s'amuser à les mettre en RAM.

Mais comme tu le soulignes, Bktero, rien ne me le garantit.
08/08/2012, 16h10
uknow

Bonjour,

L'intérêt du qualificateur const est que ton objet ne soit pas une lvalue modifiable (que tu ne puisse pas le mettre à gauche de l'opérateur = pour lui assigner une valeur), or un tableau n'est pas une lvalue modifiable, donc pas besoin de const sur ce type (c'est d'ailleurs, peut être, la raison pour laquelle le type tableau ne peut être qualifié const).

lvalue modifiable (lvalue : left value) est un terme utilisé par la norme pour désigner tout objet pouvant être assigné (pour faire simple), elle exclut donc le type tableau, les objets qualifiés const et les types incomplets, ainsi que toute structure ou union incluant un membre qualifié const.