无法理解以下代码:
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 返回的迭代器如何返回最大/最小元素的索引?
最佳答案
std::vector<T>::iterator
满足RandomAccessIterator concept ,这意味着它有 operator-
它允许您减去两个迭代器并获得 std::vector<T>::iterator::difference_type
表示两个迭代器之间的距离。
std::vector<T>::iterator
的底层实现事实上可以使用指针作为迭代器来实现,在这种情况下减法运算符将只执行指针算术。没有要求使用指针来实现迭代器,但这是一个潜在的设计。
其他容器的迭代器可能不具备此功能。例如,std::set<T>::iterator
只满足BidirectionalIterator concept ,它指定了一组不如 RandomAccessIterator 概念丰富的功能。
关于c++ - 减去 X.begin() 如何返回迭代器的索引?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38919315/