방법, 템플릿으로 구조체를 사용하여 노동 조합을 코드에 내가 포인터의 쌍을 대체 할 조합을 구성하려고

Question

1. (왼쪽 & 오른쪽)으로 액세스 할 수있는 노동 조합에 의해 배열. 이진 검색 트리 (BST)에 대한 원래이 작동되는 코드

내가이 작업을 수행 할 수 있도록하려면 :

이전에 추가

p = p->pLR.array[value>insertValue]; 

는

if(value>insertValue) p = p->right; 
else p = p->left; 

1B 분지 . 이것은 값 비싼 분기 오류 예측을 피하기 위해 정확히는 아니지만, 일 수 있습니다. 은을 구현하여 이와 같이 [무언가]를 구현할 수 있습니다.

2. 주로 BinaryNode가 공용체에서 템플리트되고 공용체가 BinaryNode의 요소입니다! 여기

는 내 코드 진행 컴파일되지 않은 :

template <class dataType, class BinaryNode<dataType> > 
union BinaryNodePointerPair { 
struct { 
     BinaryNode<dataType> *left; 
     BinaryNode<dataType> *right; 
    }; 
    BinaryNode<dataType> *array[2]; 
}; 
template <class dataType> 
struct BinaryNode { 
    dataType value; 
    BinaryNodePointerPair<dataType,BinaryNode<dataType> > pLR; 
}; 
[Error] 'BinaryNode' is not a template 

를 리팩토링에서 :

template <class dataType> 
struct BinaryNode { 
    dataType value; 
    BinaryNode *left; 
    BinaryNode *right; 
}; 

내가 시도 무엇 지금까지

:

3a. 'X is not a template' error 에 따르면 템플릿은

template <class dataType, class <dataType>BinaryNode > 
[Error] expected identifier before '<' token 
[Error] expected '>' before '<' token 
[Error] type/value mismatch at argument 2 in template parameter list for 'template<class dataType, int <anonymous> > union BinaryNodePointerPair' 

3B해야한다. 그래서 나는 그것을

template <class dataType, class BinaryNode<dataType> > 

으로 바꾼다. 그러나 이것은 오류와 원본을 더한다.

[Error] 'BinaryNode' is not a class template 
[Error] 'class BinaryNode' is not a valid type for a template non-type parameter 
[Error] 'BinaryNode' is not a template 

3c. 그래서 나는 다시

template <class dataType, class BinaryNode<dataType> > 

로 변경하지만이 훨씬 더 오류

[Error] 'BinaryNode' is not a class template 
[Error] 'class BinaryNode' is not a valid type for a template non-type parameter 
[Error] 'BinaryNode' is not a template 
[Error] 'BinaryNode' is not a template type 

차원을 제공합니다. 이제,이 CRTP 에 섬뜩하게 가까운 (나에게이 밤은 실제 CRTP 말할 필요가 없습니다,하지만 호기심입니다)

template <class dataType> 
union BinaryNodePointerPair { 
struct { 
    BinaryNode<dataType> *left; 
    BinaryNode<dataType> *right; 
}; 
BinaryNode<dataType> *array[2]; 
}; 
template <class dataType, BinaryNodePointerPair<dataType> > 
struct BinaryNode { 
    dataType value; 
    BinaryNodePointerPair<dataType> pLR; 
}; 
[Error] 'BinaryNode' is not a template 

만 1 오류! 와우! 이것은 승자가되어야합니다!

3e. 이제 나는 CRTP에 그것을 실제로 강제합니다 ... 그것은 더욱 심각합니다.

template <class dataType, class BinaryNode<dataType> > 
union BinaryNodePointerPair { 
    struct { 
     BinaryNode<dataType> *left; 
     BinaryNode<dataType> *right; 
    }; 
    BinaryNode<dataType> *array[2]; 
}; 
template <class dataType> 
struct BinaryNode { 
    dataType value; 
    BinaryNodePointerPair<dataType, BinaryNode<dataType>> pLR; 
}; 
[Error] 'BinaryNode' is not a class template 
[Error] 'class BinaryNode' is not a valid type for a template non-type parameter 
[Error] 'BinaryNode' is not a template 

CRTP 일 필요는 없습니다. 할 방법이 있습니까?

해당 공용체의 요소가있는 구조체에 포인터를 사용하여 공용체를 작성하는 방법은 무엇입니까?

Answer 1

나는 정말로 질문을 얻지 않지만, 앞으로 선언문 BinaryNode을 잊어 버리셨습니까?

template <class dataType> 
struct BinaryNode; 

template <class dataType> 
union BinaryNodePointerPair 
{ 
    struct 
    { 
    BinaryNode<dataType> *left; 
    BinaryNode<dataType> *right; 
    }; 
    BinaryNode<dataType> *array[2]; 
}; 

template <class dataType> 
struct BinaryNode 
{ 
    dataType value; 
    BinaryNodePointerPair<dataType> pLR; 
};