배열의 모든 요소를 ​​값으로 설정하는 가장 좋은 방법은 무엇입니까?

Question

나는 int 배열을 가지고 있으며, 함수가 호출 될 때마다 배열의 모든 값을 'x'로 설정하고 싶습니다.

나는 memset을 살펴 봤지만 그것은 내가 생각하기에 바이트 배열에서만 작동 할 것이다.

나는 명백한 for 루프를 수행 할 수 있지만, 표준 lib 함수가 더 나은 결과를 얻을 것이라고 추측하고있다. 누구 알아?

Answer 1

꽤 많이 반복하면됩니다. 값이 0 인 것을 알고 있으면 memset을 0으로 설정합니다 (비트 표현에 대한 지식이있는 다른 값과 유사). 표준 lib에는 특정 사용자 유형을 알 수 없으므로 표준 lib 솔루션은 없습니다. 더 비싼 모양 업 나중에 그러나 메모리의 트리플 양의 비용, 그리고 - (모두 O(n) 시간입니다) memset 및 루핑 외에도

Answer 2

, 은 실제로 O(1)에서 수행 할 수 있습니다.

This article은 어떻게 수행 할 수 있는지 설명합니다.

아이디어는 추가 스택 (논리적으로는 array + pointer to top)과 array를 유지하는 것입니다. 추가 배열은 처음 초기화되었을 때 (0에서 n까지의 숫자) 나타낼 것이며 스택은 어떤 요소가 이미 수정되었습니다.

array[i]에 액세스 할 때 stack[additionalArray[i]] == i && i < top 인 경우 array[i]입니다. 그렇지 않으면 "초기화 된"값입니다.

array[i] = x을 수행 할 때 아직 초기화되지 않은 경우 (앞에서와 마찬가지로) additionalArray[i] = stack[top]을 설정하고 top을 증가시켜야합니다.

이 결과는 O(1)으로 초기화되지만 추가 메모리가 필요하며 각각의 액세스는보다 광범위합니다.

Answer 3

x86 시스템을 사용 중이라면 여기에 일부 어셈블리를 사용할 수 있습니다. 예를 들어 gcc :

__asm__(
      "rep stosb" 
      : "=a"('x'), "=c"(count), "=D"(array) 
      ); 

트릭을 수행해야합니다.

rep stosb은 AL의 값을 받아 ES:EDI이 가리키는 연속적인 메모리 위치에 할당합니다. 위치 번호는 ECX에 지정됩니다.

옆으로, 최근의 프로세서 Intel has made many efforts to improve the performance of MOVSB and STOSB 마찬가지로

, 그래서 이것은 그것에 대해 갈 수있는 좋은 방법입니다.

Answer 4

아래 논리는 도움이됩니다.

... 
int a[100] = {0}; 
int b = 5; 
memset_ex(a, 100, &b, sizeof(int)); 
... 

memset_ex(void *buf, int buf_size, void *value, int size_of_type) 
{ 
    int i = 0; 

    for(i = 0; i <= (buf_size - size_of_type); i +=size_of_type) 
    { 
     memcpy((buf + i), value, size_of_type); 
    } 
}