std :: stack <const pointer>에 std :: stack <pointer>을 변환하는 방법이 있습니까?

Question

다음은 배경입니다. 나는 이진 트리 이터레이터 (in-order)를 가지고있다. 그것은 스택의 맨 위에 포인터를 밀어 현재 노드의 부모 노드를 추적합니다. 이제 나는 상호 운용성을 원합니다. 즉, iterator을 const_iterator으로 변환 할 수 있습니다. 그러나 iterator은 std::stack<pointer>이고 const_iterator은 std::stack<const pointer>입니다.

동일한 효과를 얻는 다른 방법도 있습니다.

편집

은 현재 내가 완전히 std::stack를 사용하는 아이디어를 폐기했다. std::deque 및 push_back() + pop_back() + back()입니다. std::deque<pointer>을 std::deque<const pointer>으로 변환하려면 std::copy(std::begin(ptrDeque), std::end(ptrDeque), std::begin(constPtrDeque));을 사용하고 있으며이 설정은 이며 간단히 작동합니다.입니다.

나는 여전히 호기심에서이 질문에 대한 답변을 원합니다.

Answer 1

const_iterator에 비 const 스택 만 보관하십시오. 그것은 개인 데이터 멤버이므로,별로 중요하지 않습니다.

const_iterator 구현이 포인터를 통해 수정하지 않는지 확인하십시오. 확실하게하기 위해서 const 참조자를 리턴해야하는 const_iterator 자신의 연산자 *()를 항상 사용하십시오. (실제로 포인터를 많이 참조 해제 할 필요는 없다고 생각 합니다만, 그렇게하면, 그렇게해야합니다.)

Answer 2

C++에서 이러한 종류의 변환을 수행하는 쉬운 방법은 없습니다. 캐스트가 충분할 것으로 보이지만 이렇게하면 작동하지 않습니다.

C++ 방식은 중요한 데이터 구조를 숨기고 다른 API로 액세스를 관리하는 것입니다. 그렇습니다. 즉, 한 점에서 원하는 것보다 덜 const입니다. 그러나 그것이 숨어있는 것입니다. 구현에만있는 한 아무도 다른 사람이 악용 할 수 있습니다.

전용 클래스에서 스택/큐/무엇이든간에 [vector이 만족할 것 같아요] 캡슐화하면 원하는 솔루션에 매우 근접 할 수 있습니다. 내부적으로 비 const 포인터를 유지하지만 모든 const 메서드는 const pointer을 반환합니다. 반복자가 getter를 통해서만 접근한다면, 우연히 const을 우회 할 수 없어야합니다.