C++에서 동적으로 배열을 확장하는 방법은 무엇입니까?

Question

가 있습니다 말을 {벡터에서처럼}, 나는

int *p; 
p = new int[5]; 
for(int i=0;i<5;i++) 
    *(p+i)=i; 

는 이제 배열에 여섯 번째 요소를 추가 할 수 있습니다. 어떻게해야합니까?

Answer 1

malloc을 사용하여 초기 버퍼를 할당하는 경우 realloc을 사용하여 버퍼의 크기를 조정할 수 있습니다. new -ed 버퍼의 크기를 조정할 때는 realloc을 사용하지 마십시오.

int * array = (int*)malloc(sizeof(int) * arrayLength); 
array = (int*)realloc(array, sizeof(int) * newLength); 

그러나 이것은 일을하는 C-ish 방법입니다. vector을 고려해야합니다.

Answer 2

당신은 배열을 재 할당해야하고 데이터 복사 :

int *p; 
p = new int[5]; 
for(int i=0;i<5;i++) 
    *(p+i)=i; 

// realloc 
int* temp = new int[6]; 
std::copy(p, p + 5, temp); // Suggested by comments from Nick and Bojan 
delete [] p; 
p = temp; 

Answer 3

당신은 할 수 있습니다. 이를 위해서는 STL 벡터와 같은 동적 컨테이너를 사용해야합니다. 그렇지 않으면 다른 배열을 더 크게 만들 수 있으며 첫 번째 배열의 데이터를 그 배열에 복사 할 수 있습니다.

이유는 배열이 메모리의 연속 영역을 나타 내기 때문입니다. 위 예제에서 p는 0x1000을 가리키고 5 개의 int는 20 바이트에 해당하므로 배열은 0x1014의 경계에서 끝납니다. 컴파일러는 다른 변수를 0x1014에서 시작하는 메모리에 자유롭게 둘 수 있습니다. 예를 들어 int i은 0x1014.x1018을 차지할 수 있습니다. 그런 다음 배열을 확장하여 4 바이트를 더 차지하게되면 어떻게됩니까?

Answer 4

다른 사람들과 마찬가지로 말하지만 배열 크기를 자주 조정하는 경우 크기를 두 배로 늘릴 때마다 배열의 크기를 조정하는 것이 좋습니다. 끊임없이 새롭고 파괴적인 오래된 것을 창조하는 데 드는 비용이 있습니다. 따라서 배가 이론은 미래의 요소를위한 충분한 여지가 있음을 보장함으로써이 문제를 완화하려고 시도합니다.

Answer 5

vector의 소스 코드를 보시지 않겠습니까? C++ 포함 파일이있는 폴더에서이 메커니즘의 구현을 볼 수 있습니다!

여기가 GCC 4.3.2에 수행 내용은 다음과 같습니다

1. 는 벡터의 할당의 사용과 메모리의 새로운 연속 덩어리를 할당 (당신은 벡터 vector<Type, Allocator = new_allocator> 것을 기억 하는가?). 디폴트 할당 기는 operator new() (단지 new!이 아님)을 호출하여이 덩어리를 할당함으로써 자신을 지저분하게하지 말고 new[]/delete[] stuff;

2. 기존 배열의 내용을 새로 할당 된 배열의 내용으로 복사하십시오.

3. 이전에 정렬 된 청크를 할당 자와 함께 폐기하십시오. 기본값은 operator delete()입니다.

(참고, 당신은 당신의 자신의 벡터를 작성려고하는 경우에, 당신의 크기가 아니 "고정 된 양만큼" "M 시간을"증가 할 것이다. 이것은 당신이 일정한 상각 시간을 달성 할 수있게된다. 예를 들어, 크기 제한을 초과 할 때마다 벡터가 두 배로 커지면 각 요소는 평균 한 번 복사됩니다.)