c++ primer 3rd 练习223 总结

template <typename elemType> elemType miniter(const vector<elemType> &vec) { elemType m = *vec.begin(); /* take care using const_iterator instead of non-const iterator */ typename vector<elemType>::const_iterator iter = vec.begin(); while(iter++ != vec.end()) { cout << "in while, m is " << m; cout << " *iter is " << *iter << endl; if(*iter < m) m = *iter; } return m; }

 

题目是

已知下列函数声明 请实现 min()的函数体 它查找并返回 vec 的最小元素 要求首先使 
用 索引 vec 中元素的 for 循环 来实现min() 然后 再使用 通过迭代器遍历vec 的for 
循环 来实现 min() 

 

上面的代码是用iterator来实现，有什么问题没有呢？如果认为没有，可以再仔细的看看。

 

 

上面的代码因为用了‘while'与后缀的'++'这两个keyword，那就要理解这两个东东咯

在循环的最后一次，iter ＝ vec.end() - 1, 这个时候判断条件成立，然后iter++, 在循环体内iter = vec.end()， 已经越界了

 

所以此句while应该为

 

while(iter++ != (vec.end() - 1))