C++ 코드의 메모리 할당 오류

Question

헤더 파일의 코드를 테스트 할 때 모든 종류의 메모리 오류가 발생합니다. 같은 점이 나에게 무엇이 잘못되었는지 알려주도록 도와주세요. 고맙습니다!

해당 코드는 아래의 코드 블록에있는 코드입니다. 그것은 그 자체로 꽤 설명하는 주석을 가지고 있습니다.

도움 주셔서 감사합니다.

#include <algorithm> 

class sorted_sc_array { 
public: 
    sorted_sc_array() : size_(0), ptr_(nullptr), arr_len(1000) { 
     ptr_ = new signed char[arr_len]; 
    } 

    ~sorted_sc_array() { delete[] ptr_; } 

    // IMPLEMENT ME (DONE!!!! SOME EDITS REQD) 
    sorted_sc_array(const sorted_sc_array& A) {this->size_ = A.size_; this->ptr_ = A.ptr_; /* change this to match the definition of operator=() function */} 

    // IMPLEMENT ME (DONE!!!!) 
    sorted_sc_array& operator=(const sorted_sc_array& A) { 
     if (this == &A) return *this; 
     delete[] ptr_; 
     size_ = A.size_; 
     if (size_ == 0) ptr_ = nullptr; 
     else { 
      ptr_ = new signed char[size_]; 
      std::copy(A.ptr_, A.ptr_ + size_, ptr_); 
     } 
     return *this; 
    } 

    // RETURNS SIZE OF THE ARRAY (i.e. HOW MANY ELEMENTS IT STORES) 
    int size() const { return size_; } 

    // RETURNS RAW POINTER TO THE ACTUAL DATA, CAN BE INVOKED AT ANY TIME 
    const signed char* data() const { return ptr_; } 

    // IMPLEMENT ME: AFTER INSERT COMPLETES THE ARRAY MUST BE IN ASCENDING ORDER (TBD!!!) 
    void insert(signed char c) { 
     if (size_ < arr_len) { 
      ptr_[size_++] = c; 
      std::sort(ptr_, ptr_ + size_); 
     } 

     else { 
      int arr_len_new = arr_len*2; 
      ptr_ = new signed char[arr_len_new]; 
      std::copy(ptr_, ptr_ + size_, ptr_); 

      ptr_[size_++] = c; 
      std::sort(ptr_, ptr_ + size_); 
     } 

     // maybe use std::sort (myvector.begin(), myvector.end()); 
     // if inefficient, use binary insertion 
    } 

private: 
    int size_;   // size of the array 
    signed char* ptr_; // pointer to the array 
    unsigned int arr_len; // dynamic mem alloc for array  
}; // class sorted_sc_array 

Answer 1

insert() 함수에는 배열을 확장 할 때 많은 오류가 있습니다.

1. 새 길이로 arr_len을 업데이트하지 않습니다.
2. 이전 배열의 값을 복사하기 전에 새 배열로 ptr_을 다시 할당 한 다음 배열을 복사합니다. 이를 위해 임시 변수를 사용해야합니다.
3. 이전 배열을 해제하지 않습니다.

이는 이러한 문제를 해결

당신이지고 어떤 오류

void insert(signed char c) { 
    if (size_ < arr_len) { 
     ptr_[size_++] = c; 
     std::sort(ptr_, ptr_ + size_); 
    } 

    else { 
     arr_len = arr_len*2; 
     signed char *ptr_new = new signed char[arr_len]; 
     std::copy(ptr_, ptr_ + size_, ptr_new); 
     delete[] ptr_; 
     ptr_ = ptr_new; 
     ptr_[size_++] = c; 
     std::sort(ptr_, ptr_ + size_); 
    } 

Answer 2

구체적인 오류는 사용자가 지정하지 않습니다. 하지만 대부분의 경우 문제는 arr_len 회원을 무시한 것입니다. size_을 복사하고 메모리를 올바르게 할당하지만 초기화 또는 복사 할 때는 arr_len을 무시합니다. 이렇게하면 나중에 초기화되지 않은 arr_len에 액세스하여 비교할 때 문제가 발생합니다.