c++ - 减去 X.begin() 如何返回迭代器的索引？

Question

无法理解以下代码:

int data[5] = { 1, 5, 2, 4, 3 }; 
 vector<int> X(data, data+5); 
 int v1 = *max_element(X.begin(), X.end()); // Returns value of max element in vector 
 int i1 = min_element(X.begin(), X.end()) – X.begin(); // Returns index of min element in vector 

不太确定减去 X.begin 返回的迭代器如何返回最大/最小元素的索引？

Answer 1

std::vector<T>::iterator满足RandomAccessIterator concept ，这意味着它有 operator-它允许您减去两个迭代器并获得 std::vector<T>::iterator::difference_type表示两个迭代器之间的距离。

std::vector<T>::iterator 的底层实现事实上可以使用指针作为迭代器来实现，在这种情况下减法运算符将只执行指针算术。没有要求使用指针来实现迭代器，但这是一个潜在的设计。

其他容器的迭代器可能不具备此功能。例如，std::set<T>::iterator只满足BidirectionalIterator concept ，它指定了一组不如 RandomAccessIterator 概念丰富的功能。