반복자에 대한 액세스 권한 만 가진 std :: list에서 항목 제거

Question

std :: list는 이중 연결 목록입니다. 즉, 반복기에 대한 액세스만으로 목록에서 항목을 제거 할 수 있어야합니다.

어쩌면 제 질문이 명확하지 않을 수 있습니다.

#pragma once 

#include <list> 


typedef std::list<int> IntList ; 
typedef IntList::iterator IntIterator; 

class IntHiddenList 
{ 
private: 
    IntList list; 
public: 
    IntIterator AddInt(int x) 
    { 
     list.push_front(x); 
     return list.begin(); 
    } 
}; 

int main() 
{ 
    IntHiddenList a; 

    IntIterator it = a.AddInt(5); 


    // How would I go about deleting 5 from the list using only "it"? 
} 

Answer 1

예, 개념 상 가능합니다. 그러나 표준 라이브러리는이를 허용하지 않습니다 (컨테이너와 반복자를 지울 것을 요구합니다).

행운을 얻으 셨습니다. 부스트는 원하는대로 정확하게 수행 할 수있는 boost::instrusive (http://www.boost.org/doc/libs/1_54_0/doc/html/intrusive/list.html)의 기능을 제공합니다.

Answer 2

아니요, 요소를 삭제하려면 목록이 필요합니다.

STL에서 반복기는 데이터에 대한 포인터 만 보유하고 컨테이너를 통해 이동하는 작업을 제공합니다. 좋은 테이블 설명 here을 볼 수 있습니다.