Comment declarer (definir) un datagramme en c++

Version imprimable

01/09/2006, 02h54
imad_limoges

Comment declarer (definir) un datagramme en c++

Bonjour,

Ca fait un bon bout de temps que je cherche mais j'ai rien trouvé j'espere que j'aurais ma reponse en postant ici.
Voila ce que je cherche: je programme un client sntp pour qu il fonctionne il faut que j'envoie un paquet definit par une suite de bit au serveur, mon probleme c'est comment créer ce paquet.
Est ce qu'il existe un type en c/c++ pour definir un bit et l'initialiser à (0 ou 1)?
Ou bien meme un type de 32bits et l'initialiser avec une valeur hexadecimal?

j'espere que j'ai été assez clair,
Merci d'avance,
01/09/2006, 11h22
Swoög

pour ce qui est du bit, les booléens sont normalement à même de les modéliser puisqu'ils ne peuvent prendre que deux valeurs (0/1, true/false, etc...)

pour les données sur 32bits, tu as les int ou unsigned int, le problème est que selon l'architecture sur laquelle tu travailles, tu ne peux garantir que tu travailles bien sur 32bits... Le mieux est sûrement d'utiliser un tableau de chars, les chars étant toujours codés sur un octet (donc 8bits)
01/09/2006, 14h10
koala01

salut,

Citation:

Envoyé par Swoög

(...)
pour les données sur 32bits, tu as les int ou unsigned int, le problème est que selon l'architecture sur laquelle tu travailles, tu ne peux garantir que tu travailles bien sur 32bits... Le mieux est sûrement d'utiliser un tableau de chars, les chars étant toujours codés sur un octet (donc 8bits)

Suite à une explication dans laquelle je mettais qu'un char était codé sur 8 bits, on m'a fait savoir que ce n'était pas forcément vrai, et que, tout ce dont on peut etre sur, c'est que sizeof(char) vaut 1, sizeof(les autres types) renverra une valeur calculée sur cette base...

Par contre, il me *semble* qu'il existe un type "bit" qui devrait pouvoir faire l'affaire...
01/09/2006, 14h46
Swoög

C'est vrai, si on se restreint strictement au standard C et C++, un char a une taille d'un byte, c'est à dire, le nombre minimal de bits nécessaire pour coder tous les caractères utilisés. Mais le plus souvent, c'est un octet, il est très qu'une autre unité soit utilisée...

Ensuite, si tu veux à tout prix rester totalement conforme au standard, il te faura un tableau de bits (donc de booléens)
01/09/2006, 14h57
Ti-R

Citation:

Ensuite, si tu veux à tout prix rester totalement conforme au standard, il te faura un tableau de bits (donc de booléens)

Attention, le booléen indiqué n'est pas celui du langage qui n'est pas codé sur 0 ou 1 !

Il y a std::bitset

Sinon travailler avec un tableau d' "unsigned char", et faire du décalage de bit dessus et utiliser la partie intéressante du tableau.
01/09/2006, 16h06
imad_limoges

Merci beaucoup pour votre réponse,
je n'ai pas eu la reponse exacte a ce que je voulais, mais beaucoup d'elements tres interessants que je vais etudier et peut etre revenir ici si j'ai plus de question.

Merci encore une fois,
01/09/2006, 18h19
Swoög

Citation:

Envoyé par Ti-R

Attention, le booléen indiqué n'est pas celui du langage qui n'est pas codé sur 0 ou 1 !

Oui, le type bool n'est pas codé sur un bit (aucun type ne l'est en C/C++), mais il est "fortement assimilable" à un bit puisqu'il ne peut prendre que deux valeurs comme je l'avais expliqué dans mon premier poste.
02/09/2006, 12h49
Pragmateek

Citation:

Oui, le type bool n'est pas codé sur un bit (aucun type ne l'est en C/C++)

Oui mais un "std::vector<bool>" pourra être optimisé pour donner cet effet.
02/09/2006, 12h58
Alp

Hé bien autant utiliser std::bitset comme l'a dit Ti-R, c'est un conteneur de bit, en quelques sortes.
boost fournit également des outils pour la manipulation de bits je crois, je n'en suis pas sur.
02/09/2006, 17h21
loufoque

Citation:

Envoyé par Swoög

C'est vrai, si on se restreint strictement au standard C et C++, un char a une taille d'un byte, c'est à dire, le nombre minimal de bits nécessaire pour coder tous les caractères utilisés.

C'est quoi cette définition bizarre ?
D'après les standards C et C++, un byte fait au moins 8 bits, ce qui signifie qu'il peut en fait nécessiter plusieurs bytes au niveau hardware pour les machines où ceux-ci sont plus petits (au sens hardware du terme, un byte est l'espace mémoire addressable le plus petit).
Je ne vois pas où se situe "le nombre minimal de bits nécessaire pour coder tous les caractères utilisés". D'ailleurs d'après Unicode, ce serait 21.

Citation:

Mais le plus souvent, c'est un octet, il est très qu'une autre unité soit utilisée...

Sur les processeurs modernes, il n'y a guère que quelques processeurs spécialisés (souvent en temps réel) où ce n'est pas un octet.

Citation:

Ou bien meme un type de 32bits et l'initialiser avec une valeur hexadecimal?

Code:

uint32_t foo = 0x00000001;

ou similaire...
02/09/2006, 18h02
Jean-Marc.Bourguet

Citation:

Envoyé par loufoque

C'est quoi cette définition bizarre ?

C'est presque celle des normes C (voir 3.6) et C++ (voir 1.7).

C89 définit un byte comme l'unité de stockage capable de contenir n'importe quel membre du jeu de base, un caractère comme ce qui tient dans un byte et un caractère multibyte comme une sequence de bytes représentant un membre d'un jeu de caractères étendu.

C99 et C++ font plus ou moins de même, au moins pour byte (j'ai pas vu de définition de character dans C++).

Citation:

D'après les standards C et C++, un byte fait au moins 8 bits, ce qui signifie qu'il peut en fait nécessiter plusieurs bytes au niveau hardware pour les machines où ceux-ci sont plus petits (au sens hardware du terme, un byte est l'espace addressable le plus petit).

Non, la définition traditionnelle de byte, c'est "goup of bits sufficient to represent one character", le mot a été inventé en 1958 par Buccholz. C'est très proche de la notion de C et C++, à part que ces langages imposent en plus au byte d'avoir au moins 8 bits, d'être adressable (mais le fait que void* et char* peuvent être plus gros que les pointeurs normaux est là pour les machines où les bytes ne sont pas adressable) et de pouvoir adresser toute la mémoire (ce qui impose pour le C et le C++ d'utiliser des bytes dont la taille divise exactement la taille du mot, ce qui n'a pas toujours été la pratique).

Les machines adressables par mots stockaient généralement plusieurs caractères par mots et avaient parfois des instructions manipulant des bytes, même s'ils n'avaient pas d'adresse et pouvaient être de taille variable (voir par exemple le PDP-10 qui avait des instructions pour manipuler des bytes de n'importe quelle taille, de 1 à 36 bits; on l'a utilisé au moins avec des bytes de 7 bits -- pour du vrai ascii, un bit par mot n'était dans aucun byte -- de 6 bits -- la limite historique de 6 caractères sans distinction de minuscule/majuscule pour l'édition de lien vient de ce genre de jeux là, 6x6 = 36 ça tient dans un mot de cette classe d'ordinateur courante jusqu'au début des années 80 -- ou 9 bits -- pour le compilateur C dans le mode le plus "normal")

Citation:

Je ne vois pas où se situe "le nombre minimal de bits nécessaire pour coder tous les caractères utilisés". D'ailleurs d'après Unicode, ce serait 21.

La définition historique date d'avant les codages multibytes, les codages larges et unicode.
02/09/2006, 18h18
loufoque

Cette définition historique est obsolète.
Les définitions actuelles sont disponibles sur Wikipédia. La définition que je qualifie d'hardware est bien entendu la 2.

Citation:

C89 définit un byte comme l'unité de stockage capable de contenir n'importe quel membre du jeu de base, un caractère comme ce qui tient dans un byte et un caractère multibyte comme une sequence de bytes représentant un membre d'un jeu de caractères étendu.

Comme tu l'as dit toi-même plus tard, ce n'est qu'une partie de la définition.
Un byte doit faire au moins 8 bits et être addressable, ce sont les restrictions techniques. Le coup du jeu de caractère du jeu d'execution, ce n'est que l'utilisation qu'on en fait, qui bien sûr peut influer sur l'implémentation (ce qui, dans la pratique, n'est pas le cas, c'est plutôt le jeu de caractère qui s'adapte)
02/09/2006, 19h13
Jean-Marc.Bourguet

Citation:

Envoyé par loufoque

Cette définition historique est obsolète.
Les définitions actuelles sont disponibles sur Wikipédia. La définition que je qualifie d'hardware est bien entendu la 2.

Suberbe définition qui donne directement des contre-exemples. Si un byte est la plus petite sous-unité adressable du mot,

1/ le CDC 6600 en tant que processeur a des bytes de 60 bits -- de mémoire, hors les manipulations de bits et quelques instructions utilisant les 18 bits de poids faibles, il n'a rien qui va au dessous--, en tant que machine il va bien au dessous dans des processeurs annexes qui s'occupaient des I/O.

2/ le PDP-10 aurait des bytes de 1 bit d'une part et d'autre par comme c'est une caractéristique architecturale, il ne pourrait pas avoir été utilisé avec des bytes de tailles différentes.

Citation:

Comme tu l'as dit toi-même plus tard, ce n'est qu'une partie de la définition.

Toute la définition de C99 est:

byte: addressable unit of data storage large enough to hold any member of the basic character set of the execution environment.

Le reste sont des contraintes mais ne font pas partie de la définition.

Citation:

Un byte doit faire au moins 8 bits et être addressable

Mais rien n'empèche d'utiliser des pointeurs "gras" comportant une information supplémentaire et faire l'adressage soit avec des instructions du genre du PDP-10 plus ou moins prévue pour manipuler de tels pointeurs, soit avec des manipulations de bits uniquement (instructions génériques d'extraction de champs ou masquage et décalage comme sur le CDC 6600).

Quant à faire au moins 8 bits, il y a eu des compilateurs C qui ne respectaient pas cette contrainte.

Citation:

ce sont les restrictions techniques. Le coup du jeu de caractère du jeu d'execution, ce n'est que l'utilisation qu'on en fait, qui bien sûr peut influer sur l'implémentation (ce qui, dans la pratique, n'est pas le cas, c'est plutôt le jeu de caractère qui s'adapte)

L'utilisation de pointeur gras, c'est une manière pour adapter la contrainte d'adressage des caractères individuel au jeu de caractères utilisé pratiquement. Et à nouveau si on peut avoir des pointeurs de taille différentes, c'est pour ça. Et à nouveau, ça a été utilisé pour ça.