C++에서 배열로 동적 메모리 할당

Question

클래스 개체에있는 배열에 int를 삽입하려고하는데 잘못된 작업을 파악할 수 없습니다. 내 코드의 현재 상태로 int 배열에 절대로 삽입합니다.

기본적으로 내가 뭘하려고하면 삽입 (int) 그것은 배열에 남아있는 방이 있는지 확인합니다 호출 할 경우, 그것을 추가 할 것입니다, 그렇지 않으면 그것을 8로 reallocate 것이다 배열에 더 많은 공백이 있습니다. 여기

내가

bool Set::insert(int X) 
{ 
     bool Flag = false; 
     if (Num == Cap) 
     { 
       //reallocate 
       const unsigned Inc = 8; 

       int * Temp = new int[Cap+Inc]; 

       for (unsigned J=0;J<Num;J++) 
       { 
         Temp[J] = Pool[J]; 
       } 

       delete [] Pool; 
       Pool = Temp; 
       Cap = Cap+Inc; 
     } 

     if(Num < Cap) 
     { 
       Pool[Num+1] = X; 

       Flag = true; 
     } 
     return Flag; 
} 

Answer 1

귀하의 insert 기능 Num를 업데이트하지 일하고 코드 몇 가지 관련 클래스 정보를 원하시면 여기

private: 

    unsigned Cap; // Current capacity of the set 
    unsigned Num; // Current count of items in the set 
    int * Pool;  // Pointer to array holding the items 

    public: 

    // Return information about the set 
    // 
    bool is_empty() const { return Num == 0; } 
    unsigned size() const { return Num; } 
    unsigned capacity() const { return Cap; } 

    // Initialize the set to empty 
    // 
    Set() 
    { 
     Cap = Num = 0; 
     Pool = NULL; 
    } 

이다. 시도해보십시오 Pool[Num++] = X; 또는 이와 비슷한.

Answer 2

당신은 아마 요소의 수를 증가 할 만 이후에 새 요소를 복사 :

bool Set::insert(int X) 
{ 
    if (Num == Cap) 
    { 
     const unsigned Inc(std::max(8, 2 * Cap)); 
     std::unique_ptr<int[]> Temp(new int[Cap+Inc]); 
     std::copy(Pool.get(), Pool.get() + Num, Temp.get()); 
     Pool.swap(Temp); 
     Cap += Inc; 
    } 
    Pool[Num] = X; 
    ++Num; 

    return true; 
} 

: 첫 번째 요소는 인덱스 0 기본적으로, 당신의 insert() 기능의 모양은해야한다 물론 이것은 Pool이 std::unique_ptr<int[]> (또는 필요한 경우 작성하기 쉬운 유사한 기능을 가진 무언가)으로 합리적으로 선언 된 것으로 가정합니다. 원시 포인터가 아닌 std::unique_ptr<int[]>을 사용하는 이유는 소멸 될 때 자원을 자동으로 정리한다는 것입니다. int 시퀀스를 복사해도 예외는 발생하지 않지만 int get이 std::string 또는 템플릿 매개 변수로 바뀌면 예외가 발생할 가능성이 있습니다.