명품 C++ programming 실습 문제 7장 12번

문제 :

정수 배열을 항상 증가 순으로 유지하는 SortedArray 클래스를 작성하려고 한다.

아래의 main() 함수가 작동할 만큼만 SortedArray 클래스를 작성하고 +와 = 연산자도 작성하라.

class SortedArray{
    int size; // 현재 배열의 크기 
    int *p; // 정수 배열에 대한 포인터 
    void sort(); // 정수 배열을 오름차순으로 정렬 
public:
    SortedArray(); // p는 NULL로 size는 0으로 초기화 
    SortedArray(SortedArray& src); // 복사 생성자 
    SortedArray(int p[], int size); // 생성자. 정수 배열과 크기를 전달받음 
    ~SortedArray(); // 소멸자 
    SortedArray operator+ (SortedArray& op2); // 현재 배열에 op2 배열 추가 
    SortedArray& operator= (const SortedArray& op2); // 현재 배열에 op2 배열 복사 
    void show(); // 배열의 원소 출력 
};

 

int main() {
    int n[] = { 2, 20, 6 };
    int m[] = { 10, 7, 8, 30 };
    SortedArray a(n, 3), b(m, 4), c;
    
    c = a + b; // +, = 연산자 작성 필요
    // + 연산자가 SortedArray 객체를 리턴하므로 복사 생성자 필요
    
    a.show();
    b.show();
    c.show();
}

 

실행 결과 :

 

목적 및 힌트 :

연산자 중복, 복사 생성자의 종합 응용

+ 연산자는 SortedArray 객체를 리턴하므로 복사 생성자가 반드시 필요하다.

a=b; 연산에서 = 연산자는 객체a의 배열 메모리를 모두 delete 시키고 객체 b의 크기만큼 다시 할당받은 후 객체 b의 배열 내용을 복사하도록 작성되어야 한다.

 

코드 :

#include<iostream>
using namespace std;
 
class SortedArray{
    int size; // 현재 배열의 크기 
    int *p; // 정수 배열에 대한 포인터 
    void sort(); // 정수 배열을 오름차순으로 정렬 
public:
    SortedArray(); // p는 NULL로 size는 0으로 초기화 
    SortedArray(SortedArray& src); // 복사 생성자 
    SortedArray(int p[], int size); // 생성자. 정수 배열과 크기를 전달받음 
    ~SortedArray(); // 소멸자 
    SortedArray operator+ (SortedArray& op2); // 현재 배열에 op2 배열 추가 
    SortedArray& operator= (const SortedArray& op2); // 현재 배열에 op2 배열 복사 
    void show(); // 배열의 원소 출력 
};
 
void SortedArray::show() {
    sort();
    cout << "배열 출력 : ";
    for(int i=0; i<size; i++)
        cout << p[i] << ' ';
    cout << endl;
}
 
SortedArray::SortedArray(){
    size = 0;
    p = NULL;
}
 
SortedArray::SortedArray(int p[], int size){
    this->p = new int [size];
    this->size = size;
    for(int i=0; i<size; i++)
        this->p[i] = p[i]; 
}
 
SortedArray::SortedArray(SortedArray& src){
    this->size = src.size;
    this->p = new int [this->size];
    for(int i=0; i<this->size; i++)
        this->p[i] = src.p[i];
}
 
SortedArray& SortedArray::operator= (const SortedArray& op2){
    delete [] p; // 배열 메모리 delete
    this->size = op2.size;
    this->p = new int [this->size]; // 객체 op2의 크기만큼 다시 동적 할당
    for(int i=0; i<this->size; i++)
        this->p[i] = op2.p[i];
    return *this;
}
 
SortedArray SortedArray::operator+ ( SortedArray& op2){
    SortedArray test;
    test.size = this->size + op2.size;
    test.p = new int [test.size];
    for(int i=0; i<test.size; i++){
        if(i < this->size)
            test.p[i] = this->p[i];
        else
            test.p[i] = op2.p[i-(test.size-op2.size)]; //total size - op2.size = this->size 
    }
    return test;
}
 
void SortedArray::sort(){
    int swp;
    for(int i=0; i<size; i++){ //p[0] ~ p[size] sequential sort 
        for(int j=i; j<size; j++){
            if(p[i]<p[j] || p[i]==p[j]);
            else {
                swp = p[i];
                p[i] = p[j];
                p[j] = swp;
            }
        }
    }
}
 
SortedArray::~SortedArray() {
    if(p) delete [] p;
}
 
int main() {
    int n[] = { 2, 20, 6 };
    int m[] = { 10, 7, 8, 30 };
    SortedArray a(n, 3), b(m, 4), c;
    
    c = a + b; // +, = 연산자 작성 필요
    // + 연산자가 SortedArray 객체를 리턴하므로 복사 생성자 필요
    
    a.show();
    b.show();
    c.show();
}