Initialisation rapide tableau

Version imprimable

08/01/2007, 15h29
Sébastien P

Initialisation rapide tableau

Salut à tous,

Je cherchais à faire une initialisation rapide parceque j'ai une methode qui s'apelle tres souvent et j'aurais besoin de réinitialiser à chaque fois mes tableaux.

Est-ce que par exemple faire quelque chose du genre créé un tableau initialisé et ensuite faire une copie de mémoire : memcpy( .... pourrais accélerer les choses ?

merci d'avance
@++
Seb
08/01/2007, 15h48
ZaaN

c'est une bonne idée. (quoique plus C que C++)

Enregistre le tableau dans son etat initialisé et
utilise un memcpy pour remplir ton tableau autnat de fois que tu veux.
Mais reste bien attentif aux risques que tu prends.

La copie de tableau semble plus rapide. J'ai testé le code suivant sur un windows xp, avec visual 2005:

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
#include <vector>
#include <time.h>
#include <iostream>
 
int main(int argc, char* argv[])
{
	// taille du tableau sur lequel nous allons faire des tests
	int tabsize = 50000000;
 
	// création d'un premier tableau
	clock_t t1 = clock();
	std::vector<int> tab1(tabsize);
	clock_t t2 = clock();
	std::cout << "t1: " << t2 - t1 << std::endl;
	getchar();
 
	// initialisatin du tableau à 1 (assign)
	t1 = clock();
	tab1.assign(tabsize, 1);
	t2 = clock();
	std::cout << "t2: " << t2 - t1 << std::endl;
	getchar();
 
	// création d'un deuxième tableau que l'on va initialiser en copient le premier tableau
	std::vector<int> tab2(tabsize);
 
	// initialisation du 2eme tableau (copie du premier)
	t1 = clock();
	tab2 = tab1;
	t2 = clock();
	std::cout << "t2: " << t2 - t1 << std::endl;
	getchar();
 
	return 0;
}