Iterator 的小tips 以及 &

<pre name="code" class="cpp"><span style="font-family: Arial, Helvetica, sans-serif;">想创建一个Iterator 的时候，最好用以下方法之一。</span>

// Lamest way.typename std::vector<TYPE>::const_iterator min() { ... }// Better way.decltype(data.cbegin()) min() { ... }// Best way, in my opinion -- but needs C++14.auto min() { ... }

例如在以下这个方程中

template<typename TYPE, typename COMP_FUNCTOR>void poorman_priority_queue<TYPE, COMP_FUNCTOR>::pop() {auto it = data.begin();auto now = data.begin();while (now != data.end()){if (this->compare(*it, *now)){it = now;}now++;}data.erase(it);return;}

如果我们将auto改为vector<TYPE>::iterator it = data.begin()，会报错。

这是由于编译器无法判定“vector<TYPE>::iterator”是一种typename（iterator），所以无法编译。因为编译器并不知道TYPE是个什么样的东西。

与之相反，如果将TYPE改为int，则一切正常。

所以当自定TYPE并想调用iterator时，最好用auto，这样可以省很多事（不过据说效率会略微下降）。

另：脑残范例一则

下午编译下面这个程序的时候脑子抽了，代码如下。

void main(){int bar = 0;foo(&bar);return;}void foo(int &a){

（*a）++;...}

弄了半个小时，发现无论如何都会报错…………错误原因其实很简单，我误以为 foo参数中的int &a 指的是指向int的常指针，所以我参数输入的是指针。

而事实上，此处&a指的是恒指向a的一个指针，所以我在foo中调用的a是int，而非指针。而我传入的参数应该为bar，因为c++编译器在这种情况下会默认你传入的是bar的reference，不用再添加&多此一举。

正确编译方法如下：

void main(){int bar = 0;foo(bar);return;}void foo(int &a){

（a）++;...}

以上。

void main(){int bar = 0;foo(&bar);return;}void foo(int &a){

（*a）++;...}