Schnelle Methode, um mein Array zu initialisieren

Question

Ich habe ein Array von Int und ich muss dieses Array mit dem Wert -1 initialisieren. Für jetzt benutze ich diese Schleife:

int i; 
int myArray[10]; 

for(i = 0; i < 10; i++) 
    myArray[i] = -1; 

Es gibt schnellere Möglichkeiten?

Answer 1

Der schnellste Weg ich für den Wert kennen -1 (oder 0) ist memset:

int v[10]; 
memset(v, -1, 10 * sizeof(int)); 

Auf jeden Fall können Sie die Schleife auf diese Weise optimieren:

int i; 
for(i = 10; i--;) 
    v[i] = -1; 

Answer 2

memset sehr schnell ist.

int arr[10]; 
memset(arr, -1, sizeof(arr)); 

jedoch, was Sie haben es wahrscheinlich in einen Aufruf gedreht werden ohnehin durch eine Optimierung der Compiler memset. Schauen Sie sich Ihre Assembly-Ausgabe an, aber es ist sehr unwahrscheinlich, dass die Schleife beim Kompilieren eine Schleife bleibt.

Answer 3

In GNU C, was Sie tun können, ist:

int myArray[10] = {[0 ... 9] = -1}; 

eine Reihe von Elementen initialisieren: http://gcc.gnu.org/onlinedocs/gcc/Designated-Inits.html

Und niemand erwähnt es, in tragbaren C:

int myArray[10] = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1}; 

Answer 4

Wenn Sie Willst du das Array zum Zeitpunkt der Deklaration mit 0 initialisieren, kannst du verwenden: int a[10] = {0}; was sehr schnell ist. Wenn Sie jedoch mit einem anderen Wert initialisieren oder das Array zu einem späteren Zeitpunkt im Code mit 0 initialisieren möchten, verwenden Sie: memset(a, -1, size_a); (oder memset(a, 0, size_a);) oder eine Schleife. Meiner Meinung nach immer memset() zu loopen, weil memset() oft optimiert wird, um ganze Wörter im Speicher auf den Initialisierungswert als sein Argument gegeben, anstatt einzelne Bytes zu setzen.

Für Statistiken, auf meinem 32-Bit-Linux-Installation mit 4 GB Speicher und 2,2 GHz * 2-Prozessor, die Laufzeiten von vier Arten von Initialisierungscodes Array sind unten angegeben:

1). 0.002s

#include <string.h> 

#define SIZE 1000000 

int a[SIZE]; 

int main(void) 
{ 
    return 0; 
} 

2). 0.008s

#include <string.h> 

#define SIZE 1000000 

int main(void) 
{ 
    int a[SIZE] = {0}; 
    return 0; 
} 

3). 0.003s

#include <string.h> 

#define SIZE 1000000 

int main(void) 
{ 
    int a[SIZE]; 
    memset(a, -1, SIZE); 
    return 0; 
} 

4). 0.011s

#include <string.h> 

#define SIZE 1000000 

int main(void) 
{ 
    int a[SIZE]; 
    int i; 
    for(i = 0; i < SIZE; i++) 
     a[i] = -1; 
    return 0; 
}