동일한 클래스 유형의 인스턴스가 포함 된 클래스

Question

클래스 내에 같은 클래스의 포인터를 포함해야한다는 요구 사항이 있습니다 (링크 목록과 같은 것으로, 다음 링크의 포인터 포함). 내 요구 사항은 다음과 같습니다 :

class A 
    { 
     class A* child; 
    } 

A-> child-> child가 항상 NULL이면서 아무도 변경할 수 없도록하고 싶습니다. (링크 목록에 두 개 이상의 노드가 없도록 보장).

어떤 도움이 필요합니까?

Answer 1

는 그것은 어쨌든 하나의 링크를 사용하지 않는, 할 수 없습니다 :

당신은 프로그래밍 방식 같은 것을 통해 그 제한을 적용 할 수 있습니다. "부모"를 가리키는 링크가있는 경우 child 및 parent 멤버 변수를 비공개로 설정 한 다음 체인의 첫 번째 객체에 두 개 이상의 링크를 추가 할 수 없도록하는 특수 액세스 기능을 사용하여 수행 할 수 있습니다 .

"부모"체인을 사용하는 것이 좋습니다 이유는 체인의 첫 번째 오브젝트가 child 체인을 확인하도록 강요 할 수 있기 때문입니다. 체인의 마지막 객체 두 개 더 그 체인에있는 자식을 추가 할 수 있습니다.

Answer 2

그런 제한은 (가능하면) 어색 할 것입니다. 당신은 슬라이스를 방지해야하는 경우

A* l[3]; 

, 또는 그렇지 않으면 단순히

A l[3]; 

: 내가 대신 고정 길이 배열로 가고 싶어.

class A 
{ 
    A* child; 
public: 
    void addChild(A* newChild) 
    { 
     if (child == NULL) 
      child = newChild; 
     else if (child->child == NULL) 
      child->child = newChild; 
     else 
      throw std::exception("list is already at full capacity"); 
    } 
}