Initialisation à zéro d'une grosse matrice en C

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Initialisation à zéro d'une grosse matrice en C

yak6942

Salut a tous,

Comment faire pour initialiser une matrice [1000]*[1000] avec des 0 en C?

Est ce que le fait de la déclarer, met ses éléments a zéro ou bien faut faire une double boucle pour mettre chaque element à zéro?

merci,

Publicité

tbp

memset

Trap D

int mat[1000][1000] = {0};

Taz

bisounours-codeur

ce genre de saloperie alloué sur la pile, c'est la route vers l'échec. Fais une allocation dynamique avec calloc. Et si t'es intelligent, tu peux le faire avec 1 seul calloc

Message cité 2 fois

pfuitt

Taz a écrit :

ce genre de saloperie alloué sur la pile, c'est la route vers l'échec. Fais une allocation dynamique avec calloc. Et si t'es intelligent, tu peux le faire avec 1 seul calloc

Tss tssss
ca aurai rien a voir avec de l'intelligence mais plutot avec une bonne connaissance de la reprensetation des tableaux en mémoire...

intelligence =/= de connaissance... arretons de snober ceux qui ne voit pas les optimisations

Taz

bisounours-codeur

euh je snob personne. C'était le ton du défi. 'est un fait, il y a une manière plus chouette que l'autre de le faire. Seulement il faut se creuser un peu les méninges.

Sve@r

Taz a écrit :

Fais une allocation dynamique avec calloc. Et si t'es intelligent, tu peux le faire avec 1 seul calloc

Est-ce vraiment important de se forcer à travailler en 1 dim si le C nous offre la possibilité de travailler en 2 dim ? On sait très bien qu'au bout du compte il n'y a qu'une dim finale mais puisque c'est le compilo qui fait la translation pour nous...?

Message cité 2 fois

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Emmanuel Delahaye

C is a sharp tool

Sve@r a écrit :

La taille étant fixe, on peut très bien définir un tableau à 2 dimensions en 1 seul malloc() (ou calloc). Il suffit d'utiliser le bon type... (tableau de tableau...)

Code :

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int T[10];
void print (T * p, size_t n)
{
size_t i;
for (i = 0; i < n; i++)
{
size_t j;
for (j = 0; j < n; j++)
{
printf ("%3d", p[i][j]);
}
printf ("\n" );
}
printf ("\n" );
}
int main (void)
{
T *p = NULL;
size_t n = sizeof *p / sizeof **p;
p = calloc (sizeof *p, n);
if (p != NULL)
{
print (p, n);
memset (p, -1, sizeof *p * n);
print (p, n);
}
return 0;
}

Je ne suis pas sûr que ce code soit portable, mais ça donne l'idée...

Message édité par Emmanuel Delahaye le 03-02-2007 à 14:53:02

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Taz

bisounours-codeur

Sve@r a écrit :

En terme de localité de référence, j'ai eu l'occasion de comparer et la différence est très visible.

Et le code d'Emmanuel est crucial. Imagine une vecteur de 10000 {x, y z}. Si tu alloues 10000 pointeurs puis 10000 * 12aine d'octets, tu fais un massacre. En localité de référence et parce que dans un cas, l'adressage est direct et dans l'autre non.

Enfin c'est juste de l'expérience. Et le code d'Emmanuel est plus simple je trouve toutes façons quand on connaît une dimension.

Message cité 1 fois

Sve@r

Taz a écrit :

...et parce que dans un cas, l'adressage est direct et dans l'autre non.

C'est vrai que si l'ensemble est contiguë ça doit être plus rapide que si l'ensemble à la forme d'un plat de nouilles...

Message cité 1 fois

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Publicité

Emmanuel Delahaye

C is a sharp tool

Sve@r a écrit :

C'est vrai que si l'ensemble est contiguë ça doit être plus rapide que si l'ensemble à la forme d'un plat de nouilles...

Pas sûr...

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Trap D

Emmanuel Delahaye a écrit :

Pas sûr...

Developpe ...

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

Trap D a écrit :

Developpe ...

Il faut faire des mesures, mais entre indirections et calculs d'adresses, je ne sais pas quel est le pire....

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Joel F

Real men use unique_ptr

Ca dépend fortement des architectures.

Taz

bisounours-codeur

Euh dans un cas, c'est un calcul d'adresse et une indirection et dans l'autre c'est juste un calcul d'adresse.

Mais en cache trashing, y a pas photo. Et en consommation mémoire aussi.

FORUM HardWare.fr

Programmation

Initialisation à zéro d'une grosse matrice en C

Sujets relatifs
matrice statique et dynamique	[Résolu] [MySQL] Problème nombre commençant par zéro
passage de matrice en parametre	[Résolu] Matrice et fonctions
[C] Des accolades "just pour le fun" ?	Division par zéro
inverse matrice en c	Le site du zero
un algo pour des éléments identiques d'une matrice	Constucteur et initialisation
Plus de sujets relatifs à : Initialisation à zéro d'une grosse matrice en C

Page générée en 0.064 secondes