C++ Diamond Problem | "다이아몬드 문제" 가이드

Diamond Problem이란?

다중 상속 시 공통 기본 클래스가 중복되는 문제

    A
   / \
  B   C
   \ /
    D

class A { int x; };
class B : public A {};
class C : public A {};
class D : public B, public C {};  // A가 두 번

문제 상황

class Animal {
public:
    void eat() {
        std::cout << "Eating" << std::endl;
    }
};

class Mammal : public Animal {};
class Bird : public Animal {};

class Bat : public Mammal, public Bird {
    // Animal이 두 번 상속됨
};

int main() {
    Bat b;
    // b.eat();  // 에러: 모호함
    b.Mammal::eat();  // 명시적 지정 필요
}

가상 상속 해결

class Animal {
public:
    void eat() {
        std::cout << "Eating" << std::endl;
    }
};

class Mammal : virtual public Animal {};
class Bird : virtual public Animal {};

class Bat : public Mammal, public Bird {};

int main() {
    Bat b;
    b.eat();  // OK: Animal이 한 번만
}

실전 예시

예시 1: 기본 다이아몬드

class Base {
protected:
    int value;
public:
    Base(int v) : value(v) {}
    int getValue() const { return value; }
};

class Left : virtual public Base {
public:
    Left(int v) : Base(v) {}
};

class Right : virtual public Base {
public:
    Right(int v) : Base(v) {}
};

class Bottom : public Left, public Right {
public:
    Bottom(int v) : Base(v), Left(v), Right(v) {}
};

int main() {
    Bottom b(10);
    std::cout << b.getValue() << std::endl;  // 10
}

예시 2: 인터페이스 다중 상속

class IDrawable {
public:
    virtual void draw() = 0;
    virtual ~IDrawable() = default;
};

class ISerializable {
public:
    virtual void serialize() = 0;
    virtual ~ISerializable() = default;
};

class Shape : public IDrawable, public ISerializable {
public:
    void draw() override {
        std::cout << "Drawing" << std::endl;
    }
    
    void serialize() override {
        std::cout << "Serializing" << std::endl;
    }
};

예시 3: 생성자 호출 순서

class A {
public:
    A() { std::cout << "A" << std::endl; }
};

class B : virtual public A {
public:
    B() { std::cout << "B" << std::endl; }
};

class C : virtual public A {
public:
    C() { std::cout << "C" << std::endl; }
};

class D : public B, public C {
public:
    D() { std::cout << "D" << std::endl; }
};

int main() {
    D d;
    // 출력: A B C D
}

예시 4: 대안 - 컴포지션

// ❌ 다중 상속
class Engine {};
class Wheels {};
class Car : public Engine, public Wheels {};

// ✅ 컴포지션
class Car {
private:
    Engine engine;
    Wheels wheels;
};

자주 발생하는 문제

문제 1: 모호한 호출

// ❌ 가상 상속 없음
class Base {
public:
    void func() {}
};

class D1 : public Base {};
class D2 : public Base {};
class Final : public D1, public D2 {};

Final f;
// f.func();  // 에러: 모호함

// ✅ 가상 상속
class D1 : virtual public Base {};
class D2 : virtual public Base {};

문제 2: 생성자 초기화

class Base {
public:
    Base(int x) {}
};

class D1 : virtual public Base {
public:
    D1(int x) : Base(x) {}
};

class D2 : virtual public Base {
public:
    D2(int x) : Base(x) {}
};

class Final : public D1, public D2 {
public:
    // ✅ 가장 파생된 클래스가 Base 초기화
    Final(int x) : Base(x), D1(x), D2(x) {}
};

문제 3: 메모리 오버헤드

// 가상 상속은 vptr 추가
class Base {};
class D : virtual public Base {};

// sizeof(D) > sizeof(Base)

문제 4: 복잡성

// ❌ 복잡한 다중 상속
class A {};
class B : virtual public A {};
class C : virtual public A {};
class D : public B, public C {};
class E : public D {};

// ✅ 인터페이스 분리
class IInterface1 {};
class IInterface2 {};
class Implementation : public IInterface1, public IInterface2 {};

대안

// 1. 컴포지션
class Car {
    Engine engine;
    Wheels wheels;
};

// 2. 인터페이스 상속만
class IDrawable { virtual void draw() = 0; };
class IClickable { virtual void click() = 0; };

// 3. 템플릿
template<typename Base1, typename Base2>
class Combined : public Base1, public Base2 {};

FAQ

Q1: Diamond Problem은 언제?

A: 다중 상속 시 공통 기본 클래스.

Q2: 해결 방법은?

A:

• 가상 상속
• 컴포지션
• 인터페이스 분리

Q3: 가상 상속 비용?

A: vptr 추가. 약간의 메모리/성능 오버헤드.

Q4: 다중 상속 권장?

A:

• 인터페이스: OK
• 구현: 지양

Q5: 생성자 호출 순서?

A: 가장 파생된 클래스가 가상 기본 클래스 초기화.

Q6: Diamond Problem 학습 리소스는?

A:

• “Effective C++”
• “Multiple Inheritance for C++”
• “C++ Primer”

---

같이 보면 좋은 글 (내부 링크)

이 주제와 연결되는 다른 글입니다.

• C++ 상속과 다형성 | “virtual 함수” 완벽 가이드
• C++ override와 final | “가상 함수” 가이드
• C++ 가상 함수 | “Virtual Functions” 가이드

관련 글

• C++ 시리즈 전체 보기
• C++ Adapter Pattern 완벽 가이드 | 인터페이스 변환과 호환성
• C++ ADL |
• C++ Aggregate Initialization |