C++에서 이터레이터의 int 인덱스를 얻는 방법은 무엇입니까?

Question

필자는 반복자가 가리키는 deque 요소의 인덱스를 반환해야한다. 반복기에서 int를 가져 오는 방법은 무엇입니까?

Answer 1

std::ptrdiff_t index = std::distance(myDeque.begin(), curIterator); 

Answer 2

당신은 사용할 수 있습니다

std::ptrdiff_t index(std::distance(my_container.begin(), my_iterator)); 

은 루틴의 실행 비용을 알고 있어야합니다, 당신이 사용하는 데이터 구조에 따라 달라집니다 however-.

size_t index = some_iterator - some_deque.begin() 

은 분명히이 (. std::list 또는 무엇 이건 예) 모든 반복자 작동하지 않습니다하지만 난 어떤 우아함이 있다는 제출 것 :

Answer 3

임의 접근 반복자를 들어 당신은 뺄셈을 사용할 수 있습니다 이 기술은 일정한 시간이 필요할 때만 사용할 수 있습니다. 컨테이너에 무작위 액세스 반복자가 없으면 어쨌든 색인을 찾으려고 시도하는 것이 좋습니다. 두 제시된 방법 중

Answer 4

: 후자는 임의 접근 반복자에만 적용되는 우수성이

std::ptrdiff_t index(std::distance(my_container.begin(), my_iterator)); 

및

std::ptrdiff_t index = some_iterator - some_deque.begin() 

... - 다른 컨테이너를 대체 할 때 따라서를 , 우연히 값 비싼 연산 (O (n))을 얻지 못한다.